摘要：
本篇采用第一人称视角。 回归&目标 抱着这块沉甸甸的银牌，回到家中。短暂的两天休息后，2020年8月24号，我在班主任焦老师的强烈催促下回校上课。 教室里只有30人左右，数理化竞赛的同伴们还在竞赛一线奋战。 回班第一天，同学们就向我送来了热烈的问候。膜拜也好，捧杀也好，一系列的机缘巧合，日日夜夜的潜 阅读全文
摘要：
前言 看过了很多oier的游记、退役记。当我从酷热的长沙回到西安，躺在自己舒适的床上，在我即将回归whk之时，才猛然发现，这一天，终究还是来了。趁着对oi的记忆依然较为完整，小写一发，以此纪念我热爱的oi。 结缘 我的“码农”生涯，起源于一次偶然的尝试。 那时，我刚刚升入初一不久。和大部分男同学一样 阅读全文
摘要：
Day -? 学校停电了。 感觉心里非常平静。 CSP-S,我，和我们高二的oiers们，满腹壮志。有的希望拿到自己期盼已久的省一，然后安心退役， 而我们A层的几位，更是渴望在CSP-S拿到高分，早早在省选中取得优势。 现实真的很骨感。100+10+0+12+32+55，甚至差点没拿到省一。而我，也 阅读全文
摘要：
CF 1606 D题题解 题意：给定$n*m$的矩阵$A=a_{i,j}$，需要给每一行染上红色或者蓝色，使得存在一个划分$k$ (\(1 \leq k \leq m-1\)) 将m列分为左右两块，使得： 1.左边矩阵中颜色为红色的$a$的最小值大于颜色为蓝色的$a$的最大值； 2.右边矩阵中颜色为 阅读全文
摘要：
前言 这是一篇三合一的游记：WC2020、APIO2020、NOI2020。（时间轴以NOI为准） (WC2020) 自从cjy2003大佬打球伤到手之后，机房就只剩下我和Swzhao了。集训几场模拟赛下来，少了唯一一个可以虐场的队友，感觉压力能稍微小一些，但模拟赛之后的改题效率就会有所降低。 Da 阅读全文
摘要：
题面 英文题面 题意：有点长，去洛谷上看吧~ 题解：首先挖掘题目的性质：发现如果两个集合都只有一个元素，且询问的结果不是EQUAL，那么小的那个一定就是礼物。那么我们希望能找到一个石头，这样判断起来就能方便很多。 考虑随意指定30个位置$p(p\neq 1)\(，依次询问\)(1,p)\(。如果有返 阅读全文
摘要：
题面 题解：首先发现对于datatype=3的点，允许的询问次数是$O(n+log_n)$级别的。那么先考虑树是一条链的情况。考虑当前我们已经找到了这个链的中间一段，我们称其左端点为$l$，右端点为$r$，那么此时有意义的询问显然是$(l/r,x)$，$x$是一个未被探索到的点。我们称一次询问“失败 阅读全文
摘要：
题面 题解：由于区间内每个点和$x$的lca都不尽相同，我们很难用$dep_x+dep_y-2\times dep_$来进行求解。于是考虑点分治，把询问离线下来，挂在点$x$上。 发现问题变得很简单：我们只需要扫一遍分治中心的所有儿子，先在线段树上查一下区间离它最远的点的距离，然后再把自己加进线段树 阅读全文
摘要：
题面 英文题面 题意：有一棵$n$个点的树，每条边的边权是一个一次函数$a_i\times t +b_i$。求对于所有的$t\in [0,m-1]$的树的直径。 \(n \leq 10^5,m\leq 10^6,a_i\leq 10^5,b_i \leq 10^9\)。 题解：首先，最暴力的做法就是 阅读全文
摘要：
题面 英文题面 题意： 题解：由于肯定不能一个一个去进行异或，考虑两堆数异或会有什么性质。 发现这样一个性质：如果两堆数的长度都是$2^l$，且两堆数的高位分别相同，比如说{$0,1,2,3$}和{$4,5,6,7$}，那么它们做异或操作得到的依然是这样的一个序列。仔细观察，这两个数列中的数的二进制 阅读全文
摘要：
题意：你需要猜一个长度未知的密码串$S$。你有$Q$次询问机会。每次你可以输出一个串$T$，交互库会返回一个整数，表示$S$和$T$的距离。定义两个串的距离为一个串通过在任意位置添加、删除或修改字符使两串相等的最小步数。 \(|S|\leq 128,Q=850\)。 题解：考虑先知道这个串由哪些字符 阅读全文