首页 > TAG信息列表 > CCPC2019

CCPC2019 Harbin Site B.Binary Numbers

传送门 题面挺不好懂,简单来说就是有\(0 \sim 2^m-1\)个数被划分成了\(n\)段,从每一段中选出一个数\(a_i\),要满足题中的限制。而一种\(\{a_i\}\)选择方案的价值是这\(n\)个数的乘积,问所有合法的方案的价值之和对\(100000007\)取模的结果。 首先关于题目中的函数\(F_m(a,b)\),其实就

CCPC2019河北省赛 E.Paper Plane Fly Away

题目:Paper Plane Fly Away 题意:有n个男孩从1到n按照左右顺序坐成一排,同样有n个女孩坐在男孩的前面(编号为n + 1 -> 2n),给出第i个男孩前面坐的的女生编号与该男生喜欢的女生编号。每个男孩要做一个情书飞机飞给喜欢的女孩,但是如果飞机的轨迹在空中相交飞机就会相互碰撞,现在你需要得

CCPC2019网络赛总结

比赛那会过了两道题,哇贼激动,然后后面就没有然后了。。。 1003我想到用$kmp$,于是不会$kmp$的我开始找板子套,结果$TLE$,就觉得应该是优化不行,优化后AC妥妥$TLE$,就放弃了。 钓鱼也没调上来,找规律的位运算也没整出来,赛后看题解发现我们队过的三个题都是签到题,都不带解释下的,钓鱼那题的

CCPC2019网络赛

2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 A 题意:找到最小的正整数 C 使得 (A^C)&(B^C) 最小。 \(A,B \le 10^9\) 签到题。这个C取 A&B 时为 0 ,并且此时也是最小的。注意要正整数,所以要跟 1 取 max。 #include<bits/stdc++.h> using namespace std; typedef long long LL; ty