Dark Romance

摘要： 结束了。学了6年，什么都没有。 😅😅😅 本来想写点什么了，但是想到根本也不会有除了我父母之外的任何人关心我到底经历了什么，所以写不写倒也其实无所吊谓了，对于后行者而言也不过是前行路上的一具尸体罢了。 阅读全文

摘要： 补完就会在清明节退役啦😃😃😃 [QOJ5173]染色 link Solution 这也做不出来，这就是sbtr🙂🤗🤗🤗 注意到上界是 $2\cdot (r-l)$，即每次把这个点变成要到的点的颜色。我们考虑到最多可以减少的答案，那么可以设 $f_i$ 表示 $l\to i$ 能减少的最 阅读全文

摘要： 以下为挂分记录： 2023/3/11：期望得分：215 实际得分：85 2023/3/13：期望得分：160 实际得分：90 2023/3/14：期望得分：110 实际得分：26（freopen 写错了，有一个要开 __int128 的地方也没有开，虽然没有卡） 没有题解，就不补了 2023/3/1 阅读全文

摘要： 因为太长导致 Latex 渲染不出来，故而出了下😏😏😏 CF1442D Sum link Solution tmd，著名结论都记不起来了😥😥😥似乎已经被这个sb结论杀了很多遍了/kk 其实就是最有情况下是选完了若干个，然后有一个选了前缀。证明的话考虑存在两个数列都还没有选完，那么一定存在 阅读全文

摘要： 指的是被答辩题目填满的计划🤗被填满之后就可以在3月退役啦😄😛🥵 [AGC006F] Blackout link Solution 哈哈哈啊哈哈哈，tmd对着环跟链找规律什么都看不出来😅😅😅又被染色题橄榄啦，哈哈哈哈哈哈🤪🤪🤪 我们可以先转到图上面，即是如果有边 $x\to y$ 阅读全文

摘要： 以上是挂分记录： 2023/2/1: 期望得分：100 实际得分：13 2023/2/2：期望得分：400 实际得分：100 2023/2/3：期望得分：220 实际得分：20 2023/2/4：期望得分：290 实际得分：185 2023/2/6：期望得分：300 实际得分 193 2023/2/ 阅读全文

摘要： link Solution bunnny 之前搬的题，但是没有做🥵🥵🥵 我们不妨设 $f(n,m)$ 表示先手有 $n$ 张对手未知牌，后手有 $m$ 张对手未知牌时先手获胜的概率。我们不妨先来观察一下双方的操作，先手可以查询自己没有的牌，也可以查询自己有的牌来达到欺骗的效果，后手就会有相信先 阅读全文

摘要： link Solution 鉴于其于我的教育性意义，所以决定还是不放在寒假橄榄计划😢里面了。 我们首先考虑没有修改操作时候怎么做。发现可以套用拟阵模型。首先遗传性是肯定的，一个合法的方案集合其子集必然合法。然后我们需要考虑证明其拓展性，对于两个方案集合 $A,B$，设 $|A|<|B|$，需要判断 阅读全文

摘要： 纯口胡，不能保证正确性。 首先我们知道，当我们知道一个数列 $F$ 的线性递推关系为 $G$ 之后，假设描述为 $F=F*G+H$，$|G|=k$，那么我们可以用多项式取模或者别的方法做到 $\mathcal (k\log k\log n)$ 及以下的，这里就不描述详述了。 然后对于不知道线性递推关 阅读全文

摘要： 指的是记录自己被橄榄的时刻😰 [JOISC2020] 掃除 link Solution md，太sb了，不想写这个沟是题的题解了。 [CCO2020] Shopping Plans link Solution 读错题了。😅 我们首先考虑 $m=1$ 的情况，可以发现的是，我们大概是可以用小根堆去 阅读全文