摘要:
期望得分:40?实际得分:10 嘤嘤嘤 考场思路:预处理前缀和,n2从大到小枚举区间长度和左端点,可以推出右端点 将枚举的区间和存到数组里,排序后输出 #include <algorithm> #include <cstring> #include <cstdio> #include <queue> 阅读全文
摘要:
数论 1.快速幂 2.逆元 (1)费马小定理求逆元 若 p 是质数,且 p 不是 a 的约数 根据费马小定理有:ap - 1 ≡ 1 (mod p) 所以 a 的逆元 x = ap - 2 (2)欧拉定理求逆元 若 a 与 p 互质 根据欧拉定理有:aφ(p) = 1 (mod p) 所以 a 的逆 阅读全文
摘要:
18/9/22NOIP模拟考 其实本来是有多组数据的,出题人忘记在题面上加了 斜眼笑 期望得分:100;实际得分:100 由于种种原因,拿到题的时候已经过去了0.5h+。。。 然后因为这道题数据范围比较大,所以。。就想到了找规律 没想到居然A了 开心 这道题一共出现了三种做法: 1.出题人的std: 阅读全文
该文被密码保护。 阅读全文
摘要:
18/9/21模拟赛 期望得分:100;实际得分:0 qwq 拿到题目第一眼,我去,这不是洛谷原题(仓鼠找Sugar)吗 又多看了几眼,嗯,对,除了是有多组数据外,就是原题 然后码码码。。。。自以为写的很对 qwq 评测结束后。。。为什么我T1没有输出啊啊啊。。。 经某童鞋帮忙,发现 第一次被文件输 阅读全文
摘要:
洛谷 P1342 请柬 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实,他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站,他或她将留在那里一整天,邀请人 阅读全文