随笔分类 -  题解

12.【题解】选拔队员
摘要：hzoi 题解 题意 有 \(n\) 个位置，假设人无限并且没有区别，将男女放进 \(n\) 个位置中，其中女生不能相邻，有多少种方案。 题解 第一眼排列组合，第二眼不可做题，第三眼斐波那契。 当我们大胆的手膜样例， \(2\) \(3\) \(5\) \(8\) \(13\) \(21\) ……这 阅读全文
posted @ 2024-03-17 19:56 minecraft114514 阅读(28) 评论(1) 推荐(2)
11.【题解】密码
摘要：密码 hzoi 题解 题意 给你几个字符串，给你密码长度，之后求出密码有多少种可能，其中如果方案数 \(\leq 42\) ，则需要按字典序输出所有方案。 题解 首先先求出每两个字符串的最大重合，记为 \(\large rel{_i}{_,}{_j}\) （ \(relation\) ，在枚举时使用 阅读全文
posted @ 2024-02-18 14:38 minecraft114514 阅读(82) 评论(1) 推荐(3)
7.【2024初三年前集训测试2】
摘要：7.【2024初三年前集训测试2】\(\Huge打了一场模拟赛，又垫底了。qwq\) 2024初三年前集训测试2 \(T1\) 上海 \(0pts\) 死因 \(__int128\) 不支持 \(pow\) （其实可以用 \(powl\) ）。 事实上我打了一个快速幂 （在一千行代码里翻出来就行） 。但是我打 \(qpow\) 时忘 阅读全文
posted @ 2024-02-02 18:42 minecraft114514 阅读(74) 评论(11) 推荐(4)
9.【题解】计算器
摘要：题解 \(BSGS\)（拔山盖世） 其实叫 \(Baby\) \(Step\) \(Giant\) \(Step\) （大步小步）\(qwq\) ，事实上还有 \(ex\) \(BSGS\) ，但是这里只写 \(BSGS\) 。 当 \(\gcd(x,y)=1\) 时， \(BSGS\) 可以用 \ 阅读全文
posted @ 2024-01-30 10:44 minecraft114514 阅读(58) 评论(1) 推荐(5)
8.【题解】礼物
摘要：题解 \(\text{exlucas}\)（\(\text{恶心lucas}\)） 首先 \(exlucas\) 跟 \(lucas\) 没半毛钱关系…… \(exlucas\) 的思路是将不一定是质数的模数 \(P\) 分解质因数 \(\Large P=p_1^{c_1}\times p_2^{c 阅读全文
posted @ 2024-01-30 10:43 minecraft114514 阅读(55) 评论(2) 推荐(3)
3.【题解】地精部落
摘要：题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻（ \(\large x\) 为山峰高度），则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以\[\Lar 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(71) 评论(0) 推荐(3)
5.【题解】Same GCDs
摘要：题解 思路 计算有多少个 \(x(0\leq x<m)\) 使得 \(\gcd(a,m)=\gcd(a+x,m)\) 事实上就是求有多少个 \(x(1\leq x\leq m)\) 使得 \(\gcd(x,m)=\gcd(a,m)\) 所以可以将 \(m\) 除以 \(\gcd(a,m)\) ，于是 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(53) 评论(0) 推荐(3)
4.【题解】古代猪文
摘要：题解 %%% 其实就是个板子（ \(exlucas\) ）。 一开始以为直接用 \(lucas\) 就可以过了，但是显然不是这样的。这道题需要用到欧拉定理和 \(exlucas\) （ \(lucas+crt\) ）。 首先质数 \(999911659\) 的欧拉函数是 \(999911658\) 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(35) 评论(0) 推荐(3)
2.【题解】BZOJ 4403序列统计
摘要：tg.BZOJ 4403序列统计 pj.BZOJ 4403序列统计 没啥用的题解 \(QWQ\)——无脑思考 首先要想怎么求单调不上升序列的个数，因为可能会有重复的数，所以不能直接用排列组合。 那这道题怎么打呀？ 我不知道啊\(\dots\) \((~:\) 因为原来是单调不下降序列，将第 \(i\ 阅读全文
posted @ 2023-12-29 19:17 minecraft114514 阅读(97) 评论(9) 推荐(3)
1.【题解】HZOJ Atm || P3627 [APIO2009] 抢掠计划
摘要：(HZOJ Atm) | | (P3627 [APIO2009] 抢掠计划) 题目似乎不是非常正义？ 有 \(N\) 个点， \(M\) 条有向边（为什么路还不能倒着走？）， \(P\) 个酒吧。点权（也就是 \(ATM\) 取款机里的钱）为 \(a_i\) 。要求从起点 \(S\) 出发，到任意一 阅读全文
posted @ 2023-08-21 07:40 minecraft114514 阅读(59) 评论(1) 推荐(3)