摘要:
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 阅读全文