年轻过成了秃顶

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。 对于任意一个开关，最多只能进行一次开关操作。 你的任务是，计算有多少...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。 现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数n。 接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。 每一个实数精确到小数点后6位，且其绝...

题目链接：https://www.acwing.com/problem/content/description/205/ 求关于x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 输入格式 输入只有一行，包含两个正整数a,b,用一个空格隔开。 输出格式 输出只有一行,包含一个正整数x，表示最小正整数解。 输入数据保证一定有解。 数据范围 2≤a,b≤2∗109 输入样例： 3 10 输出样...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 题目链接：http://poj.org/problem?id=1845 Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the r...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 题目链接：http://poj.org/problem?id=3696 Description Chinese people think of ‘8’ as the lucky digit. Bob also likes digit ‘8’. Moreover, Bob has his own lucky number L. N...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in oth...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 题目链接：https://www.acwing.com/problem/content/203/ 在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点(4,2)就是不可见的，因为它与原点的连线会通过点(2,1)。 部分可见点与原点的连线如下图所示：...

题目链接：https://www.acwing.com/problem/content/202/ Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。 现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。 现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 题目链接：https://www.acwing.com/problem/content/description/201/ 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + ...

题目链接：https://www.acwing.com/problem/content/description/200/ 本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4。 如果某个正整数x满足：对于任意的小于x的正整数 i，都有g(x)>g(i) ，则称x为反素数。 例如，整数1，2，4，6等都...

题目链接；https://www.acwing.com/problem/content/description/206/ 题目描述： 给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(mod ai) 。 输入格式 第1行包含整数n。 第2…n行：每i+1行包含两个整数ai 和mi ,数之间用空格隔开。 输出格式 输出最小非负整数x，如...

给定你由N个整数构成的整数序列，你可以从中选取一些（甚至一个）进行异或（XOR）运算，从而得到很多不同的结果。 请问，所有能得到的不同的结果中第k小的结果是多少。 输入格式 第一行包含整数T，表示共有T组测试数据。 对于每组测试数据，第一行包含整数N。 第二行包含N个整数(均在1至1018 之间)，表示完整的整数序列。 第三行包含整数Q，表示询问的次数。 第四行包含Q个整数k1,k2,…,kQ ,...

脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量z[i]=(ai,1,ai,2,…,ai,m) 表示，每个装备需要花费 ci 。 现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。 对于脸哥来说，如果一件装备的属性能用购买的其他装备组合出（也就是说脸哥可以利用手上的这些装备组合出这件装备的效果），那么这件装备就没有买的必要了。...

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 题目链接：https://www.acwing.com/problem/content/199/ 给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi,ci ，表示含有pcii项。按照pi 从...

题目链接:https://www.acwing.com/problem/content/description/198/ 本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D...

学习内容：约数 欧拉 今日完成题数（不包含多校）：4 /多校补题情况（之前定的每支队伍标准）：X/ 今日看书情况：13 学习算法的总结 今日做题总结 acwing203 https://blog.youkuaiyun.com/qq_43506138/article/details/99694131 poj1845 https://blog.youkuaiyun.com/qq_43506138/article/detail...