摘要:
事不过三,但是第三次/cf Day 一些模拟赛&适应 linux。 挺答辩的。三场加起来只在第二场过了一题,还是中午加班过的,第一场的答辩背包没调出来。代码能力太差。第三场摆烂了,拿了 40pts 跑路。 这段时间都比较想摆烂的说( 周四清理了一下键盘。非常舒畅啊!并且还把旁 阅读全文
该文被密码保护。 阅读全文
摘要:
Day -2~Day -1 学校集团考试。裸考政史。看看能怎么样。 晚上到了松山湖。感觉学校好大啊,比 XDFZ 更胜一筹。 那座山也是这个学校的???白鹭观景区也是???震惊了。 但是感觉有点老旧。饭堂一般吧。油比较多,但是我喜欢。 酒店环境还可以。晚上颓废。 Day 0 不存在的。 Day 1 阅读全文
摘要:
为什么写这么多?因为心情好。正文请到 Day 1。 Day -7 NOIP 模拟赛 34。 T1 什么鬼? T3 好像可做,但是卡了 1.5h+,结果发现是 sb 题。 T2 典中典。但是挂分 -20。 赛后说 T1 是大粪讨 greedy/线性规划对偶。但是出题人马没了一个。 11/27。 Day 阅读全文
摘要:
这是一篇决策单调性题解,好像现在还没有相同做法的题解。 还是类似的分治方式,每次点分成左右两半求两边贡献,再处理跨区间贡献。 但是有一种新的处理贡献方式:决策单调性。 先将两边点各自按照纵坐标升序排序,然后对每个左半边的点找最近的点。怎么找呢?考虑设置两个指针,分别指向纵坐标升序的左边第 阅读全文
摘要:
首先发现行之间的先后顺序之和它在最后一次修改中修改成了什么有关。于是倒序考虑。 倒序考虑一列什么时候可以操作。如果有两行 的顺序之前没有被确定,在在这次操作被确定,而且不符合最后顺序的要求,那么这一列就是不能在这个时候被操作的。 于是可以对于每一列,记录还有多少对 阅读全文
摘要:
小丑,做这种题做半天。 首先发现有贡献的位置是一个斜正方形,从内到外贡献系数依次递减。先拆成四个部分(四个直角三角形),每次将整个矩形旋转来分别做,最后简单容斥一下。 考虑对于一个直角三角形怎么计算贡献。考虑从它左边的一个三角形转移过来。设定点为 的三角形贡献为 \(f_{i,j 阅读全文
摘要:
图论基础题。但是想偏了想了半天。 考虑先对原图做一次 tarjan 求割边。处理 的答案。 最自然的想法是枚举所有边,断掉,再重新跑 tarjan。但是会超时。但是不难发现,只有 tarjan 建出的 dfs 树上的树边删去时,树的形态有可能改变。 这些边有 \(O( 阅读全文
摘要:
同样来自 @Explodingkonjac 学长的讲题。但是我没认真听讲,所以自己想出来了。 原本的想法是设对于每一组分别设 为当前枚举到第 个位置,已经钦定了 个该组中的人投给自己组的方案数。转移就是枚举有多少人投给 然后容斥。 但是可 阅读全文
摘要:
==Ambiguous Encoding。orz Wu_ren。 直接选两个拼成的字符串不好刻画,考虑增量。定义一对合法的字符串 满足其中一个是另一个的前缀(这样才可能通过往后面加模式串变一样),每次往当前两个字符串中长度更短的后面塞一个模式串,使得一个字符串仍是另一个的前缀。 容易 阅读全文