|
时隔10个月,再次看到当时自己出的题感慨万千!
题目 2965 简单题233
2019-03-07 16:30:05
|
|
到底怎莫作
题目 3049 [NOIP 2018PJ]标题统计
2019-03-04 19:58:45
|
|
回复 @2018noip必胜! : 你给的是错的
题目 122 [NOIP 2007]奖学金
2019-03-04 19:55:37
|
|
把初始化的j初始化成1,调了半小时,mmp。渣渣,都去喂斯大林
|
|
233
题目 3022 [UVa 1585]Score
2019-02-28 20:18:44
|
|
![]()
题目 3061 火柴数字
2019-02-28 19:03:51
|
|
服了,double被卡精度了
|
|
tarjan模板题
![]()
题目 1001 [WZOI 2011 S3] 消息传递
2019-02-20 20:43:26
|
|
有没有O(N^3)过的
题目 1298 通讯问题
2019-02-20 16:22:28
|
|
滋瓷
页面 16 [题目] 历年 NOIP/CSP 试题
2019-02-18 11:57:26
|
|
考场上一眼动态dp。。然而又看到没有修改点权,所以倍增就好了
令 为整棵树,设 表示(以 为根的子树),其中 选/不选的最小代价, 为 ( 以 为根的子树),其中 选/不选的最小代价。这两个数组可以树形dp求出。 然后令 表示 的 祖先, 表示( 的子树 的子树 ),其中 的状态 为 , 的状态为 的最小代价,这个数组可以枚举 的 祖先的状态直接转移。 然后有了这些数组我们就可以处理询问了。 |
|
辣鸡纯DP……在大佬们的最大流面前瑟瑟发抖……QAQ
|
|
这么一道水题调了15min……话说这届hzoi还真有个叫嘉豪的hhhhh
|
|
|
|
Tarjan缩点
|
|
STL真香
|
|
裸欧拉函数……
|
|
|
|
题目 1386 文理分班
2019-02-16 06:31:33
|
|
嗯,我称它为Dining算法
题目 2727 [USACO Open07]牛的进餐
2019-02-15 12:56:48
|