差一步想出来的考试题（以及码农题），用到了曼哈顿切比雪夫的转化。 ...
分类：
其他好文 时间：
2020-09-17 18:15:12
阅读次数：
24
码农题.思维难度中等,难在调试 建边方法:分别将x和y排序,对每个点,对它旁边所有的x/y连边(如果他需要). 开map记录点的位置,对于每个点,如果他的九宫格之内有其他点,就对他连边 注意排序会使点的顺序混乱,故需要在状态里将点的id保存 连完边跑tarjan缩点.易证如果你能到一个环内的某个点, ...
分类：
其他好文 时间：
2020-03-21 10:09:50
阅读次数：
86
T1 补票 Ticket 没什么好说的，不讲了 T2 删数字 Number 很后悔的是其实考场上不仅想出了正解的方程，甚至连优化都想到了，却因为码力不足只打了$O(n^2)$暴力，甚至还因为细节挂成了$40\ pts$ 以后还是应该多写一下码农题 规定一下，下面的$j$没有特殊说明，取值范围默认在$ ...
分类：
其他好文 时间：
2019-10-17 17:31:52
阅读次数：
136
码农题啊 上来先无脑一个$SA$的板子，求出$SA$和$het$数组 我们只需要从$sa[i]\in[a,b]$的所有$i$中找到一个$i$使得$sa[i]$和$rk[c]$之间的最小值最大就好了 但是还必须得满足$sa[i]+lcp 1 include include include define ...
分类：
其他好文 时间：
2019-01-01 21:10:02
阅读次数：
199
题意 "Here" 思考 一道很好的线段树题 $&&$ 一道很毒瘤的码农题 一开始完全没想到用线段树来维护这种网格的连通性，后来看题解之后发现实在是妙啊……（满足区间可合并性） 线段树维护的是一段区间的四个端点间两两的连通信息，六个变量，合并时由于要考虑两块是否可合并，还得维护区间中间两点是否连通， ...
分类：
其他好文 时间：
2018-11-06 21:25:21
阅读次数：
169
写在前面 谨以此篇题解致敬出题人！ 真的期盼国内也能多出现一些这样质量的比赛啊。9道题中，没有一道凑数的题目，更没有码农题，任何一题拿出来都是为数不多的好题。可以说是这一年打过的题目质量最棒的五场比赛之一了！（其中G、I和D题简直是好题中的好题！） 由于网上没有任何这套题的题解，我每道题都绞尽脑汁想 ...
分类：
其他好文 时间：
2018-10-17 14:52:35
阅读次数：
151
传送门 解题思路 快被调死的码农题，，，其实就是一个边权下放到点权的线段树+树剖。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> using namespace ...
分类：
其他好文 时间：
2018-10-01 14:34:54
阅读次数：
171
传送门 这该死的码农题…… 题解在这儿->这里 ...
分类：
其他好文 时间：
2018-09-04 19:10:52
阅读次数：
202
题意：一个无向连通图，点有点权，支持单点修改和查询，查询$(x,y)$是找出一条$x$到$y$的简单路径使得路径点权最小值最小，输出这个最小值 码农题...而且细节很多... 先找边双连通分量缩点，对于每个边双，新建一个节点和边双中的每个点连边，不属于任何边双的边就直接连，这样可以建出一棵树，然后就 ...
分类：
其他好文 时间：
2018-08-15 12:04:32
阅读次数：
198
题目链接 最小生成树有两个性质，两个性质都知道的话这题就变成码农题了。 1、无论最小生成树长什么样，所有权值的边的数量是不变的。比如我有棵最小生成树有两条权值为2的边四条权值为1的边，那这个图的所有最小生成树都是两条权值为2的边四条权值为1的边。 2、无论最小生成树长什么样，把边从小到大排序，某一权 ...
分类：
其他好文 时间：
2018-04-11 15:43:42
阅读次数：
151
