首先，我们知道的是， num1+num2=N num_1+num_2=N，其中 num1 num_1是Alice的盒子数， num2 num_2是Bob的盒子数。 那么 ans[N]=∑Alice(num1)×Bob(N−num1) ans[N]=\sum Alice(num_1)\times Bob(N-num1)，明显是FFT的卷积形式。 接下来分析 Alice(num1) Alice(n

题目来源：POJ 3904 Sky Code 题意：选出最大公约数为1的四元组的方案 思路：容斥原理 总的方案C(n,4)减去t(1)+t(2)-t(3)+...+(-)^kt(k) t(i)表示四元组质因子的个数为i的方案数 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;con

【题意】：     给定一个以1号节点为根的含N个节点的树，Alice先手，Bob后手玩一个游戏：轮流删去树中的边，之后将与根断开了联系的部分去除。无法继续删边者为负。 【分析】：     这是树的删边博弈游戏，首先先考虑更加简单的链的删边博弈游戏。              链的删边博弈游戏游戏规则：对于一条链，两人轮流删边，脱离根的部分去除，没边可删的人即输。考虑其sg值。

文章目录 题目链接： 题目链接： http://poj.org/problem?id=3904 这道容斥题一开始我看得比较懵逼，因为要求的是4个数的gcd=1的不好求，就去找反面：gcd不等于1的 也就是找gcd=2的个数，然后在这里面找4个数就是 C n 4 C_n^4 Cn4​ 同理找gcd=3的个数，在这里面找4个数 。。。 然后会有重的比如说6，计算2 的时候会计算到，

昨天，我们在文章中讲到，医药概念个股目前已经调整了将近20%，今天再给个大跌10%左右就可以打短，投机一把。目前从收盘上来看，还可以。前期强势的医药概念个股出现了反弹，好几只从跌停大幅拉红，即使明天跌停出也可实现盈利。 最近，人气较高的概念大体集合在锂电、半导体、芯片、集成电路。我们想说说什么是分立器件。 芯片又称微电路、微芯片、集成电路。集成电路和分立器件是半导体产业中的两大分

题目 给定 n n n个数，现在让你求出有多少个四元组，满足这四个数的最大公约数等于1。 n ≤ 10000 n\leq 10000 n≤10000,每个数 ≤ 10000 \leq 10000 ≤10000。 多组询问，对于每个询问回答多少个四元组满足条件 分析 直接等于1很难，可以考虑容斥，就是用全部的方案减去不合法的方案，质因数有奇数个为负，偶数个为正，但是当质因数的指数超过1时

- 这是 陪你好孕 的第 1484 天 - 经常光顾妇产科的女性，对妇产科的一些疾病名称亦或是操作手段可能并不陌生，随口便能拈来几个，子宫肌瘤、畸胎瘤、宫腔粘连；腹腔镜、阴道镜、宫腔镜等等。 但是你可能并不知道疾病和检查具体的内容是什么，条件是什么，疾病和检查又有怎样的对应关系。 今天我们就来讲一讲，宫腔镜和宫腔粘连的那些事，这些知识，你真的知道么？ 宫腔粘连是什么？ 宫腔粘连又称As