会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mRXxy0o0
博客园
首页
新随笔
联系
订阅
管理
[置顶]
原神汇总
摘要: 『你若困与无风之地,我便让全世界的风吹向你』\(\hspace{2cm}\)—— 温迪 『故友的灵魂,就交给我吧』 \(\hspace{2cm}\)—— 温迪 『无念,无想』\(\hspace{2cm}\) —— 魔神任务第二章·第二幕「无念无想,泡影断灭」 『当你重新踏上旅途之后,一定要记得旅途本
阅读全文
posted @ 2024-01-18 22:37 mRXxy0o0
阅读(147)
评论(0)
推荐(3)
2025年1月18日
THUWC2025题解
摘要: Day 1 T1 构造一个排列,使满足最多的形如 \([l,r]\) 内单调递增/减。 一个简单的线段树优化 DP,设状态 \(f_{i,0/1}\) 即可转移,\(O(n\log n)\)。 T2 支持往集合中加三维带权点,查询集合中没有任何一维与给出点对应维度相等的最大点权。 唐题。 一种暴力的
阅读全文
posted @ 2025-01-18 16:09 mRXxy0o0
阅读(130)
评论(0)
推荐(0)
PKUWC2025部分题解
摘要: Day 1 A 注意到,原题等价于构造一个 \(a+b\) 个点的完全图,使最大独立集 \(<a\),且边数最小。 很难发现,图必然被划分成 \(a-1\) 个完全图。据此 DP 或令 \(a-1\) 个图点数平均。 C DAG 上考虑暴力。设 \(f_{u,i}\) 表示第 \(i\) 轮在 \(
阅读全文
posted @ 2025-01-18 16:07 mRXxy0o0
阅读(142)
评论(0)
推荐(0)
2024年8月17日
平行世界(parallel)(原创)题解
该文被密码保护。
阅读全文
posted @ 2024-08-17 12:28 mRXxy0o0
阅读(3)
评论(0)
推荐(0)
2024年2月14日
??题解??
摘要: 
阅读全文
posted @ 2024-02-14 18:45 mRXxy0o0
阅读(36)
评论(0)
推荐(0)
2024年2月2日
Kusanali 题解
该文被密码保护。
阅读全文
posted @ 2024-02-02 22:21 mRXxy0o0
阅读(9)
评论(0)
推荐(0)
2024年2月1日
k-D Tree
摘要: 作用 维护 \(k\) 维空间上的点的数据结构,树高严格 \(log\),空间 \(O(n)\)。支持插入,并如替罪羊树一般根据“不平衡度” \(\alpha\) 重构。 可以用线段树式或平衡树式实现。 建树 对于一个给定序列,类似线段树建树,使用 nth_element 可以总复杂度 \(n\lo
阅读全文
posted @ 2024-02-01 09:47 mRXxy0o0
阅读(16)
评论(0)
推荐(0)
2024年1月18日
网络流
摘要: 最大流 1.最大流 定义 自行意会。 原理 找一条 \(S-T\) 的正权路径,给里面加流量。 显然是错的,但是可以再存反边,类似一种反悔的思想。其最大流量为 \(0\)。 此处的边权皆为空余流量。 实现 EK/FF 用 DFS、BFS 打暴力。 ISAP 预处理每个点到 \(T\) 的反图最短路(
阅读全文
posted @ 2024-01-18 23:00 mRXxy0o0
阅读(27)
评论(0)
推荐(0)
置换群
摘要: 定义 一个集合,有运算(埋下伏笔),集合内的东西运算后还是在集合内。 求的东西 本质不同的方案数 这个集合里元素很多,肯定不能枚举。可以理解成联通块数?(也许没什么**用) 不同带权方案权值和 不会。 Bornside 引理 \[\frac{1}{\text{置换种数}}\times(\sum_{\
阅读全文
posted @ 2024-01-18 22:59 mRXxy0o0
阅读(21)
评论(0)
推荐(0)
BSGS
摘要: 问题 \[a^x\equiv b(mod\hspace{0.2cm}m) \]给出 \(a,b,m\),求 \(x\)。 分析 分块,一大步为 \(s\),则 \(a^{ks-r}\equiv b(mod\hspace{0.2cm}m)\) 即,\(a^{ks}\equiv b\times a^r(
阅读全文
posted @ 2024-01-18 22:58 mRXxy0o0
阅读(12)
评论(0)
推荐(0)
关于一类根式幂的模意义下周期推导
摘要: 对于一种特征方程,可能会得到带根号的通项。如斐波那契数列。这类一般会有两个带根号的部分。 若存在二次剩余,由费马小定理,有循环 \((p-1)\)。否则: 设 \(x=a+b\times\sqrt c,y=a-b\times\sqrt c\) 模数为 \(p\)。 则 \[x^p=-y\times
阅读全文
posted @ 2024-01-18 22:57 mRXxy0o0
阅读(21)
评论(0)
推荐(0)
下一页
公告