会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CADCADCAD
人生没有白走的路,每走一步都算数
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
29
下一页
2020年4月12日
Minimum Euler Cycle
摘要: "D Minimum Euler Cycle" 首先最重要的是构造规则:当$n=5$: $(1 2 1 3 1 4 1 5 (2 3 2 4 2 5 (3 4 3 5 (4 5 ()))) 1)$ 赛时需要想到,如果发现一个东西构造起来很麻烦的话,那么有很大几率是自己的思路错了
阅读全文
posted @ 2020-04-12 21:22 caoanda
阅读(202)
评论(0)
推荐(0)
编辑
Level Statistics
摘要: "A. Level Statistics" 思考的时候一定不要担心会浪费时间!! 要把问题考虑清楚!!
阅读全文
posted @ 2020-04-12 17:20 caoanda
阅读(201)
评论(0)
推荐(0)
编辑
2020年4月10日
树的直径及其性质
摘要: 树的直径及其性质 参考: "树的直径及其性质与证明" ①直径两端点一定是两个叶子节点 ②距离任意点最远的点一定是直径的一个端点,这个基于贪心求直径方法的正确性可以得出 ③如果第一棵树直径两端点为$(u,v)$,第二棵树直径两端点为$(x,y)$,用一条边将两棵树连接,那么新树的直径一定是$u,v,x
阅读全文
posted @ 2020-04-10 13:49 caoanda
阅读(575)
评论(0)
推荐(0)
编辑
齐心抗疫
摘要: "B. 齐心抗疫" 树的直径有一个性质,即对于树上的每一个点,要找到一个最短路距离最远的点,结果一定是直径的两端点之一 所以遍历 n 个点,每次都假设当前点为 值较大点,然后找到一个距离最远的点,即直径的端点,最后贪心即可。
阅读全文
posted @ 2020-04-10 13:24 caoanda
阅读(178)
评论(0)
推荐(0)
编辑
2020年4月8日
20.04.08
摘要: 20.04.08 其实如果这次寒假不延长的话,很有可能,我就要放弃 acm 了。还好在半个月前打上了1700,才得以重新拾回信心。 感觉这种东西跟打游戏是一样的,在取得进步之后,都会很开心,游戏带来的开心更加容易获得,因此也更加容易消散。还记得上分的那个晚上激动得睡不着觉,第二天出分后,持续一周都特
阅读全文
posted @ 2020-04-08 20:08 caoanda
阅读(110)
评论(0)
推荐(0)
编辑
Carousel
摘要: "D Carousel" 本来是个 dp 的题目,用 dfs 给写了,也差不多算是 dp 了。
阅读全文
posted @ 2020-04-08 15:49 caoanda
阅读(151)
评论(0)
推荐(0)
编辑
2020年3月10日
Array Shrinking
摘要: "E Array Shrinking" 用 表示连通块的大小,用 表示连通块表示的数。 然后再进行动态规划, 表示从 可以得到的最短长度。
阅读全文
posted @ 2020-03-10 09:05 caoanda
阅读(185)
评论(0)
推荐(0)
编辑
2020年3月9日
sciorz画画
摘要: "sciorz画画" 动态规划, 表示取 的点,能够得到的最大值。 转移方程:$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$
阅读全文
posted @ 2020-03-09 12:05 caoanda
阅读(125)
评论(0)
推荐(0)
编辑
2020年3月8日
Count Subrectangles
摘要: "B Count Subrectangles" 首先看到数据范围$1≤n,m≤40000$,可以知道我们根本就没有办法求出 数组的每一个值,那么解决问题的关键肯定在对数组 的处理上,而对一个数组的处理无非就是求前缀和、求连续串等等,可以很容易发现,如果要形成一个矩形$(x y)$,那么要保证有在 a
阅读全文
posted @ 2020-03-08 16:24 caoanda
阅读(270)
评论(0)
推荐(0)
编辑
2020年3月4日
Kuroni and the Celebration
摘要: "D Kuroni and the Celebration" 每次遍历一条链的两个端点,途中经过的点除了根节点,其他肯定不可能是。
阅读全文
posted @ 2020-03-04 14:25 caoanda
阅读(165)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
29
下一页
公告