摘要:虽然之前写过许多$\texttt$的文字,也幻想过自己能不能在组里面苟下去。 但是事实证明,我失败了。 $CSP$和$HNOI2020$的翻车,让我没有了前进的道路,与其说是道路被堵死,不如说是我自己把自己的前路堵死了吧。 现在,我决定换一条路了。 没有参加过什么大赛,唯一一次出去比赛还是$PKUS 阅读全文
posted @ 2020-07-01 12:26 fexuile 阅读(26) 评论(0) 推荐(0) 编辑
摘要:虽然之前写过许多$\texttt$的文字,也幻想过自己能不能在组里面苟下去。 但是事实证明,我失败了。 $CSP$和$HNOI2020$的翻车,让我没有了前进的道路,与其说是道路被堵死,不如说是我自己把自己的前路堵死了吧。 现在,我决定换一条路了。 没有参加过什么大赛,唯一一次出去比赛还是$PKUS 阅读全文
posted @ 2020-07-01 12:26 fexuile 阅读(26) 评论(0) 推荐(0) 编辑
摘要:传送门 Luogu 题解 终于看保序回归了吗 首先送了$\text{50pts}$,直接用保序回归例题1的做法即可。 仔细分析一下,这个$B$就是$\frac{\sum A}{\sum W}$,那么我们考虑分成若干段之后的答案是: \[ \begin{align} \sum{(A_i-B)}^2&= 阅读全文
posted @ 2020-06-27 07:47 fexuile 阅读(19) 评论(2) 推荐(0) 编辑
摘要:退役了退役了 阅读全文
posted @ 2020-06-22 20:41 fexuile 阅读(162) 评论(3) 推荐(0) 编辑
摘要:最喜欢你了. 阅读全文
posted @ 2020-06-17 10:40 fexuile 阅读(66) 评论(3) 推荐(1) 编辑
摘要:盘点名侦探柯南第一部剧场版中的名场面 阅读全文
posted @ 2020-06-09 16:51 fexuile 阅读(21) 评论(1) 推荐(0) 编辑
摘要:「雅礼集训 2018 Day1」仙人掌 为什么现在我题解一堆仙人掌啊 传送门 Loj 题解 树 首先考虑树的情况,对于树考虑设$f_{u,0/1}$表示$u$子树内,$u$这个节点的父亲边是向上还是向下. 因为向下一定可以,向上要考虑$a_u$,所以对于叶子节点有$f_{u,0}=1,f_{u,1} 阅读全文
posted @ 2020-06-03 11:49 fexuile 阅读(35) 评论(3) 推荐(0) 编辑
摘要:Link-Cut Tree学习笔记 自己好菜啊,省选之前啥算法都不会,考试把一个$n\log n$的LCT题硬是写了个$n\log^2$.但是跑过去就对了. 所以现在要来重新学习一下$\text$. 定义 一个资磁动态加边,删边,维护信息的数据结构,叫做$LCT$. 前置知识 Splay Orz y 阅读全文
posted @ 2020-06-03 08:18 fexuile 阅读(28) 评论(0) 推荐(0) 编辑
摘要:[SDOI2008]洞穴勘测 传送门 Luogu 题解 裸的$\text$模板. 不会$LCT$可以看这篇博客. 代码 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorith 阅读全文
posted @ 2020-06-02 22:39 fexuile 阅读(12) 评论(0) 推荐(0) 编辑
摘要:「JSOI2018」绝地反击 传送门 Loj 题解 明显是二分答案. 首先考虑每一个点在一个时间内能够到达的点是一个圆,那么如果圆和大圆相离,显然不行. 现在考虑有交,你取的一定是两个端点中的一个,接着你就可以发现这个东西可以网络流. 唯一的问题在于,你需要考虑这段区间外要把这个匹配删除,那么可以考 阅读全文
posted @ 2020-06-01 22:12 fexuile 阅读(25) 评论(0) 推荐(0) 编辑
摘要:下面全是口胡 阅读全文
posted @ 2020-06-01 19:41 fexuile 阅读(41) 评论(6) 推荐(2) 编辑