摘要: 题解合集 (update on 2023.8.12) $$$$ $\huge{\text{收录已发布的题解}}$ $$$$ 阅读全文
posted @ 2023-08-12 21:53 Binary_Lee 阅读(39) 评论(0) 推荐(1) 编辑
摘要: ## [『闲兴集』 序](https://www.cnblogs.com/binary1110011/p/17484003.html) #### [离亭燕·挑灯夜读(自安)](https://www.cnblogs.com/binary1110011/p/17484043.html) #### [离 阅读全文
posted @ 2023-06-15 20:00 Binary_Lee 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ## 这里是创 1 班 - 创 1 班男女比 $2:1$ 。 - 创 1 班有大量喜欢偷学的卷怪。 - 创 1 班的物理老师被亲切称为 $\text{DB}$ 的代名词。 - 创 1 班的英语老师想过六一儿童节。 - 创 1 班的语文老师非常想放假。 - 创 1 班有一棵抽象的树叫做冠树。他会飞他是 阅读全文
posted @ 2023-06-03 19:51 Binary_Lee 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 【笔记】网络流Ⅰ:最大流最小割 $$\huge{\text{最大流最小割}}$$ 阅读全文
posted @ 2022-11-11 20:36 Binary_Lee 阅读(677) 评论(2) 推荐(2) 编辑
摘要: 【项目】AtCoder for Chinese $$\huge{\text{AtCoder for Chinese}}$$ 阅读全文
posted @ 2022-11-04 14:52 Binary_Lee 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 初赛 Day 4294967295: LFW:考前做一下前几年初赛卷。 打开 2020 年初赛卷 \(30\ min\) later...... “读程好烦,猜几个直接交了。” 一眼丁真,鉴定为 RP=-inf SB 复杂度计算能不能414 好,赢。 初赛 DAY 0: 愉快地面基了绍一中老同学。( 阅读全文
posted @ 2024-09-20 19:41 Binary_Lee 阅读(27) 评论(2) 推荐(1) 编辑
摘要: 首先,\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still 阅读全文
posted @ 2023-10-28 22:45 Binary_Lee 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 洛谷上是可以过掉的。NFLSOJ上加强数据,还卡常,所以 90pts。 首先倒着做很好想。对于最终的图,我们可以 tarjan 缩点然后建树,边权为 \(1\),表示一条割边。然后每次连两个点的时候就把树上这一段路径赋值为 \(0\)。查询就是树上路径和。这些操作都可以点赋边权然后树剖来做。所以你就 阅读全文
posted @ 2023-10-03 20:02 Binary_Lee 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 模拟赛 T3,用非常答辩的做法过掉了。5k 代码写完后竟只调了10分钟 首先考虑指定出发点如何算答案。 用一眼看出法,就是把出发点也定为必经点后,\(必经点连通距离\times 2\ -\ 出发点到某一必经点的最大距离\)。这个想法可以由 P9304 的思路得到。再有,要求树上所有点的答案,多半是换 阅读全文
posted @ 2023-09-23 17:30 Binary_Lee 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 初赛 Day -1 你说得对,但是原神 4.1 前瞻( 然后非常极限地签了班里三个人的号(雾) J组模拟题感觉良好。 搬了两道南外的题,一次性生成多组数据的写法真的香。 初赛 Day 0 午饭吃了压缩饼干,口感有点奇怪但是管饱。剩下一小块直接扔了( 买了盒口香糖在车上分,进行一个 RP 的攒。 车上 阅读全文
posted @ 2023-09-16 21:44 Binary_Lee 阅读(149) 评论(0) 推荐(0) 编辑
摘要: /* 树形DP,记 f[i] 表示覆盖以 i 为根的子树最少需要链的数量。 记 fl[i]=0/1 表示当前 i 节点是否属于任意一条链。 记 res 表示当前搜到节点 x 时,它有多少个儿子还不属于任何一条链。 考虑贪心(不太会证明正确性) 如果当前节点的 res>=2,则可以选两个未连节点与 x 阅读全文
posted @ 2023-09-15 20:50 Binary_Lee 阅读(10) 评论(0) 推荐(0) 编辑
摘要: /* 树形DP,记 f[i][j] 表示第 i 个节点,其子树中包含它的长度为 j 的链的数量。 对于一个节点 x,其有子节点 V1,V2,... 设当前做到 Vi,则 lst[i][...] 表示做到 Vi-1 时 f[x][...] 的值。 统计答案时,对于新增点 Vi,假设我们已经跟新完了 f 阅读全文
posted @ 2023-09-15 20:33 Binary_Lee 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 871 (Div. 4) 题解 好久没打比赛了啊 qwq ## A~C skip ## [D](https://codeforces.com/contest/1829/problem/D) 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$,每次取队头把它分成两个,如果能被 $3$ 整除继续入队。最后看给定的数有没 阅读全文
posted @ 2023-05-07 00:57 Binary_Lee 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 早上六点半出发,一路上太阳在背后一点点升起,天是奇妙的颜色。 时隔将近一个月再次看到了 $\text{Fido_Puppy , Licykoc , Lanos212 , edge}$ 巨佬,认识了新来的 $\text{369Pai}$ 巨佬,另外 $\text{Hovery , Mine_King 阅读全文
posted @ 2022-12-24 17:47 Binary_Lee 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 虽然好几天前就结束了,但现在才有时间写。 打的是 $\text{P1}$。 题 有兴趣的可以自己看: 分 榜 只展示前面一部分( 奖 嘿嘿耳机。 码 又臭又长( 附了一些注释。 //If, one day, I finally manage to make my dreams a reality.. 阅读全文
posted @ 2022-12-09 18:45 Binary_Lee 阅读(46) 评论(0) 推荐(0) 编辑
Title