01 2024 档案

6.【2024初三年前集训测试1】
摘要：��� \(\Huge打了一场模拟赛，又垫底了。qwq\) 2024初三年前集训测试1 T1学说话 \(100pts\) 水题，秒了。 单词被下划线分隔开，对于每个单词来说，只要记录最长的单词长度，用 \(tot\) 临时记录，遇到下划线就清零， \(ans\) 记录最大值，最后输出即可。 代码 # 阅读全文
posted @ 2024-01-31 16:07 minecraft114514 阅读(38) 评论(2) 推荐(4)
9.【题解】计算器
摘要：题解 \(BSGS\)（拔山盖世） 其实叫 \(Baby\) \(Step\) \(Giant\) \(Step\) （大步小步）\(qwq\) ，事实上还有 \(ex\) \(BSGS\) ，但是这里只写 \(BSGS\) 。 当 \(\gcd(x,y)=1\) 时， \(BSGS\) 可以用 \ 阅读全文
posted @ 2024-01-30 10:44 minecraft114514 阅读(56) 评论(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 阅读(53) 评论(2) 推荐(3)
。。。
摘要：![image](https://img2024.cnblogs.com/blog/3254048/202401/3254048-20240127133708622-740551877.jpg) ![image](https://img2024.cnblogs.com/blog/3254048/202401/3254048-20240127133756912-567589457.jpg) ![im 阅读全文
posted @ 2024-01-27 13:38 minecraft114514 阅读(39) 评论(2) 推荐(3)
5.【。】
摘要：题解 T1(一心净土) （原） \(10pts\) 一开始做一点思路也没有，考完之后一想，最大显然与最小的区间有关，不可能有数大于这个区间，又想到可以循环一个串，就能保证在不小于最小区间的区间里包含所有自然数。 一想真是太 \(\text{SB}\) 了。只拿了部分分，还是只有 \(m=1\) 的分 阅读全文
posted @ 2024-01-21 21:40 minecraft114514 阅读(53) 评论(0) 推荐(2)
4.【初中信息奥赛模拟测试】
摘要：4.【初中信息奥赛模拟测试】\(\Huge{打了一场模拟赛，又垫底了。qwq}\) 初中信息奥赛模拟测试 T1 ZEW 玩扫雷 \(100pts\) 定义 \(\large ans_i{_,}{_j}\) 为如果 \((i,j)\) 这个地块不是雷，旁边有多少个雷，枚举每一个点周围八个地块，如果是空地则不变，如果是雷就加一。 阅读全文
posted @ 2024-01-14 17:57 minecraft114514 阅读(87) 评论(2) 推荐(4)
2.【学习笔记】初等数论-组合计数
摘要：加法原理、乘法原理 加法原理 应该是最简单一个了（没有之一）。 若完成一件事情有 \(n\) 类办法，\(\Large{a_i(1\leq i\leq n)}\) 代表第 \(i\) 类方法个数，那么完成这件事的方法就有 \(\Large{S=a_1+a_2+\cdots+a_n}\) ，等于 \( 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(68) 评论(0) 推荐(3)
3.【题解】地精部落
摘要：题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻（ \(\large x\) 为山峰高度），则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以\[\Lar 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(68) 评论(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 阅读(52) 评论(0) 推荐(3)
4.【题解】古代猪文
摘要：题解 %%% 其实就是个板子（ \(exlucas\) ）。 一开始以为直接用 \(lucas\) 就可以过了，但是显然不是这样的。这道题需要用到欧拉定理和 \(exlucas\) （ \(lucas+crt\) ）。 首先质数 \(999911659\) 的欧拉函数是 \(999911658\) 阅读全文
posted @ 2024-01-06 21:32 minecraft114514 阅读(34) 评论(0) 推荐(3)