摘要: 更新到:Educational Codeforces Round 10 题解 树上问题 与某一点的子树有关的,思考树形 dp,dsu on tree 如果是某个点与所有点有关,对所有点求答案,就考虑换根 dp。能换根的前提是 dp 方程可以轻松地修改(取 / 不取某一个子树)(1 2) 与某两个点有 阅读全文
posted @ 2021-10-18 09:40 Handwer 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 欢迎各位有权限的小伙伴光临 =w= ZROI、QBXT 等线上权限比赛 绝大部分情况是本场比赛参加的人数,一个正整数。 如果不支持查看人数,则会在此处写明。 「端点星」等线下权限比赛 绝大部分情况是本场比赛「官方发布题解」文档的 sha1 值。仅含有小写字母和数字。 在 Linux, macOS, 阅读全文
posted @ 2021-09-16 21:00 Handwer 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 开发笔记 随记 分包架构: product:存放对应设备的HAP features:存放功能(UI或Utils)对应的HAR / HSP 使用HAR还是HSP看需求 如何让 Image 自适应显示 首先调整 objectFit 为 ImageFit.Auto,然后在图片加载完成的回调 onCompl 阅读全文
posted @ 2024-07-22 22:58 Handwer 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P2862 [USACO06JAN] Corral the Cows G 题意简述 给定一个网格 \(L \times L\),上面有 \(N\) 个叶子,求最小的正方形边长,使得这个正方形能够覆盖至少 \(C\) 个叶子 题解 很显然是一道二分 + 前缀和的题目,一眼 \(O(L^2 + N \l 阅读全文
posted @ 2023-10-03 17:06 Handwer 阅读(15) 评论(0) 推荐(0) 编辑
摘要: # E. Edward Gaming, the Champion 签到题,扫一遍判断就行 # F. Encoded Strings I 简单题,先 $O(n^2)$ 大力预处理出来所有字符串,然后直接 sort # B. Bitwise Exclusive-OR Sequence ## 题意简述 一 阅读全文
posted @ 2023-09-01 11:47 Handwer 阅读(21) 评论(0) 推荐(0) 编辑
摘要: # Floyd 原理简析 Floyd 的原理其实是 DP,定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下,从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空,$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ 阅读全文
posted @ 2023-07-28 19:35 Handwer 阅读(16) 评论(0) 推荐(0) 编辑
摘要: # 复健笔记 ## P1536 把已经联通的块缩成一个,用并查集重编号,然后输出编号数 - 1 即可 ## P1955 $x_1 = x_2$ 就放在一个联通块内,然后去验证 $x_1 \neq x_2$ 的都成不成立即可 需要把操作离线下来离散化,先加并查集,然后再验连通性 ## P2330 最小 阅读全文
posted @ 2023-07-28 18:53 Handwer 阅读(11) 评论(0) 推荐(0) 编辑
摘要: RT。大概率会改成“退役记”。 Day -? 在 bct 集训。大概率人生最后一次 OI 集训。 每天都只能自闭,基本补不上题,偶尔会在考试的时候补几道。 人生最后一次给培训机构送钱。 期间还发生了一些不愉快的事情。 Day -1 中午从 bct 直接坐车到了平邑,下午办理入住。 酒店 WiFi 差 阅读全文
posted @ 2021-11-19 16:16 Handwer 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 主要是分三种情况: 口胡一眼秒了,实现也很简单,随便写了写 / 懒得写 口胡一眼秒了,感觉不大会实现,于是去瞅了瞅别人的代码 没读懂题 A 直接模拟。 B 简单数学题 + 找规律,不过有点阅读理解 C 总感觉这题在哪做过,反正是简单题,把全局减法用标记存起来就好了。 D. Blue-Red Perm 阅读全文
posted @ 2021-11-04 09:23 Handwer 阅读(111) 评论(0) 推荐(0) 编辑
摘要: A 只要往相邻的里面插入 1 就好了。 const int MAXN = 1000 + 10; int n, aa[MAXN]; std::vector<int> ans; int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout 阅读全文
posted @ 2021-11-03 15:54 Handwer 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 两道线段题,都只差一步想出正解。差的这一步还都是我见过无数遍的套路。 脑子进水生锈了属于是。 C. Foe Pairs 题意简述 给定一个长为 \(n\) 的排列,再给定 \(m\) 的无序二元组 \((x, y)\),请计算有多少个区间满足不存在两个数都出现的二元组。 或者换个描述,给定一些线段, 阅读全文
posted @ 2021-11-02 14:58 Handwer 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 写 CF 652E 的时候碰到了 DCC 相关内容于是恶补一发。 思维路径 必经点(割点),必经边(割边) 缩点后转化为树上问题或 DAG 上 DP DCC、SCC 自身的性质 洛谷P3388 【模板】割点(割顶) Tarjan 求 v-DCC 的基本思路就是利用一个充要条件:如果 u 是 dfs 阅读全文
posted @ 2021-11-02 11:02 Handwer 阅读(70) 评论(0) 推荐(0) 编辑