Forewords 说实话我是被图吸引进来的23333，图画的真的挺好看。 题意 你从一个梯子下到地下室，梯子左右两边各有 $n$ 瓶果酱排成一排，果酱口味为草莓味或蓝莓味，你每次只能吃你左边或右边没吃过的那瓶，求最少要吃多少瓶才能使两种口味的果酱数量相等。 题解 以样例为例，有 $7$ 罐草莓味的 ...
分类：
其他好文 时间：
2020-02-15 18:39:19
阅读次数：
78
题意让你求每个子树的重心 直接求肯定不行对吧......然后又是在树上 考虑树的重心的性质 1.任意一个子树小于当前树的二分之一 (换句话 一棵树的重心一定是自己或者是重儿子子树上) 2.当两个子树连接的时候新接成的树的重心一定在 两个子树重心的路径上 然后发现.....这个题 可以直接分治 跑 然 ...
分类：
其他好文 时间：
2020-02-11 23:07:48
阅读次数：
149
归档管理：tar 计算机中的数据经常需要备份，tar是Unix/Linux中常用的备份工具 1.将2.txt文件和1.txt文件打包成tar.txt文件 tar cf tar.txt 1.txt 2.txt 2.列出tar.txt文件中包含那些文件 tar tf txt.tar 3.解开档案文件 t ...
分类：
系统相关 时间：
2020-02-11 16:18:44
阅读次数：
92
F. Three Paths on a Tree 思路 两种方法： 1.两次bfs求树的直径，顺便求出一个直径端点到所有点的最短距离；再bfs一次，求另一个直径上的端点到其它所有点的最短距离；之后枚举第三个端点(不等于端点1和端点2)，dis(a,b) + dis(b,c) + dis(a,c) 再 ...
分类：
其他好文 时间：
2020-02-11 12:01:45
阅读次数：
53
当前数组中每个数都可进行+x、-x操作，要想到与mod剩余系有关 ...
分类：
其他好文 时间：
2020-02-11 11:38:43
阅读次数：
50
一.简单认识JCC指令（也可以改EIP的寄存器但得看条件） 由下图可以看出JCC指令和很多标志寄存器有关 标志寄存器的不一样也就表示JCC指令的含义不同 所以 学习JCC指令实际上是学习标志寄存器 二.标志寄存器（32位） 2.1 CF位（判断无符号数运算之后结果有没有溢出） 当无符号数发生进位或借 ...
分类：
其他好文 时间：
2020-02-10 22:28:12
阅读次数：
204
2020 Codeforces #618 div2 C题题解。 ...
分类：
其他好文 时间：
2020-02-10 17:55:28
阅读次数：
86
前言 CF原题，但是好题。 题解 略，见代码注释 具体就是前缀和上前缀和再前缀和。 然后架空原数组。 代码 思考总结 1. 参数对称的式子可以裂开处理 2. 当答案与前缀有关可以舍弃原数组 ...
分类：
其他好文 时间：
2020-02-09 23:41:58
阅读次数：
93
我是李达琦目前初一在北京市一零一中读书 网名tarjin，个别网站(如CF)上是ldq101 最高奖项：2019CSP入门二等奖 ...
分类：
其他好文 时间：
2020-02-09 13:17:01
阅读次数：
145
最近我发现cf上出现很多状态机模型，然而这种模型是dp中最容易理解也是最有套路的一点 本题能用这种方法做的原因是数值都是大于0的，就不可能存在先走上去再走下来的情况，我刚开始误认为有这种情况导致无法下手 我们显然可以定义f[i][j]表示用j工具到达i层的最小值，因此j有两个选项，如果对于本题一开始 ...
分类：
其他好文 时间：
2020-02-09 11:32:13
阅读次数：
58
