摘要：
10.22 T1 异或支持一些律，把后面的移到前面就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #de 阅读全文
摘要：
可能是一个思维题，首先是状压 将大陆分成两部分，一部分是原来的，一部分是最后的 将最后的大陆面积取负数 sum(i)表示i这个状态的总和，sum(i)==0表明他们的和相等 然后如果直接暴力和起来，再暴力分开，那么总的是n+m-2 发现一个规律不，两个集合中和相等的子集个数*2，是n+m要减的 那么 阅读全文
摘要：
其实这题很简单，只是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 阅读全文
摘要：
渊哥给我这题，我还以为是反演，然后还真推出来了 $$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 阅读全文
摘要：
跟那个Crash一样 不过是进行了优化 后面可以线筛 不互质的时候，i*prime[j]的因数mu变成了0，所以只需要f[i*prime[j]]=f[i]*prime[j] #include <cstdio> #include <cstring> #include <cstdlib> #includ 阅读全文
摘要：
有两个注意的地方： 1.预处理到$max(n,m)$的范围就行了，要不在大视野上超时 2. (x+1)*x/2*(y+1)*y/2 在中间会炸long long，记得在中间mod 自己的n<=1000000做法： 主要的限制是我的因为要除一个东西，没法线性筛，只能log筛，n>2000000就会超时 阅读全文
摘要：
确实今天第一个没看题解的题... 而且一开始打的是log筛，cogs上过了，大视野过不了 然后打线性筛，为了不当孙子，坚持不看题解，竟然蒙对了 $$ ans=\sum_{i=1}^n\sum_{j=1}^m gcd(i,j) $$ $$ ans=\sum_{i=1}^{min(n,m)}i^k\su 阅读全文
摘要：
我想的容斥和题解不太一样 我也是想先在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_{ 阅读全文
摘要：
我是打表发现的规律 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 阅读全文
摘要：
这题我最大的收获是不要轻易相信网上的blog的题解... 环上dp 应该是两维，不能一维 (一下午的崩溃啊) 先求出环上每个点选和不选的最大值 再枚举环上那个点选不选(枚举相邻两个就行) 进行dp /* 我现在只想日死那个一维f[]的人 环上dp需要f[N][2]... */ #include <c 阅读全文