P4364 九省联考2018 IIIDX 题意：n个摆成一根直线的盒子，有依赖关系（连续的盒子的父亲是一个盒子），你有n个带编号的球（编号可能相同），要放在盒子里面，要求一个盒子的编号要大于其父亲的编号，并且要求序列顺序…

题 设X_i为到i位置的得分，L_{i,j}为i位置结尾长度为j，J_{i}表示i位置连续为1的长度，S_i表示i位置判定成功 考虑x+1位为1，算出了E(X_x) E(X_{x+1}) = E(X_x) + P(S_{…

Nim 游戏的规则是这样的：地上有n堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。题 我们从基本的思路开始 以下我们为先手 首先，我们假设面前只…

线段树NB 李超线段树:维护最优势直线(选定x的时候y最大/最小的线段) 下面我们维护最大值 开一棵x范围的线段树,然后线段树的每个节点记录这个区间中点最高的线段(x = \frac {(l + r)} 2) 维护时考虑…

题 \begin{aligned} Ans &= \prod_a^n\prod_b^n \cfrac {lcm(a, b)^2} {ab}\\ &= \prod_a^n\prod_b^n \cfrac {ab} {\gc…

Polya定理用于等价类的计数 等价类:按照一定规则视为相同的一堆东西 \cfrac {\sum_{i=1}^n m^{k_i}} n m:颜色数量 k_i:第i种置换的循环的个数 n:点(?)的个数 考虑有4个点的环,…

洛谷题面 题意 一堆2×1的砖和两块1×1的砖，两块小砖不能放一起，问拼成2×n的方案数量。 多组数据，T\le 500, N \le 2\times 10^9 分析 分析1 第一反应想到DP 冷静分析一波，包含两块小砖…

洛谷题面 题目大意 给定一个整数数列，求所有子区间中区间和前k大的区间的区间和的和（绕口令？） N\le 5\times10^5,k\le5\times10^5 分析 看到区间和，二话不说前缀和，这就没必要说了吧 然后考…

本文来自原博客，最后更新时间为2019年7月，请知悉 基本数论算法 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ... 这就是优美的卡特兰数的前10项 不要把它和斐波拉契数列搞混了…