摘要： Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0 include include include using namespace std; void read( 阅读全文

摘要： 复数及单位根 复数的定义大概就是：$i^2= 1$，其中$i$就是虚数单位。 那么，在复数意义下，对于方程： $$ x^n=1 $$ 就必定有$n$个解，这$n$个解的分布一定是在复平面上，以圆点为圆心，半径为$1$的圆的$n$等分点。 由于欧拉公式： $$ e^{i\theta}=\cos\the 阅读全文

摘要： Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1.给出你所有的A国城市坐标 2 阅读全文

摘要： Description 有一个树形结构的宾馆，n个房间，n 1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意？ Input 第一行一 阅读全文

摘要： 快速沃尔什变换(fwt) $fwt$是一种快速计算位运算卷积的算法，一般包括按位或卷积，按位与卷积和异或卷积。 按位或(or)卷积 对于多项式$A,B,C$，定义$\oplus$为卷积符号，即$A\oplus B = C$。 那么，按位或卷积就是： $$ C_k=\sum_{i~or~j=k}A_i 阅读全文

摘要： Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： \1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 \2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局 阅读全文

摘要： Description .jpg) Input .jpg) Output .jpg) Sample Input Sample Output Solution 前置： "浅谈莫队" 带修改莫队+树上莫队模板题。 我这里的分块方法是在欧拉序上分块，块的大小为$n^{\frac{2}{3}}$，总复杂度为 阅读全文

摘要： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 阅读全文

摘要： 莫队 莫队是一种离线算法，其思想本质是改变询问的顺序，然后利用上一次询问的结果以降低复杂度。 具体做法 先上一道例题。 "[2009国家集训队\]小Z的袜子" 先对位置分块，设块的大小为$sz$。 那么我们对询问以左端点所在的块为第一关键字，右端点为第二关键字进行排序。 代码就是： 其中$add$和 阅读全文

摘要： Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由 阅读全文