digits number 585f cf

建立一个虚拟点 $p$，满足 $p$ 在 LCT 中编号最小。 如果一个点 $i$ 可以弹到点 $j$ 那么 $i$ 到 $j$ 连一条边。 如果一个点 $i$ 可以被弹出那么向 $p$ 连一条边。 然后，直接用 LCT 即可。 $0$ 操作直接修改即可。 $1$ 操作最后落在哪一个洞就是编号区间最 ......

摘抄自：https://flylib.com/books/en/4.178.1.29/1/ There are advantages and disadvantages related to both secret and public key cryptography. For example, ......

关键点就是节点的度。m为偶数时直接全部邀请，考虑m为奇数。 去掉一个度为奇的点或一对度均为偶数的点，均可以改变图的边的奇偶性。 为什么不去掉单个度为偶数的点？不改变边的奇偶性，更劣解。 因而对于去除离散的点的情况，去除单个为奇数的即是最优。 为什么不去掉更多？去掉更多以达到偶数边，意味更多人缺席，那 ......

一、起因# 由于电脑重装系统，重新下载nodejs,自然更新到最新版本18，之前的版本才16。更新到最新nodejs版本后，运行vue文件，报错： this[kHandle] = new _Hash(algorithm, xofLen); ^ Error: error:0308010C:digita ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131522235?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# CF29B 交通信号灯 ## [传送门](https://www.luogu.com.cn/problem/CF29B) 题目很好理解，这里就不多说了，思路都在代码里 ```cpp #include using namespace std; double l,d,v,g,r; int main( ......

考虑某次i的降雨(x[i], p[i])，针对位置pos研究消去i降雨的影响。 假设pos处的n次总降雨量为sum，且pos>x[i]，则降雨在pos处为斜率-1的线段，pos处若合法则需满足sum - (p[i] - (pos - x[i])) <= m，也即p[i] + x[i] >= sum ......

# CF1394D Boboniu and Jianghu 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1394D) [Codeforces](http://codeforces.com/problemset/problem/1394 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17523153.html ，转载请注明出处。 ## 传送门 [「CF830E」Perpetual Motion Machine](https://codeforces.com/contest/830/problem/ ......

