摘要：
意义 对于正整数$n$，$\varphi(n)$表示小于等于$n$的正整数中与$n$互素的数的数目 定义 $\varphi(n)=n\cdot(1 \frac 1{p_1})\cdot(1 \frac 1{p_2})\cdot...\cdot(1 \frac 1{p_n})$ 其中$p_i$表示$i 阅读全文
摘要：
作用 众所周知，模运算下有同加性，同减性，同乘性而没有同除性，即没有$(\frac ab)\%p=(\frac{a\%p}{b\%p})\%p$ 如果不信很简单就可以找到一组反例： $(\frac {100}{50})\%20=2$ 而 $(\frac{100\%20}{50\%20})\%20=0 阅读全文
摘要：
题目描述 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房是满的。 上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原 阅读全文
摘要：
恢复内容开始 Description 求 A^X 所有约数和，结果 mod B（其中B是一个质数）。 Input 第一行为整数T和A。接下来的T行，每行包含两个整数：X B，其中B是一个质数。 Output 输出T行，对于每个输入的X和B，输出A^x的约数和mod B的结果。 Sample Inpu 阅读全文
摘要：
Description 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式。 扩展欧几里德算法是用来在已知a, b，求解一组 x,y 使得：ax + by = gcd(p,q) (解一定存在，根据数论中的相关定理)。 本题任务：给定任意整数 阅读全文
摘要：
Description 已知x,y满足如下条件： ax+by+c=0 ; x1 <= x <= x2 ; y1 <= y <= y2 ; x,y均为整数。 其中：a,b,c,x1,x2,y1,y2 都是绝对值不超过 10^8 的整数。 求(x,y)的解的个数。 Input 第一行：n 说明：有 n 阅读全文
摘要：
Description 你需要写一种数据结构，来维护一个集合 A（元素可重复），其中需要支持如下操作： Insert(A,x)：向集合 A 中插入一个整数 x。 Delete(A,x)：删除集合 A 中值为整数 x 的元素，若有多个相同的数，只删除一个，若 x 不存则忽略。 Max(A)：查询集合中 阅读全文
摘要：
[数据结构]走近Zkw线段树（一） [数据结构]走近Zkw线段树（二） 线段树的扩展之浅谈zkw线段树 #include<bits/stdc++.h> #define lc(x) (x<<1) #define rc(x) (x<<1|1) using namespace std; const int 阅读全文
摘要：
Description 有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了，不打不相识嘛。现在给m组询问，如果2只猴子相互认识，输 阅读全文
摘要：
Description C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文