摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30000; 7 int num[size+10] , fa[size+10] , depth[size+10] , s... 阅读全文
摘要：
一开始写了发 直接O(n^2)的 tle = =后来 看了别人的 原来可以这样优化又学到了。本来想多说点关于这个优化细节的 有点烦 不想说什么了 自己看下代码吧 很多时候 dp都需要优化= = 1 #include 2 #include 3 #include 4 using namespac... 阅读全文
摘要：
多校的题 切了5 6题 就这道会点= =其他都是些什么树的分治 图论的一些东西= =这题 贪心 不难发现吧 每次都尽量选取各自都能获得1分的方案 但可能会出现1 0这种只能一个人得1分 一个人得0分得的方案。一开始 我很sb地 wa在任意选取了2人 比较他们得分大小。。正确姿势当然是要 从大到小的来... 阅读全文
摘要：
这场比以往的难点额= =A题就是 每次删掉2-N-1这(N-2)位置上的一个元素 然后观察 max(a[i]-a[i-1])。 1 #include 2 #include 3 using namespace std; 4 5 int a[110]; 6 7 int main() 8 { 9 ... 阅读全文
摘要：
可以很明显地知道这是个贪心 但具体怎么贪心还是有点麻烦的。先要将 任务按时间T进行 从大到小 如果T相同 则按难度从大到小排序。机器则相反进行排序 将难度从小到大进行排序 如果难度相同则按T从小到大。。。。这边 我花了很久很久去搞那个二分find()函数 还是没找出错。。后来 Porker帮我找出来... 阅读全文
摘要：
可以用打表找规律过这题。 但这显然不是这题的初衷。题意很简单 其实就是判断 var = ( 1^i + 2^i + ... + (p-1)^i ) ( mod p )//很重要的一个初始条件:p是素数首先 你一定要知道费马小定理。假如p是素数 并且gcd(a,p)=1 那么 a^(p-1)≡1( m... 阅读全文
摘要：
题意 前面一段废话= =这题 最有意思的应该是出题人 是clj这题的时限放的太宽了 给了15s 我也是醉了区间更新。 1 #include 2 #include 3 using namespace std; 4 5 const int size = 200010; 6 int a[... 阅读全文
摘要：
其实 我觉得这题的难点 不在并查集 而在读懂题目意思题目给的a b c是表示物资想通过a b路径传输的话 最多只能承载c的大小 意思就是 即使我的物资路线是这样运输的x-->a--->b 本来是运输物资的大小为n 但是a-b只能承载c 那么最终x到达c的时候就只有 c了 这是在基于x>=c的基础上... 阅读全文
摘要：
额 第一次遇到 区间划分 不会做 = =这边 放1篇 介绍的蛮好的博客下次遇到应该就好多了吧= =http://blog.csdn.net/hei_nero/article/details/10044713 阅读全文
摘要：
dp是最有意思的。。 因为它永远没有固定的套路。。最无聊的就是那些模板题了。。这题 我被坑了。。 题意读错了。。 这边问的是A more interesting question is what is the expected rightmost position you will attain ... 阅读全文