83131

摘要： 这是宝宝第二次敲splay了（如果LCT不算的话），还好吧！为什么自己写的TLE了呢？找个时间写下对拍吧！暂时还是要学习别人的代码的。一开始的思路是找到最小的点后，返回距离，然后删掉。在这里更深刻地体会到了自己的天真无邪，too young too simple ， （假设当前的根是我们要删除的... 阅读全文

摘要： 这还是道LCT的题，跟着czl做了好多LCT的题啊！没事，czl带我飞！加油，不错，挺顺利的。加油！1592毫秒， 第一次考虑了代码量， 我写这个花了 2800的代码长度， 然而czl只有1900， 代码简化还是很重要啊！ 1 #include 2 #include 3 #define l... 阅读全文

摘要： Orz 黄学长。 还好了，这次学的是用LCT来维护一个最小生成树，应该也不难啊！简单来说，就是当边Ei，j 的加入会使 i 到 j 形成一个环的时候， 把这个环上的最长边去掉。而且也只能去掉最长边（我是傻逼，一开始想把所有的比Ei，j大的边去掉的，但仔细一想，其实这样会破坏其他点的连通情况，对吧... 阅读全文

摘要： Orz 黄学长， 当然也要感谢自己（这次打的比较顺利，虽然题目操作很少，也比较简单），加油， 相信自己， 会更强大的， 但还是要虚心， 才会有更大的进步。 不过还是有点不懂，找个时间，问一下czl吧！ 1 #include 2 #include 3 #include 4 #define ... 阅读全文

摘要： 在czl大神的帮助下，这splay的第一题终于搞定了，好像也不难了，是我太弱了，要加油。相信自己。也不难。记住，翻转标记应该是bool的，不是int型的，开int会比较耗时（不过为什么结构体版的比数组快呢？是我打残了？） 1 #include 2 #include 3 #define rep... 阅读全文

该文被密码保护。 阅读全文

摘要： 这道题目不难，二分图匹配建模比较明显。加油吧！相信自己。（自己写的，好开心，40毫秒，比ccz略快）。 尽管算法模版是抄一本书上的，但这次很明显我是背出来的。不算抄。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

摘要： 自力更生，艰苦创业。没错，相信自己，能行的。这道题我的思路大概很明显这是个有向图，先求出各自的强连通块，然后缩点，形成一个DAG，然后在这上面跑 dp。 如果有一个强连通分量的值为所有的点数那么该连通块内点的个数即为答案。其实有向无环图上的dp是很经典的，要多注意。加油，相信自己。对了，这里面据说... 阅读全文

摘要： 真的，想引用一下另外以为大神的博客， 这道题改成郁闷的博主好了， （调了3个小时后弃疗）。 不过这道题之所以没能写好，我觉得有个原因也是经验不够，太单纯了，题目叫我脚上某个数，减去某个数，难道我就真的去加去减吗（肯定TLE的）？ 看了别人的博客，我才恍然大悟，有延时操作这种神奇的东西。 简单形容一... 阅读全文

摘要： 太高兴了，这是我第一次自己独立思考的斜率优化dp，从头到尾都是自己想的。（相信自己，能行的，不过也做了40分钟了）。 这道题目还好吧！ 看到之后第一反应是想设从工厂0运到工厂i 总共需要 tot[i] 的费用， 用 p[i] 表示从山顶到工厂 i 总共的产品数， 再用 x[i] 表示从工厂0到工厂... 阅读全文