摘要：
因为题目说了，两个人之间总有一个人喜欢另一个人，而且不会有两个人互相喜欢。所以只要所给的图中有一个环，那么一定存在一个三元环。所以用拓扑排序判断一下图中是否有环就行了。 1 #include 2 #include 3 4 const int maxn = 2000 + 10; 5 char G... 阅读全文
摘要：
原来求逆序数还可以用线段树，涨姿势了。首先求出原始序列的逆序数，然后递推每一个序列的逆序数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20000 + 10; 7 8 int n... 阅读全文
摘要：
和上一道题没什么变化，只不过把单点增减变成了单点替换，把区间求和变成了区间求最大值。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = (1 = R) return _max[o];31 int ans ... 阅读全文
摘要：
哎，又切了一天的水题。线段树果然必须自己写出来才能叫真正的会了，之前一直在套模板确实不好。这个题目是单点更新 之 单点增减，=￣ω￣= 1 #include 2 3 const int maxn = (1 = R) return sum[o];28 29 int ans = 0;30 ... 阅读全文
摘要：
可以参考Thomas S. Ferguson的《Game Theory》，网上的博客大多也是根据这个翻译过来的，第五章讲了很多关于翻硬币的博弈。这种博弈属于Mock Turtles，它的SG函数值是2x或2x+1.把一个数写成二进制的形式，如果1的个数为奇数，把这种数叫做odious；否则就叫做ev... 阅读全文
摘要：
参考了众巨巨的博客，现在重新整理一下自己的思路。首先在纸上画了一下转移图：1 3 4号盒子是不能够再转移卡片到其他盒子中去了的，其他盒子中的卡片经过若干步的转移最终也一定会转移到1 3 4号盒子中去。具体来说，n % 6 == 0 或 2 或 5的盒子，经过奇数步转移到1 3 4中去，其他的则须经过... 阅读全文
摘要：
这道题的答案猜也很好猜出来，但是想太难想了。。题解一贴，然后闪人。。请戳这 阅读全文
摘要：
设这个序列的前缀和为Si(0 2 #include 3 4 const int maxn = 15; 5 int n; 6 int G[maxn][maxn]; 7 char s[100]; 8 int sum[maxn], a[maxn]; 9 10 int topo[maxn], c[ma... 阅读全文
摘要：
将每个颜色看成一个顶点，对于每个珠子在两个颜色之间连一条无向边，然后求欧拉回路。 1 #include 2 #include 3 4 const int maxn = 50 + 5; 5 int G[maxn][maxn], deg[maxn]; 6 7 void Euler(int u) ... 阅读全文
摘要：
用一个队列模拟，还有一个数组cnt记录9个优先级的任务的数量，每次找到当前最大优先级的任务然后出队，并及时更新cnt数组。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 ... 阅读全文