该文被密码保护。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2505 https://www.lydsy.com/JudgeOnline/problem.php?id=2750 神奇的题目... 题解 好像dijkstra序（dijkstra遍历点的顺序）就是“最短路dag”的一个 阅读全文
摘要：
题面： https://www.luogu.org/problemnew/show/P3462 https://www.lydsy.com/JudgeOnline/problem.php?id=1110 https://szkopul.edu.pl/problemset/problem/y7tXjq 阅读全文
摘要：
https://codeforces.com/contest/888/problem/G 这题可以用Boruvka算法： 一开始每个点是一个连通块。每次迭代对于每个连通块找到其最近邻居（与其有边相连且与其间最短边最短的连通块），然后将每个连通块和其最近邻居合并（选择的边自然是两连通块间最短边）。直到 阅读全文
摘要：
https://www.luogu.org/problemnew/show/AT3575 题解 根本不会。。 错误记录：缺少32行的转移。显然这个转移是必要的 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #includ 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2125 http://www.tsinsen.com/ViewGProblem.html?gpid=-1000001268 题解 貌似还有一种仙人掌圆方树，跟点双圆方树区别不大，暂时不清楚有什么本质上 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1823 自己只会一个log的 设取的人的位置分别是l,r(l<r) 这个做法大概是考虑枚举r，设法对于每个r求出有多少个满足的l 1 #include<cstdio> 2 #include<algorithm> 3 #i 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1121 不会做啊。。。 看题解讲的： 答案的两段可能有两种情况：一是同时包含第1和第n个，2是不同时包含第1和第n个 对于第二种可以先求出f[i],g[i]分别表示1..i和i..n的最大子段和，然后枚举断点解决 对于第 阅读全文
摘要：
洛谷P3953 loj2316 uoj331 做题记录： 花了3个小时写了个5K代码（如果是noip现场肯定时间不够了），本地跑大样例跑3秒一组？ 结果交上去一看70分，最慢点800ms左右，所有有0边的都错了？ 然而事实上这代码这么长大部分就是为了特判0边。。。看来即使noip发现码量不对也要尽快 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1578 题解 另外这题有一些小坑，洛谷的题解里面有讲 1 #pragma GCC optimize("Ofast") 2 #include<cstdio> 3 #include<algorithm> 4 #include 阅读全文
摘要：
洛谷P1169 bzoj1057 这个题目跟最大全0子矩阵是类似的。正方形的话，只要把任意极大子正方形（”极大“定义见后面的”论文“）当成把某个极大子矩形去掉一块变成正方形即可，容易解决。 解法1：看论文里面的“算法2“（那个是最大全0子矩阵方法，改一下就可以用在此题） 1 #include<cst 阅读全文
摘要：
https://codeforces.com/contest/1063/problem/C 首先可以想到一个简单做法：先钦定这个直线的斜率k=-1，然后设直线y=-x+b 设黑点放直线上方；如果已知(x,y)是黑点，那么y>-x+b,b<x+y 如果已知(x,y)是白点，那么b>x+y 可以二分b， 阅读全文
摘要：
洛谷P3177 bzoj4033 根本不会做。。。 上网查了题解，发现只要在状态定义的时候就考虑每一条边全局的贡献就好了？ 考虑边的贡献和修改状态定义我都想到了，然而并不能想到要结合起来 ans[i][j]表示i子树中选j个黑色节点，最大的贡献和 容易知道：每一条边的贡献为 长度*(边一侧的白点数* 阅读全文