莫比乌斯反演
参考：OI-Wike 莫比乌斯反演 前置芝士 引理1 引理1：∀a,b,c∈Z,⌊abc⌋=⌊⌊ab⌋c⌋\forall a, b, c\in \mathbb{Z}, \left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor∀a,b
wty's blog
CDQ 分治
在oi时候曾经看过CDQ分治，但当时对于偏序这个概念的不理解（以为是什么高级东西），导致一直没有研究清楚CDQ分治，现在回头看CDQ分治，其实理解并没有那么的困难，下面通过举例来理解偏序这个概念，而不是死板的定义。 偏序关系 偏序关系 为一种二元关系（严格的定义可以看百度 偏序关系，需要满足三条性质）（这里简单理解为：作用在两个元素上的符号，如实数域上 ⩽\leqslant⩽、⩾\geqsl
CF1451E - Codeforces Round 685 (Div. 2) E. Bitwise Queries
题目链接：E. Bitwise Queries 题意 这是一道交互题，分为两个版本 Easy 和 Hard 两者只在询问次数上不同。 给出一个长度为 nnn 的非负整数序列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an，并保证 ai∈[0,n−1]a_i \in [0, n-1]ai∈[0,n−1] 和 n=2tn=2^tn=2t，你可以进行一下
CF1515 E. Phoenix and Computers
E. Phoenix and Computers 题目大意 初始状态时，有 n(n⩽400)n(n\leqslant 400)n(n⩽400) 台没有启动的电脑，每次你可以选择手动一台电脑，当一条未启动的电脑相邻的两台电脑都已经启动时，中间的电脑会自动启动，请问将所有的电脑都启动，你一共有多少种启动方案？答案对 M(108⩽M⩽109)M(10^8\leqslant M\leqslant 10
CF1549
Codeforces Round #736 (Div. 2) D. Integers Have Friends 题意 给定一个正整数数列 {an}\{a_n\}{an}，它的连续子数列为 al…ara_l\ldots a_ral…ar 求一个最长的连续子数列，∃m⩾2\exists m\geqslant 2∃m⩾2，使 al≡al+1≡…≡ar(modm)a_l\equiv a_{l+1
CF1552 BCD
CF1552 BCD 比赛链接 B 由于最终获胜的运动员有且仅有一个，可以通过两两之间比较必有一人胜出得出 所以，如果有一个运动员可以击败其他所有运动员，那么将运动员编号 111 到编号 nnn，顺次比较，每次只留下获胜的一个运动员，那么将最后剩下的一个运动员再和全部运动员比较一次，如果失败则无解，成功则得解。可以用反证法证明，中间运动员一定不是要求的解。 点击显/
CF1554
B Cobb 题目大意 给定一个长度为 nnn 的序列 {a1,a2,⋯ ,an}\{a_1,a_2,\cdots ,a_n\}{a1,a2,⋯,an} 和 kkk，当 1⩽i<j⩽n1\leqslant i < j \leqslant n1⩽i<j⩽n 时，求最大的 i⋅j−k⋅(ai∣aj)i\cdot j-k\cdot(a_i|a_j)i⋅j−k⋅(ai∣aj
CF1555 E
E. Boring Segments 题意 有一个大区间 [1,m][1,m][1,m]，给定 nnn 个小区间 每个小区间范围是 [li,ri](1⩽li<ri⩽m)[l_i, r_i] (1\leqslant l_i<r_i\leqslant m)[li,ri](1⩽li<ri⩽m)，每个小区间还有一个权值 wiw_iwi 定义两个区间中的点可以相互到达，当且仅