摘要： 
CF1659E AND-MEX Walk 及相关 阅读全文
CF1659E AND-MEX Walk 及相关 阅读全文
摘要：
【笔记】拓扑排序（Ⅱ） 阅读全文
摘要：
【笔记】拓扑排序（Ⅰ） 阅读全文
摘要：
题目传送门 贪心： 一个人 $i$ 要投票，两种情况：花钱，或当前的人数达到了 $m_i$。 而当前达到 $m_i$ 的话所有 $m_j \le m_i$ 也就达到要求了。 所以考虑将所有人按 $m$ 从小到大排序。用 $vetcor$ 当桶。 其次考虑如何贿赂最优。当前如果要达到 $m_i$，优先 阅读全文
摘要：
0X00 P1433 吃奶酪 状压 $DP$，把经过的点压缩成01串。若第 $i$ 位为 $0$ 表示未到达，为 $1$ 则表示已到达。 用 $f[i][j]$ 表示以 $i$ 为起点，经过 $j$ 所含 $1$ 位置的所有点的最小距离。 先预处理出点两两之间的距离，记为 $dis[i][j]$，初 阅读全文
摘要：
CF传送门 因为洛谷题库未更新，所以给出的题面都是CF的。 现场打真是太卡了（梯子挂了，codeforc.es也崩了），所以五六分钟才打开题目 $qwq$ A. Spell Check 萌萌题，把字符串放桶里，判名字每个字母是否恰好出现一次即可。 $9min$ $AC$ $qwq$ ~~都怪CF~~ 阅读全文
摘要：
CF 传送门 T1：Reverse a Substring 只有本身单调不减的字符串不能转换为字典序更小的字符串。否则肯定会出现 $s_i>s_{i+1}$ 的情况。 所以只要从头到尾扫一遍，找到 $s_i>s_{i+1}$ 的位置，输出 $i+1$ 与 $i+2$ 即可（从 $0$ 开始）。 Co 阅读全文
摘要：
感觉初赛不过关，洛谷上找了一套没做过的来练习。 顺便写了详细的题解。 试题用时：1h 单项选择： 第 1 题 十进制数 114 的相反数的 8 位二进制补码是： A.10001110 B.10001101 C.01110010 D.01110011 ~~题目好臭~~ $114$ 二进制为 $1110 阅读全文
摘要：
众所周知： P7075 [CSP-S2020] 儒略日 是一道十分 $EX$ 的大模拟 作为 $CSP-S$ $2020$ 的 $T1$ 远难于 $T2$。 更是有巨佬将过这题的记录放在主页作为自豪的象征。 以前我也略有耳闻，但都没仔细看过题。 于是，今天，我下定决心，要切掉它！~~（还不是因为算法 阅读全文
摘要：
第二次打虚拟赛。 CF 传送门 T1：Yellow Cards ~~黄色卡片~~ 中规中矩的 $T1$。 首先可以算出一个人也不罚下时发出的最多黄牌数： $sum=a1*(k1-1)+a2*(k2-1)$ 此时，若 $sum>=n$，则最少罚下 $0$ 人，否则最少罚下 $n-sum$ 人。 然后看 阅读全文