6/14 闲话
今日推歌：
恋爱裁判-初音ミク/40mP
歌词
Oh! No! No! No!
ちょっと魔（ま）がさしたんだ
そう、仆（ぼく）は君（きみ）だけが全（すべ）てさ
ねえ、情状酌量（じょうじょうしゃくりょう）をください
仆（ぼく）独（ひと）りじゃ生（い）きてけない
Oh! Jesus!
そんな眼（め）で见（み）ないで
もう、金轮际（こんりんざい） 心（こころ）入（い）れ替（か）えるよ
ねえ、だから执行犹予（しっこうゆうよ）で
一度（いちど）だけ见逃（みのが）して
计画的（けいかくてき）な犯行（はんこう）のこのアリバイ工作（こうさく）も
君（きみ）だけは骗（だま）せない
小手先（こてさき）の手品（てじな）じゃ No! No! No!
まさに恋爱裁判（れんあいさいばん）
君（きみ）は仆（ぼく）にどれくらいの罪（つみ）を问（と）う？
最终弁论（さいしゅうべんろん） 涙（なみだ）の後（あと）に君（きみ）から告（つ）げられた
仆（ぼく）は「有罪(ギルティ)」
Oh! No! No! No!
最悪（さいあく）の事态（じたい）だ
そう、君（きみ）にフラれるくらいなら
ねえ、いっそ君（きみ）の手（て）で仆（ぼく）を
暗闇（くらやみ）に突（つ）き落（お）としてよ
Oh! Jesus!
论（ろん）より证拠（しょうこ）だ
もう、仆（ぼく）は取（と）り缮（つくろ）わないよ
ねえ、 ずっと君（きみ）の监狱（かんごく）に
闭（と）じ込（こ）めてもいいから
性格的（せいかくてき）な问题（もんだい）と一度（いちど）だけの过（あやま）ちで
君（きみ）はもう戻（もど）らない
口先（くちさき）の弁护（べんご）じゃもう许（ゆる）されない
どこが完全犯罪（かんぜんはんざい）？
君（きみ）も仆（ぼく）も同（おな）じだけの悲（かな）しみを
爱（あい）した人（ひと） 爱（あい）された人（ひと）
互（たが）いを裁（さば）き合（あ）う宿命(さだめ)だから
有罪判决（ゆうざいはんけつ）
君（きみ）は仆（ぼく）にどれくらいの罪（つみ）を问（と）う？
终身刑（しゅうしんけい）で偿（つぐな）う覚悟（かくご）
死（し）ぬまで君（きみ）だけを守（まも）るよ
恋爱裁判（れんあいさいばん）
君（きみ）が仆（ぼく）に教（おし）えてくれた真実（しんじつ）
伪（いつわ）りの涙（なみだ）の後（あと）で
密（ひそ）かに微笑（ほほえ）んだ小悪魔（こあくま）
そう、君（きみ）も「有罪(ギルティ)」
昨天推式子误入歧途但推到一个不错的东西：
jijidawang 发讨论区然后 APJ 和粉兔秒了，但可以纯代数推导一波：
把昨天模拟赛补一下：
T1：
对于一个数 \(n\)，求所有满足 \(n=\dfrac{a!}{b!}\) 的 \(a\) 和 \(b\)
签到题，咋做都能过
T2：
将 \(1,2,\dots,n\) 分为 \(k\) 个集合，使得这些集合大小均为 \(\dfrac{n}{k}\)，且元素和两两相同
构造题，考场上没用心想，要是把用在 T4 的时间放在这上面应该能做出来
首先特判掉 \(n=k\) 和 \(k=1\) 的情况
发现 \(\dfrac{n}{k}\) 为偶数的情况其实很平凡，直接第一遍正序填，第二遍倒序填，以此类推即可
当 \(\dfrac{n}{k}\) 为奇数，\(n\) 为偶数的话发现均分不了，所以无解
剩下的情况发现如果前三列构造好了的话后边按偶数填就可以
有一个神奇的构造：
第一列直接正序填，第二列从 \(\dfrac{k+1}{2}+1\) 到 \(k\) 正序填，再从 \(1\) 到 \(\dfrac{k+1}{2}\) 正序填，第三列按前两列填即可
T3：
给定一个初始值均为 0 的序列，有两个操作：
- 给区间 \([l,r]\) 每个数加上 \(h\)
- 求 \(x\) 位置的值什么时候第一次大于等于 \(y\)
对于操作序列建立树状数组，然后对于序列位置扫描线，对于查询在树状数组上二分即可
T4：
设 \(f_u\) 为没有老化的时候 \(u\) 所接受的污水，\(g_u\) 为老化之后，\(deg_u\) 为 \(u\) 的出度
如果 \((u,v)\) 发生了老化，那么对于 \(u\) 所接受的污水没有影响，而对除 \(v\) 之外的出边有影响，影响为 \(\dfrac{f_u}{deg_u(deg_u-1)}\)，对于 \(v\) 的影响为 \(\dfrac{f_u}{deg_u}\)
然后发现，对于所有的 \(u\) 的出边都可以把影响先放到 \(u\) 上再转移即可
