摘要：
之前的做题记录咕太多了，而且本身意义也不大。于是效仿 xak 同学搞了这个，用于记录少数做完之后觉得非常强势的题。 数学推导部分会尽可能详尽，标 * 的是后来觉得没多少意思的题。 如有谬误，敬请指出。 0x01 - LG P3978 [TJOI2015] 概率论：卡特兰数，排列组合 0x02 - L 阅读全文
posted @ 2025-11-14 19:38
DX3906_ourstar
阅读(18)
评论(0)
推荐(0)
摘要：
用于记录做题过程中打出的唐诗操作。 加粗的是危害程度较大的。 线段树要调用 pushup。 动态开点要把空间开够。 二分乱搞之前先检查一下有没有单调性。 慎用 unordered_map。 分块不要忘记初始化。 调块长的时候块数也会跟着变，所以原本开的数组可能不够大。 使用快读时留意会不会爆 int 阅读全文
posted @ 2025-10-10 16:41
DX3906_ourstar
阅读(18)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-07-13 19:37
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-13 19:35
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
摘要：
杜教筛 可以在 \(O(n^{2/3})\) 的时间复杂度内求出某些积性函数的前缀和。 具体地，对于积性函数 \(f\)，如果能找到另一个积性函数 \(g\)，使得 \(h=f\ast g\) 的前缀和容易计算，那么 \(f\) 就可以杜教筛。 推导 设 \(f\) 的前缀和 \(F(n)=\sum 阅读全文
posted @ 2026-07-10 19:23
DX3906_ourstar
阅读(6)
评论(0)
推荐(0)
摘要：
题目传送门。 题意：给定小写字母组成的字符串 \(s,t\)，要求从 \(s\) 中取出长为 \(k\) 且不相交的两截，满足 \(t\) 是这两截按顺序拼起来之后的串的子串。输出这两截的起点的任意一种方案或判断无解，\(2k\le n\le 5\times 10^5\)。 本系列首道字符串。 首先 阅读全文
posted @ 2026-07-06 20:58
DX3906_ourstar
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-06 19:26
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-01 19:59
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-01 19:56
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-01 19:54
DX3906_ourstar
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门。 题意：给定一序列，要求支持区间加、区间乘 \(-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
阅读(5)
评论(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
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号