摘要： 首先这道题有我有很严重的前置缺失内容：枚举最短路，trie树，树上二分（如线段树）。 学习完之后看官方题解：https://atcoder.jp/contests/abc252/tasks/abc252_h 阅读全文

摘要： 首先如果这是一棵二叉树，是不是很显然？只要枚举左右子树即可，时间复杂度为O（n^3）。可惜题目中不是棵二叉树，所以我们就把它转换为二叉树！按照左儿子右兄弟的方式进行构造，我们发现它的dfs序与原本的树是相同的！ 我写了记忆化，但其实也可以直接区间 #include<bits/stdc++.h> us 阅读全文

摘要： 问题：路径其实既可以在bfs树的两条不同路径上，也可以在在dfs树的两条不同路径上，但是切记不要广搜一边搜一边查找答案，会导致查找错误的，因为你访问的点还不一定已经构造完成（这么简单的问题都没发现，唉。。。） 题解： 从起点s出发构造一棵树，如果有答案的话，我们会发现除终点外，两条路径一定在两棵不同 阅读全文

摘要： AtCoder Beginner Contest 246 G Game on Tree 3 首先二分是比较明显的，二分答案val看Takahashi在游戏中是否能取到大于等于val的值，也就是Aoki要在Takahashi在到达每个点大于等于val的点前将那个点清空，我们使用DP来解决，dp[x]表 阅读全文

摘要： 问题：最开始的思路是找到最小的部分，然后根据倍数计算，但是实在不知道怎么比较两个数的大小 答案：其实答案应该是对于每一个点i，i的成分大小应该是对于每一个其他点，比例中分母质数分解使每个质数最大时的乘积（因为需要能整除），但这样得到的结果是O（n^2），所以需要由一个点能直接推到多个点，其实已知一个 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc144/tasks/abc144_e 一道很简单的二分加贪心，但我在比赛时没过。因为我输入错了，它竟然加上样例还有6个点是对的，于是我查了半小时都没发现这件事，到最后只能怀疑是自己想法错了放弃。 首先二分答案sum。 现在的问题 阅读全文

摘要： 原网址：https://blog.csdn.net/cookieZZ/article/details/70306757 阅读全文

摘要： 下载网址：https://community.topcoder.com/tc?module=Static&d1=applet&d2=partial-support 如果安全报错打不开： 常规->设置->删除文件。 阅读全文

摘要： 好吧，自己考虑的时候没想过要开多个单调队列来优化dp。。。 首先，如果一个区间被其他区间包含的话，很明显，它被删除也没影响。所以我们先按左节点排序，去除那些包含的区间，然后对接下来有序的区间进行dp。 dp[i][j]表示前i个区间删掉j个且第i个必取能覆盖的最大面积。 dp[i][j]=max(d 阅读全文

摘要： 就是最大流问题。用的EK。 阅读全文