05 2022 档案
摘要：机器人游戏 题解 听Cirno的蛊惑，来做了这道题，然后调了好久… 首先，我们根据样例解释，应该比较容易想到通过容斥来解决这个问题。 我们可以计算对于每个起点的组合，有多少个对于它合法的 X , Y X,Y X,Y组合。 显然，在有多个起点时，它会被几个不同的转移状况覆盖，那么我们就可以通过覆盖到它
阅读全文
摘要：Yet Another Range Query Problem 题解 首先，看到这道题，我们应该是比较容易联想到扫描线加线段树的。 我们考虑维护每个点作为左端点到当前扫到的这个点作为右端点之间区间的信息。 显然，我们每次多在末尾加入一个数，只会改变一段连续区间的最小值与一段连续区间的最大值。 这个显
阅读全文
摘要：不等式 / inequality 题解 《关于我因为这道题过于难调而将其命名为“贞难调”的这件事》 其实思路蛮简单的。 很容易发现，这些都可以根据零点进行分段，所以最小值一定会在一个其中的一个零点出现。 可如果我们对于每个式子都直接枚举零点的话会直接T爆。 我们便想到了通平衡树来维护每个节点的值，减
阅读全文
摘要：Permutation Separation 题解 我们可以先枚举拆分点使得它左边的比它大，右边的都比它小。 设表示以为划分点，左边的都比小，右边的都比大的最小花费。 很容易发现当j" class="mathcode" src="https://private.codecogs.com/gif.la
阅读全文
摘要：字符串 题目概述 题解 容易发现，上面的这个所谓路径可以被理解成对原字符串的反串建立后缀树，后缀树上的每条边代表的字符串都要计算到答案中一次。 这个是比较好理解的，因为这个反串的后缀树就相当于将题目给出的 T r i e Trie Tri
阅读全文
摘要：随机函数 题解 首先，我们考虑怎么算这个概率。 显然一种方法是对于每一对 ( f a , f b ) (f_a,f_b) (f
阅读全文
摘要：Rating 题解 可怜的我考场上拿了0分 首先看到这道题了，我们容易定义出一个比较简单的 d p dp dp，用 d p i , j dp_{i,j}
阅读全文
摘要：Day0 虽说是线上的，但还是勉为其难称之为游记吧。毕竟，如果叫考场实录什么的又怪怪的。 上午打了SDOI2022 Day1，为了适应PKUSC所以是IOI的形式，但是165pts的成绩在IOI的形式下貌似还是相当差劲的，SD省线下OI赛制都有好多上200的。 下午本来打算补题，但教练又预测今年的P
阅读全文
摘要：获奖名单 题解 为什么我在网上没找到其它题解呀，大概是都觉得太简单了。 首先，他要求的是回文的匹配，我们可以考虑将它拆成两段，使这两段一样。 考虑一个经典的做法，不断在上下加一个字符串，使得匹配向前延伸。 大概就是这个样子，不断地扩增下去。 A—>A_—>ABA—>ABA_ _—>AB—>AB_—>
阅读全文
摘要：儒略日 题解 其实是挺简单的一道模拟题，但对于笔者这种考场上打了2h，结果最后2min加上一行代码挂了60pts的人来说确实不大友好 这道题主要就是涉及到闰年的判断与年份的增长，只有儒略历与格里高利历之间的转化有一些难办。于是我们可以将整个历史通过1582年分作两段。向前的一段最大闰年是一100年为
阅读全文
摘要：逆转函数 题目概述 题解 首先我们观察一下这个 m = 2 m=2 m=2的点，我们记 ( x , y ) (x,y) (x,y)，表示 f ( 0 ) = x , f ( 1 ) = y f(0)=x,f(1)=y f(0)=x,f(1)=y。考虑 ( 0 , 0 ) , ( 0 , 1 ) ,
阅读全文
摘要：众数 题解 听 F u t a R i m e W o a w a S e t e \rm F\color{red}{utaRimeWoawaSete}
阅读全文
摘要：基因切割 题目概述 题解 由于 N O I = I O N = I n s t i t u t e o
阅读全文
摘要：中子衰变 题解 好水的题呀！ 首先对于1到4是很容易手玩出来的，笔者懒得手玩5-8。 之后对于n为偶数的情况，我们发现我们后手构造一个对称的序列的话，是一定可以赢的，对方不可能比我方晚不能放，如果对方可以放，我方也一定可以放。 于是，我们尝试着把这个结论推广到n为奇数的情况上。可我们很快就发现，n为
阅读全文
浙公网安备 33010602011771号