该文被密码保护。 阅读全文
posted @ 2026-09-24 20:03
msjing
阅读(1)
评论(0)
推荐(0)
鲜花献花先画仙华显化先华酰化贤华显华现话
摘要：
唐 阅读全文
posted @ 2026-07-31 14:30
msjing
阅读(38)
评论(1)
推荐(0)
摘要：
歌 阅读全文
posted @ 2026-07-31 14:30
msjing
阅读(17)
评论(0)
推荐(0)
摘要：
这是蒟蒻的博客，code不保证没锅，参考的代码来源已标注，并有大量板子在这里，有问题请评论，看到了蒟蒻会回的qwq 登场人物介绍 msjing：高二 \(Oier\)，清纯高中女学生，经常被sbmqwm搞 \(\uparrow\)，是本园子的作者 sbmqwm：也是高二女 \(Oier\)，会大量的 阅读全文
posted @ 2026-07-20 15:35
msjing
阅读(32)
评论(2)
推荐(0)
摘要：
终端输入：g++ A.cpp -o A.exe -std=c++14 -fsanitize=address,undefined ; ./A.exe 阅读全文
posted @ 2026-07-17 20:00
msjing
阅读(19)
评论(5)
推荐(1)
摘要：
26.7.9 T2之徒手算数 #include<bits/stdc++.h> using namespace std; constexpr int maxn=3010; long long read() {long long x=0,f=1;char ch=getchar();while (ch<' 阅读全文
posted @ 2026-07-09 14:06
msjing
阅读(15)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; constexpr int maxn=; int read() { int x=0,f=1; char ch=getchar(); while (ch<'0' || ch>'9') { if (ch == '- 阅读全文
posted @ 2026-06-05 11:37
msjing
阅读(19)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-05-15 14:43
msjing
阅读(4)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-05-15 10:42
msjing
阅读(4)
评论(0)
推荐(0)
摘要：
前言 对拍是个非常好用的工具，无论在 OI 还是常规情境下，是一个检测代码正确性的工具 数据生成 C++ 包含一个随机数据生成函数 rand()，支持生成 [0,MAX_RAND] 的随机数，使用 srand() 设定种子以保证随机性，否则为伪随机，time(0) 返回自 1970.1.1 00:0 阅读全文
posted @ 2026-03-24 11:44
msjing
阅读(33)
评论(0)
推荐(0)
摘要：
前言 数学统治直世界！ 向量 如果你会高中向量，请直接跳过到叉乘 定义 向量既有大小又有方向，和物理的矢量很像，手写一般用 \(\overrightarrow{a}\) 表示，印刷用黑体 \(\textbf{a}\) 表示，为了好看，我们采用手写方式 以下有一些关于向量的概念和特殊向量的定义 模 就 阅读全文
posted @ 2026-10-07 08:20
msjing
阅读(4)
评论(1)
推荐(0)
摘要：
前言 能推的题 \(+1\) \(solve\) 我们发现名字是向前接的，不好搞，我们让它向后接，即从第一代王后为开始向下建立 \(Trie\)，好理解，不过还是画张图，模个样例 那我们要做的就是从任意一个节点开始到根的串，询问串是其前缀的个数 那么你就有一个 \(O(n^3)\) 的做法了 我们发 阅读全文
posted @ 2026-10-05 19:53
msjing
阅读(7)
评论(0)
推荐(0)
摘要：
前言 回旋镖终于是飞回来了。。。 该学的都得学 \(Z\>\>function\) \(Z\) 函数算法又叫 \(exKMP\)，目的是在 \(O(n)\) 的线性复杂度内求出一个字符串对于每一个后缀的 \(LCP\) 长，将 \(Z\) 函数定义为一个字符串对于每一个后缀的 \(LCP\) 长，并 阅读全文
posted @ 2026-10-04 16:35
msjing
阅读(5)
评论(0)
推荐(0)
摘要：
前言 谁说的不卡常。。。 \(solve\) 去重好难搞a，转化一下 我们设序列长 \(k\)，一个数 \(a\) 有 \(x\) 个，总共区间个数为 \(2^k\)，那么不包含 \(a\) 的区间个数就有 \(2^{k-x}\)，就是简单容斥 我们开桶 \(col\) 维护一个数 \(i\) 出现 阅读全文
posted @ 2026-09-30 08:11
msjing
阅读(10)
评论(2)
推荐(0)
摘要：
前言 wang79：那个 \(ODT\) 不是 \(CF\) 的一场比赛吗 msjing：欸这场的 \(B\) 是不是 \(Interaction\) 啊，正好学了写一下 这题能推荐，不过估计大家都写过。。。 \(solve\) 我们尝试从前向后模拟一下，但是这样显然不太行 爆掉了 我们尝试进行改进 阅读全文
posted @ 2026-09-24 21:24
msjing
阅读(11)
评论(0)
推荐(0)
摘要：
前言 循环数瞎搞见祖宗 准备推荐这题了 \(solve\) 我们把哥德尔机放一边 考虑一个数 \(m\) 如果在一段区间内有 \(k\) 个这个数的倍数，那共有 \(2^k-1\) 个子集的 \(\gcd\) 是 \(m\)（去掉空集），总共会产生 \(m^{2^k-1}\) 的贡献 那么我们考虑统 阅读全文
posted @ 2026-09-22 20:52
msjing
阅读(12)
评论(0)
推荐(0)
摘要：
前言 为了推一道题还要去学一下树分块。。。 upd on 2 hours later：斯，学树分块挑了个最难的学。。。 参考论文：2021 年信息学奥林匹克中国国家集训队论文：周欣《浅谈一类树分块的构建算法及其应用》 树收缩 对于这种树分块，我们需要先学树收缩理论 树收缩，就是把树收缩，在 \(To 阅读全文
posted @ 2026-09-08 12:10
msjing
阅读(16)
评论(3)
推荐(0)
摘要：
前言 \(\mathcal{zjh}\) 好强拜谢 \(\mathcal{zjh}\) 圆方树 前置芝士：塔尖 引入 圆方树，顾名思义是圆方的树 那我们为啥用圆方树 因为对于一张图，我们除了最短路和流（msjing没学过流）很难统计图上信息，但是我们发现同样属于图的树就没有这方面问题，树上可以做 \ 阅读全文
posted @ 2026-09-08 10:00
msjing
阅读(13)
评论(0)
推荐(0)
摘要：
前言 这这这太难了喵 \(solve\) 要求在最小交换次数的限制下可以将序列通过交换进行排序的方案数 先手玩一下样例，woc毫无规律 想想办法 欸，图论建模 我们想到每个点都有一个目标位置，将现在位置和目标位置连边，这样会形成若干个环，题意转化成将这张图通过交换点来使其产生 \(n\) 个自环 我 阅读全文
posted @ 2026-09-05 10:18
msjing
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号