该文被密码保护。 阅读全文
posted @ 2026-08-16 16:10
msjing
阅读(1)
评论(0)
推荐(0)
鲜花献花先画仙华显化先华酰化贤华显华现话
摘要：
歌 阅读全文
posted @ 2026-07-31 14:30
msjing
阅读(16)
评论(0)
推荐(0)
摘要：
唐 阅读全文
posted @ 2026-07-31 14:30
msjing
阅读(35)
评论(0)
推荐(0)
摘要：
这是蒟蒻的博客，code不保证没锅，参考的代码来源已标注，并有大量板子在这里，有问题请评论，看到了蒟蒻会回的qwq 登场人物介绍 msjing：高二 \(Oier\)，清纯高中女学生，经常被sbmqwm搞 \(\uparrow\)，是本园子的作者 sbmqwm：也是高二女 \(Oier\)，会大量的 阅读全文
posted @ 2026-07-20 15:35
msjing
阅读(29)
评论(2)
推荐(0)
摘要：
终端输入：g++ A.cpp -o A.exe -std=c++14 -fsanitize=address,undefined ; ./A.exe 阅读全文
posted @ 2026-07-17 20:00
msjing
阅读(18)
评论(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
阅读(14)
评论(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
阅读(2)
评论(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
阅读(31)
评论(0)
推荐(0)
摘要：
前言 循环数瞎搞见祖宗 准备推荐这题了 \(solve\) 我们把哥德尔机放一边 考虑一个数 \(m\) 如果在一段区间内有 \(k\) 个这个数的倍数，那共有 \(2^k-1\) 个子集的 \(\gcd\) 是 \(m\)（去掉空集），总共会产生 \(m^{2^k-1}\) 的贡献 那么我们考虑统 阅读全文
posted @ 2026-09-22 20:52
msjing
阅读(5)
评论(0)
推荐(0)
摘要：
前言 为了推一道题还要去学一下树分块。。。 upd on 2 hours later：斯，学树分块挑了个最难的学。。。 参考论文：2021 年信息学奥林匹克中国国家集训队论文：周欣《浅谈一类树分块的构建算法及其应用》 树收缩 对于这种树分块，我们需要先学树收缩理论 树收缩，就是把树收缩，在 \(To 阅读全文
posted @ 2026-09-08 12:10
msjing
阅读(13)
评论(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
阅读(13)
评论(0)
推荐(0)
摘要：
前言 非常好的思维题，使我的 \(Python\) 能力提升 \(solve\) 神仙思维题 可以先判掉 \(n > k\)，一定不合法 首先我们考虑总方案数，因为你本来求概率就要比上一个方案数 方案数就是 \(n\) 个人在 \(k\) 个位置随便坐，就是 \(k^n\) 然后考虑合法方案数 你发 阅读全文
posted @ 2026-09-03 22:11
msjing
阅读(10)
评论(0)
推荐(0)
摘要：
前言 本来是莫二离的学习笔记，改成科技学习了因为学了科技三没地放a。。。 lxl的题解 Yuno loves sqrt technology I 平常我们怎么求逆序对，一般是扫描线或者归并，权值树状数组也行，但是这题要求在线，所有离线算法全部木大，但是我们可以从中发现：逆序对是可以分开求的 会有四部 阅读全文
posted @ 2026-08-27 19:50
msjing
阅读(13)
评论(0)
推荐(1)
摘要：
前言 好难理解。。。 \(solve\) 首先我们直接打暴力，就是朴素分块，获得 \(40pts\) 跑路 点击查看代码 void Upd(int x,int y,int z) { for (int i=y;i<=n;i+=x) (a[i]+=z)%=p,(s[pos[i]]+=z)%=p; } i 阅读全文
posted @ 2026-08-26 22:00
msjing
阅读(5)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define int long long using namespace std; constexpr int maxn=2e6+10; int read() { int x=0,f=1; char ch=getchar(); while (ch<' 阅读全文
posted @ 2026-08-24 15:47
msjing
阅读(16)
评论(3)
推荐(1)
摘要：
前言 做法大概率是乱搞的，狠数据应该可以轻松卡掉，主要是为了记一下动态区间第 \(K\) 小怎么做 msjing差点发明出来了 \(solve\) 首先不带修的就是主席树，单推就是树套树，这题的多修就不会了 所以我们尝试发明一下 如果就不带修查一次，直接排序可以 \(O(1)\) 找 对于一个区间的 阅读全文
posted @ 2026-08-23 18:58
msjing
阅读(13)
评论(0)
推荐(0)
摘要：
前言 正解是树分块，但是用重剖 开玩笑的重剖也是正解 最开始胡的是重剖莫队 \(\mathcal{solve}\) 在一个树上操作，不带修，求一堆并，一个一个来 在树上操作，由于不会树分块，考虑转成序列，重剖是很好用的 重剖后的树是支持从 \(x\) 到 \(y\) 最短路径这一类查询进行区间查询的 阅读全文
posted @ 2026-08-23 11:57
msjing
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号