国际惯例 开始看完三题题面
T1转换一下看上去像是统计区间答案
T2怎么感觉这么简单啊？拆成几个加法的乘积？小样例手糊过了呀
T3满分一脸不可写，应该是数学推导吧
于是决定先干掉T3的
做法
只有一个小数据不良心啊
写完T1、T2再回来拍吧
T1咦？好像可以线段树维护区间的操作诶
T2看错题目后没什么想法啊….先写个爆搜？
T3有点慌啊NTT写得少
T1线段树写一半了 ，wc题目理解有一些偏差，没有插入操作，前缀和就行了…
算了线段树都写着了，也不麻烦
T2爆搜好麻烦啊，总算是写好了，感觉可以对每条边算贡献啊，组合数什么的…..有门！把枚举男生女生优化一下就能到100分复杂度
T1写完开拍√
T2写完了 还有2个多小时，诶大样例怎么挂了？
和暴力对拍一下？
wc怎么答案不一样？
调调调…..
半个小时过去了
诶这两组数据暴力跑出来怎么不一样？
这两组理论上同构答案应该一样啊
可我写完优化过不了大样例啊…
哪个爆了？
调调调，模模模样例….
一个小时过去了
没结果
T3肯定来不及磕了
看看能不能调处来吧
调调调……
难道是思路错了？不应该啊
调调调…..
然后就考完了
吃完饭后：
诶我这个输出怎么这么奇怪呢….？
1，2，3，4，5，6，7，8，9位？？！！！
计算器拿出来试一下
卧槽这是答案加一个模数
卧槽
优化完连乘最后少了一个取模
卧槽
卧槽
加上去
卧槽过大样例了
卧槽
卧槽
还好70分交了
100+70+0
卧槽T3NTT炸了？？….
血亏啊因为一个模数少了90分
T1
https://blog.csdn.net/a1035719430/article/details/81435125
T2
https://blog.csdn.net/a1035719430/article/details/81435812
T3
https://blog.csdn.net/a1035719430/article/details/81437706