05 2021 档案

Atcoder Beginner Contest 200 E - Patisserie ABC 2 题解
摘要：传送门 当想了半个多小时三维坐标系的菜比看到了组合数学题解 题意 将 \(1\leq i, j, k\leq N\) 的 \(N^3\) 个三元组 \((i, j, k)\) 进行排序，排序时以总和为第一关键字，第一维为第二关键字，第二维为第三关键字，从小到大排。 询问第 \(K\) 个三元组 分析 阅读全文
posted @ 2021-05-29 23:36 JustinRochester 阅读(190) 评论(0) 推荐(0)
Atcoder Beginner Contest 200 F - Minflip Summation 题解
摘要：传送门 网上看到一个挺妙的解法 题意 规定一个 \(01\) 串的价值为其最少需要的区间 \(01\) 翻转次数，使得其成为同色的串。 初始给定一个含有 \(01\) 与若干 \(?\) 字符的初始串 \(S\) ，把 \(K\) 个 \(S\) 收尾相接得到串 \(T\) 。求将 \(T\) 中每 阅读全文
posted @ 2021-05-29 22:38 JustinRochester 阅读(154) 评论(0) 推荐(0)
题解 Luogu P2155 [SDOI2008]沙拉公主的困惑
摘要：传送门 发现好多人的做法并不对...... 【分析】 先化简一波式子： \(\quad Ans\) \(\displaystyle =\sum_{i=1}^{N!}[\gcd(i, M!)=1]\) \(\displaystyle =\sum_{i=1}^{N!}\sum_{d\mid i\wedg 阅读全文
posted @ 2021-05-22 13:52 JustinRochester 阅读(82) 评论(0) 推荐(0)
常系数齐次线性递推
摘要：模板题：传送门 分析 严格规定 \(f_k\neq 0\) 不难列出转移矩阵：$\left( \begin a_ \ a_ \ a_ \ \vdots \ a_ \end \right)= \left( \begin f_1 & f_2 & \cdots & f_ & f_k \ 1 \ & 1 \ 阅读全文
posted @ 2021-05-12 21:22 JustinRochester 阅读(238) 评论(0) 推荐(1)
2020 Ateneo de Manila University DISCS PrO HS Division
摘要：打这场的时候处于玄学状态，这 sb 题竟然搞了一个多小时 传送门 提供一个和题解不同的方法 【题意】 若给定正整数 \(n\) ，可以将其所有因数累乘，得到 \(m\) 。 现给定 \(m\) ，问是否存在该 \(n\) 。 \(m\leq 10^{15}\) 【分析】 设 \(\displayst 阅读全文
posted @ 2021-05-11 22:17 JustinRochester 阅读(122) 评论(0) 推荐(0)
第十二届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组 题解
摘要：A. 双阶乘 输出 \(2021!! \bmod 10^4\) for 循环每次减 \(2\) 即可 B. 格点 求第一象限整点中，\(xy\leq 2021\) 的整点个数 for 循环暴力遍历 \(2021\times 2021\) 的平面，统计答案即可 C. 整数分解 求 \(2021\) 分 阅读全文
posted @ 2021-05-09 18:59 JustinRochester 阅读(918) 评论(0) 推荐(0)