摘要：
CodeForces 776D 题意：n个开关，m个房间，每个房间一定由两个开关控制，给出初始房间状态，问是否能把房间全部打开。 tags：因为每个房间一定由两个开关控制，把开关当变量，房间初始状态当条件，按2-SAT建边，然后dfs判断即可。 阅读全文
摘要：
CodeForces 776E 题意：定义f(n)为(x,y)的对数，x和y要满足 x>0, y>0, x+y=n, x与y互质。 定义g(n)为f(x1)+f(x2)+......+f(xk)，xi为n的因子。 再定义Fk(n)为 给定n和k，求Fk(n)。 tags： 好假的题。。推理或者找规律 阅读全文
摘要：
CodeForces 789D 题意：n个点m条边的无向图，求经过其中m-2条边两次，剩下2条边一次的方案数有几种，如果剩下两条边的集合一样算同一种。 tags： 选出两条边，其它m-2条边假想复制成两条，这样就是要求欧拉路径是否存在，即奇点个数是否为0或2。 所以该怎么选这两条边呢？ 先把边分为自 阅读全文
摘要：
2016-2017 ACM-ICPC East Central North America Regional Contest (ECNA 2016) I 题意：n个孩子，m个玩具，玩具有p个种类。每个孩子有喜欢的玩具，每个玩具有可能属于一个种类。问最多多少个孩子可以分配到一个他喜欢的玩具。 tags 阅读全文
摘要：
合并石子 链接： nyoj 737 阅读全文
摘要：
ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly's Chemicals 题意：n个数，问有多少个区间的和是k的次方数，即sum([l, r])=k^x， x>=0。 abs(k)<=10。 阅读全文
摘要：
2017 UESTC Training for Data Structures A 水，找区间极差，RMQ怼上去。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240 阅读全文