您的位置:首页 > 其它

GDKOi总结

2016-03-11 07:59 381 查看
感觉自己还是太弱= =再不写总结就全部忘记了

两天有3道题都想的是正解然而最终才100

d1t1二进制拆位种线段树

假如我做了2015noid1t1之后,就能有了每次遇到位运算十有八九要拆位的想法了吧= =

暴力50

d1t2一个类似国王游戏的贪心

结果我整理出来觉得是一个DP

感觉状态不是很好划分

结果全部超时= = 如果最开始想的就是从后向前递归就至少有50了吧= =

d1t3最大权闭合子图

其实我看到左边的同学直接上了费用流就应该警醒了回去多读几次题

没看到选的是多个子集以为是DAG+DP

结果全部超时?= =

d1t4插头DP

感觉不是太难写

如果不是我上一次写插头DP还是在开这个博客之前我估计会放弃t2写t4

暴力30= =

感觉这天的两题超时很不科学然而当天已经太晚了就没去复评

D2

真是悲桑的一天

t1博弈论极大极小

然而我写了一个状压和原来的对拍= =

然后删错程序了= =以为100的我瞬间变成20

t2数位DP

结果为了省时间我写了个模板头文件中求余是10000000007= =

这直接导致了我后面的题全部编译错误

t3manacher+并查集(就是之前写过的那道论文题的想法)

无法编译= =

t4神奇的数论

我服气= =然而暴力分无法编译没掉了= =

今天的假设300+就这样变成了20

what a bad day!!!!!!!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: