2302_80811345的博客

原创 【数据结构】主席树 可持久化线段树

P3834 【模板】可持久化线段树 2

原创 【数学】数论分块

求类似于∑i1k​fi⌊ik​⌋。

原创 【cf专题】删除数

CF2124D Make a Palindrome

原创 【cf专题】modk剩余系

D - Forbidden DifferenceE - Subarray Sum Divisibility

原创 【cf专题】x到y转换最小代价

原创 【数据结构】并查集

原创 【cf专题】按位

原创 【cf专题】双指针

原创 【cf专题】前缀后缀

原创 【基础】害怕的求和

CF1766E Decomposition

原创 【cf专题】概率dp

简单的递推fij为有i个白鼠，j个黑鼠时，公主最终能获胜的概率现在轮到公主抓了公主抓到白鼠，iji​公主抓到黑鼠，龙抓到白鼠ijj​⋅ij−1i​公主抓到白鼠，龙抓到黑鼠，跑出黑鼠公主抓到黑鼠，龙抓到黑鼠，跑出白鼠。

原创 【动态规划】最不会的计数

cf1366e

原创 【数论】一些板子做法

线性筛本来就是确保每个合数只被它的最小质因数筛掉一次。

原创 【图论】基环树

添加链接描述

原创 【cf专题】线段贪心 区间覆盖

博客

原创 【树论】倍增

原创 【数学】递推组合计数

原创 【无标题】

【代码】【无标题】

原创 【数学】曼哈顿距离转切比雪夫距离

添加链接描述

原创 【图论】倍增与lca

【代码】【图论】倍增与lca。

原创 【数学】线性基

【代码】【数学】线性基。

原创 【数据结构】树状数组

树状数组+二分 nlognlogn。在线求第k大数/中位数。

原创 【思维】GCD

倒着算这一个，减去倍数的。

原创 【基础】倍增

跟这个博客练习。

原创 【思维】序列操作 按位

按位枚举的一类问题

原创 【数据结构】并查集应用

检查ai是否出现过，出现过就不断+1，使成为第一个没有出现过的。这样得到一个不重复数组。回忆起任务调度问题的集合树。

原创 【计算几何】凸包

【代码】【计算几何】凸包。

原创 【计算几何】凸包

【代码】【计算几何】凸包。

原创 【练习】字符串

操作序列122211122121221，将操作序列中的21换成11，得到的字符串相同，全都换成11，这样就是1111112222，得到sisi+j+1si+j+2…每个字母如果不是第一次出现，其得到的字符串必然可由第一次出现的位置通过某一序列得到，所以只算第一次的。你的任务是找出对初始字符串进行任意次数(可能为零)、任意顺序的操作后，可以生成的。

原创 【练习】异或

tire树。

原创 【练习】伪博弈论

爱丽丝或鲍勃(当前轮到的玩家)可以从集合中选择两个不同的整数 x 和 y ，使得集合中不包含它们的绝对差 |x - y|。然后，该棋手将整数 |x - y| 添加到集合中(因此，集合的大小增加了一个)。如果当前棋手没有有效棋步，他(或她)就输掉对局。问题是，如果两位棋手都以最佳方式下棋，谁会最终赢得对局。请记住，爱丽丝总是先下棋。前面的都可以被填满，但要考虑gcd。

原创 【】和数学

1

原创 【cf专题】博弈

位于位置 i 的任何一步棋中，当前棋手必须将令牌移动到下一个位置 j ，使得 j>i 和 Aj 与 Ai在二进制表示中最多相差一位。

原创 【cf】交换

1。

原创 【】枚举倍数 二进制

1。

原创 【】序列操作

则不允许进行该操作。在这些限制条件下，寿教授可以按照任意顺序执行任意数量的操作。寿教授希望所有没有被移走的塔的高度都相同。请计算实现这一目标的最少操作次数。trick:只通过±的，最终变成的相同的数 必在原数组中出现。寿教授永远不能选择被移除的塔。如果操作后，塔的高度将变为。寿教授不喜欢这些塔，因为它们的高度太随意了。个不同高度的积木塔。

原创 【动态规划】概率dp

bag of mice

原创 【动态规划】线段树优化dp

1

原创 【动态规划】数位dp

只要一个正整数的十进制表示中包含不超过 3 个非零数字，就被认为是优雅的数字。例如，3、2000、123 是优雅的数字，而 4321、12306、120086 则不是。

原创 【动态规划】单调队列优化dp

烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有n座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续m个烽火台中至少要有一个发出信号。现在输入nm和每个烽火台的代价，请计算在两城市之间准确传递情报所需花费的总代价最少为多少。