摘要:
考虑4.1校本最后一题第三问:设 表示 的 项系数,求 \(\binom{2025}{0}D_{2025}^0-\binom{2025}{1}D_{2025}^1+...\binom{2025}{2025}D_{2025}^{2 阅读全文
摘要:
又双叒开始记这个东西了,最好别又记一半不计了。 省选模拟4 15+4+60 A.我醉 这个 的值域很不对劲,想了很久,不出意外也是和正解没有关系。打了个70的暴力还挂了。我醉。 考虑分讨串的奇偶性并二分答案,对于当前待验证的长度 用点分治+hash处理,具体地对 阅读全文
摘要:
觉得天天改完抽象模拟赛的抽象题有点浪费时间,怪东西太多的打算直接扔,马上省选了改出来场上也不会,最近自己翻了点简单题做,迎合一下打部分分的策略,顺便提供一点信心。 品酒大会 发现 "r相似" 的定义本质就是parent树上两点lca的 ,考虑对原串建出后缀自动机,问题等价于求p 阅读全文
摘要:
打算慢慢记一下扫描线,辛普森法和凸包,还有半平面交。 阅读全文