摘要：
题目大意： 给一个$n n$的矩阵，对于所有排列p，记录$a[i][p[i]]$的k进制下不进位加法的结果，问所有被记录过的数。 $n define fo(i, x, y) for(int i = x, B = y; i = B; i ) define ll long long define pp 阅读全文
posted @ 2019-07-03 20:17
Cold_Chair
阅读(449)
评论(1)
推荐(0)
摘要：
Description： $1=0}x^i)^n=\sum_{i =0}C_{i+n 1}^{n 1}$ 那么问题就变为了求： $\prod_{i=1}^{n}{1 x^i}$的前k项。 考虑利用整数划分dp，相当于把k划分成若干不同且=0}( 1)^ix^i$ $=\sum_{i =1}{( 1) 阅读全文
posted @ 2019-07-02 19:59
Cold_Chair
阅读(391)
评论(0)
推荐(0)
摘要：
指针优化并没有什么卵用，反而增大了代码的不可读性。 除了本来的循环顺序优化寻址，在预处理单位复数根时，可以连续存储，以增快寻址速度，细节见代码。 代码给出的是FFT，NTT是一样的。 c include define fo(i, x, y) for(int i = x, B = y; i = B; 阅读全文
posted @ 2019-07-02 19:36
Cold_Chair
阅读(370)
评论(0)
推荐(0)
摘要：
7.1 T1看了半天发现会个暴力FWT，然后突然返发现随便容斥一下就好了 T2猜了个只有1 3和2 3的，结果打个表发现伪了，然后标号不只一种连搜索都写错了，也没想过可以轮廓线dp，菜哭了o(╥﹏╥)o T3利用扩展Cayley公式暴推式子，结果因为记错了Cayley公式求的东西成功爆5…… JS队 阅读全文
posted @ 2019-07-01 22:17
Cold_Chair
阅读(413)
评论(2)
推荐(0)
摘要：
Description： $1 define fo(i, x, y) for(int i = x, B = y; i = B; i ) define ll long long define pp printf define hh pp("\n") using namespace std; int T 阅读全文
posted @ 2019-07-01 22:02
Cold_Chair
阅读(554)
评论(0)
推荐(0)
摘要：
Description $n,m0111 2. 1000 0001 3. 1010 0011 4. 1100 0101 这样暴力dp应该能过n,m using namespace std; define rep(i,a,n) for (int i=a;i=a;i ) define pb push_b 阅读全文
posted @ 2019-07-01 21:40
Cold_Chair
阅读(528)
评论(0)
推荐(0)
摘要：
参考资料： https://blog.csdn.net/acdreamers/article/details/14549077 IOI2019国家预备队论文：袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》 定义： 杨图： 一个n m的矩阵。 有些格子上有元素，有些没有。 若一个格子没有元素，则它的右边和 阅读全文
posted @ 2019-07-01 21:19
Cold_Chair
阅读(541)
评论(2)
推荐(0)
摘要：
数组： c++数组下标都+5会稳。 $50005000$的别开$60006000$。 二分： 实数二分可能因为神马精度问题出现了不满足二分序的情况，要小心。 注意二分完后，不能直接用当前数组里存的值，要pd(ans)，值才是正确的。 边集数组： 无向图边的范围要开2倍。 多组数据要清空的有tot,f 阅读全文
posted @ 2019-06-30 21:56
Cold_Chair
阅读(531)
评论(2)
推荐(1)
摘要：
Description： 1=z怎么办？ 考虑一个区间[l,r]，如果a[l 1]=z，和最右的x'使f[x',y] =z,那么只用查询l∈[x,x']或者r∈[y',y]的那些区间，这样就变成了二维偏序。 Code： 阅读全文
posted @ 2019-06-30 19:36
Cold_Chair
阅读(329)
评论(2)
推荐(0)
摘要：
Description： p，进了j位，的系数和。 转移的话可以枚举每个数这一位选了什么，当然就是枚举，当然这样还是很慢。 不妨再用一个dp来转移，设$g[i][S][j]$表示考虑了前i个数，现在的状压态是S，这一位的和是j，初值是$g[0][S][j]=f[i][S][j]$。 那么总时间复杂度 阅读全文
posted @ 2019-06-30 16:28
Cold_Chair
阅读(327)
评论(0)
推荐(0)
浙公网安备 33010602011771号