该文被密码保护。 阅读全文
posted @ 2022-02-08 21:17 zimujun 阅读(35) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-19 08:15 zimujun 阅读(25) 评论(2) 推荐(0) 编辑
摘要: 来源:之前看 qyy 在洛谷的板子题上交了一个写的特别优美,特别短小精悍的行列式求值,某天需要做一个用矩阵树定理的题,就学习了一下,并自行进行了简单的卡常改进。 我暂且把它叫做亓爷爷行列式。 特别优美,改进后常数也较小,最重要的是短而好记啊!交模板题的时候算上输入输出也只有 600b,算是用时和代码 阅读全文
posted @ 2021-11-03 18:48 zimujun 阅读(178) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-12 18:00 zimujun 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 431D Random Task A Trick 数位 dp 答案怎么统计?用记忆化搜索的时候不用单独处理?要写好多参数啊,咋办啊,有没有不用记忆化搜索的方案啊? 当然有,从网上看到一个绝妙的统计方法可以直接统计。(例子是在网上抄的,进行了部分拓展和详解。) 比方统计数字和,拿 \(3229\) 来 阅读全文
posted @ 2021-10-06 17:14 zimujun 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 由于都是 CF 上非赛时做的题,因此所有代码都可以去 CF 上找我的账号 zimujun 的 submission 查看。 每道题的标题上有题目链接。 1559E Mocha and stars *2200,考察基本数论函数性质、背包 dp 和前缀和优化的综合应用,属于综合性较强的基础题。 求有多少 阅读全文
posted @ 2021-09-18 11:47 zimujun 阅读(98) 评论(1) 推荐(0) 编辑
摘要: 联赛补题 2013 D1T1 转圈游戏 Solution \(ans = x + 10 ^ km (\bmod n)\) 敲个快速幂就完事了。 Code #include <bits/stdc++.h> int x, n, m, k; int main() { std::cin >> n >> m >> k 阅读全文
posted @ 2021-09-01 15:23 zimujun 阅读(171) 评论(0) 推荐(2) 编辑
摘要: 补的啦 阅读全文
posted @ 2021-04-18 09:20 zimujun 阅读(1) 评论(0) 推荐(0) 编辑
摘要: dyh 老师的筛法/se 阅读全文
posted @ 2021-03-21 18:24 zimujun 阅读(35) 评论(0) 推荐(1) 编辑
摘要: 多项式求逆/se 阅读全文
posted @ 2021-03-13 14:19 zimujun 阅读(242) 评论(1) 推荐(0) 编辑