摘要：
【BZOJ1201】[HNOI2005]数三角形（暴力） 题面 "BZOJ" "洛谷" 题解 预处理每个点向四个方向可以拓展的最大长度，然后钦定一个点作为三角形的某个顶点，暴力枚举三角形长度，检查这样一个三角形是否存在。 cpp include include include include inc 阅读全文
摘要：
【BZOJ1967】[AHOI2005]穿越磁场（最短路） 题面 "BZOJ" "洛谷" 题解 一个显然的思路是这样的，我们的正方形的边长把整个平面割成了若干块，显然每个联通块都可以看着做一个点，那么接下来只需要把所有的有相邻边的联通块全部连上一条长度为$1$的边表示如果要从这个联通块到达另外一个联 阅读全文
摘要：
【BZOJ1970】[AHOI2005]矿藏编码（模拟） 题面 "BZOJ" "洛谷" 题解 随便写个高精度模拟一下就完了。 cpp include include include using namespace std; define ll long long int n,l,k;char ch[ 阅读全文
摘要：
【BZOJ1966】[AHOI2005]病毒检测（动态规划） 题面 "BZOJ" "洛谷" 题解 我就蒯了一份代码随便改了改怎么就过了？？？ "从这道题目蒯的" 代码： cpp include include include include include include using namespa 阅读全文
摘要：
【BZOJ1965】[AHOI2005]洗牌（数论） 题面 "BZOJ" "洛谷" 题解 考虑反过来做这个洗牌的操作，假定当前牌是第$l$张。 因为之前洗的时候考虑了前一半和后一半，所以根据$l$的奇偶性可以判定在前一半还是后一半，那么$l/2$就是在这一半里面在它前面的张数，这样子很容易就可以还原 阅读全文
摘要：
【BZOJ1898】[ZJOI2005]沼泽鳄鱼（矩阵快速幂，动态规划） 题面 "BZOJ" "洛谷" 题解 ~~先吐槽，说好了的鳄鱼呢，题面里面全是食人鱼~~ 看到数据范围一眼想到矩乘。 先不考虑食人鱼的问题，直接设$f[i][j]$表示$j$时刻到达了$i$号节点的方案数，转移显然。 接下来考虑 阅读全文
摘要：
【BZOJ1093】[ZJOI2007]最大半联通子图（Tarjan，动态规划） 题面 "BZOJ" "洛谷" 洛谷的讨论里面有一个好看得多的题面 题解 显然强连通分量对于题目是没有任何影响的，直接缩点就好了。 那么接下来剩下的是一个$DAG$，既然任意两点之间都有一条路径连接，在$DAG$上的体现 阅读全文
摘要：
【BZOJ1090】[SCOI2003]字符串折叠（动态规划） 题面 "BZOJ" "洛谷" 题解 区间$dp$。设$f[i][j]$表示压缩$[i,j]$区间的最小长度。显然可以枚举端点转移。再考虑这一段区间能否压缩，暴力枚举一个压缩后的串长，判断是否全部相等即可。判相等不如用哈希，方便得多。 c 阅读全文
摘要：
【BZOJ1089】[SCOI2003]严格n元树（高精度，动态规划） 题面 "BZOJ" "洛谷" 题解 设$f[i]$表示深度为$i$的$n$元树个数。然后我们每次加入一个根节点，然后枚举它的子树的深度乘起来就好了。但是这样不好做，我们设$f[i]$表示深度至多为$i$的$n$元树个数，那么显然 阅读全文
摘要：
【BZOJ1083】[SCOI2005]繁忙的都市（最小生成树） 题面 "BZOJ" "洛谷" 题解 模板题。 cpp include include include using namespace std; define MAX 350 define MAXL 10100 inline int r 阅读全文