crystal

原理及图示其他博客均有，此代码是看了几个其他博客后用自己容易理解的方式重新整理了一下，简洁易懂。 其他博客：http://www.cnblogs.com/TenosDoIt/p/3453089.html                   https://blog.youkuaiyun.com/metalseed/article/details/8039326 个人感觉第二个构造线段树时代码有点冗余。 ...

核心：因为入度不为0的联通块，总能通过它所连接的块连到s所在块上。 vector版本： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; const...

题目链接 给定两个区间，这两个区间内分别取x，y，求x * y是2018倍数的方案数。 2018的因数只有1、2、1009、、2018四个，所以想到左右区间找这几个因数的倍数，然后左右相乘再处理，组合的思想，分类讨论两个区间。需要求出某区间内某个数的倍数的个数，边界值的处理需要注意。。。 #include<cstdio> #include<cstring> #inc...

题目链接 在一篇论文上多花时间和开新的论文, a * x求和完全等效，因为 = n，只是拆分方法不同，总合都是a * n。eg: n = 3, a = 2, 拆分为1 1 1, 则基础引用量为2 2 2， trick引用量2 1 0，总效果2+2 2+1 2；拆分为2 1，则基础引用量为4 2（基础部分综合相同），trick引用量1 0（比论文篇数多的情况少），总效果为4+1 2+0，减...

题目链接 在写cmp判断函数时，如果直接相乘比较会溢出，需要转化下比较的式子~ #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int maxn = 1010; typedef long lo...