01 2016 档案
摘要：http://blog.csdn.net/synapse7/article/details/12873437 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 typedef l...
阅读全文
摘要：注意时间都是 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 template Q read(Q& x) {10 static char c, f;11 for(f = 0; c ...
阅读全文
摘要：一次放下n个圆问最终可见的圆的数量应该是比较经典的问题吧考虑一个圆与其他每个圆的交点O(n)个将其割成了O(n)条弧那么看每条弧的中点 分别向内向外调动eps这个点 则最上面的覆盖这个点的圆可见O(n)总时间复杂度O(n ** 3)怕炸精度，代码基本抄的rjl的 1 #include 2 #in...
阅读全文
摘要：真尼玛神坑m还可以等于0mgj 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) {10 freopen((s +...
阅读全文
摘要：有一个容量为n的背包，有1, 2, 3, ..., n这n种物品，每种物品可以无限使用，求装满的方案数。法一:http://mathworld.wolfram.com/PartitionFunctionP.html:Euler invented agenerating functionwhich g...
阅读全文
摘要：填坑(p.358)以前天真的以为用prim把n-1条边求出来就可以现在看来是我想多了 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const int N = 1000 + 10; 8 9 struct N...
阅读全文
摘要：神坑 1竟然还要取模在后面填数多好的 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) {10 freopen((...
阅读全文
摘要：留坑(p.345)这是什么意思 暴力？然而那些有两个人跑的那么快是为什么？（有个人竟然是陈锋...）
阅读全文
摘要：留坑(p.343)完全不知道哪里有问题qwq从31向下开始枚举p，二分找存在性，或者数学函数什么的也兹辞啊 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO...
阅读全文
摘要：欸 这不是做过的原题吗qwq顺手码一码欸怎么各种不对啊哦以前基本没用过get_segment基本都是split的嗯 就是这个东西 要开个tmp保存一下结果不然会出奇奇怪股的事情 1 #include 2 #include 3 #include 4 #include 5 #include ...
阅读全文
摘要：http://blog.csdn.net/cjk_cjk/article/details/43380249 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO...
阅读全文
摘要：不就是移一下树根，回溯一下吗？ 诶？黄学长为什么可以直接找？ 诶？这不是重心吗？ YY了一下证明 很简单 由于重心max{sz[v]} <= sz[u] / 2的性质，可以证明每一步远离重心的移动都不会使答案更优，每一步靠近重心的移动都不会使答案更劣，且只与子树大小有关，与边权无关（显然要非负才行）
阅读全文
摘要：留坑(p.339) 已填（膜汪）每条直线至少经过两个点，我们不妨在经过的所有点中的第二个点统计它设f[i][j]表示i * j的答案，那么显然可以用f[i][j] = f[i - 1][j] + f[i][j - 1] - f[i - 1][j - 1] + 以(i, j)这个点为第二个经过的点的直...
阅读全文
摘要：破环qwq 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) { 10 freopen((s +...
阅读全文
摘要：http://www.cnblogs.com/Tunix/p/4354348.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(...
阅读全文
摘要：咦，这里有好多东西https://en.wikipedia.org/wiki/Catalan_number每个矩形最多贡献一个拐角枚举左上角的点和那个拐角是一个矩形 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 ...
阅读全文
摘要：卡特兰数 http://www.cnblogs.com/zhber/p/4181190.html 2016.3.4 updated: 无意中翻出来了，发现之前的写的跑的很慢，就去看了下 发现分解质因数可以是logn的而我写的n0.5的。 #include<cstdio> #include<cstri
阅读全文
摘要：填坑系列(p.302)既然不知道后面还要卖多少个就加一维状态嘛。。lrj写的O(n)转移？其实转移可以O(1)貌似按x排序有奇效？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 ...
阅读全文
摘要：留坑(p.256)什么找规律啊 坑爹 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) {10 freopen((...
阅读全文
摘要：挺好的一道题呢O(n^2)或者O(wh) 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) {10 freopen...
阅读全文
摘要：留坑(p.254) 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) {10 freopen((s + ".in"...
阅读全文
