摘要：
线段树简介 英文名称：Segment Tree 相比于树状数组，是一种更加通用的结构。 每一个节点代表一个区间。 只有唯一的根节点，根节点对应的是所有统计区间（$1-N$）上的值。 线段树的每一个叶子节点都代表着x-x的值。 对于一个线段树的内部节点，当TA对应的是$L-R$,那么 左孩子对应$L- 阅读全文
posted @ 2022-07-13 11:43
心坚石穿
阅读(63)
评论(0)
推荐(0)
摘要：
概述 AcWing211. 计算系数 #include <bits/stdc++.h> using namespace std; const int mod = 10007 ; int ksm(int a, int b, int p) { int ans = 1%p; a = a%p; while( 阅读全文
posted @ 2022-07-07 21:56
心坚石穿
阅读(46)
评论(0)
推荐(0)
摘要：
并查集简介 并查集的两类操作： Get 查询任意一个元素是属于哪一个集合。 Merge 把两个集合合并在一起。 基本思想：找到代表元。 注意有两种方法： 使用一个固定的值（查询方便，但是在合并的时候需要修改大量的值，比较复杂） 使用树形结构，这样合并的时候可以直接让一个叫另一个 eg. f[root 阅读全文
posted @ 2022-07-07 15:55
心坚石穿
阅读(119)
评论(0)
推荐(0)
摘要：
定义 如果整数a，b除以正整数m的余数相同，那么a，b模m同余 。 知识点 拓展欧几里得算法 代码 #include <bits/stdc++.h> using namespace std; int exgcd(int a, int b, int &x, int &y) { if(b==0) { x 阅读全文
posted @ 2022-07-05 16:18
心坚石穿
阅读(92)
评论(0)
推荐(0)
摘要：
高斯消元 高斯消元对应的矩阵有两种： 常规的线性方程组 异或操作（不需要乘上一个数再相减，直接异或即可） 概念理解起来不太费力，重点是代码实现。 ACWing207. 球形空间产生器(点击访问) 这道题目重点是考察解线性方程组（不太好用暴力来进行解题） 使用解线性方程组来进行求解 求解思路 代码 # 阅读全文
posted @ 2022-07-04 19:40
心坚石穿
阅读(106)
评论(0)
推荐(0)
摘要：
题目 链接：https://ac.nowcoder.com/acm/contest/26886/A 来源：牛客网 时间限制：C... 阅读全文
posted @ 2022-07-02 19:00
心坚石穿
阅读(54)
评论(0)
推荐(0)
摘要：
文章目录 原题链接：A.Cirno’s Perfect Bitmasks Classroom思路代码 B.Patchouli’s Magical Talisman思路代码 C.Manipulating History思路代码 D.The Enchanted Forest思路代码 E.Railway 阅读全文
posted @ 2022-07-02 19:00
心坚石穿
阅读(38)
评论(0)
推荐(0)
摘要：
题目 链接：https://ac.nowcoder.com/acm/contest/28537/N 来源：牛客网 时间限制：C... 阅读全文
posted @ 2022-07-02 19:00
心坚石穿
阅读(20)
评论(0)
推荐(0)
摘要：
题目 链接：https://ac.nowcoder.com/acm/contest/28537/D 来源：牛客网 时间限制：C... 阅读全文
posted @ 2022-07-02 19:00
心坚石穿
阅读(26)
评论(0)
推荐(0)
摘要：
题目 链接：https://ac.nowcoder.com/acm/contest/28537/C 来源：牛客网 时间限制：C... 阅读全文
posted @ 2022-07-02 19:00
心坚石穿
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号