。。。
|
|
题目 388 抢修道路
2019-03-11 20:37:43
|
|
#include<bits/stdc++.h>
using namespace std; int n,a[1000001][5]; int main() { freopen("score2007.in","r",stdin); freopen("score2007.out","w",stdout); cin>>n; int b; for(int i=1;i<
题目 388 抢修道路
2019-03-11 18:44:26
|
|
|
|
某位同志要的Floyd代码(记得开o2)
|
|
|
|
时隔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
|
|
|