problem 给定字符串 s,si∈{0,1,?}s,s_i \in \{0,1,?\}s,si​∈{0,1,?} , ?可以视为0或1任意一种,若干次单点 ...

莫比乌斯函数 设正整数NNN分解质因数的结果为N=p1a1p2a2...pmamN=p_1^{a_1}p_2^{a_2}...p_m^{a_m}N=p1a1​ ...

链接 先用multiset(或手写平衡树)预处理出打每条龙用的剑伤害值，记为 BiB_iBi​ 注意：题意意思是只能攻击一个来回 正题 根据题意可以写出方程： ...

题面链接 Problem 给定一个长度为 nnn 的排列，可以任意交换两个位置，求使得排列升序的最小操作数和方案数 Solution 套路：将每个数当前位置 ...

前置知识： 欧拉函数：质数相关，约数相关 欧拉定理：同余，简化剩余系 详情可见 OI wiki 定义 1∼N1 \sim N1∼N 中和 NNN 互质的数个数 ...

Problem 给定一个长度 nnn 的整数序列 AAA 现选取 mmm 个点，使得这些点两两不相连，求最大和 (最小同理) Solution 以最大值为例 ...

前置知识：KMP (似乎不会也行) , OI wiki Problem 给定一个字符串 sss ，求 sss 的所有后缀和全串的最长公共前缀(匹配长度) S ...