是谁不可理喻

摘要： 赛时做出 ABC 链接 https://vjudge.net/contest/604628 A题 思路：先处理要求相等的输入，将被要求相等的变量放在一个并查集中，然后对要求不相等的输入进行判断，如果要求 xi != xj，但 xi 和 xj 在同一个并查集中，则输出 NO，否则 YES 问题： 第一 阅读全文

摘要： A. 和洛谷上的删数思路一致，后者是找峰顶，这个是找谷底 从前到后枚举每一位与要添加的数比大小，如果要添加的数 <= 该位的数，就继续枚举，否则就将这个数添加在其前面 B. 需要移动的步数 = 两个点所在的层数之差的绝对值，只要计算出所在层数就可以 一开始没想明白怎么算这个层数，先把每个点都变换到了 阅读全文

摘要： 第一次听说单调栈是在cf上看到的，当时看的糊里糊涂，正好算法进阶指南上有单调栈，赶紧看看 cf题：https://codeforces.com/contest/1795/problem/E 单调栈，顾名思义，栈内的元素单调排序，当题目满足某些性质时，单调栈的先进后出性质显得尤为重要，滑动窗口模拟优先 阅读全文

摘要： 今天写题，突然发现环形分割纸牌突然不会了，真是羞愧，写篇博客警示自己 连这种基础问题都做不出来，怎么应对其变形呢 首先简单一些，断成链，此时对于链两端的人，他们只可能从右边或者左边的人获取纸牌 而对于链中间的人，他们有两种获取途径。 那么从左边的人（1号）看起，如果要让他获取足够的卡牌数目，那么他只 阅读全文

摘要： Problem DescriptionThe greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a an 阅读全文

摘要： 一道题出在codeforces上，一道题出在牛客的寒假训练营中，今天补题的时候发现两道题趋近于一致 都考察到两个点：找规律（某一函数的性质），set或是线段树维护序列 链接如下 https://codeforces.com/contest/1791/problem/F https://ac.nowc 阅读全文