problems inverse 1910i cf
CF1205C Palindromic Paths 题解
妈的，给虹夏可爱完了！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！彻底疯狂！彻底疯狂 ......
CF1817E Half-sum
## 题意 有一个大小为 $N$ 的非负整数集合 $A$，每次你可以从集合中取任意两个数，并将它们的平均数放回序列。不停操作，知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 $10^9+7$ 取模的结果。 数据范围：$1\le N\le 10^6, 0\le A_i\le 10^9$。 ......
[CF1139D]Steps to One
## Preface 不会dp，所以反演（感谢@judgelight）。 ## Solution 考虑期望式子： $$ \begin{aligned} E(len)&=\sum_iP(len=i)\times i\\ &=\sum_iP(len=i)\sum_{j=1}^i1\\ &=\sum_i\ ......
CF1830E Bully Sort
[题面传送门](https://www.luogu.com.cn/problem/CF1830E) 我们考虑选中的 $i$，这个位置一定是 $p_i>i$，它想要往后走。而和它交换的 $j$，因为 $\leq i$ 的有 $i$ 个数，现在第 $i$ 个位置已经被 $p_i$ 占据了，所以 $\le ......
「解题报告」CF1738H Palindrome Addicts
神秘回文串题。 ~~首先容易发现要求的是区间本质不同回文串个数，所以直接上论文做法即可。~~ 容易想到增量构建回文自动机，假如现在建出了 $[1, r]$ 的 PAM，考虑有多少回文串出现在了 $[l, r]$ 内。考虑记录每个回文串的最后一次出现位置 $last_p$，那么这个串的左端点就是 $l ......
HDU5293 Tree chain problem
# HDU5293 Tree chain problem ## Solution 1 考虑 dp。把链的信息挂在深度最浅的节点上，自下而上更新答案。 记 $f_u$ 表示 $u$ 子树内的最大权值和，$S$ 表示挂在 $u$ 上的某条链，$son(x)$ 表示点 $x$ 的儿子集合，$T_u$ 表示 ......
【每日一题】Problem 180C. Letter
[原题](https://codeforces.com/problemset/problem/180/C) #### 解决思路 每一个字符以前一个字符为基准，来判断自己是 upper 还是 lower，从而找到最少的解 1. 最开始的解决思路是，用回溯的方式来解决，即使划分区块该方法也十分耗时，因为 ......
【每日一题】Problem 174B. File List
[原题](https://codeforces.com/problemset/problem/174/B) #### 解决思路 纯模拟，比较文件名长度是否合规，文件格式+下一个文件名长度是否合规 ##### 误区 1. 文件名的长度要和文件格式+下一个文件名的长度分开判断 - 更新左端点和每次迭代开 ......
CF 合集 1801-1825
Codeforces 编号在 1801-1825 之间的 Div.1，Div.2 only 和 EDU。 ### *1801. [Codeforces Round 857 (Div. 1)](https://codeforces.com/contest/1801) #### A. The Very ......
CF1344E Train Tracks
注意到第二问并没有什么意义：我们只在必须改道的地方改道就不会变差。 那我们自然会好奇哪些时候必须改道，这个是比较显然的：对于一个点 $u$，倘若在 $t_0$ 时刻有车往 $v$ 开，$t_1$ 时刻有车往 $w$ 开，并且这两个时刻之间，没有别的开往子树内的列车，那么我们只要在 $(t_0,t_1 ......
CF618F Double Knapsack
[CF618F Double Knapsack](https://www.luogu.com.cn/problem/CF618F) 我们从 $A$，$B$ 中两个集合依次选数，维护一个量 $d$，表示 $A$ 中所选数的和 $- B$ 中所选数的和，初始为 $0$。 当 $d \le 0$ 时，我们 ......
unbounded knapsack problem
Description Unbounded Knapsack Problem There are $N$ kinds of items and a knapsack with the capacity of $V$, each item has unlimited pieces available. ......
solve the problem of downloading assets from github
Description After version 2021a, in order to reduce the file size, Webots set resource files such as textures and sounds up for network download by gi ......
CF1697F 题解
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1697F) 构造一个长度为 $n$ 的数列 $a$，满足 $1\le a_i\le k$ 且 $a$ 不降，以及 $m$ 个约束，有三种情况： * `1 i x`，表示 $a_i\ne x$ * `2 i ......
5、题目：Training in Creative Problem Solving: Effects on Ideation and Problem Finding and Solving in an Industrial Research Organization
期刊信息 （1）作者：George B. Graen，Stephen G. Graen （2）期刊：Organizational Behavior and Human Performance （3）DOI：10.1016/0030-5073(82)90233-1 （4）ISSN：0030-5073 ......
【每日一题】Problem 120F. Spiders
[原题](https://codeforces.com/problemset/problem/120/F) #### 解决思路 通过给定的数据，将其构建称树，取其中最大的深度进行拼接，最后得到最终结果 ##### 如何获取最大的深度 以每个节点作为 root 构建树，然后取其中最大的深度 ```C+ ......
RTFM、STFW 和 X-Y Problem
## 如何提问 艾瑞克。史蒂文.雷蒙德（Eric Steven Raymond）的 [提问的智慧](https://github.com/ruby-china/How-To-Ask-Questions-The-Smart-Way/blob/master/README-zh_CN.md)。 这是一篇长 ......
CF1137F
考虑这个把一个节点编号设为 $\max$ 的操作在干什么。我们把当前编号最大的点 $u$ 设为根，如果将 $v$ 设为编号最大的点，那么容易发现当只有当整棵树只剩下 $(u,v)$ 这条链的时候才会开始从点 $u$ 一个一个删到 $v$。而除了这条链上的点的相对位置是不会改变的。那每一次修改其实就是 ......
CF 932 E. Team Work 第二类斯特林数总结
求解$\sum_{x=1}^nC(n,x)x^k,n\le 10^9,k\le 5000$ 第二类斯特林数 n个不同的小球放入k个相同的盒子的方案数$S(n,k)$，盒子非空 显然有$S(n,k)=S(n-1,k-1)+k\cdot S(n-1,k)$ 注意边界$S(n,0)=[n==0],S(n, ......
解决 This is probably not a problem with npm. There is likely additional logging output above.
在执行 npm run serve 运行项目的时候报错:dengzemiaodeMacBook-Pro:lianshan_vue dengzemiao$ npm run serve......npm ERR! code ELIFECYCLEnpm ERR! errno 1npm ERR! lians ......
CF1120C Compress String 题解
简要题意：你需要打出一个长度为 $n$ 的字符串 $s$。 - 花费 $c_1$ 的代价，在末尾打出一个字符。 - 花费 $c_2$ 的代价，在末尾打出目前已打出字符串的某个子串。 问最少的操作代价，$n\le5\times10^3$。 不妨用 $f_i$ 表示操作前 $i$ 个数的最小代价。可以在 ......
Not Another Linear Algebra Problem 题解
题意：自己看。 首先我们知道我们唯一能找到的题解在 hos_lyric 的代码里。把它放在这里：（由 bikuhiku 提供） $$ \begin{aligned} &U \subseteq \mathbb{F}_p^n, \text{subspace}\\ & a(U) := \#\{ p \in ......
【每日一题】Problem 44E. Anfisa the Monkey
[原题](https://codeforces.com/problemset/problem/44/E) #### 解决思路 由题意可得 $ak \le size \le bk$，因此当条件不符合该要求时即可退出 因为 $size \le bk$，因此，我们可以假设每行都是 $b$ 长度来满足条件二 ......
CF113B Petr# 题解
~最近在做字符串的题，正好就给我随机了一道这个（~ ## 题意 给你一个字符串 $s$ 以及一个开头串 $s_{begin}$ 和结尾串 $s_{end}$，问该字符串中有多少个不同的子串，满足以 $s_{begin}$ 开头，以 $s_{end}$ 结尾。两个子串不同，当且仅当两个子串长度不同，或 ......
CF3000 乱做
## CF1832F 进行一个平凡的转化，求人和电网的交的最大值。 因为电网的长度都相等，所以事实上是要求人和电网的中点离得尽量进，也就是说将人按照中点排序，每个电网的作用范围是一段区间。 设 $f_{i,j}$ 是 $i$ 个电网控制前 $j$ 个人，发现 $f_{i,j}=\max\limits ......
「解题报告」CF1815E Bosco and Particle
好像不难。但是没想到。 首先这玩意看起来就得拆开，要不然完全做不了。 假如我们只考虑某一个点 $i$，考虑 $i - 1 \to i, i \to i + 1$ 这两条边的经过次数，不难发现其它的点是不会影响这两条边的。那么我们可以直接依据题意模拟，只考虑这一个点的周期是多长，然后所有的周期 $\m ......
CF402E Strictly Positive Matrix 题解 tarjan强连通分量
题目链接：[http://codeforces.com/problemset/problem/402/E](http://codeforces.com/problemset/problem/402/E) 题目大意： 给出一个矩阵 $A$，问是否存在一个正整数 $k$ 使得 $A^k$ 的所有元素都是 ......
「解题报告」CF356E Xenia and String Problem
比较简单的题。 发现方案很少，考虑对每种方案维护出权值。首先容易得出，好串的长度一定是 $2^i - 1$ 形式的，这也告诉我们好串的数量上界是 $O(n \log n)$ 的，那么我们可以对每一个串考虑怎样修改会使得它变成好串。 首先长度为 $1$ 的一定是好串，直接累计上。 我们分几种情况考虑： ......
【每日一题】Problem 363B. Fence
[原题](https://codeforces.com/problemset/problem/363/B) #### 解决思路 求 k 个木板的最小高度和，因为所有木板的高度和不超过 1e9，因此计算出到当前木板 j 的总高度 - 前 j - k 模板的总高度并求得最小数即可 ```C++ #inc ......