嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 22 OI 1152 图像设计 5 前端 7 笔记 78 后端 3 系统 31 游戏 21 文化课 173 摘录 5
洛谷P1196 [NOI2002] 银河英雄传说 题解 洛谷P1196 [NOI2002] 银河英雄传说 题解
洛谷P1196 [NOI2002] 银河英雄传说 题解 题目链接：P1196 [NOI2002] 银河英雄传说 题意： 一共有 \(n=30000\) 个人，给定 \(Q ~(1\le Q \le 5\times 10^5)\) 次操作
2022-09-12 OI
数据结构
洛谷P2515 [HAOI2010]软件安装 题解 洛谷P2515 [HAOI2010]软件安装 题解
洛谷P2515 [HAOI2010]软件安装 题解 题目链接：P2515 [HAOI2010]软件安装 题意： 现在我们的手头有 \(N\) 个软件，对于一个软件 \(i\) ，它要占用 \(W_i\) 的磁盘空间，它的价值为 \(V_i
2022-09-12 OI
算法 图论 DP 数据结构
UOJ246 【UER #7】套路 题解 UOJ246 【UER #7】套路 题解
UOJ246 【UER #7】套路 题解 题目链接：#246. 【UER #7】套路 题意： 反攻正在进行中，按照套路，跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来，他们正打算派遣一批 “菲克蚤” 前往跳晚国窃取有关三星 not
2022-09-12 OI
算法 DP 分块
洛谷P1963 [NOI2009] 变换序列 题解 洛谷P1963 [NOI2009] 变换序列 题解
洛谷P1963 [NOI2009] 变换序列 题解 题目链接：P1963 [NOI2009] 变换序列 题意： 对于 \(N\) 个整数 \(0, 1, \cdots, N-1\) ，一个变换序列 \(T\) 为这 \(N\) 个整数的一
2022-09-12 OI
算法 图论
洛谷P2272 [ZJOI2007]最大半连通子图 题解 洛谷P2272 [ZJOI2007]最大半连通子图 题解
洛谷P2272 [ZJOI2007]最大半连通子图 题解 题目链接：P2272 [ZJOI2007]最大半连通子图 题意： 一个有向图 \(G=\left(V,E\right)\) 称为半连通的，如果满足：\(\forall u,v\in
2022-09-11 OI
算法 图论 DP 数据结构
洛谷P4981 父子 题解 洛谷P4981 父子 题解
洛谷P4981 父子 题解 题目链接：P4981 父子 题意： 对于全国各大大学的男生寝室，总是有各种混乱的父子关系。 那么假设现在我们一个男生寝室有不同的 \(n\) 个人，每个人都至多有一个“爸爸”，可以有多个“儿子”，且有且只有一个
2022-09-11 OI
算法 数学 图论
洛谷P2532 [AHOI2012]树屋阶梯 题解 洛谷P2532 [AHOI2012]树屋阶梯 题解
洛谷P2532 [AHOI2012]树屋阶梯 题解 题目链接：P2532 [AHOI2012]树屋阶梯 题意： 有点搞笑的是，我刚刚写的 浅谈卡特兰数 （Catalan数） 恰好提到了这个。 所以它就是卡特兰数。当然观察样例手推也可
2022-09-11 OI
算法 数学 打表
浅谈卡特兰数 （Catalan数） 浅谈卡特兰数 （Catalan数）
浅谈卡特兰数 （Catalan数） 卡特兰数的定义 卡特兰数是组合数学中一个常在各种计数问题中出现的数列。 卡特兰数的一般项公式为 \[ C_n = \frac{1}{n+1} \dbinom{2n}{n} = \frac{(2n)!}{n
2022-09-11 OI
数学
洛谷P2290 [HNOI2004]树的计数 题解 洛谷P2290 [HNOI2004]树的计数 题解
洛谷P2290 [HNOI2004]树的计数 题解 题目链接：P2290 [HNOI2004]树的计数 题意： 一个有 \(n\) 个节点的树，设它的节点分别为 \(v_1,v_2,\ldots,v_n\)，已知第 \(i\) 个节点 \
2022-09-11 OI
算法 数学
浅谈 Prüfer 序列 浅谈 Prüfer 序列
浅谈 Prüfer 序列 Prüfer 序列的定义 Prüfer 序列常用于组合计数。 板子题：P6086 【模板】Prüfer 序列 Prüfer 序列可以将一个带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\)
2022-09-11 OI
算法 数学 图论
C++ double类型用法总结 C++ double类型用法总结
C++ double类型用法总结 下文均采用double。 施工中，咕咕咕... // 1.1 声明变量的方法 double x; double x{3.1'415'926}; // double x{3.14
2022-09-11 OI
总结
UOJ161 【清华集训2015】园子里 题解 UOJ161 【清华集训2015】园子里 题解
UOJ161 【清华集训2015】园子里 题解 题目链接：#161. 【清华集训2015】园子里 题意： cxy 在园子里过着快乐而充实的生活。突然有一天，从天而降 \(n\) 根柱子，这 \(n\) 根柱子在学堂路上排成一排，第 \(i
2022-09-11 OI
算法 DP 卡常
64 / 96