摘要：
题意 给一个范围[L,R]，求满足$L\leq n \leq R$ 且 $L\leq rev(n) \leq R$的$n$的个数，其中$rev(n)$表示将$n$翻转$(123 321)$，多组询问$(L,R\leq 2^64 1)$ 思路 长这样的计数问题，没什么悬念考虑数位DP 只设$f_{i, 阅读全文
摘要：
"题目" 求解高次同余方程$k^{x} \equiv 1(mod$ $m)$，不保证$m$为质数 思路 ~~我会扩展BSGS~~ 有个欧拉定理$k^{\varphi(m)} \equiv 1(mod$ $m)$，可知答案一定为$\varphi(m)$的因子 桥豆麻袋，为什么可以使用欧拉定理？说好的$ 阅读全文
摘要：
"题目" 求$1$到$2n$的全排列种类数，满足奇数项和偶数项分别单增，任意$a_{2i 1} define N 2000005 define Min(x,y) ((x)(y)?(x):(y)) using namespace std; typedef long long ll; int n,sum 阅读全文
摘要：
题意 求自然数中，第$k$个不含平方因子的数 思路 这道题的做法还挺多的（打表，二分，反演...） 我用的做法是二分+容斥 显然答案满足二分性，假设当前检验的数为$n$ 没有平方因子的数=所有数 一个质数平方的因子的倍数+两个质数乘积平方的倍数 三个的....... 对于一个数$i^2$，可以发现$ 阅读全文
摘要：
题意 给一颗树，从1节点出发，走每条边的概率相同且耗时为1，求每个点第一次被遍历到的期望时间（$t_1=1$） 思路 在树上只有两种移动方式：从儿子到父亲，从父亲到儿子 假设从$rt$走到$v$的期望代价为$dow_i$，从$i$走到$rt$的期望代价为$val_i$ 假设从$rt$转移到$v$，$ 阅读全文
摘要：
题意 给一个DAG，多次询问，每次给定$k$个点，求1到这些点的必经点的交集大小 思路 支配树裸题，建好DAG的支配树后$k$个点LCA的深度即为答案 Code cpp include define N 100005 using namespace std; int n,m,q; int rd[N] 阅读全文