该文被密码保护。 阅读全文
posted @ 2022-02-08 21:17
zimujun
阅读(36)
评论(2)
推荐(0)
摘要：
来源：之前看 qyy 在洛谷的板子题上交了一个写的特别优美，特别短小精悍的行列式求值，某天需要做一个用矩阵树定理的题，就学习了一下，并自行进行了简单的卡常改进。 我暂且把它叫做亓爷爷行列式。 特别优美，改进后常数也较小，最重要的是短而好记啊！交模板题的时候算上输入输出也只有 600b，算是用时和代码 阅读全文
posted @ 2021-11-03 18:48
zimujun
阅读(201)
评论(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
阅读(57)
评论(0)
推荐(0)
摘要：
由于都是 CF 上非赛时做的题，因此所有代码都可以去 CF 上找我的账号 zimujun 的 submission 查看。 每道题的标题上有题目链接。 1559E Mocha and stars *2200，考察基本数论函数性质、背包 dp 和前缀和优化的综合应用，属于综合性较强的基础题。 求有多少 阅读全文
posted @ 2021-09-18 11:47
zimujun
阅读(125)
评论(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 阅读全文
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
阅读(228)
评论(0)
推荐(2)
浙公网安备 33010602011771号