摘要：
[TOC] 比赛链接：https://codeforces.com/contest/1334 A. Level Statistics 抓住两个性质，一是游戏次数和通关次数是单调不减的，二是相邻游戏次数的变化量大于等于对应的通关次数变化量 E. Divisor Paths 有一个有用的性质就是所有数的 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1329/problem/C 或者：https://codeforces.com/contest/1330/problem/E （~~我来装b了，给各位看看我的压行技术~~，雾） 贪心，如果根节点能删则删，否则把左右儿子当作根分 阅读全文
摘要：
[TOC] 比赛链接：https://codeforces.com/contest/1332 A. Exercising Walk 只要考虑最终位置是否在范围内，和特判 $x_1=x_2$ 或者 $y_1=y_2$ 的情况即可 c++ include using namespace std; int 阅读全文
摘要：
[TOC] 比赛链接：https://codeforces.com/contest/1328 A. Divisibility Problem 嘤 E. Tree Queries 前置芝士：最近公共祖先(lca) 首先经过一系列复杂的计算我们发现，这条链完全可以是从0到 $v_t$（$dep[v_t] 阅读全文
摘要：
[TOC] 比赛链接：https://codeforces.com/contest/1327 A. Sum of Odd Integers 上来几分钟才加载出来，切A又切不动555 一波分析发现和最小的 $k$ 个数一定是 $1,3,5,...,(2k 1)$，如果 $n$ 小于它们之和，就不行 还 阅读全文
摘要：
[TOC] 比赛链接：https://codeforces.com/contest/1326/ A. Bad Ugly Numbers （~~第一题一看和数位dp某题贼像，其实是我看错了，而且看错好久~~） 我的方法是输出 $n 1$ 个 $5$ 和 $1$ 个 $4$，$n=1$ 特判一下 统计了 阅读全文
摘要：
猫树是一种类似ST表的数据结构，初始化 $O(n\log n)$ 查询 $O(1)$，不允许修改（或者说修改代价非常大） ST表支持的运算要满足 可重复贡献 ，即 $x\times x=x$，比如区间RMQ、区间gcd、区间lcm等 前缀和支持的运算要满足 存在逆元 （意味着存在逆运算），比如区间和 阅读全文
该文被密码保护。 阅读全文
摘要：
数位dp好套路啊，感觉只要会这个套路已经做出题目大半了 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4352 题目前面全是废话，只要看题目描述的倒数第二行就行了 大意是每次给定 $L,R,K$，求区间 $[L,R]$ 内满足要求的数的个数，要求是这个 阅读全文
摘要：
[TOC] 比赛链接：https://codeforces.com/contest/1312/ A. Two Regular Polygons 这题是用来测网速的 c++ include using namespace std; define repeat(i,a,b) for(int i=(a), 阅读全文