摘要：
之前的做题记录咕太多了，而且本身意义也不大。于是效仿 xak 同学搞了这个，用于记录少数做完之后觉得非常强势的题。 数学推导部分会尽可能详尽，标 * 的是后来觉得没多少意思的题。 如有谬误，敬请指出。 0x01 - LG P3978 [TJOI2015] 概率论：卡特兰数，排列组合，轻工业 0x02 阅读全文
posted @ 2025-11-14 19:38
DX3906_ourstar
阅读(18)
评论(0)
推荐(0)
摘要：
用于记录做题过程中打出的唐诗操作。 加粗的是危害程度较大的。 线段树要调用 pushup。 动态开点要把空间开够。 二分乱搞之前先检查一下有没有单调性。 慎用 unordered_map。 分块不要忘记初始化。 调块长的时候块数也会跟着变，所以原本开的数组可能不够大。 使用快读时留意会不会爆 int 阅读全文
posted @ 2025-10-10 16:41
DX3906_ourstar
阅读(14)
评论(1)
推荐(1)
摘要：
题目传送门。 题意：给定一序列，要求支持区间加、区间乘 \(-1\)、区间求选 \(c\) 个数相乘的方案之和，答案对 \(19940417\) 取模。\(n,m\le 5\times 10^4,|V|\le 10^9,c\le 20\)。 神仙题。感觉并没有 SCOI2010 的同名题目难调？ 序 阅读全文
posted @ 2026-06-26 21:54
DX3906_ourstar
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-06-25 21:21
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门。 题意：给一棵结构固定的树和无向联通图，要求对树重新标号，使得这棵树是给定的图的子图且新的标号是一个排列，求方案数。\(n\le 17,m\le\frac{n(n-1)}{2}\)。 设 \(f_{i,j,\text{mask}}\)表示树上的 \(i\) 号点重新标号为 \(j\)，子 阅读全文
posted @ 2026-06-25 20:58
DX3906_ourstar
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-06-25 20:51
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门。 题意：维护一长为 \(n\) 的序列，有 \(m\) 次操作，操作分为区间 \(x\) 变为 \(y\) 和求区间第 \(k\) 小两种。\(n,m\le 10^5,1\le V\le 10^5\). 大分块一血。 其实一万年前就码出来了，只是前几天刚卡过去，今天才想起要写。 按照 0 阅读全文
posted @ 2026-04-22 20:36
DX3906_ourstar
阅读(12)
评论(0)
推荐(1)
摘要：
题目传送门。 这个式子怎么这么神秘啊。 设 \(f_i\) 为从第 \(i\) 块玻璃往下走的光的单位数，\(g_i\) 为从第 \(i\) 块玻璃往上走的光的单位数。 那么有： \[f_i=a_i f_{i-1}+b_i g_{i+1}\tag{1} \]其中 \(a_i f_{i-1}\) 是从 阅读全文
posted @ 2026-04-10 20:59
DX3906_ourstar
阅读(11)
评论(0)
推荐(0)
摘要：
为什么一直学不会。 前置知识 多项式恒等定理 设 \(F\) 为无限域，\(P,Q\in F[x_1,\cdots,x_m]\)；若 \(P(x)=Q(x)\) 对所有 \(x\in S\subseteq F^m\) 成立，则 \(P=Q\) 在 \(F[x_1,\cdots,x_m]\) 中恒成立 阅读全文
posted @ 2026-04-03 21:38
DX3906_ourstar
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号