Q779的博客

[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,

2024-08-09 OI

算法 DP

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

2024-08-09 OI

算法图论数据结构

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

2024-08-07 OI

算法数据结构网络流

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

2024-08-06 OI

数学图论

[AGC018C] Coins 题解题目链接：[AGC018C] Coins 题意：有 \(x+y+z\) 个人，第 \(i\) 个人有 \(A_i\) 个金币，\(B_i\) 个银币，\(C_i\) 个铜币。要选出 \(x\) 个

2024-08-05 OI

算法数据结构

CF730I Olympiad in Programming and Sports 题解题目链接：Olympiad in Programming and Sports 题意：有 \(n\) 个学生每人有两种技能，分别是 \(a,b\)

2024-08-04 OI

算法数据结构

洛谷P3545 [POI2012] HUR-Warehouse Store 题解题目链接：P3545 [POI2012] HUR-Warehouse Store 题意：现在有 \(n\) 天。第 \(i\) 天上午会进货 \(A_i\

2024-08-04 OI

算法数据结构

洛谷P2107 小Z的AK计划题解题目链接：P2107 小Z的AK计划题意：在小 Z 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef，准备出来逛逛。机房一条街有 \(n\)

2024-08-04 OI

算法数据结构

[AGC006D] Median Pyramid Hard 题解题目链接：[AGC006D] Median Pyramid Hard 题意：给出一个 \(N~(1 \le N \le 10^5)\) 层的方格金字塔，自顶向下依次标号为

2024-08-04 OI

算法