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
CF的模拟赛还是挺不错的，能完全模拟每一分钟的排名和提交。 听别人说一有时间就来一场模拟赛有助于提升水平，不过每场比赛的质量还是有很大区别的，但是我也不可能模拟之前就知道题目质量，所以我对这个看法还是有点怀疑。 传送门 A: 每次遇到‘?’，就随便找一个和它左右两边都不一样的字符代替，最后再按照限制 ...
分类：
其他好文 时间：
2020-02-08 22:00:40
阅读次数：
80
入门级数据结构算法。复习一下，分别手写一个。 线段树版本（过了CF上的https://codeforces.com/contest/1291/problem/D）： 1 #include<bits/stdc++.h> 2 #define f(i,a,b) for(int i=a;i<=b;i++) ...
分类：
编程语言 时间：
2020-02-08 13:26:22
阅读次数：
145
题目描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路 ...
分类：
其他好文 时间：
2020-02-08 11:32:30
阅读次数：
68
