摘要：
还没有完成的 part 会隐藏（现实就是都没完成） 随机乱做 part 1 (3/10) 随机乱做 part 2 (1/10) 随机乱做 part 3 (6/10) 随机乱做 part 4 (1/10) 随机乱做 part 5 (5/10) 随机乱做 part 6 (4/10) 随机乱做 part 阅读全文
摘要：
2022.7.1 CF1033E $\checkmark$ CF516D $\checkmark$ 2022.7.2 CF850D $\checkmark$ HDU5873 $\checkmark$ 2022.7.3 CF516E $\checkmark$ CF1137E $\checkmark$ 阅读全文
摘要：
只要稍微努力些，NOI 前喜当爹！ 仿照学长 \(\text{C}\color{red}{\text{XY07}}\) 的做法设置了一些 \(\text{Part}\)，大概平均 \(5\) 天就会更新一个 \(\text{Part}\)，敬请期待！ AGC 营业记录 Part 1 AGC 营业记录 阅读全文
摘要：
鉴于写多了不方便查找，再次建立一个目录。 任务计划类 LOJ 刷题计划 Atcoder AGC1~10 problem list to do list ioi2015hw Codeforces 上分计划试题乱做 做题记录类 11月jxy记录 12 月 cls 记录 vp 记录 中高分 CF 题解 高 阅读全文
摘要：
明明不难，为啥做出来还是这么高兴呢？我是不是太容易高兴了。 枚举 $k$，考虑一个排列能在 $k$ 步内还原的条件。我们会剥掉一个前缀一个后缀共 $k$ 个，只要剩下的是上升的，我们就可以把剥掉的插进去还原。换句话说，只要最长的连续上升的区间长度不小于 $n-k$ 就行。容斥，计算每个连续上升不大于 阅读全文
摘要：
昨天 CF1368H 的基础网络流部分我不会，今天 noi2019d1t3 的网络流我又不会。想当年大家都说我网络流很好来着，现在只需要两个题就足够把我击垮了。 于是再来做一些网络流题，或者是一些原来做过的题的回顾，以此总结一些经验。 ### 流量限制的是最大值而非最小值，故当限制为最小值时考虑转化 阅读全文
摘要：
P9130 [USACO23FEB] Hungry Cow P 考虑楼房重建，其实是类似于一个线段树二分。 对于每个区间维护有多少个空位，有多少超出的部分，区间内的答案是多少，然后直接楼房重建即可。 点击查看代码 #include<bits/stdc++.h> using namespace std 阅读全文
摘要：
模拟赛考了，我不会，但是 xzy 会，虽然这是理所应当的，但是我还是要学习一下。 主要是我以前没有见过这个东西，不然我认为这题理应要想到万能欧几里得。 md 学不会，请 xzy 教教/kel 阅读全文
摘要：
这个五月在长沙待不了几天，所以写一个整体的游记。 ### THUSC2023 **day0** 到了南京。由于去年 THUSC 我的一些骚操作，今年我是要背水一战的。感觉高二要拿优秀应该要求很高，怕怕。 先去学校报到，在校门口检查证件的时候，志愿者对着我们旁边的一位同学说：“csy 你怎么来了。”于 阅读全文
摘要：
注意了注意了，这回一定是 stack！ 实时更新，给大家展示一下卷力！ P4382 [八省联考 2018] 劈配 https://www.luogu.com.cn/problem/P4382 P4384 [八省联考 2018] 制胡窜 https://www.luogu.com.cn/problem 阅读全文
摘要：
D. Make Equal 题意：给定 $n$ 个正整数 $a_1,a_2,...,a_n$，每次操作可以给一个 $a_i$ 加上 $2$ 的一个非负整数次幂，问最少多少次使得全同。 题解：很妙啊！感觉非常没有办法往那个方面想，但只要想就能柳暗花明。 首先把 $a$ 排序，然后 $a_i\to a_ 阅读全文
摘要：
E. N Machines 题意：有 $n$ 个操作 $(+/,a_i)$，有 $S$ 块钱，可以花 $a$ 把一个 $+$ 或 $b$ 把 $$ 挪动。求最大值。 题解：这个题有两个关键点我没有想到。其一是枚举挪动哪些乘法的复杂度并不大；其二是枚举乘法后不用每个枚举加法。 只有 $\log$ 个乘 阅读全文
摘要：
A. Three Cells per Row and Column 个人认为 AGC 题的评分普遍都偏低，大概是打 AGC 的人都太强了吧。 每行放 $3$ 个，我们希望每行都有 $1$ 的贡献，我们不妨假设第 $i$ 行恰好贡献在 $i$ 上。 基于以上的猜测我们有如下构造： #.##...... 阅读全文
摘要：
A. Seat Occupation B. Pass on Path 两人一定相交两次，不妨设第一次相交在 $l$，第二次相交在 $r$，$l<r$，则从 $l$ 出发相背而行，再到 $r$，这个时间差为 $2|a_l-(L-a_r)|$，则整体答案为 $2L+2|a_l-(L-a_r)|$。这也说 阅读全文