Chen_jr

摘要： A. 贝尔数 中国剩余定理+矩阵快速幂优化递推 中国剩余定理没学，咕咕 B. 穿越广场 $AC$自动机$dp$，$AC$自动机还没学，咕咕 C. 舞动的夜晚 最大流的必经路，咕咕 阅读全文

摘要： A. 茅山道术 简单$DP$，只考虑相邻两个同色的是否使用就行 code #include <cstring> #include <cstdio> using namespace std; const int maxn=1000005; const int mod=1e9+7; int rem[ma 阅读全文

摘要： A. 计数题 以每个位置结尾的字符串最多只有一个，对于一个串，如果扩展他的前缀，不会使结果变差，那么我们就强制取以1位置开始的子序列，发现如果产生了冲突，那么一定是一个前缀和一个子串的后缀相同，那么这个前缀或者这个子串我们只能留一个，一个前缀可能和多个子串后缀冲突，但是一个子串只会和一个前缀冲突，所 阅读全文

摘要： A. 异或 这种题就是打表，什么性质不性质的不重要 不知道我打表出的式子怎么解释，， 粘一下题解做法吧 "考虑每一位的贡献，从低到高的第$i$位会每隔$2i$个数变化一次，于是第$$i位对答案的贡献就是$\lfloor\frac{i}{2i}\rfloor$， 把每一位的贡献加起来即可。" 我的代码 阅读全文

摘要： 扩展欧几里得算法（求ax+by=gcd(a,b)的一组特解） 欧几里得算法（求最大公约数） gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 扩展欧几里得 exgcd(int a,int b,int &x,int &y) { if(!b) { x=1; y 阅读全文

摘要： 求和 等差数列求和，直接乘会炸$ull$，需要龟速乘（考试时候懒得打高精主要是不会，也忘了有龟速乘这个东西.......） code #include<cstdio> #include<cstring> using namespace std; typedef unsigned long long 阅读全文

摘要： 这套题咕咕咕咕咕了好久，还是决定先写一点吧 A. 第零题 从$i$到$j$，在$j$处死了，那么与从$j$到$i$死的次数是一样的，也就是说可以向上走到$lca$一下的最后一次死的点，最后这一段统计一下需不需要多死一次就好了，树上倍增记录$i$的第$2^{j}$级死亡点，1级死亡点$dfs$时候记录 阅读全文

摘要： A. 送花 考虑选择一段以$i$为结尾的区间，记录$las[i]$为上一个与$c[i]$颜色相同的花的位置，发现只有在$las[i]+1-i$这个区间才会有$d[c[i]]$的贡献，而之前有贡献的$pos[pos[i]]+1-pos[i]$，没有了$d[c[i]]$的贡献，用线段树维护区间最值，支持 阅读全文

摘要： A. 打地鼠 大水题，暴力比正解难系列 二维前缀和$n^2$枚举即可 code #include <cstring> #include <cstdio> using namespace std; const int maxn=2005; int max(int x,int y){return x>y 阅读全文

摘要： A. 玩游戏 贪心，尝试向两边扩展，能扩展到使手里的数更小的地方就扩展，直到边界处或者两边扩展不了（走不动或者不能使手里的数更小） 貌似不能贪心了？ 逆向思维，假如能够扩展完，那么最终手里的数为$sum=\sum_{i=2}^na[i]$我们假设走出来了，从两边向里扩展，进行逆向操作（可以看做移动的 阅读全文