我是 \(\texttt{zhoukangyang}\),一名来自浙江省,杭州市的初二菜鸡 \(\texttt{oier}\) . 洛谷zhoukangyang 很多东西因为太垃圾所以 了,要开 请洛谷私信, 友链: George1123 zzctommy Rαιnboω_sjyOI Froggyzhang chen_nuo 欢迎申请友链添加!…

我是 George1123,一名来自浙江省,杭州市的初三爆菜 \(\tt oier\) . 以下是蒟蒻逊逊的 OJ 账号: 洛谷 loj uoj bzoj spoj 彩蛋:Welcome to my codeforces club \(\to\) EVC 友链专区(膜拜以下巨佬): zhoukangyang Karry5307 juruo_sjy YLWang sneakoscope chen_nuo zzctommy \(\Huge \%\%\%\) 欢迎申请友链添加!…

前一星期 感觉没怎么复习初赛啊,经常旷初赛练习赛--整天刷复赛题被老师怒斥了. zhoukangyang 天天做初赛(但是一天还是稳定做 \(2\) 道黑题),是不是要 AK 了啊(慌... 前一天 早点从学校里接出来准备明天的面基.回来在群中吼了几声被怒斥为病原体,只好私通了一下 YLWang,他说他明天退役了,看来要 AK 了,我只能膜,只能膜,只能膜!点击这里将网页换成膜 YLWang 模式. 一会儿后觉得不能这么颓,于是去复习了一下前几天练习赛的错题,写了篇美观的博客,但事实证明除了祝我…

题面 FJOI2018 领导集团问题 给一棵树 \(T(|T|=n)\),每个点有个权值 \(w_i\),从中选出一个子点集 \(P=\{x\in {\rm node}|x\in T\}\),使得 \(\forall u,v\in P,v\in{u{\rm 's\ subtree}}\) 满足 \(w_v\ge w_u\),求 \(|P|_{\max}\). 数据范围:\(1\le n\le 2\cdot 10^5\),\(0<w_i\le 10^9\). 蒟蒻解 这里是线段树合并维护 \(\r…

题面 MtOI2019 幽灵乐团 给定 \(p\),\(Cnt\) 组测试数据,每次给 \(a,b,c\),求 \[\prod_{i=1}^a\prod_{j=1}^b\prod_{k=1}^c\left(\frac{{\rm lcm}(i,j)}{\gcd(i,k)}\right)^{f(t)}\bmod p \] \(t\in\{0,1,2\}\),\(f(0)=1,f(1)=ijk,f(2)=\gcd(i,j,k)\). 数据范围:\(1\le a,b,c\le 10^5\),\(10^7…

[NFLSPC#4]嘉然今天吃什么 感谢 @zhoukangyang 神仙的帮助. Solution 令 \(s_i\) 表示选了 \(i\) 个灯后仍然不合法的概率,那么 \(E(x)=\sum_{i=0}^{n}s_i\). 考虑如何计算 \(s_i\),我们要满足这 \(i\) 个灯间隔至少有一个 \(\ge k\),不妨考虑容斥,假设有 \(j\) 个间隔超出限制,则: \[\begin{aligned}s_i&=\frac{\sum_{j}(-1)^{j-1}\binom{n-jk}{…