83131

摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 #define inf 102333 6 #define rep(i,j,k) for(register int i = j; i <= k 阅读全文

摘要： Orz黄学长，蒟蒻在黄学长的带领下，通过阅读黄学长的代码！终于会了这道题！ 首先我想先说一下这道题的思路（准确来说是黄学长的）。 很明显，树状数组应该不用讲吧！关键是内存怎么开，维护一些什么样的数据？ 其实我们通过观察，很快可以发现，你维护被删的数比维护所有的数轻松多了（不管是空间上，还是时间上... 阅读全文

摘要： 这是宝宝第二次敲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是很经典的，要多注意。加油，相信自己。对了，这里面据说... 阅读全文