StaroForgin的博客

摘要： 随机函数 题解 首先，我们考虑怎么算这个概率。 显然一种方法是对于每一对 ( 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为 阅读全文

摘要： 最大权独立集问题 题解 相当有趣的一道dp题。 我考场上全花时间去搞前两题了，T3只rush了一个暴力，亏大分。 首先我们可以考虑将原来的边交换的条件转化一下。 相当于我们要给每一个点规定一条不经过重复点的有向路径，使得所有点的路径加起来可以覆盖满整棵树。 显然，我们很容易通过这得到一种 d p d 阅读全文