上一页 1 2 3 4 5 6 7 ··· 14 下一页
摘要: 10.22 T1 异或支持一些律,把后面的移到前面就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #de 阅读全文
posted @ 2017-10-24 06:26 A_LEAF 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 可能是一个思维题,首先是状压 将大陆分成两部分,一部分是原来的,一部分是最后的 将最后的大陆面积取负数 sum(i)表示i这个状态的总和,sum(i)==0表明他们的和相等 然后如果直接暴力和起来,再暴力分开,那么总的是n+m-2 发现一个规律不,两个集合中和相等的子集个数*2,是n+m要减的 那么 阅读全文
posted @ 2017-10-20 18:35 A_LEAF 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 其实这题很简单,只是dp难想 $f_{i,j}$ 前i座山脉,第i座山脉是第j小,且i-1座山脉比第i座高,即第i座山脉是山谷 $g_{i,j}$ 第i座是山峰 值得注意的是,j表明第j小,也就是说前i座山脉不一定只有[1,i]的山脉 dp方程: $$ f_{i,j}=\sum_{k=j}^{i-1 阅读全文
posted @ 2017-10-17 06:24 A_LEAF 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 渊哥给我这题,我还以为是反演,然后还真推出来了 $$ans=\sum_{d=1}(\lfloor\frac{n}{i}\rfloor)^2\sum_{i|d}\mu(\frac{d}{i})i$$ 然后51nod 跑了3sec T了 #include <cstdio> #include <cstri 阅读全文
posted @ 2017-10-16 20:27 A_LEAF 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 跟那个Crash一样 不过是进行了优化 后面可以线筛 不互质的时候,i*prime[j]的因数mu变成了0,所以只需要f[i*prime[j]]=f[i]*prime[j] #include <cstdio> #include <cstring> #include <cstdlib> #includ 阅读全文
posted @ 2017-10-16 17:24 A_LEAF 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 有两个注意的地方: 1.预处理到$max(n,m)$的范围就行了,要不在大视野上超时 2. (x+1)*x/2*(y+1)*y/2 在中间会炸long long,记得在中间mod 自己的n<=1000000做法: 主要的限制是我的因为要除一个东西,没法线性筛,只能log筛,n>2000000就会超时 阅读全文
posted @ 2017-10-16 16:42 A_LEAF 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 确实今天第一个没看题解的题... 而且一开始打的是log筛,cogs上过了,大视野过不了 然后打线性筛,为了不当孙子,坚持不看题解,竟然蒙对了 $$ ans=\sum_{i=1}^n\sum_{j=1}^m gcd(i,j) $$ $$ ans=\sum_{i=1}^{min(n,m)}i^k\su 阅读全文
posted @ 2017-10-16 12:07 A_LEAF 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 我想的容斥和题解不太一样 我也是想先在n个里确定K个 然后设 $$f_i=C_n^i*\sum_{p=0}^{n-i} $$ $$ ans=f_K-f_{K+1}+f_{K+2}... $$ 然而这个并不对,3 2 的样例 算$f_k$的时候就已经是6了 正解: $$ ans=C_n^K*( C_{ 阅读全文
posted @ 2017-10-16 07:55 A_LEAF 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 我是打表发现的规律 f[i]=f[i-1]*(i&1)*(-1)^i 其实这是一个错排计数 $$ f_0=0,f_1=1 $$ $$ f_i=(i-1)*(f_{i-1}+f_{i-2}) $$ #include <cstdio> #include <cstring> #include <cstdl 阅读全文
posted @ 2017-10-15 21:23 A_LEAF 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 这题我最大的收获是不要轻易相信网上的blog的题解... 环上dp 应该是两维,不能一维 (一下午的崩溃啊) 先求出环上每个点选和不选的最大值 再枚举环上那个点选不选(枚举相邻两个就行) 进行dp /* 我现在只想日死那个一维f[]的人 环上dp需要f[N][2]... */ #include <c 阅读全文
posted @ 2017-10-15 19:06 A_LEAF 阅读(177) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 14 下一页