sdoi
limboman
这个作者很懒,什么都没留下…
展开
-
bzoj4603 sdoi2016 r2 d2 dice
感觉题目考察的有些偏; 满中国oj都见不到类似的(晚半年的吐槽。。。。) 其实掌握了相关知识还是很裸的;#define rep(i,k,n) for(int i=k;i<=n;i++)#define rep2(i,k,n) for(int i=k;i>=n;i--)using namespace std;typedef double db;const int N=73;const db原创 2016-11-06 23:39:00 · 378 阅读 · 0 评论 -
1972: [Sdoi2010]猪国杀
来道大模拟 oi生涯中写过最长代码#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<algorithm>#include<deque>#include<queue>#define rep(i,k,n) for(int i=k;i<=(n);i++)#原创 2016-06-21 19:29:05 · 954 阅读 · 0 评论 -
sd省队集训二轮tree
感觉这题应该跟hdu5290很像,结果它们果然系出同源; 这个题应该处于更根源的位置; 根据算法3的思想,令dp[i][j][k]表示以i为根的子树且已经使用了j个黑点,最深未被覆盖的长度或者沿着根最多能覆盖多少长度。 但是这样状态会很多无法存下。 考虑将k表示成还拥有一个黑点k,使得点i为根的子树全被保护。 令T[i]表示[i不是黑点] 枚举k,当点u枚举到一个儿子v原创 2016-11-14 18:04:30 · 392 阅读 · 1 评论