九校联考DAY2

听说今天的题很难啊QAQ
害怕.jpg

---

T1
第一题题面描述怎么这么鬼畜啊
看不懂啊卧槽
咋回事啊
先看看后面两题吧
T2一脸不可做的题啊，是不是要凉了今天
T3
这不一脸LCT题吗..反正我是不可能写出来的QAQ
是不是维护个倍增数组啊？dep怎么维护啊…启发式合并吗？不会写启发式合并啊qaq
T3一会写个暴力维护dep和记忆话维护倍增数组的做法吧qaq
不知道有没有分啊

---

距考试结束还有2个半小时
心态崩了啊 一分还没写
T1我怎么只会nlogn的FFT啊我日
还得转化为生成函数 还得对高精度小数离散化
惊呆了啊
…
…
卧槽我题面是不是理解错了
日！
没有题面描述真坑啊
卧槽，这不简单的线性期望dp吗？？惊了
预处理一下乘法逆元就完事了
赶紧码…
码完还有1个小时40分钟…一股凉意
大家是不是都看懂了A掉了这题啊
T2还是一脸不可做啊
T3先丢个复杂度随机的维护倍增吧…运气好应该有点分
…
..
码完还有20分钟
运气差这题没什么分啊QAQ

---

是不是凉了啊QAQ
蒟蒻的我决定挣扎一下T2，看一下能不能拯救一下QAQ
想一下整除有什么知识点？
BSGS这个太大了肯定存不了
其他..好像只有线性同余方程了啊
等等…给定这么多质数？？两两互质？？
这不裸的CRT吗？？？？？
而且还只要求方案数啊
是不是瞎JB写一下就好了
简单证明一下没什么问题啊qaq
还有10分钟…
好歹尝试一下吧…
9分钟…
8分钟…
7分钟…
5分钟…
2分钟…
wocao码出来了！！！
惊呆了压代码这么短
样例全过了！！
惊险刺激啊

---

期望得分100+(0~100)?+(10~100)?
实际得分100+100+30
还行吧，看得过去，T3分都骗到了

---

solution
T1简单的期望dp：https://blog.csdn.net/a1035719430/article/details/82622190
T2果然是crt：https://blog.csdn.net/a1035719430/article/details/82622233
T3神仙启发式合并：