t14t41t的专栏

题目 题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为Σni=1(ai−bi)2\Sigma_{i=1}^{n}(a_i-b_i)^2，其中aia_i表示第一列火柴中第 i 个火柴的高度，bib_i表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可

题目描述 T组数据，求ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)，d(x)d(x)代表x的约数个数。 1≤N,M,T≤1051\le N, M,T\le 10^5 题解 首先，膜拜一下PoPoQQQ大神及其题解 然后，有一个神奇的结论：ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)=ΣNi=1ΣM

题目描述 Description 输入b，p，k的值，编程计算bpmodkb^p \mod k的值。其中的b，p，k*k为长整型数(2312^{31}范围内）。 输入描述 Input Description b p k 输出描述 Output Description 输出b^p mod k=? ‘=’左右没有空格 样例输入 Sample Input 2 10 9 样例输出 Sampl

写在前面：学学stl，刷刷水题，练练vector 题目描述 Description 小明才会学数数，妈妈就开始难为他了。告诉他N(N<=1000000)个数字，问他哪一个数字出现的次数为奇数（保证N为奇数，数据中每个数字出现的次数只有一个为奇数次，每个数字为int范围内） 输入描述 Input Description 第一行一个N；第i+1行为第i个数字 输出描述 Output Descript

题目大意：不多于50组数据，求第k(k≤109)(k \le 10^9)个无平方因子数(Square-Free Number)，即分解之后所有质因数的次数都为1的数。 题解 直接求第k个，第一眼看起来并没有头绪，不过打个表观察一下规律还是可以的。 这道题要用到莫比乌斯函数μ\mu 第一步要想到二分答案，把问题转化求[1,k0][1,k_0]之间所有无平方因子数的个数。 然后就豁然开朗了：

题目大意 以若干行的形式给定若干组a,b,c（你不知道有多少组），输出若干行，每行代表相应的abmodca^b \mod c的值。其中1≤a,c≤1000000000,1≤b≤1010000001 \le a,c \le 1000000000,1 \le b \le 10^{1000000} 评测网址 http://acm.fzu.edu.cn/problem.php?pid=1759题解

题目描述 Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 　　 输入描述 Input Description 　　共一个数N。输出描述 Output Descr

题目描述 Description 落冰从悬崖上被冲下，虽有落令的精魂保护大难不死，但已消耗了大半法力。此时的棂刚刚也连续经历了三场恶战，身负重伤。夜色中他们急于撤出迷雾丛林，途中却被拉尔法的磁阵困住。这个磁阵专门用来对付落冰，由于洛伦兹力的作用，为避免给自己造成伤害，落冰被迫把自身的电流降到接近0，也因此暂时失去了攻击能力。拉尔法得意地阴笑着，因为他看出了棂的重伤，并认为自己可以轻易战胜棂。 然

- 题目来源 https://vijos.org/tests/54baa38517f3ca7b1f7ee2bb描述 曾几时，和木姑娘一起在独墅湖边的漫步，就成为了一个令我无限向往的梦。 现在，这也只能永远只是梦了。木姑娘已经找到了属于她自己的幸福。 夜晚的独墅湖边很凉，沿岸的n盏路灯将湖水圈在了光影之中。 路灯被编号为0到n-1，围成一圈，0号路灯与n-1号路灯相邻。 我独自坐在第0盏