摘要：
Day 1 Basic Data Structure 1 4 Graph-Theory String Data structure 2 阅读全文
摘要：
qwq 拓扑排序模板题。 拓扑排序，是在一个$DAG$中，其拓扑排序为其所有结点的一个线性排序（答案不唯一）。 该排序满足这样的条件——对于图中的任意两个结点$u$和$v$，若存在一条有向边从$u$指向$v$，则在拓扑排序中$u$一定出现在$v$前面。 就好比一张流程图，必须完成这一步之前的所有步骤 阅读全文
摘要：
传送门 可以发现，最短路一定要经过墙壁的断点。 那么把房间看作一个有向图，墙壁的断点为节点，求从起点到终点的最短路。 这道题的难点在于建图。枚举所有的断点，若可以走则加入这条边。 判断两点是否连通，即为判断两点之间是否有其他墙壁阻隔。 两点的连线可以看作一个一次函数$y=kx+B$， $k=(x2- 阅读全文
摘要：
今天模拟，很巧的是我前两天刚看过这个qwq 高精度加法 高精度减法 高精度乘 高精度阶乘 别看了，写的没有我好 某人为数不多的写了blog的题解 我麻了，这个人怎么会是我师父 高精度运算需要使用python 因为在十进制，int最多十位，long long最多十九位， 要算比这个还大的数，就要把它拆 阅读全文
摘要：
Luogu P3295 mrclr两周前做的题让蒟蒻的我现在做？ 第一眼组合计数，如果把数字相同的数位看作一个整体，除了第一位不能为零，剩下的每一位都有$0$~$9$十种。 设不同的位数为$x$，那么答案即为$9*10$x-1 给出两段相同的区间，可以把它们看作单独的一位一位对应，用并查集把它们合并 阅读全文
摘要：
传送门： P5283 [十二省联考2019]异或粽子 P5284 [十二省联考2019]字符串问题 P5285 [十二省联考2019]骗分过样例 P5289 [十二省联考2019]皮配 P5290 [十二省联考2019]春节十二响 题解 P5291 [十二省联考2019]希望 P5283 [十二省联 阅读全文
摘要：
qwq 题目大意：给出一棵树，要求把这棵树分为若干个集合，集合中不能包含祖先-后代关系，使每个集合中的最大值之和最小。 - 25分 subtask里有一种链的情况，且1号不一定是链的一个端点。也就是说，树是一个根节点连着两条链。 假设两条链的点数分别为$m,n(m>n)$。这种情况里，前$n$个点可 阅读全文
摘要：
模板题：Luogu P3811 【模板】乘法逆元 逆元类似于倒数， 在($mod$ $p$)意义下，如果$a$*$inv$[$a$]≡ 1 ，那么我们就说 $inv$[$a$]是 $a$ 的逆元，$a$也是$inv$[$a$]的逆元。 前提必须保证$a,p$互质。 当题目要求在$mod$ $p$意义 阅读全文
摘要：
qwq 这题一看就不会，如果不是gg让做我是坚决不会做的 画图模拟，因为一次只能跳过一个棋子，所以对于一种情况只有三种移动方式: 发现，除了跳到边界，当左右到中间的距离相等的时候就不能再向中间跳了， 而任意一种情况只要一直重复方式3就能达到这样的平衡状态，也就是说这个状态可以通过方式1、2的组合达到 阅读全文
摘要：
Gate 倍增模板，在一个严格小根堆中，给定$x,y$，求$x$的祖先中$≥y$的最高点。 注意清零 #include<cstdio> #include<iostream> #include<cstring> #define MogeKo qwq using namespace std; const 阅读全文