05 2018 档案
摘要：" bzoj4004 ,戳我戳我" Solution: 裸的线性基，这没啥好说的，我们说说有意思的地方（就是我老是wa的地方） Attention: 这题在luogu，上貌似不卡精度，bzoj卡精度~~(一开始还以为自己精度被卡的很惨，结果是线性基打错了)~~ 线性基板子： 注意不是一个个动
阅读全文
摘要：" bzoj1503 ,懒得复制，戳我戳我" Solution: 我知不知道我是那根筋抽了突然来做splay，调了起码3h+，到第二天才改出来~~（我好菜啊）~~，当做训练调错吧 一个裸的splay，没啥好说的 Attention: 我的del操作里面，注意连边要把儿子的父亲更改，父亲的儿子更改
阅读全文
摘要：" bzoj1055,懒得复制，戳我戳我 " Solution: 区间动规 （以后开始动规会在solution前面标注是啥动规 我觉的这道题挺难想了，但其实状态定义了一下子就出来了~~（还是不行啊）~~ 我们定义状态dp[i][j][sta]，表示在i到j区间可不可以合成字符sta，
阅读全文
摘要：" bzoj1875 ，懒得复制，戳我戳我" Solution: 看到这道题，看的出是个dp，每个点t时刻到达的方案数等于 t1到连过来的点方案数之和 但又因为题目有要求不能走一样的边回去 不是说不能回到之前那个点，而是不能走一样的边 又因为t很大，每次我们的都是做的重复的操作，我们就
阅读全文
摘要：" bzoj1207 ,懒得复制，戳我戳我" Solution: 挺傻逼的一个dp，直接推就好了 这题在bzoj上的数据有点问题，题目保证每个时间点不会出现在同一位置两个地鼠，然而他有= =（还浪费我20分钟差错 Code: luogu AC代码: cpp //It is coded by
阅读全文
摘要：" bzoj1088 ,懒得复制，戳我戳我" Solution: 其实这个有个结论，答案只会有0,1,2三种（我真的是个弱鸡，这个都想不到） 然后我们假设第一个就可以推出所有的状态（显然） 没了，and 我真的菜 Code: cpp //It is coded by Ning_Mew o
阅读全文
