摘要:
Day -5 开始停课了,爽 Day -3 被拉去考区英语竞赛?据说考的还行( 这下 RP-- 了。 Day -1 没有模拟赛的一天。心血来潮把鸣潮下回来了,大保底拿下椿(兄弟们这个我是真喜欢),然后专武也拿下了(不知道几抽,没记录了)。 结果发现椿的突破材料在新地图,新地图要过完主线,遂连夜肝主线 阅读全文
摘要:
$$$$
$\huge{\text{收录已发布的题解}}$
$$$$ 阅读全文
摘要:
## [『闲兴集』 序](https://www.cnblogs.com/binary1110011/p/17484003.html) #### [离亭燕·挑灯夜读(自安)](https://www.cnblogs.com/binary1110011/p/17484043.html) #### [离 阅读全文
摘要:
## 这里是创 1 班 - 创 1 班男女比 $2:1$ 。 - 创 1 班有大量喜欢偷学的卷怪。 - 创 1 班的物理老师被亲切称为 $\text{DB}$ 的代名词。 - 创 1 班的英语老师想过六一儿童节。 - 创 1 班的语文老师非常想放假。 - 创 1 班有一棵抽象的树叫做冠树。他会飞他是 阅读全文
摘要:
$$\huge{\text{最大流最小割}}$$ 阅读全文
摘要:
$$\huge{\text{AtCoder for Chinese}}$$ 阅读全文
摘要:
初赛 Day 4294967295: LFW:考前做一下前几年初赛卷。 打开 2020 年初赛卷 \(30\ min\) later...... “读程好烦,猜几个直接交了。” 一眼丁真,鉴定为 RP=-inf SB 复杂度计算能不能414 好,赢。 初赛 DAY 0: 愉快地面基了绍一中老同学。( 阅读全文
摘要:
首先,\(\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 阅读全文
摘要:
洛谷上是可以过掉的。NFLSOJ上加强数据,还卡常,所以 90pts。 首先倒着做很好想。对于最终的图,我们可以 tarjan 缩点然后建树,边权为 \(1\),表示一条割边。然后每次连两个点的时候就把树上这一段路径赋值为 \(0\)。查询就是树上路径和。这些操作都可以点赋边权然后树剖来做。所以你就 阅读全文
摘要:
模拟赛 T3,用非常答辩的做法过掉了。5k 代码写完后竟只调了10分钟 首先考虑指定出发点如何算答案。 用一眼看出法,就是把出发点也定为必经点后,\(必经点连通距离\times 2\ -\ 出发点到某一必经点的最大距离\)。这个想法可以由 P9304 的思路得到。再有,要求树上所有点的答案,多半是换 阅读全文
摘要:
初赛 Day -1 你说得对,但是原神 4.1 前瞻( 然后非常极限地签了班里三个人的号(雾) J组模拟题感觉良好。 搬了两道南外的题,一次性生成多组数据的写法真的香。 初赛 Day 0 午饭吃了压缩饼干,口感有点奇怪但是管饱。剩下一小块直接扔了( 买了盒口香糖在车上分,进行一个 RP 的攒。 车上 阅读全文
摘要:
/* 树形DP,记 f[i] 表示覆盖以 i 为根的子树最少需要链的数量。 记 fl[i]=0/1 表示当前 i 节点是否属于任意一条链。 记 res 表示当前搜到节点 x 时,它有多少个儿子还不属于任何一条链。 考虑贪心(不太会证明正确性) 如果当前节点的 res>=2,则可以选两个未连节点与 x 阅读全文
摘要:
/* 树形DP,记 f[i][j] 表示第 i 个节点,其子树中包含它的长度为 j 的链的数量。 对于一个节点 x,其有子节点 V1,V2,... 设当前做到 Vi,则 lst[i][...] 表示做到 Vi-1 时 f[x][...] 的值。 统计答案时,对于新增点 Vi,假设我们已经跟新完了 f 阅读全文
摘要:
好久没打比赛了啊 qwq ## A~C skip ## [D](https://codeforces.com/contest/1829/problem/D) 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$,每次取队头把它分成两个,如果能被 $3$ 整除继续入队。最后看给定的数有没 阅读全文
摘要:
早上六点半出发,一路上太阳在背后一点点升起,天是奇妙的颜色。 时隔将近一个月再次看到了 $\text{Fido_Puppy , Licykoc , Lanos212 , edge}$ 巨佬,认识了新来的 $\text{369Pai}$ 巨佬,另外 $\text{Hovery , Mine_King 阅读全文
摘要:
虽然好几天前就结束了,但现在才有时间写。 打的是 $\text{P1}$。 题 有兴趣的可以自己看: 分 榜 只展示前面一部分( 奖 嘿嘿耳机。 码 又臭又长( 附了一些注释。 //If, one day, I finally manage to make my dreams a reality.. 阅读全文