摘要：
### A 求把一张无向图的所有边变为有向边，使得各点出度为 $1$ 的方案数。 答案对 $998244353$ 取模。 $1\le n,m\le 2\times 10^5$. 首先一定有 $n=m$，然后环上的边有两种取法。 把环数找出来，然后判断这个连通块中 $E$ 是否等于 $2V$. ``` 阅读全文
摘要：
难啊，很难啊（悲） ### A [Mode](https://codeforces.com/gym/104337/problem/B) 记 $f(x)$ 为数字串 $x$ 中数码众数的出现次数。 求 $\sum_{i=l}^{r}f(i)$. $1\le T\le 10^3$，$1\le l,r\l 阅读全文
摘要：
[高思诚](https://www.luogu.com.cn/user/253936)是后门中学的学生。 $\text{On 2023.5.31}$.  是斐波那契数列，\(f_0=0\)，\(f_1=1\). 答案对 \ 阅读全文
摘要：
适用范围： - 离线题，区间伸长容易维护信息，缩短反之。 当然有只删的回滚。 去年暑假贺的板子。 [P5906 【模板】回滚莫队&不删除莫队](https://www.luogu.com.cn/problem/P5906) 求区间相同的数的最远距离。 $1\le n,m\le 2\times10^5 阅读全文
摘要：
### T1 已知 $\gcd(a,b)=G,\text{lcm}(a,b)=L$，求 $\min\{a+b\}$，无解 $-1$. $1\le T\le 5$，$1\le G,L\le 10^{12}$. 无解即当 $G\not|\space L$. 有 $$\frac{a}{G}\cdot\fr 阅读全文
摘要：
### T1 已知 $a,b$ 为互素的正整数，求最大的 $k$， $$ax+by=k$$ 无非负整数解。 [P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目](https://www.luogu.com.cn/problem/P3951) 小丑，答案 阅读全文
摘要：
[P4719 【模板】"动态 DP"&动态树分治](https://www.luogu.com.cn/problem/P4719) 带点权的树，每次修改一个点的权值，求树的最大权独立集。 $1\le n,m \le 10^5$，点权的绝对值 $\le 10^2$. 若不带修，先设 $f_{u,1/0 阅读全文
摘要：
$\text{Kruskal}$ 重构树基于 $\text{Kruskal}$ 最小生成树算法，通过将边权化为点权实现一些奇妙东西。 ### 构造 与 $\text{Kruskal}$ 最小生成树算法类似。 当连边 $(u,v,w)$ 时： - 新建节点 $x$，将其点权设为 $w$. - 设 $u 阅读全文
摘要：
板子 先放一个 \(\rm NTT\) 的板子。 #include<bits/stdc++.h> #define N 1<<? #define P ? using namespace std; int qpow(int k,int b){ int ret=1; while(b){ if(b&1)re 阅读全文