会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
1
2
3
4
5
···
35
下一页
[置顶]
HNOI2020「Elegy」
摘要: .
阅读全文
posted @ 2020-06-19 15:11 ✡smy✡
阅读(1557)
评论(1)
推荐(2)
[置顶]
CSP-S2019「Symphony」
摘要: 第五交响曲,奏响!
阅读全文
posted @ 2019-11-09 22:16 ✡smy✡
阅读(1177)
评论(9)
推荐(2)
[置顶]
模板合集(密码为填空题答案:________ sama nanoda!)
该文被密码保护。
阅读全文
posted @ 2018-08-03 21:30 ✡smy✡
阅读(130)
评论(6)
推荐(1)
2021年6月21日
人偶之梦
摘要: 。
阅读全文
posted @ 2021-06-21 23:30 ✡smy✡
阅读(288)
评论(1)
推荐(0)
2020年6月7日
luogu P1587 [NOI2016]循环之美
摘要: 传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母$y$和$k$互质,这是因为,首先考虑除法过程,每次先给当前余数$*k$,然后对分母做带余除法,如果把每次的余数写成一个序列,那么"纯循环数"就要使的第一个出现过两次的余数正好为序列中第一个余数.设第一个余数为$x$,循
阅读全文
posted @ 2020-06-07 21:52 ✡smy✡
阅读(292)
评论(0)
推荐(0)
2020年6月2日
luogu P4566 [CTSC2018]青蕈领主
摘要: luogu 冷静分析这题有没有什么奇怪的性质 小绿觉得被别的“连续”区间包含住的“连续”区间不够优秀 这里不妨考虑“连续”区间的包含关系.对于两个有交的“连续”区间,如果没有包含关系就是不合法的,因为“连续”区间中所有数在值域上是连续的一段,那把这两个“连续”区间的值域段拿出来,这两段一定有交(因为
阅读全文
posted @ 2020-06-02 20:20 ✡smy✡
阅读(232)
评论(0)
推荐(0)
2020年6月1日
luogu P5401 [CTS2019]珍珠
摘要: luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式
阅读全文
posted @ 2020-06-01 19:31 ✡smy✡
阅读(154)
评论(0)
推荐(0)
2020年5月28日
loj 6587「ICPC World Finals 2019」交通堵塞
摘要: loj 后面令$p_i=r_i+g_i$ 可以发现经过$P=\mathrm(1,2\dots100)$时间,红绿灯状态会恢复到0时刻的状态,并且由于红绿灯出现的时间区间的端点都是整数,所以可以原问题可改为随机一个整数开始时刻$k\in[0,P)$,求在第$i$个位置碰到红灯的概率 由于在第$i$个位
阅读全文
posted @ 2020-05-28 22:31 ✡smy✡
阅读(270)
评论(0)
推荐(1)
2020年5月20日
luogu P3746 [六省联考2017]组合数问题
摘要: "luogu" 考虑组合数递推公式$\binom{n}{m}=\binom{n 1}{m}+\binom{n 1}{m 1}$,然后代入原式,有 $\sum_{i=0}^{\infty} \binom{nk}{ik+r}=\sum_{i=0}^{\infty} \binom{nk 1}{ik+r}+
阅读全文
posted @ 2020-05-20 22:35 ✡smy✡
阅读(191)
评论(0)
推荐(0)
2020年5月18日
luogu P3747 [六省联考2017]相逢是问候
摘要: "luogu" 可以先考虑对一个位置修改,如果修改了$k$次,那权值就是$c^{c^{\cdots^{c^{a_i}}}}\bmod {p}$,其中里面有$k$个$c$,这里不妨设为$f_{i,k}$.根据拓展欧拉定理,可得$f_{i,k}=c^{f_{i,k 1} \% \varphi(p)+[f
阅读全文
posted @ 2020-05-18 20:21 ✡smy✡
阅读(192)
评论(0)
推荐(0)
luogu P3745 [六省联考2017]期末考试
摘要: "luogu" 因为$C$对答案的贡献只和$\max b_i$有关,所以我们枚举这个值$z$,然后把所有$ z$的$b$全部变成$z$,这里如果$A define LL long long define db double using namespace std; const int N=2e5+1
阅读全文
posted @ 2020-05-18 18:57 ✡smy✡
阅读(186)
评论(0)
推荐(0)
2020年5月11日
luogu P4384 [八省联考2018]制胡窜
摘要: "luogu" 先特判$l=r$的答案为$\binom{n 1}{2}$.这里的枚举$i,j$等价于把原串分成三个非空段,然后题目要求的是$s_{l,r}$至少在一个段中出现,不妨考虑求总方案数$\binom{n 1}{2}$减去$s_{l,r}$不在任何一段中出现的方案 把原串分成三个非空段等价于
阅读全文
posted @ 2020-05-11 21:50 ✡smy✡
阅读(225)
评论(0)
推荐(0)
1
2
3
4
5
···
35
下一页
公告