Q779的博客

洛谷P2481 [SDOI2010] 代码拍卖会题解题目链接：P2481 [SDOI2010] 代码拍卖会题意：随着 iPig 在 P++ 语言上的造诣日益提升，他形成了自己一套完整的代码库。猪王国想参加 POI 的童鞋们都争先恐后

2024-09-14 OI

算法数学 DP

洛谷P4657 [CEOI2017] Chase 题解题目链接：P4657 [CEOI2017] Chase 题意：在逃亡者的面前有一个迷宫，这个迷宫由 $n$ 个房间和 $n-1$ 条双向走廊构成，每条走廊会链接不同的两个房间，所有的

2024-09-09 OI

算法图论 DP

2024年09月09日随笔真的，早上起来就开始写题，别急。最近一直在干别的事，没什么空和心情写题。本来想搞文化课的，结果发现根本写不了一点，那么就继续写题罢。先上传一下，免得大伙以为我寄了推荐个音乐

2024-09-09 随笔

生活相关

【钢铁雄心IV】千禧黎明mod 伊拉克成立阿拉伯联合共和国直接放图。选择2000年的伊拉克萨达姆政权。稍微用控制台修了一些弱智问题，其他全是靠直接打的。伊拉克开局就别想什么经济啊空军啊海军啊什么的了，就安心造坦克和军

2024-08-14 游戏

游戏

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

2024-08-14 随笔

生活相关

[AGC013D] Piling Up 题解题目链接：[AGC013D] Piling Up 题意：一开始有 $n$ 个颜色为黑白的球，但不知道黑白色分别有多少。 $m$ 次操作，每次先拿出一个球，再放入黑白球各一个，再拿出一个球，最

2024-08-11 OI

算法数学 DP

[AGC002F] Leftmost Ball 题解题目链接：[AGC002F] Leftmost Ball 题意：给你 $n$ 种颜色的球，每种颜色的球有 $k$ 个，把这 $n\times k$ 个球排成一排，把每一种颜色的最左边

2024-08-10 OI

算法数学 DP

洛谷P6669 [清华集训2016] 组合数问题题解题目链接：P6669 [清华集训2016] 组合数问题题意：给定 $n,m$ 和 $k$，对于 $0≤i≤n,0≤j≤\min(i,m)$ 求有多少对 $(i,j)$ 满足 $\

2024-08-10 OI

算法数学 DP

CF1733E Conveyor 题解题目链接：Conveyor 题意：有一个 $120$ 行，$120$ 列的棋盘，行列编号均为 $0,1,\cdots,119$，$i$ 行 $j$ 列的格子的坐标为 $(i,j)$，左上角的格子坐标

2024-08-09 OI

算法 DP

CF843D Dynamic Shortest Path 题解题目链接：Dynamic Shortest Path 题意：有一张 $n$ 个点 $m$ 条边的有向带权图，你需要回答如下的 $q$ 个问题： 1 v 询问以 $1$ 为起

2024-08-09 OI

算法图论数据结构

CF280D k-Maximum Subsequence Sum 题解题目链接：k-Maximum Subsequence Sum 题意：给定长度为 $n$ 的数列和 $m$ 个询问，要求支持：修改某个位置的值。询问区间 $[l

2024-08-07 OI

算法数据结构网络流

洛谷P3978 [TJOI2015] 概率论题解题目链接：P3978 [TJOI2015] 概率论题意：为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题：对于一棵随机生成的 $n$ 个结点的有根二叉树（所有互相不同

2024-08-06 OI

数学图论