KisekiPurin2019

2019年11月20日

摘要： ```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) 编辑

Codeforces Round #601 (Div. 2)

摘要： 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) 编辑

2019年11月19日

模板 - 算法基础 - 归并排序

摘要：归并排序求逆序数，注意逆序数可能有n^2级别。按照惯例，所有的自写函数均为闭区间。阅读全文

posted @ 2019-11-19 20:04 KisekiPurin2019 阅读(87) 评论(0) 推荐(0) 编辑

Codeforces Round #598 (Div. 3)

摘要： 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) 编辑

Codeforces Round #589 (Div. 2)

摘要： 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月17日

摘要： 2019年11月19日怠惰了好几天，补题速度下降很严重，可能要换个口味去整理一下模板才行。有些模板老的那些接口太复杂了。 2019年11月20日写了一场又补了一场。阅读全文

posted @ 2019-11-19 12:27 KisekiPurin2019 阅读(114) 评论(0) 推荐(0) 编辑

2019年11月18日

模板 - 数学 - 同余 - 扩展Euclid算法

摘要：普通的扩展欧几里得算法，通过了洛谷的扩展欧几里得算法找乘法逆元。修复了容易溢出的bug，虽然新版本仍有可能会溢出longlong，假如参与运算的数字都是longlong，假如可以的话直接使用__int128或者去抄一个 "RoundGod的BigInt的模板" （这里的C题）。事不宜迟明天就抄这个大阅读全文

posted @ 2019-11-18 23:45 KisekiPurin2019 阅读(226) 评论(0) 推荐(0) 编辑

Codeforces Round #592 (Div. 2)

摘要： 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) 编辑

2019年11月17日

模板 - 数据结构 - 线段树/SegmentTree

摘要：维护区间的线段树线段树主要就是在在PushUp和Query的时候注意怎么合并左右区间的信息就可以了。对于延迟标记的互相影响完全就是自己跟自己过不去，假如有多种延迟标记的话不妨在访问到一个区间时全部下推（只需要注意叶子层是不能下推的），从其他部分把常数补回来就可以了。例1 维护加法和（修改：单点加阅读全文

posted @ 2019-11-17 17:06 KisekiPurin2019 阅读(182) 评论(0) 推荐(0) 编辑

公告