04 2020 档案

「THUPC 2019」题解
摘要：loj 6613 组合数据结构问题 模拟即可，不过有不合法操作要特判 code loj 6614 过河卒二 首先一个点走到另一个点的方案可以$O(\min(\Delta x,\Delta y))$枚举几步斜的利用$Lucas$计算 一个想法是利用容斥，暴力枚举$2k$种情况计算 预处理两两之间距离可 阅读全文
posted @ 2020-04-30 22:00 神山识 阅读(518) 评论(0) 推荐(0)
杂题题解
摘要：lg P5598 混乱度 (卢卡斯定理) 考虑用卢卡斯定理展开成$k$进制来做 对于每一个位置网后枚举维护和计算后缀答案，如果某一位发生了进位显然答案就会变成$0$ 于是分成若干段做即可，将所有$0$的位置压缩并且每个数只枚举$p$进制有值的位置，这样复杂度就是$O(nplog)$的了 code 省 阅读全文
posted @ 2020-04-27 22:09 神山识 阅读(207) 评论(0) 推荐(0)
多项式算法合集
该文被密码保护。
posted @ 2020-04-19 16:36 神山识 阅读(1) 评论(0) 推荐(0)
【模板】关于上下界的网络流
该文被密码保护。
posted @ 2020-04-19 16:27 神山识 阅读(4) 评论(0) 推荐(0)
线性规划
该文被密码保护。
posted @ 2020-04-19 16:26 神山识 阅读(3) 评论(0) 推荐(0)
【生成函数中某些计数问题】
该文被密码保护。
posted @ 2020-04-19 16:02 神山识 阅读(15) 评论(0) 推荐(0)