Showson

摘要： 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 ... 阅读全文