摘要: ```cpp struct Matrix { static const int MAXN = 100; static const int MOD = 1e9 + 7; int n, a[MAXN + 5][MAXN + 5]; Matrix(int _n = 0) {n = _n;} int add(const int &a, const int &b)const { int c = a + b; 阅读全文
posted @ 2019-11-20 16:16 KisekiPurin2019 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 整理了Codeforces常用的一些对数组的处理,包括对数组的离散化、去重、前缀后缀。 阅读全文
posted @ 2019-11-20 15:34 KisekiPurin2019 阅读(106) 评论(0) 推荐(0) 编辑
摘要: A Changing Volume 题意:有个遥控器,有+1 1+2 2+5 5,6个键,不允许把音量调整至负数(当音量 using namespace std; typedef long long ll; void test_case() { int a, b; scanf("%d%d", &a, 阅读全文
posted @ 2019-11-20 11:23 KisekiPurin2019 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 归并排序求逆序数,注意逆序数可能有n^2级别。按照惯例,所有的自写函数均为 闭区间 。 阅读全文
posted @ 2019-11-19 20:04 KisekiPurin2019 阅读(87) 评论(0) 推荐(0) 编辑
摘要: A Payment Without Change 题意:有a个n元硬币和b个1元硬币,求是否能准确表示出S。 题解:1元硬币全部减去,有个范围,其中是否包含n的倍数。这样太复杂了。还是全部尽可能用n支付,然后剩下的用1补齐。 E Yet Another Division Into Teams 题意: 阅读全文
posted @ 2019-11-19 19:58 KisekiPurin2019 阅读(118) 评论(0) 推荐(0) 编辑
摘要: A Distinct Digits 水题。 B Filling the Grid 好像也是水题。 C Primes and Multiplication 题意:给一个数字x,一个数字n,求x的每种质因数在[1,n]中贡献的积。 题解:分解质因数x,然后用快速幂乘起来。 阅读全文
posted @ 2019-11-19 18:59 KisekiPurin2019 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 2019年11月19日 怠惰了好几天,补题速度下降很严重,可能要换个口味去整理一下模板才行。有些模板老的那些接口太复杂了。 2019年11月20日 写了一场又补了一场。 阅读全文
posted @ 2019-11-19 12:27 KisekiPurin2019 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 普通的扩展欧几里得算法,通过了洛谷的扩展欧几里得算法找乘法逆元。修复了容易溢出的bug,虽然新版本仍有可能会溢出longlong,假如参与运算的数字都是longlong,假如可以的话直接使用__int128或者去抄一个 "RoundGod的BigInt的模板" (这里的C题)。事不宜迟明天就抄这个大 阅读全文
posted @ 2019-11-18 23:45 KisekiPurin2019 阅读(228) 评论(0) 推荐(0) 编辑
摘要: A Pens and Pencils 题意:有a堂作文课和b次练习课,每1支钢笔可以用c堂作文课,每1支铅笔可以用d堂练习课。求携带笔不超过k支的方案。 题解:签到题,就要大大方方地签。不搞这么多绕来绕去的。 cpp include using namespace std; typedef long 阅读全文
posted @ 2019-11-18 21:29 KisekiPurin2019 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 维护区间的线段树 线段树主要就是在在PushUp和Query的时候注意怎么合并左右区间的信息就可以了。对于延迟标记的互相影响完全就是自己跟自己过不去,假如有多种延迟标记的话不妨在访问到一个区间时全部下推(只需要注意叶子层是不能下推的),从其他部分把常数补回来就可以了。 例1 维护加法和(修改:单点加 阅读全文
posted @ 2019-11-17 17:06 KisekiPurin2019 阅读(182) 评论(0) 推荐(0) 编辑