摘要： 开始的时候脑子抽风了又以为是floyed。分明和以前做过的一道题的方法类似好不好qwq。逆向存储+分两部分就ok了。。。spfa感觉真心强大。-------------------------------------------------------------------------------... 阅读全文

摘要： 呵呵呵我当然不会做的啦。一看到公约数什么就晕了。。后悔初中没有努力看小丛书的数论专题。。其实我能想到枚举b1的约数但是判断又担心会不会超时又觉得怎么可能只是那样子做呢。遂找题解然后。。。---------------------------------------------------------... 阅读全文

摘要： 并查集。还有一种解法是二分+bfs染色。我开始的时候不会写就乱写了并查集模板然后居然过了5个测试点诡异。。。遂搜题解，感觉要想到那一步真的不容易啊，也许靠经验吧。二分+染色的话染色的话我就想染色怎么弄呢，难道将应该染色的弄出来？那岂不是很笨的方法。。然而好像真的只是这样子做。。-----------... 阅读全文

摘要： 乱搞。好久没做到这么简单的题了啊啊啊-------------------------------------------------------------------------------------------------------------P1774机器翻译Accepted标签：NOI... 阅读全文

摘要： dp。。。。------------------------------------------------------------------------------------------------------------P1775乌龟棋Accepted标签：NOIP提高组2010[显示标签]... 阅读全文

摘要： 无语ing。把他看成是分组背包问题就好了，也可以用二进制优化然后加上普通背包。------------------------------------------------------------------------------------------------P1792摆花Accepted... 阅读全文

摘要： 很明显的树形dp~\(≧▽≦)/~啦啦啦然而一直脑残的死循环因为忘了m-1和m+1，啊啊啊，以后一定要注意啊啊啊----------------------------------------------------------------------------------------------... 阅读全文

摘要： P1706舞会Accepted标签：[显示标签]描述Arthur公司是一个等级森严的公司，它们有着严格的上司与下属的关系，公司以总裁为最高职位，他有若干个下属，他的下属又有若干个下属，他的下属的下属又有若干个下属……现接近年尾，公司组织团拜活动，活动中有一部分是自由舞会，公司的每个职员都有一个搞笑值... 阅读全文

摘要： bzoj1683：单调栈好像就是在栈的一边进行删除就好了，这道题就是在栈中维护一个上升序列，然后就好了，不难理解意思。 阅读全文

摘要： 1677: [Usaco2005 Jan]Sumsets 求和Time Limit: 5 SecMemory Limit: 64 MBSubmit: 696Solved: 387[Submit][Status][Discuss]DescriptionFarmer John commanded his... 阅读全文