摘要：
基础数论 整数 link 数学归纳法 斐波那契数列 整除 素数和最大公因子(只有一点) link 素性检验 同余(只有一点) link 费马小定理 BSGS 扩展BSGS 积性函数(只有一点) link 莫比乌斯反演 线性代数 矩阵 咕咕咕 矩阵快速幂 组合数学 生成函数 多项式 多项式卷积 FFT 阅读全文
摘要：
给大家提前拜个早年！ 第一档 测试贪心强不强的一档分，如果贪心策略很好的话，能拿到这一档的全部分数。 附上zyz的贪心代码 \((40pts)\): #include<bits/stdc++.h> using namespace std; string str; map<string,int>Ans 阅读全文
摘要：
矩乘板子题 \(k \le 15\) 且 \(a_{i}= {\textstyle \sum_{j=i}^{1}}c_{j}*a_{i-j} \ \ \ \ (i>k)\) (这一看就很矩乘) 考虑矩阵加速。 题目让求一段区间的和，可以转化为两前缀和相减的形式，同时，让矩阵边长加上 \(1\) , 阅读全文
摘要：
数学部分 数论 整合包 #define LL long long inline LL mul(LL a,LL b,LL mod){LL ans=0;while(b){if(b&1)ans=(ans+a)%mod;a=(a+a)%mod;b>>=1;}return ans;} inline LL po 阅读全文
摘要：
《关于我上冬令营网课时，听说普及组考过斜率优化DP这件事》 题意理解 摆渡车往返一次要 \(m\) 分钟，但摆渡车可以在起点等人，故可以将往返一次的时间 \(T \in [m,\infty )\)。(但是个人都不会让他等于正无穷吧?) 求这 \(n\) 个人等待时间之和最小值。 设置状态 首先，观察 阅读全文
摘要：
中文题意: \(T\) 组数据 给你两个长度为 \(n\) 的01串 $s,f,$有 \(q\) 次询问。 每次询问有区间 \([\ l,r\ ]\) ,如果 \([\ l,r\ ]\) 同时包含$0$和$1$，则询问终止，否则你可以改变区间$[\ l,r\ ]$ 内严格小于 \(len_{lr}\ 阅读全文
摘要：
题面 提供一种代码难度比较简单的做法(可能) 状态表示： 设置状态$ f[i][j] $,表示第 \(i\) 行状态为 \(j\) 的最大放置数,因为这是个阴间题,因为题目内存设置很小，所以要用滚动数组，存储两行的状态就够了。 状态用三进制表示： 0 表示当前行和上一行均可用 1 表示当前行可用，上 阅读全文
摘要：
题面 题意：在一个有很多矩形覆盖的区域(n,m)内，找到未被覆盖区域中边长最大的正方形。 显然，扫描线。 考虑用两条扫描线$(x=l,x=r)\(维护\)(l,0),(r,m)$这个大矩形区域内纵坐标未被覆盖的最大长度。 如图所示： $x=l,x=r$两条线段即为要维护的扫描线。 根据肉眼观察: 扫 阅读全文
摘要：
首先考虑O(n^3)的暴力怎么写。 显然，可以枚举字符串$A$+$B$的右端点，左端点显然是1，暴力判断是否能与后面的字符构成循环节，对于满足 \(k*(A+B)+C=\) 整个字符串$(k \in Z)$ 的情况暴力枚举$A$,$B$分界点，对于$L(x)\le R(x)$的情况统计答案即可，$L 阅读全文
摘要：
CSP初赛 CSP初赛 Day -1 早上打了模拟赛，T2寒假正好做过，然而还是还是被踩Orz，郑外NB！。中午出校吃了大盘鸡和拉面，还带回来了三瓶可乐。 初赛知识点看了两页不（看）想（不）看（懂）了。（HA初赛不是有手就行？）。 晚上ATcoder手速+自闭场，英语还是太拉垮，读题浪费了不少时间， 阅读全文