01 2023 档案

摘要：link Solution bunnny 之前搬的题，但是没有做🥵🥵🥵 我们不妨设

f (n, m)

$f(n,m)$ 表示先手有

n

$n$ 张对手未知牌，后手有

m

$m$ 张对手未知牌时先手获胜的概率。我们不妨先来观察一下双方的操作，先手可以查询自己没有的牌，也可以查询自己有的牌来达到欺骗的效果，后手就会有相信先阅读全文

posted @ 2023-01-31 16:22 Dark_Romance 阅读(37) 评论(0) 推荐(0) 编辑

[CTSC2015]日程管理

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

A, B

$A,B$ ，设

| A | < | B |

$|A|<|B|$ ，需要判断阅读全文

posted @ 2023-01-30 22:11 Dark_Romance 阅读(38) 评论(0) 推荐(0) 编辑

口胡向BM算法

摘要：纯口胡，不能保证正确性。首先我们知道，当我们知道一个数列

F

$F$ 的线性递推关系为

G

$G$ 之后，假设描述为

F = F * G + H

$F=F*G+H$ ，

| G | = k

$|G|=k$ ，那么我们可以用多项式取模或者别的方法做到

(k \log k \log n)

$\mathcal (k\log k\log n)$ 及以下的，这里就不描述详述了。然后对于不知道线性递推关阅读全文

posted @ 2023-01-27 22:10 Dark_Romance 阅读(40) 评论(0) 推荐(0) 编辑

寒假橄榄计划😢

摘要：指的是记录自己被橄榄的时刻😰 [JOISC2020] 掃除 link Solution md，太sb了，不想写这个沟是题的题解了。 [CCO2020] Shopping Plans link Solution 读错题了。😅 我们首先考虑

m = 1

$m=1$ 的情况，可以发现的是，我们大概是可以用小根堆去阅读全文

posted @ 2023-01-11 14:42 Dark_Romance 阅读(190) 评论(1) 推荐(1) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance