Simmu

题目链接： http://acmore.net/problem.php?id=1509 #include #include #include #include #include #include #include using namespace std; struct node { int ss; int ee; int ti; }edge[210]; int

#include #include #include #include #include using namespace std; int s1[400100]; int s2[400100]; struct node { int sta1; int sta2; long long num; }; struct cmp { bool operator()(node

题意 我就不多说啦。 思路 通过二分来缩小区间，通过判断这个区间的总覆盖数来决定区间的转移； 因为如果该区间的总覆盖数是偶数次的话，那么只可能存在全部为偶数，或者个数超过1的数的覆盖为奇数。而题意已经说明了只可能存在一个或者没有的数的覆盖次数为奇数。 代码： #include #include #include #include #include using namespace s

题意 大家都懂的； 思路 输入m，n answer=n/(m^(n-1)); 要用到大数的乘法。 至于这个答案是怎么找到的，我反正表示无解。貌似群里有人用积分搞出来了，我可怜的《数学分析》！ 代码： #include #include #include #include #define MOD 1000 using namespace std; int ans,sum[