June_Failure

摘要： 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, 阅读全文

摘要： 用一首歌阐述一下我现在的心态，就是紧张下的自然性。 胜败的对比 是残酷的可以 运气 从来就不在我这里 实力 没办法模拟 漂移 人车一体漂移 笑看后视镜的自己啊 点火 继续 事关 荣誉 我除了第一 其他没有兴趣 得漂得漂得咿的漂 我安静地喝饮料轻松地笑 我用第一人称 在漂移青春 输跟赢的分寸 计算得很 阅读全文

摘要： 新的一年，就要来了。 先开着这个吧，希望这一年都能够做好自己，希望赢。 以后每次文化课考试扣一分给我跑 200m200m200m，从 2023.12.28 开始。 12.28 机械的进行自己的生活，早上起来先把道法 5.25.25.2 给扫荡完成了。 今天班长不在，做了代理班长，嗯，好。 语文课，讲 阅读全文

摘要： 不难发现，我们期望把尽可能多的杯子里面的水集中到一个杯子里面去。 所以存在以下两种情况： 可以把所有杯子里面的水集中到一个杯子里面，这个时候答案就是 b×nb\times nb×n。 或者，一个杯子最多只能装下 ⌊ab⌋\lfloor \frac{a}{b} \rfloor⌊ba​⌋ 个杯子中的全部 阅读全文

摘要： 发现，最终答案只有可能在 0,1,20,1,20,1,2 三者之间。 定义平行于 xxx 轴线段为 AAA，平行于 yyy 轴线段为 BBB。 然后，我们考虑对 AAA 先左右平移，再上下平移。 对于左右平移，我们只用判断 AAA 横坐标覆盖的范围是否包括 BBB 的横坐标。 对于上下平移，我们只用 阅读全文

摘要： 这第一名到底要多强 不用问 一定有人向你挑战 到底还要过多少关 不用怕 告诉他们谁是男子汉 可不可以不要这个奖 不想问 我只想要流一点汗 我当我自己的裁判 不想说 选择对手跟要打的仗 周杰伦《三年二班》 manacher 学习笔记 放歌，以后一个学习笔记一首。以前的话，看心情补。 tmd，又要期末考 阅读全文

摘要： CF176B Word Cut 挺厉害的一道题，做一些补充说明。 果然还是数数题不是很行。 首先可以观察到一点，对于一个字符，他在任何位置，他转一圈回来所得到的字符串是不会变化的，因为相对的顺序并没有改变。（其实可以手玩出来。） 所以就可以得到，这做了 kkk 次操作，就相当于只做了一次操作。（也就 阅读全文