摘要： Orz ydc："这题是我见到的第一道非斜率优化的1D1D了……"话说ydc神犇认为单调队列不是优化咩？、、、已经给跪了Orz决策单调性 1 /************************************************************** 2 Problem: ... 阅读全文

摘要： 这题目，看了标题就知道要干啥了233于是蒟蒻开始现学FFT。。。然后FFTing。。。最后WA3+1AC。。。WA了是怎么回事呢？我先位压4位。。。爆long long了。。。然后位压3位，又爆long long了额T T于是只好位压2位了233 1 /**********************... 阅读全文

摘要： 我们直接模拟就可以了= =now[x]表示x的倍数已经取到x * i了，于是每次读入x，直接向上枚举x个没取过的数即可。 1 /************************************************************** 2 Problem: 2793 3 ... 阅读全文

摘要： 好奇怪啊，莫名其妙的WA了好几次。。。两个类似单调队列的东西维护就可以了后来才发现。。。tmp忘了开始的时候赋值1了（抓狂ing） 1 /************************************************************** 2 Problem: 209... 阅读全文

摘要： Orz hzwer只要用堆就可以了，跪烂了。。。话说那个什么ext的库真的能用嘛= =，反正我用了烂删除结果Rank.3←_← 1 /************************************************************** 2 Problem: 3252 ... 阅读全文

摘要： 又是莫队= =话说这题和"小z的袜子"有区别嘛= = 1 /************************************************************** 2 Problem: 3781 3 User: rausen 4 Language: C+... 阅读全文

摘要： 树上的莫队算法。。。话说糖果公园也是的说？、、、蒟蒻不会233先搞出dfs序，然后对dfs序直接莫队就好了。。。但是写的我蛋疼啊。。。3h就一道题还让不让人活？ 1 /************************************************************** 2... 阅读全文

摘要： 蒟蒻是此题第500个AC的233毛线，一眼看上去很高端，还有个什么复杂的式子。。。后来发现。。。是。。。Floyd水题d[i][j]表示i、j之间的最短距离，cnt[i][j]表示i、j之间最短距离的条数于是运用乘法原理更新cnt[i][j]即可 1 /***********************... 阅读全文

摘要： Orz AutSky_JadeK 他已经讲的很详细了，我只是个酱油233 1 /************************************************************** 2 Problem: 3754 3 User: rausen 4 La... 阅读全文

摘要： 当做Splay的模板来用比较好？因为蒟蒻不会Splay= =简直要跪了。。。调个Splay从中午一直写到晚上。。。还能去考NOI嘛%>_ 11 #include 12 13 #define lson tr[p].son[0] 14 #define rson tr[p].son[1] 15 #d... 阅读全文