2020luke

摘要： Day 5 模拟赛，1.5h 做完 A。看其它题 0.5h，做 B。 B细节有点多，好难调，很好想但是写了1h到11点了还没做出来 不是哥们太神奇了，我瞎调整了几个边界+1-1的参数没想到就过了样例1，这么多变量随便搞错一个都没了。 不是题读错了，子序列看成字串了。。浪费1.5h。下次不要边打题边写 阅读全文

摘要： Day 2 hyw，1h 靠打表加猜性质运气爆棚做出 A，看题思考 1h，懒得打暴力了做专题了。。。。 （被骂了 态度！！！ 呃呃呃 B 性质挺简单没去想，CD部分分也好写，再不济 B 也有部分分，应该少了 50+ 没挂分，100，理论最好 160（BCD 20+20+20） Day 5 模拟赛，1 阅读全文

摘要： Day 1 P12414 「YLLOI-R1-T3」一路向北 好题。“可以不再拿到 0”的条件比较难搞，我们发现条件是必须要有一行发生无限循环，否则总会有时拿到 0。 发现 \(i\) 行后面新插入的值只能是 \(i\)，这很重要，当这一行全都是 \(m\) 个 \(i\) 时就会发生循环。 当 \ 阅读全文

摘要： Day 1 题单 A 洛谷 P11663 勇者比太郎 2 / Bitaro the Brave 2 打完所有怪物也就是 \(x>a_i-s_i\)，s_i就是到 a_i 时增加的所有力量。直接把序列复制一遍做前缀和，用线段树维护区间最大值即可。 B 洛谷 P14577 磁极变换 （没补） 阴，发现如 阅读全文

摘要： Day 1 A 洛谷 P11663 勇者比太郎 2 / Bitaro the Brave 2 打完所有怪物也就是 \(x>a_i-s_i\)，s_i就是到 a_i 时增加的所有力量。直接把序列复制一遍做前缀和，用线段树维护区间最大值即可。 B 洛谷 P14577 磁极变换 （没补） 阴，发现如果一块 阅读全文

摘要： NOIP 11/4 Day 1 A 题解：题读错浪费 2h。注意到其实题目给定了每个点的所有出边的编号可能。这也就是说只要我们从叶子节点开始，由于叶子节点的度数为 \(1\) 则那条边一定会确定。那么我们如果从叶子开始往上转移，每个点到它儿子的边都确定后只剩下它到父亲的边也一定能确定。这样我们就确定 阅读全文

摘要： 10/21 Day 21 A 题意：定义 \(d(i,j) = \sqrt{(x_i-x_j)^2+(y_i-y_j)^2}\)。 一个合法连线方案是 \(1 \dots n^2\) 的排列 \(p_1, p_2, \dots, p_{n^2}\)，满足总长度 \(\sum_{i=1}^{n^2-1 阅读全文

摘要： 10/14 Day 18 A 题意：给定字符串 \(S\)，每次操作可以对三个连续的字符进行以下四种的变换： \(\texttt{ABC} \to \texttt{CBA}\) \(\texttt{CBA} \to \texttt{ABC}\) \(\texttt{BCD} \to \texttt{ 阅读全文

摘要： 10/9 Day 16 A 题意：给出一棵 \(n\) 个节点的树，你需要从中选择恰好一条边删除，然后任意选择两个点 \(u,v(u≠v)\) 在 \(u,v\) 之间连接一条边，满足操作完之后还是一棵树。 你需要对于每个点 \(i\) 求出操作结束后的树 存在两个重心 ，并且其中一个重心是 \(i 阅读全文

摘要： 10/19 Contest 2 A：发现最小的操作就是填满一整行然后一列一列覆盖全图；注意判第 i 行时如果整张图的第 i 列全空就要多一次操作 B：线段树。题目相当于在环上找长度为 \(3\) 的上升子序列数。先简单统计不跨越边界（也就当成序列直接做）的答案数。再统计 2,3,1 和 3,1,2 阅读全文