博客园 - DOlaBMOonuuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=630612017-11-01T11:58:37ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/feed.cnblogs.comhttps://www.cnblogs.com/DOlaBMOon/p/7666098.htmlBANNED - DOlaBMOon搬到了这里https://dolabmoon.github.io2017-10-14T03:15:00Z2017-10-14T03:15:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】搬到了这里https://dolabmoon.github.io <a href="https://www.cnblogs.com/DOlaBMOon/p/7666098.html" target="_blank">阅读全文</a>https://www.cnblogs.com/DOlaBMOon/p/7662662.html约瑟夫问题 - DOlaBMOon约瑟夫问题 准备了下初赛,然而发现有好多约瑟夫问题都不会... 首先是明确一下问题及其细节. 问题是有$n$个人,从$0$开始标号(这样接下来的运算会比较方面,因为%%%),围成环状,数到第$k$个人就杀掉,再继续数数,问最后留下的是哪个人. $k=2$的特殊情况. 我们考虑一轮杀下来,再重新编号的2017-10-13T10:28:00Z2017-10-13T10:28:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】约瑟夫问题 准备了下初赛,然而发现有好多约瑟夫问题都不会... 首先是明确一下问题及其细节. 问题是有$n$个人,从$0$开始标号(这样接下来的运算会比较方面,因为%%%),围成环状,数到第$k$个人就杀掉,再继续数数,问最后留下的是哪个人. $k=2$的特殊情况. 我们考虑一轮杀下来,再重新编号的 <a href="https://www.cnblogs.com/DOlaBMOon/p/7662662.html" target="_blank">阅读全文</a>https://www.cnblogs.com/DOlaBMOon/p/7637097.htmlMooooooo - DOlaBMOon该文被密码保护。2017-10-08T05:10:00Z2017-10-08T05:10:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7634842.html[转]素数与素性测试 - DOlaBMOonhttp://www.matrix67.com/blog/archives/2342017-10-07T07:28:00Z2017-10-07T07:28:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】http://www.matrix67.com/blog/archives/234 <a href="https://www.cnblogs.com/DOlaBMOon/p/7634842.html" target="_blank">阅读全文</a>https://www.cnblogs.com/DOlaBMOon/p/7634325.html[转]图论题集收藏 - DOlaBMOon该文被密码保护。2017-10-07T03:04:00Z2017-10-07T03:04:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7629284.htmlYet Another Multiple Problem - DOlaBMOon该文被密码保护。2017-10-05T07:35:00Z2017-10-05T07:35:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7617132.html小Z的城市之旅 - DOlaBMOon该文被密码保护。2017-10-01T06:28:00Z2017-10-01T06:28:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7616901.html数位DP - DOlaBMOon该文被密码保护。2017-10-01T03:24:00Z2017-10-01T03:24:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7616000.htmlOcd - DOlaBMOon该文被密码保护。2017-09-30T11:47:00Z2017-09-30T11:47:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7607194.html数 - DOlaBMOon该文被密码保护。2017-09-28T08:15:00Z2017-09-28T08:15:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7603718.html还有这种操作 - DOlaBMOon该文被密码保护。2017-09-27T12:33:00Z2017-09-27T12:33:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7598624.html什么是P问题、NP问题和NPC问题[转] - DOlaBMOon什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“2017-09-26T12:04:00Z2017-09-26T12:04:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“ <a href="https://www.cnblogs.com/DOlaBMOon/p/7598624.html" target="_blank">阅读全文</a>https://www.cnblogs.com/DOlaBMOon/p/7597364.html新魔法药水 - DOlaBMOon该文被密码保护。2017-09-26T08:14:00Z2017-09-26T08:14:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7597338.html多人背包 - DOlaBMOon该文被密码保护。2017-09-26T08:10:00Z2017-09-26T08:10:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7587772.htmlExFenwickTree - DOlaBMOonExFenwickTree 这是可支持区间加区间求和的树状数组 首先设$delta[i]$为$[i,n]$的共同增量. 所以将$[l,r]$共同加上$x$就相当于$delta[l]+=x,delta[r+1] =x$ 然后求$pre[i]$,$[1,i]$的和 显然$pre[i]$等于$\sum_{2017-09-24T09:44:00Z2017-09-24T09:44:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】ExFenwickTree 这是可支持区间加区间求和的树状数组 首先设$delta[i]$为$[i,n]$的共同增量. 所以将$[l,r]$共同加上$x$就相当于$delta[l]+=x,delta[r+1] =x$ 然后求$pre[i]$,$[1,i]$的和 显然$pre[i]$等于$\sum_{ <a href="https://www.cnblogs.com/DOlaBMOon/p/7587772.html" target="_blank">阅读全文</a>https://www.cnblogs.com/DOlaBMOon/p/7581024.html蛇形数阵 - DOlaBMOon该文被密码保护。2017-09-23T06:09:00Z2017-09-23T06:09:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7580987.html物品选取 - DOlaBMOon该文被密码保护。2017-09-23T05:56:00Z2017-09-23T05:56:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/该文被密码保护。https://www.cnblogs.com/DOlaBMOon/p/7576971.htmlCF 816 E. Karen and Supermarket - DOlaBMOonhttp://codeforces.com/problemset/problem/816/E Solution: 完了,原来我原来写的都是假的sz优化树D 好啊,如下为真真的板子: cpp include include include include include using namespace2017-09-22T12:18:00Z2017-09-22T12:18:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】http://codeforces.com/problemset/problem/816/E Solution: 完了,原来我原来写的都是假的sz优化树D 好啊,如下为真真的板子: cpp include include include include include using namespace <a href="https://www.cnblogs.com/DOlaBMOon/p/7576971.html" target="_blank">阅读全文</a>https://www.cnblogs.com/DOlaBMOon/p/7576402.htmlCF 416 E-President's Path - DOlaBMOon"President's Path" Solution: 使用floyed,以及dij的性质. cpp include include include include include using namespace std; const int MAXN=500; const int MAXM=2 2017-09-22T10:23:00Z2017-09-22T10:23:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】"President's Path" Solution: 使用floyed,以及dij的性质. cpp include include include include include using namespace std; const int MAXN=500; const int MAXM=2 <a href="https://www.cnblogs.com/DOlaBMOon/p/7576402.html" target="_blank">阅读全文</a>https://www.cnblogs.com/DOlaBMOon/p/7575518.htmlCF 292 D.Connected Components - DOlaBMOon"CF 292 D" Solution: 并不是不会合并并查集. 而是数组开小了哦. 然后并不是RE了哟. WAWAWAWA cpp include include include include include include using namespace std; const int MAXN2017-09-22T08:23:00Z2017-09-22T08:23:00ZDOlaBMOonhttps://www.cnblogs.com/DOlaBMOon/【摘要】"CF 292 D" Solution: 并不是不会合并并查集. 而是数组开小了哦. 然后并不是RE了哟. WAWAWAWA cpp include include include include include include using namespace std; const int MAXN <a href="https://www.cnblogs.com/DOlaBMOon/p/7575518.html" target="_blank">阅读全文</a>