摘要: 洛谷 P3128 [USACO15DEC] Max Flow P 题意 给定一棵 \(n\) 个点的树,给定 \(k\) 个点对 \((u,v)\),把 \(u\) 到 \(v\) 路径上所有点的点权加一,最后求最大点权。 思路 树上差分模版。 维护 \(a_i\) 表示每个点到根的加法标记。 对于 阅读全文
posted @ 2024-08-28 11:14 maniubi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P4163 [SCOI2007] 排列 题意 给一个数字串 \(s\) 和正整数 \(d\), 统计 \(s\) 有多少种不同的排列能被 \(d\) 整除(可以有前导 \(0\))。 思路 考虑状压dp。 \(dp_{S,k}\) 表示当前已经选定了 \(S\) 集合(下标)的数,模 \(d= 阅读全文
posted @ 2024-08-28 10:23 maniubi 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P10931 闇の連鎖 题意 给定一棵 \(n\) 个点的树,有 \(m\) 条附加边。 第一次删除一条树边,第二次删除一条附加边。 求有多少种方案使原来的树不联通。 思路 考虑求出 \(f_i\) 表示 \(i\) 的子树中有多少条附加边连向 \(i\) 的子树外。 若 \(f_i=0\), 阅读全文
posted @ 2024-08-28 10:04 maniubi 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Atcoder Beginner Contest 365 A 题意 输入年份,输出该年份天数。 思路 略 B 题意 输入一个序列,输出该序列次大值的位置。 思路 略 C 题意 给定 \(N\),序列 \(A\) 和 \(M\)。 求满足下条件的 \(x\) 最大值。 \[\sum_{i=1}^{n} 阅读全文
posted @ 2024-08-22 21:21 maniubi 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Atcoder Beginner Contest 367 C-F C - Enumerate Sequences 题意 按字典序升序输出所有满足下列条件的序列数量。 长度为 \(N\)。 第 \(i\) 个元素介于 \(1\) 与 \(R_i\) 之间。 所有元素之和是 \(K\) 的倍数。 思路 阅读全文
posted @ 2024-08-17 22:52 maniubi 阅读(24) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-25 19:59 maniubi 阅读(11) 评论(0) 推荐(0) 编辑
摘要: AtCoder Regular Contest 177 A - Exchange 问题陈述 判断 \(n\) 个价格分别为 \(x_i\) 的商品,问能否通过有限数量的 \(1\) 元,\(5\) 元,\(10\) 元,\(50\) 元,\(100\) 元,\(500\) 元购买。 思路 贪心。 每 阅读全文
posted @ 2024-05-14 22:43 maniubi 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Atcoder Beginner Contest 353 A 问题陈述 有 \(N\) 幢楼房排列成一排。左起的 \(i\) th楼高 \(H_i\) 。 请判断是否有比左起第一座高的建筑物。如果存在这样的建筑物,请找出从左边起最左边的建筑物的位置。 思路 签到题。 代码 #include <bit 阅读全文
posted @ 2024-05-12 19:27 maniubi 阅读(26) 评论(0) 推荐(0) 编辑
摘要: CSP-J/S 2023游记 Day -5 洛谷模拟赛全炸,普及做了2题,提高60分。 Day -4 ~ 0 摆烂,啥都没复习,想看看板子,结果没看。学校开运动会玩嗨了。 Day 1 上午 6点30起床,7点到达考点,直接进了考场。七中机房配置高,系统是Windows11,处理器都是i7,内存16G 阅读全文
posted @ 2023-10-27 22:23 maniubi 阅读(39) 评论(0) 推荐(1) 编辑
摘要: # LGR-156-Div.3 题解 洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2 ![](https://cdn.luogu.com.cn/upload/image_hosting/bkh1u25m.png) 第一次AK一个比赛!而且排名这么靠前!!! # T1 阅读全文
posted @ 2023-08-26 22:57 maniubi 阅读(42) 评论(0) 推荐(0) 编辑