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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
洛谷P1196 [NOI2002] 银河英雄传说 题解 洛谷P1196 [NOI2002] 银河英雄传说 题解
洛谷P1196 [NOI2002] 银河英雄传说 题解题目链接：P1196 [NOI2002] 银河英雄传说 题意： 一共有 $n=30000$ 个人，给定 $Q ~(1\le Q \le 5\times 10^5)$ 次操作 M i
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】套路 题意： 反攻正在进行中，按照套路，跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来，他们正打算派遣一批 “菲克蚤” 前往跳晚国窃取有关三星 note
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 V$，
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!(n+
2022-09-11 OI
数学
洛谷P2290 [HNOI2004]树的计数 题解 洛谷P2290 [HNOI2004]树的计数 题解
洛谷P2290 [HNOI2004]树的计数 题解题目链接：P2290 [HNOI2004]树的计数 题意： 一个有 $n$ 个节点的树，设它的节点分别为 $v_1,v_2,\ldots,v_n$，已知第 $i$ 个节点 $v_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.14159
2022-09-11 OI
总结
UOJ161 【清华集训2015】园子里 题解 UOJ161 【清华集训2015】园子里 题解
UOJ161 【清华集训2015】园子里 题解题目链接：#161. 【清华集训2015】园子里 题意： cxy 在园子里过着快乐而充实的生活。突然有一天，从天而降 $n$ 根柱子，这 $n$ 根柱子在学堂路上排成一排，第 $i$ 根柱子高
2022-09-11 OI
算法 DP 卡常
64 / 96