摘要：
Link: BZOJ 1725 传送门 Solution: 事实证明，POJ 1185 炮兵阵地 一道顶十三道！ 注意每个状态维护的值要灵活变通！ 此题仅要求总次数，因此只要记录末行状态，不用记录当前总个数 Code: 阅读全文
摘要：
Link: ARC060 传送门 C: 由于难以维护和更新平均数的值： $Average->Sum/Num$ 这样我们只要用$dp[i][j][sum]$维护前$i$个数中取$j$个，且和为$sum$的个数 最后统计$dp[n][k][k*a]$即可 这样就得到了$O(n^4)$的解法 #inclu 阅读全文
摘要：
Link: AGC001 传送门 A: …… #include <bits/stdc++.h> using namespace std; long long res=0; int n,dat[500]; int main() { scanf("%d",&n); for(int i=1;i<=2*n; 阅读全文
摘要：
Link: BZOJ 1053 传送门 Solution: 关键要看出几个性质： 1、虽然$2e9$很大，但最多也只能由前12个素数组成 2、对于每一个“反素数”，随着质因数的增大，系数必然减小 （否则可将两质因数交换，得到的值必然更小） 接下来直接$dfs$即可 Code: 阅读全文
摘要：
Link: BZOJ 1087 传送门 Solution: 思路基本上和 POJ 1185 炮兵阵地 完全相同 都是先对每一行的可能状态进行预处理，只不过一个记录最大值一个记录方案数 不过再一次写的时候还是犯了几个**错误调了一会…… 1、对$k$的枚举要从0开始！ $dp$时很多时候为0的状态都有 阅读全文
摘要：
Link: BZOJ 3668 传送门 Solution: 怎么回事啊，难道好好学贪心就能在NOI上切题了？ 位运算相关题型的思路： 由于位运算以位为单位，因此每一位一般都是独立的，分别统计即可 因此对于此题我们对每一位都进行贪心策略： 1、如果该位在$m$之内，只要能最终变为1就计算贡献 2、如果 阅读全文
摘要：
Link: BZOJ 1789 传送门 Solution: 感觉$n\le 50$可以随便乱搞啊…… 这里我是先找到3条链的失配位置，再找到这之后其中2条链最远的失配位置，统计即可 Code: 阅读全文
摘要：
Link: BZOJ 2208 连通数 Solution: 传递闭包模板题 传递闭包是集合中最小的二元关系，其实就是对二元关系的不断拓展，一般用$floyd$求解 这里要先跑一遍$tarjan$求出$SCC$，然后在$TopoSort$时顺便传递闭包，最后统计答案即可 Tips： 1、在$DAG$上 阅读全文
摘要：
Link: UVa 11732 传送门 Solution: 思路还是很套路：建$Trie$树，在$Trie$树上跑一遍统计答案 （统计答案时注意将叶节点特殊处理，同时对于$e(u,v)$用$val[v]*(val[u]-val[v])$来统计个数） 重点在于此题的存储方式：左儿子右兄弟存储法 （链表 阅读全文
摘要：
Link: LA 3942 传送门 Solution: 感觉自己字符串不太行啊，要加练一些蓝书上的水题了…… $Trie$+$dp$ 转移方程：$dp[i]=sum\{ dp[i+len(x)+1]\} (x为从第i位开始的字符串的前缀)$ 计算一个字符串前缀的多模式匹配在$Trie$树上跑一遍就行 阅读全文