OIIIIIIII

随笔分类 -  数论

「P4996」「洛谷11月月赛」 咕咕咕（数论
摘要：题目描述 小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。 比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单： 看 iG 夺冠； 补月赛题的锅。 小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的任一 阅读全文
posted @ 2018-11-04 19:29 qwertaya 阅读(381) 评论(0) 推荐(0)
「LuoguP3389」【模板】高斯消元法
摘要：题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 bb，代表一组方程。 输出格式： 共n行，每行一个数，第 ii 阅读全文
posted @ 2018-11-02 08:04 qwertaya 阅读(198) 评论(0) 推荐(0)
「BZOJ2721」「LuoguP1445」 [Violet]樱花（数论
摘要：题目背景 我很愤怒 题目描述 求方程 $\frac{1}{x}+\frac{1}{y}=\frac{1}{N!}$ 的正整数解的组数，其中$N≤10^6$。 解的组数，应模$1e9+7$。 输入输出格式 输入格式： 输入一个整数N 输出格式： 输出答案 输入输出样例 输入样例#1： 复制 1439 阅读全文
posted @ 2018-10-24 09:32 qwertaya 阅读(213) 评论(0) 推荐(0)
「HNOI2008」「LuoguP3197」越狱（数论
摘要：题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn 个房间，每个房间关押一个犯人。有 mmm 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 题目描述 原题来自：HNOI 2008 监狱有连续编号 阅读全文
posted @ 2018-10-23 22:26 qwertaya 阅读(224) 评论(0) 推荐(0)
「LuoguP2252」 取石子游戏（威佐夫博弈
摘要：【P2252】取石子游戏 - 洛谷 题目背景 无 题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假 阅读全文
posted @ 2018-10-02 21:18 qwertaya 阅读(186) 评论(0) 推荐(0)
「数论」逆元相关
摘要：逆元？ 在取余的时候，+和×符合如下取余性质： （a+b）%p=（（a%p）+（b%p））%p； （a×b）%p=（（a%p）×（b%p））%p；对于减法，也有：（a-b+p）%p=（（a%p）-（b%p）+p）%p；（其中+p是为了避免负数运算） 但是除法布星。 所以我们引入了一个叫做逆元的东西。 阅读全文
posted @ 2018-09-04 17:15 qwertaya 阅读(365) 评论(0) 推荐(0)

MDZX
Changsha
Fulan