对第一个点染为 1,相邻点之间颜色不同。 染完之后整个图变成二分图,记为黑和白,可以让所有黑的点的权值的第 59 位为 0,其它都为 1,白的点第 59 位为 1,其它为 0。这样子就满足了集合内没有连边的要求。 对于每个黑色点,按顺序,将第 ii 个黑色点的第 ii 位变成 0(产生一个锁),与它相邻的所有...
第45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)(热身赛),A2020题意:给出一个数n(<1e18),判断1到n中有几个数是循环的(比如2020,1111是,111就不是)思路:首先想到对于一个数满足条件,其位数肯定是个偶数,所以可以打表两位的一共有9个,四位的一共有9
Free = n - row;if(row < n) {for(inti = row; i < n; ++ i)if(M[i][m])//矛盾,出现非零的常数项等于0,说明无解return2;return1;//有无穷多组解}//行最简形矩阵,第i行第i列的表示的未知量x_i的一个解for(inti = n -1; i >=0; -- i) {//第i行,第i行第i列for(intj = ...
第45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南):签到题CDGM,序签到题CDGM,罚时少有铜银牌题AJ,做出来就有银签到题按照考场的开题顺序补的题解。MCookPancakes!题意:煎n个煎饼,每个饼有2两个面,每次能煎k个面,求最少煎几次。(n,k<100)题解:如果n是
A Matrix Equation 分析:其实很好列出n*n个方程组 最后答案就是pow(2,方程组自由解的个数) 但是很明显复杂度是过不了的 仔细观察可以发现c矩阵一列是单独的一组n元方程组 所以可以对于每列进行高斯消元 复杂度n的4方 但是此时还是不能过200 有个关键的结论 相加模2 等价于 异或!!! 异或...
一道数位dp,首先m的大小并不是很大,所以数位dp到最后一位的值可以直接遍历m,现在就是要存哪些状态了,100是小于2的七次方也就是128的,所以加上一个小于m的值最多会影响第八位小后的那些连续的1,我们把这些连续的1的奇偶存起来,如果是奇数的话加上那个小于m的值进位后还是奇数,不影响,但是偶数的话会变成奇...
第45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南),XorTransformation思路:两种方法,首先是最重要的一个式子:X^K=Y->K=X^Y,所以先求出这个k,然后普通方法就是二进制枚举k,把最高位的1当做一个数,然后之后的1加起来当做另一个数,由于每次k都会变大,所以先
Xor Transformation 思路: 两种方法,首先是最重要的一个式子:X^K=Y -> K=X^Y,所以先求出这个k,然后普通方法就是二进制枚举k,把最高位的1当做一个数,然后之后的1加起来当做另一个数,由于每次k都会变大,所以先输出小的再输出大的。第二种方法就是先看看k和x的大小
View Code D: 排序完之后按照相同的R作为等级,按照L赋值。 题目里说了排名大等于原来,也就是说本来要差的几个人往前面并列是可以接受的,打的时候没看见,wa了好久。 再加+5罚题 下附代码: View Code L: 数位DP,处理出除了后七位以外其他的1的奇偶性以及进位后的奇偶性,然后直接枚举找答案。
题目In this term, Alice took nn courses. Now, she has finished all final exams, and she will get her grades in the following nn days. On the i-th day,