摘要：
长度为(n-2)的prufer序列的集合与大小为n的带标号无根树的集合一一映射 阅读全文
摘要：
像隔壁的ddddddpppppp就很强了，第三天的点剖一眼切。 阅读全文
摘要：
Problem起源： SGU 294 He’s Circle 遗憾的是，被吃了。 Poj有道类似的：Mission一个长度为n(1≤n≤24)的环由0,1,2组成，求有多少本质不同的环。实际上，如果使用高精度，那么n可以到1e6级别群定义一个集合G，以及一个二元运算∗。 并且满足：... 阅读全文
摘要：
任务 答案mod 1e9+7.解法容易写出反演： Ans=∑T=1nTk∗∑i=1⌊nT⌋⌊niT⌋⌊miT⌋μ(i) ∑⌊nT⌋i=1⌊niT⌋⌊miT⌋μ(i)这个因式显然是经典的分块处理； 同时我们还发现，当T满足⌊nT⌋和⌊mT⌋相等时，这个因式是相等的。 所以我们还可以... 阅读全文
摘要：
Problem对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000Sub problem设Ans... 阅读全文
摘要：
Mission对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000Solution裸的莫比乌斯反演... 阅读全文
摘要：
Mission著名的手机网络运营商Totalphone 修建了若干基站收发台，以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的，所以，基站的传功功率不能独立设置，只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少，公司希望知道公路... 阅读全文
摘要：
Mission 2#include#include#include#include#define ll long longusing namespace std;const char* fin="utrka.in";const char* fout="utrka.out";cons... 阅读全文