https://atcoder.jp/contests/abc295/tasks/abc295_d
好题，本来以为需要从区间问题上考虑，奈何算法世界无奇不有。
大意是求一个0-9的子串中区间内的所有元素是成双成对出现的，串的长度为5e5.
很明显我们可以前缀和维护然后去暴...
27 D - Three Days Ago
陈小白 2023.03.27 算法相关 抢沙发 147人打酱油
18 C - Tea Tasting 区间查询修改问题（三种方法）
陈小白 2023.02.18 算法相关 抢沙发 158人打酱油
放在前面 这次比赛的表现十分拉胯，高光点只有13分钟做出了前两题，然后直接罚坐。 经常遇到这类问题但是总是感觉少点东西才能做出来，总会有些地方不知道应该怎么处理。其实总结来看，无非就是这么几种情况，有些情况之前的博客已经说过了。例如二分和尺取，但是尺...
15 Codeforces Round #827 (Div. 4) A-G
陈小白 2022.10.15 算法相关 抢沙发 333人打酱油
比赛链接：https://codeforces.ml/contest/1742
A题：水题
B题：水题
C题：思维+审题。大意是给出一个8*8的矩阵，每次操作可以画一行红色或者是一列蓝色，每次绘制可以覆盖之前的颜色。求出最后画的是哪一笔？题目保证给出一个正确解。
这...
26 cf C. Doremy's IQ
陈小白 2022.07.26 算法相关 抢沙发 246人打酱油
题目链接：https://codeforc.es/contest/1708/problem/C
一道比较标准的蓝题难度，用到了二分
大意是：给出n个任务的难度，智商为q。如果任务难度>q，那么q会减少1，如果不做这个任务，智商不变，求最多能做出的任务的状态。
也就是做这个...
23 cf E. Binary Deque
陈小白 2022.06.23 算法相关 抢沙发 245人打酱油
题目链接：https://codeforces.com/problemset/problem/1692/E
前缀和+二分或双向队列双指针
大意：输入n个数，只包含0和1，输入一个数s。sum为数列的和，每次操作可以删除第一个数或最后一个数，最后求最少通过几次这样的操作可以使得s...
30 cf H2. Maximum Crossings (Hard Version)
陈小白 2022.05.30 算法相关 抢沙发 309人打酱油
链接：https://codeforces.com/problemset/problem/1676/H2
借鉴：https://blog.csdn.net/sigd/article/details/124717093
https://blog.csdn.net/qq_61057...