date：2023.7~2023.8 再不学要退役了。暑期加练！！！ 第一弹怎么感觉难度太高，题解含量有点大了/qd，这次多点分不是那么高的思维。 [AT评分网站](https://kenkoooo.com/atcoder/#/table/) ......

模拟赛垫底哥来补题了。 先排序，考虑到原来的弱智状态难以描述，我们可以这样写： $f_{i, j, k}$ 表示前 $i$ 个，$j$ 段未闭合，目前的不协调值为 $k$。 然后喜提 $n^2 \sum a_i$ 的时间复杂的。 然后就是经典 trick time，这个可以看作很多线段。然后 $a_ ......

可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......

[CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 ......

``` #string with integers sepated by spaces string1="1 2 3 4 5 6 7 8" print("Actual String containing integers: ",string1) print("Type of string: ",ty ......

# CF1580D Subsequence 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1580D) [Codeforces](https://codeforces.com/problemset/problem/1580/D) ## ......

# CF1753 > 成功因为虚拟机炸了，重新写一遍此文。 > > ~~都是没有保存的错~~。 ## A. Make Nonzero Sum 由于 `Note that it is not required to minimize the number of segments in the part ......

## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......

好题。 大致题面： 动态加入删除直线 $kx+b$，查询所有直线过某条竖线 $x=p$ 的最高点。 这个不带删除显然是李超树模板题，但是李超树不可以进行删除。一般来说，我们可以考虑线段树分治来解决这一类难以删除的问题。 一个不成熟的想法是把李超树交换节点的信息存储到了栈里，然后交换，这个是可以做的。 ......

于 2023.5.10 更新 ： 更正了两处笔误。 考虑如下定义： $A$ 表示满足第一种路径的 $(u,v)$ 集合。 $B$ 表示满足第二种路径的 $(u,v)$ 集合。 $C$ 表示满足前两种路径的 $(u,v)$ 集合。 然后答案显然就是 $|A| + |B| - 2|C|$。先求出这一类的 ......

这个题还是蛮有趣的，其实弄清楚这个染色的方案，这个题还是简单的。 本质上只是对于考虑对于连通块染色，但是带有一些限制。 所以我们考虑在 LCA 上**拼接**若干条根到叶子的路径。 那我们就可以依据这一想法来设计状态。 第一是这个点没有染色，那我们记这一状态为 $h$。 第二是这个点连接着一条到** ......

这个 $k$ 非常小，所以我们考虑全部依次飞这 $k$ 次行程。 这个飞来飞去是一个平方的形式，我们考虑优化这一形式。 首先我们知道从 $u$ 飞到 $v$ 后就可以这样做： $$dis_u + (u -v)^2 \to dis_v$$ $$dis_u + u^2 + v^2 - 2uv \to d ......

感觉要提升速度。 [*2700 CF1207G](https://www.luogu.com.cn/problem/CF1207G) 我测，什么情况。 考虑把所有询问串挂在 ACAM 上面，然后去进行 data structure。 我们其实可以考虑建出关于 $s_i$ 的一颗依赖关系的树，然后动态 ......

7.2- 每 $10$ 题一篇 $\texttt{>o view code ```cpp #include #include #include using namespace std; using LL = long long; using LD = long double; using ULL = ......

怎么七月了？六月的只写了一道题捏。 ### [Educational Codeforces Round 151 (Rated for Div. 2)](https://codeforces.com/contest/1845) 俺寻思能行。 #### [D. Rating System](https: ......

牛逼题，但是卡常。 首先显然指针会从密码串第 $1$ 个位置开始，因此我们需要关心的就是相邻两个位置的值。只需要求出 $c_{x,y}$ 表示前一个是 $x$，后一个是 $y$ 的个数即可。 考虑一般的按顺序填的状压，总是避免不了顺序的问题，总是与 $k!$ 有关，我们需要一个合适的计算贡献的方法。 ......

# CF1753 题解 ### A 首先我们发现，我们可以将序列一部分取反，将1变-1，-1变1的操作每次将总和增加2，所以如果初始和的绝对值为奇数则无解。 我们发现，一段区间可以拆成若干个长度为2和1的小区间（+-+-+-+-....）变成（+- +- +- ...）。我们假设初始都是长度为1的小 ......

## 思路 这场 edu 爆炸了，特此记录。 由于 $m \le 10$，因此可以直接考虑搜索。对于定义状态为 $(idx, cur)$，表示当前在填密码的第 $idx$ 位，且使用了 $s$ 中的前 $cur$ 个字符。首先注意到对于同一个数字，如果其在 $s$ 中出现了不止一次，那么出现在前边的 ......

# CF1827 ## A. Counting Orders 简单计数。 两个都排序，双指针维护一下 `a[i]` 在 `b[p]` 的位置（`a[i] ## C. Palindrome Partition ~~回文好题~~。 考虑利用 `Manacher` 求出每一个偶数的回文串。 > 参考：[算 ......

[原题](https://codeforces.com/problemset/problem/489/C) #### 解决思路 结果值越大，要求满足后续数位能成立的情况下，当前数位的值尽可能大；取最小结果同理 ##### 误区 1. 注意边界 - 一般情况下，数字开头不能为 0，除非数字长度为 ** ......

# CF1827题解 ### A 将$a$和$b$排序，对于每个$a_i$，可以找到最大的$j$，使得$a_i > b_j$，由于排序，这个$j$一定具有单调性，且$a_i$排列后对应的数一定是这$j$个中的一个。 又因为前面$i - 1$个数已经选了$i - 1$个$b_t，t \leq j$，（ ......