iroy33的博客

Happy NecklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2179Accepted Submission(s): 901...

临近JSCPC，特此把以前做过的数论题撸出来整理板子C - Aladdin and the Flying Carpet题意：告诉矩形的面积a，以及边长不得小于b，问有几种方案不知道代码为啥wa了#include<stdio.h>#include<string.h>#include<math.h>#include<iostream&g...

Give Candies1000ms65536KThere areNNchildren in kindergarten. Miss Li bought themNNcandies. To make the process more interesting, Miss Li comes up with the rule: All the children line up acco...

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的...

青蛙的约会 扩展欧几里得法求解同余方程题意：两只青蛙，沿着一条首位相连的数轴在跳，数轴长度为L，A在x处，一次可以跳m米，B在y处，一次可以跳n米，问跳了几次后碰面。 移项得即(m-n)*t+k*L=y-x注意y-x必须大于0关于扩展欧几里得的证明证明2我代码中运用extgcd(m-n,L,a,k) 得到的a是的解，要得到原方程的解，还需要才是的解...

Bi-shoe and phi-shoe 知识点：欧拉函数打表题意：竹子的得分为它长度的欧拉函数值，Bi-shoe想买竹子给同学，每个同学收到的竹子得分>=他的幸运数字，竹子每单位长度需要花1Xukha。问Bi-shoe最少花多少钱？思路：欧拉值打表，遍历#include<stdio.h>#include<iostream>#include<...

幸运，刚好看了这道题，晚上比赛的时候用到了快速幂，成功拿钱~Leading and Trailing 知识点：快速模指数算法 指数问题转成对数求解题意：求n^k的前三位和后三位思路：后三位很好求，只要模1000就能求出，关键是前三位前三位的求法是这样的，将用科学计数法表示，那么前三位即取整我们将a用表示，由于科学计数法中a<10，所以一定是小数，/...

help henzo这道题要找（a,b）之间素数的个数，典型的素数筛，但是数据范围到，显然无法直接筛只用（0，）的素数去筛（a,b）这个范围首先要获得（0，）的素数，其次要获得prime[j]第一个≥a的整数倍，及ceil(a/prime[j])*prime[j]关于向上取整有个小技巧 (a+prime[j]-1)/prime[j]标记（a,b）是否为素数时，以a为数组起点记录...

题意：在[a,b]区间，素数的占比。注意rounded to two decimal digits是要四舍五入到小数点后第二位本来想打素数表，发现1e4*1e4+1e4的数据范围，数组开不了那么大，方想到可以暴力判断每个数是否是素数然后这个题有个注意点就是rounded to 2 decimal digits,即四舍五入到小数点后两位，我写了一个round函数，A了,网上题解很多人是在答案...

一、性质1、为质数，2、,3、与互素，4、为奇数时，5、欧拉定理 6、费马小定理7、小于且与互质的数和为 原理我记得是与n互素的数两两配对能配出n ,好像是叫威尔逊定理二、应用计算的个位数。实际上是求的值，由欧拉定理可知，（口算）因此可将222拆解为4的倍数三、模板//时间复杂度O（nlognlogn）const int N=1e6+1...