随笔分类 - 模拟
摘要：真实奥数题 题目大意：给你正整数k$,r$。问你存在多少对$(x,y)$，满足$x<y$且$x^2+y^2=kz^2$，并将所有符合条件的数对输出。 数据范围：$r≤1e9$，$k={1,2,3}$。 我们先考虑$k=1$的情况，显然就是一个求勾股数对数的问。有一种经典的枚举所有$x^2+y^2=z
阅读全文
摘要：题目大意：给你四个整数$n,m,k,x$，求$(x+m\times 10^k)%n$。 直接一个快速幂就好了，注意开$long\ long$。
阅读全文
摘要：题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题目大意：给你一个$1$到$n$的排列，请求出该序列所有区间中第$k$大之和，若该区间内少于$k$个数，则不计算答案。 数据范围： $n≤5*10^5,k≤50$。 想出来了好像真的是模拟题（然
阅读全文
摘要：题目传送门：https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质，我们不难发现对于一只兔子$x$，其父亲必为$x-Fk$（$F$为斐波那契数列，且$F_{k}$为不大于$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:貌似是很久以前写的代码了，风格有些
阅读全文
摘要：一大淼题，直接瞎搞即可，不过一定要仔细看题目给定的条件。
阅读全文
浙公网安备 33010602011771号