摘要:. 阅读全文
posted @ 2020-06-19 15:11 ✡smy✡ 阅读(742) 评论(1) 推荐(2) 编辑
摘要:第五交响曲,奏响! 阅读全文
posted @ 2019-11-09 22:16 ✡smy✡ 阅读(746) 评论(9) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-03 21:30 ✡smy✡ 阅读(110) 评论(6) 推荐(1) 编辑
摘要:. 阅读全文
posted @ 2020-06-19 15:11 ✡smy✡ 阅读(742) 评论(1) 推荐(2) 编辑
摘要:似乎昨天我才刚刚走入机房,写下一段3+2=5的代码 #include<cstdio> int main() { printf("%d\n",3+2); return 0; } 而今天就到了风暴中心的边缘了 这几年的OI时光,确实失去了很多,不过,在一次次的被题的神仙思想/细节吊虐之后,在一次次考试的 阅读全文
posted @ 2020-06-19 11:56 ✡smy✡ 阅读(157) 评论(0) 推荐(1) 编辑
摘要:传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母$y$和$k$互质,这是因为,首先考虑除法过程,每次先给当前余数$*k$,然后对分母做带余除法,如果把每次的余数写成一个序列,那么"纯循环数"就要使的第一个出现过两次的余数正好为序列中第一个余数.设第一个余数为$x$,循 阅读全文
posted @ 2020-06-07 21:52 ✡smy✡ 阅读(107) 评论(0) 推荐(0) 编辑
摘要:luogu 冷静分析这题有没有什么奇怪的性质 小绿觉得被别的“连续”区间包含住的“连续”区间不够优秀 这里不妨考虑“连续”区间的包含关系.对于两个有交的“连续”区间,如果没有包含关系就是不合法的,因为“连续”区间中所有数在值域上是连续的一段,那把这两个“连续”区间的值域段拿出来,这两段一定有交(因为 阅读全文
posted @ 2020-06-02 20:20 ✡smy✡ 阅读(78) 评论(0) 推荐(0) 编辑
摘要:luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式 阅读全文
posted @ 2020-06-01 19:31 ✡smy✡ 阅读(57) 评论(0) 推荐(0) 编辑
摘要: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✡ 阅读(94) 评论(0) 推荐(0) 编辑
摘要:"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✡ 阅读(54) 评论(0) 推荐(0) 编辑
摘要:"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✡ 阅读(47) 评论(0) 推荐(0) 编辑
摘要:"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✡ 阅读(44) 评论(0) 推荐(0) 编辑
摘要:"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✡ 阅读(58) 评论(0) 推荐(0) 编辑