spnooyseed

分类

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章（共88篇）

问题 I: 【组合数学】取数问题

题目描述任给出正整数n和k（1<=n<=1,000,000 , 0<=k<=n），取数规则如下：例如n=16，k=4 第一次取数 1 取数后的余数为16-1=15 第二次取数 2 取数后的余数为15-2=13 第三次取数 4 取数后的余数为13-4=9 第四次取数 8 取...

2019-10-12

0 579

问题 E: 求方案

题目描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。例如，有6个正整数，它们依次为1,2,6,3,7,4。若k=3，则你可以取出1,2,6，或者2,6,3,7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事...

2019-10-11

0 449

问题 C: 数对

题目描述两个整数A,B，如果他们某⼀数字相同了，那么(A,B)就是⼀组合法的数对(没有顺序)，现在给定了N个整数，问存在多少对合法的数对呢？输入第⼀⾏，⼀个整数N。接下来N⾏，每⾏⼀个正整数。输出输出⼀个整数，表示合法数对个数。样例输入复制样例数据 3 12 1 2 样例输出 ...

2019-10-11

0 417

问题 B: 花园

题目描述小N经常去小T家的花园里散步，小T家的花园有N个长的⼀样的亭⼦和M条道路连接着亭⼦，但是小T的花园太过于乱了，小N作为⼀个路痴经常进去了之后找不到出来的路，⼀直在环里面绕圈。于是小N要让小T把其中的某些路种上向日葵，使得剩下的路不会出现环。因为向日葵不⽅便种，⽽第i条路长Li,需要Li个...

2019-10-10

0 360

问题 F: 对战 II

题目描述在⼀条街道上有n个⼈，他们都喜欢打乒乓球。任意两个⼈的家的位置都不相同，按顺序标为1,2,…,n。每个⼈都有⼀定的⽔平，用两两不等的整数表示。当两个⼈想打球的时候，会找另⼀个⼈作为裁判，并到裁判家里进⾏⼀场较量。出于某种原因，他们希望裁判的⽔平介于两⼈之间；同时，他们希望两个⼈到裁判家的...

2019-10-10

0 403

问题 I: 【数论】普通递归关系

代码一这个就是矩阵快速幂，然后第一次WA了，因为没用double ，我不知道为啥用double，然后题目要求就是四舍五入啥的，所以用了之后就对了 #include <iostream> using namespace std; typedef long long ll ; ...

2019-10-09

0 444

问题 H: 【数论】Biorhythms

说实话，他讲的我都看懂了，但是代码狗屁没看懂，然后参照网上的 poj 1006 题的思路不是很难的，可以转化数学式：现设 num 是下一个相同日子距离开始的天数 p，e，i，d 如题中所设！那么就可以得到三个式子：( num + d ) % 23 == p； ( num + ...

2019-10-09

0 377

问题 G: 【数论】Sumdiv

求A^B次方的约数之和，首先对A求约数之和就是 (1 + p1 + p1 ^ 2 + p1 ^ 3 + p1 ^ 4 + … p1 ^ a1) * (1 + p2 + p2 ^ 2 + p2 ^ 3 + p2 ^ 4 + … p2 ^ a2) *… (1 + pk + pk ^ 2 + pk ^ ...

2019-10-08

0 366

问题 F: 【数论】青蛙的约会

题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去...

2019-10-08

0 603

【数论】欧几里得的游戏

题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人...

2019-10-08

1 671