01 2024 档案
摘要：[ABC338E] Chords 算是最简单的一道 E 了吧，很一眼。 不妨考虑枚举每一条线段，看有没有线段和他相交，记一个点 iii 所连出去的线段的另一个端点是 pip_ipi。 做法也很简单，就拿第二个样例作为举例，比如枚举到第二条线段时，我们只用找到 [2,5][2,5][2,5] 之间所
阅读全文
摘要：状压DP学习笔记 泛黄的春联还残留在墙上 依稀可见几个字岁岁平安 在我没回去过的老家米缸 爷爷用楷书写一个满 黄金葛爬满了雕花的门窗 夕阳斜斜映在斑驳的砖墙 铺着榉木板的屋内还弥漫 姥姥当年酿的豆瓣酱 我对着黑白照片开始想象 爸和妈 当年的模样 说着一口吴侬软语的姑娘 缓缓走过外滩 消失的旧时光 一
阅读全文
摘要：题目传送门 数据范围很小，直接考虑状压或者暴搜，这里考虑状压。 那就需要考虑我们选了一个集合 SSS，很自然能够想到把每个矩形是/否涂过色标记为 0/10/10/1，从而衍生为一个集合。 转移的话也很简单，在枚举所有集合 iii 的时候，直接枚举可以使用的颜色，大力模拟出来使用了当前画笔后的集合情况
阅读全文
摘要：link 看到数据范围 nnn 很小，考虑状压。 既然是状压，就考虑选了一个集合 SSS 会怎么样，不难发现，这里可以考虑选择走过的点当作集合，那么把走过的点对应的位置标记成 111，就能把它抽象成一个数了。 发现只有 SSS 还不够，设 dpi,jdp_{i,j}dpi,j 表示集合 iii，走
阅读全文
摘要：P10076 [GDKOI2024 普及组] 捉迷藏 赛时能 LCA 写挂，难评。 首先考虑先计算出两个人的距离，这个使用 LCA 即可。 首先可以发现，如果一个人击杀了另一个人，在这前一步绝对要控制一个距离使得对面不能攻击到自己，不然就被反杀了。 然后不难发现，如果先手可以一次性解决问题，那么先手
阅读全文
摘要：GDKOI PJ DAY1 T2 原。 终于有时间来补题了。 还是考虑二分答案，因为他要求最大值最小。 然后考虑怎么检验，考虑求出 si=x−ai+1s_i=x-a_i+1si=x−ai+1 表示打死当前这个怪物的最慢的时刻。如果 si<is_i<isi<i 则说明小于 iii 的位置都不可取
阅读全文
摘要：by Ecrade_ 结论： 记长度为 LLL 时对应的 XXX 最大值为 f(L)f(L)f(L)，则 f(L)f(L)f(L) 单调不降。 证明： 对于任意长度 2≤L≤n−k+12\le L\le n-k+12≤L≤n−k+1，记 aaa 所有长度为 LLL 的子序列的极差依次为 p1,p2,
阅读全文
摘要：用一首歌阐述一下我现在的心态，就是紧张下的自然性。 胜败的对比 是残酷的可以 运气 从来就不在我这里 实力 没办法模拟 漂移 人车一体漂移 笑看后视镜的自己啊 点火 继续 事关 荣誉 我除了第一 其他没有兴趣 得漂得漂得咿的漂 我安静地喝饮料轻松地笑 我用第一人称 在漂移青春 输跟赢的分寸 计算得很
阅读全文
