Q779的博客

UOJ246 【UER #7】套路题解题目链接：#246. 【UER #7】套路题意：反攻正在进行中，按照套路，跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来，他们正打算派遣一批 “菲克蚤” 前往跳晚国窃取有关三星 not

2022-09-12 OI

算法 DP 分块

洛谷P1963 [NOI2009] 变换序列题解题目链接：P1963 [NOI2009] 变换序列题意：对于 \(N\) 个整数 \(0, 1, \cdots, N-1\) ，一个变换序列 \(T\) 为这 \(N\) 个整数的一

2022-09-12 OI

算法图论

洛谷P2272 [ZJOI2007]最大半连通子图题解题目链接：P2272 [ZJOI2007]最大半连通子图题意：一个有向图 \(G=\left(V,E\right)\) 称为半连通的，如果满足：\(\forall u,v\in

2022-09-11 OI

算法图论 DP 数据结构

洛谷P4981 父子题解题目链接：P4981 父子题意：对于全国各大大学的男生寝室，总是有各种混乱的父子关系。那么假设现在我们一个男生寝室有不同的 \(n\) 个人，每个人都至多有一个“爸爸”，可以有多个“儿子”，且有且只有一个

2022-09-11 OI

算法数学图论

洛谷P2532 [AHOI2012]树屋阶梯题解题目链接：P2532 [AHOI2012]树屋阶梯题意：有点搞笑的是，我刚刚写的浅谈卡特兰数（Catalan数）恰好提到了这个。所以它就是卡特兰数。当然观察样例手推也可

2022-09-11 OI

算法数学打表

浅谈卡特兰数（Catalan数）卡特兰数的定义卡特兰数是组合数学中一个常在各种计数问题中出现的数列。卡特兰数的一般项公式为 \[ C_n = \frac{1}{n+1} \dbinom{2n}{n} = \frac{(2n)!}{n

2022-09-11 OI

数学

洛谷P2290 [HNOI2004]树的计数题解题目链接：P2290 [HNOI2004]树的计数题意：一个有 \(n\) 个节点的树，设它的节点分别为 \(v_1,v_2,\ldots,v_n\)，已知第 \(i\) 个节点 \

2022-09-11 OI

算法数学

浅谈 Prüfer 序列 Prüfer 序列的定义 Prüfer 序列常用于组合计数。板子题：P6086 【模板】Prüfer 序列 Prüfer 序列可以将一个带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\)

2022-09-11 OI

算法数学图论

C++ double类型用法总结下文均采用double。施工中，咕咕咕... // 1.1 声明变量的方法 double x; double x{3.1'415'926}; // double x{3.14

2022-09-11 OI

总结

UOJ161 【清华集训2015】园子里题解题目链接：#161. 【清华集训2015】园子里题意： cxy 在园子里过着快乐而充实的生活。突然有一天，从天而降 \(n\) 根柱子，这 \(n\) 根柱子在学堂路上排成一排，第 \(i

2022-09-11 OI

算法 DP 卡常

UOJ152 【UR #10】汉诺塔题解题目链接：#152. 【UR #10】汉诺塔题意： cxy 是魔仙女王。 cxy 现在使用巴拉拉能量造了三根柱子（编号分别为 \(1\) 到 \(3\)）以及 \(n\) 块颜色不同的圆盘（编

2022-09-11 OI

算法构造

洛谷P3352 [ZJOI2016]线段树题解题目链接：P3352 [ZJOI2016]线段树题意： cxy 遇到了一个题目：有一个序列 \(a_1,a_2,\ldots,a_n\)，\(m\) 次操作。每次操作把一个区间内的数改成

2022-09-10 OI

算法数学 DP