canvas dClock
您的浏览器太古董了，升级吧！
2017年9月27日
还有这种操作
该文被密码保护。 阅读全文
posted @ 2017-09-27 20:33 DOlaBMOon 阅读(2) 评论(0) 推荐(0) 编辑
2017年9月26日
什么是P问题、NP问题和NPC问题[转]
摘要： 什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“ 阅读全文
posted @ 2017-09-26 20:04 DOlaBMOon 阅读(143) 评论(0) 推荐(0) 编辑
新魔法药水
该文被密码保护。 阅读全文
posted @ 2017-09-26 16:14 DOlaBMOon 阅读(1) 评论(0) 推荐(0) 编辑
多人背包
该文被密码保护。 阅读全文
posted @ 2017-09-26 16:10 DOlaBMOon 阅读(1) 评论(0) 推荐(0) 编辑
2017年9月24日
ExFenwickTree
摘要： ExFenwickTree 这是可支持区间加区间求和的树状数组 首先设$delta[i]$为$[i,n]$的共同增量. 所以将$[l,r]$共同加上$x$就相当于$delta[l]+=x,delta[r+1] =x$ 然后求$pre[i]$,$[1,i]$的和 显然$pre[i]$等于$\sum_{ 阅读全文
posted @ 2017-09-24 17:44 DOlaBMOon 阅读(108) 评论(1) 推荐(1) 编辑
2017年9月23日
蛇形数阵
该文被密码保护。 阅读全文
posted @ 2017-09-23 14:09 DOlaBMOon 阅读(4) 评论(0) 推荐(0) 编辑
物品选取
该文被密码保护。 阅读全文
posted @ 2017-09-23 13:56 DOlaBMOon 阅读(1) 评论(0) 推荐(0) 编辑
2017年9月22日
CF 816 E. Karen and Supermarket
摘要： http://codeforces.com/problemset/problem/816/E Solution: 完了,原来我原来写的都是假的sz优化树D 好啊,如下为真真的板子: cpp include include include include include using namespace 阅读全文
posted @ 2017-09-22 20:18 DOlaBMOon 阅读(585) 评论(0) 推荐(0) 编辑
CF 416 E-President's Path
摘要： "President's Path" Solution: 使用floyed,以及dij的性质. cpp include include include include include using namespace std; const int MAXN=500; const int MAXM=2 阅读全文
posted @ 2017-09-22 18:23 DOlaBMOon 阅读(190) 评论(0) 推荐(0) 编辑
CF 292 D.Connected Components
摘要： "CF 292 D" Solution: 并不是不会合并并查集. 而是数组开小了哦. 然后并不是RE了哟. WAWAWAWA cpp include include include include include include using namespace std; const int MAXN 阅读全文
posted @ 2017-09-22 16:23 DOlaBMOon 阅读(228) 评论(0) 推荐(0) 编辑