本站已启用全站pjax加载
rt.已知bug已经全部修复完毕。已知bug:代码高亮、目录和公式的js尚未回调，如果确实需要请手动刷新查看。archives页面出现未知错误。（感谢Duanyll大佬）评论区在pjax加载后无法使用。欢迎在评论区反馈bug。启用pjax参考资料：https://www.ihewro.com/archives/354/先引入jQuery和pjax的js文件。注意：jq2.x配pjax1.x，...
洛谷2016 战略游戏
重题，双倍经验。https://blog.llf0703.com/p/uva-1292.html而且uva的题还有多组输出，删掉就行了。struct Edge{
int next,to;
} edge[3005];
int head[1505],n,m,a,b,c,cnt,f[1505][2],out[1505];
inline void add(int u,int v)
{
...
洛谷1312 Mayan游戏
要不是徐妈让我做，我这辈子都不可能碰这道题的。这是我做过的代码最长的非数据结构题，模拟题最长也就一百来行，这道题第一次原生态（包括注释和调试）交上去有214行，删掉调试输出和合并一些if后也有174行。况且我一点优化都没加，纯种裸暴搜，加了优化不知道有多复杂。不过这题暴力能过就是了，吸氧前最大点1618ms，吸氧后774ms。思路整个过程可以分为 移动 --> 移动后的掉落 -->...
UVA1292 Strategic game
跟舞会那道题差不多，如果父节点没有取那么所有子节点都必须取；如果父节点取了，子节点取或不取皆可。$$\begin{cases} f[i][1]=\sum \min(f[j][0],f[j][1]) \\ f[i][0]=\sum f[j][1] \end{cases}$$需要注意的是题目中已经把子树说明了，这就意味着只能有一个点作为根节点，所以应该连单向边，并且事先找到那个点作为根节点。st...
洛谷1122 最大子树和
题目链接：https://www.luogu.org/problemnew/show/P1122大水题，题意就跟题目名一样，决策就是对于节点 $x$ 是否取当前搜到的儿子 $y$ ，显然要当前子树和要大于0我们才会取，然后dfs即可。方程式：$$f[x]+=max(f[y],0)$$struct Edge{
int next,to;
} edge[32005];
int s[1600...
洛谷2014 选课
题目链接：https://www.luogu.org/problemnew/show/P2014似乎有直接树形dp的做法，但我还是多叉转二叉做的。我们用 $f[x][cnt]$ 表示当前x节点，在以 $x$ 为根的子树中选 $cnt$ 个节点。对于每一个节点，可以有选和不选两个选项，如果不选就把 $cnt$ 全都给兄弟节点，也就是右节点；如果要选就把 $cnt$ 分别分配给 $x$ 的兄弟和...
POJ3437 Tree Grafting
我在做某题的时候看到有个多叉树转二叉树，就去学了下，看的这篇文章：https://blog.csdn.net/c20190102/article/details/69946551然后就去找了这道题做，最开始想法是建了树以后转成二叉树然后再dfs得到深度，然后发现有点问题，因为链式前向星是逆序存边的，于是就改用临接表，然后t了很多发，不知道有多少组数据啊。去看题解发现转成二叉树以后每个树的深度...
[SCOI2009]生日快乐
链接：https://www.luogu.org/problemnew/show/P4160https://www.lydsy.com/JudgeOnline/problem.php?id=1024我一看到wxh大佬题单里一道斜率优化一道cdq就果断跳过，然后终于找到一道可做的了。我一开始没看到相同面积，心想搜索时间复杂度怕是要爆炸，但也没想出其它方法，然后看了题解才发现是相同面积，那直接搜...
PLD - Problem List of Dalaos 发布
项目地址：https://github.com/Llf0703/pld网页地址：https://pro.llf0703.com/pld/上午徐妈找我说让我找下大佬在bzoj的刷题清单来照着刷，应该有很大帮助。不过我想如果没有一个时间顺序的话也没法向大佬一样有成长的过程，所以下午就现学了py并写了爬虫，然后先爬了wxh大佬的，毕竟比赛第三，友谊第二，______第一具体的使用方法去看READM...