摘要：
https://blog.csdn.net/qq_34940287/article/details/104219723 阅读全文
posted @ 2021-10-09 21:12
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
威尔逊定理： 当 \(p\) 为质数时，\((p－1)!＋1\) 能被 \(p\) 整除 应用：处理一些奇奇怪怪的式子，比如这样的及题解 逆定理正确性存疑 多重集组合（两种常见形式）： 1.有 \(r\) 件物品，放 \(n\) 个盒子，盒子可以为空的方案数为 \(\binom{n+r-1}{r}\ 阅读全文
posted @ 2021-10-09 20:29
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xiao-xin/category/670688.html 阅读全文
posted @ 2021-10-09 20:27
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 暴力水过去了…… 有一个AC自动机上的解法 考场上想的是将 \(s\) 都扔到AC自动机上，设法用 \(t\) 去匹配但不太可做 发现 \(s\) 的后缀若是 \(t\) 的前缀，那从 \(s\) 不断跳fail指针能跳到 \(t\) 中的节点上 于是有想法是将询问离线，对每个 \(s\) 阅读全文
posted @ 2021-10-09 20:21
Administrator-09
阅读(23)
评论(0)
推荐(0)
摘要：
传送门 关于exgcd：exgcd(a, b, x, y) 可以求解一组方程 \(ax+by\equiv gcd(a, b)\) 的合法解 若想求最小整数解记得 \((x\%mod+mod)\%mod\) 于是有50pts部分分可以exgcd求逆搭配二维前缀和来做 全分的话肯定还是二维前缀和，但没办 阅读全文
posted @ 2021-10-09 20:00
Administrator-09
阅读(32)
评论(0)
推荐(0)
摘要：
传送门 确实是个大阴间题 是个挺显然的状压，但就是没想到，看到 \(n\leqslant 18\) 想到meet in middle那边去了…… 对于第二维取值范围非常有限，且这些取值都与某个标准值相差不大的情况，也可以把第二维记录为与这个标准值的差值 先令 \(f[s][i]\) 为集合 \(s\ 阅读全文
posted @ 2021-10-09 19:35
Administrator-09
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号