随笔分类 - 模拟
摘要:真实奥数题 题目大意:给你正整数k,r。问你存在多少对(x,y),满足x<y且x2+y2=kz2,并将所有符合条件的数对输出。 数据范围:r≤1e9,k=1,2,3。 我们先考虑k=1的情况,显然就是一个求勾股数对数的问。有一种经典的枚举所有$x^2+y^2=z
阅读全文
摘要:题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6058 题目大意:给你一个1到n的排列,请求出该序列所有区间中第k大之和,若该区间内少于k个数,则不计算答案。 数据范围: n≤5∗105,k≤50。 想出来了好像真的是模拟题(然
阅读全文
摘要:题目传送门:https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质,我们不难发现对于一只兔子x,其父亲必为x−Fk(F为斐波那契数列,且Fk为不大于x的最大数字),举个例子:$
阅读全文
摘要:题目传送门:https://www.luogu.org/problemnew/show/P2822 ↓题目大意↓ 数据的极限范围:n,m≤2000,k≤21,数据组数≤10000。 由于此题k不大于21,故在计算组合数Cij时,并不需要存储它的真实数值,只需要存储其≤19的所有素因子的个数,判断Ci
阅读全文
摘要:原题:https://www.luogu.org/problemnew/show/P1563 题目大意:有N个人围成一个圈,给定一串未化简的物品移动关系,要求你通过这些未化简的关系以及起始段的编号,求出物品最终位置的人的职业。 一个简单模拟题,随便写即可过。 PS:貌似是很久以前写的代码了,风格有些
阅读全文
摘要:一大淼题,直接瞎搞即可,不过一定要仔细看题目给定的条件。
阅读全文