Administrator-09 - 博客园

2022年6月25日

摘要：传送门是原题的加强版，我就一并写在那题题解里了点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 20000010 #define ll long long // #defin 阅读全文

posted @ 2022-06-25 07:15 Administrator-09 阅读(16) 评论(0) 推荐(0)

题解寄

摘要：传送门平凡树形 DP 已经做不出来了，怎么办啊发现需要记录的信息真的很多，光记录到定义里面维数就爆表了但是发现真正有用的东西可以分为独立的两部分（这两部分是互相转移的关系）于是令 \(f_{i, j}\) 为在点 \(i\) 子树内，有 \(j\) 个点还未分配管辖点（但统计了这些点到 \( 阅读全文

posted @ 2022-06-25 07:13 Administrator-09 阅读(13) 评论(0) 推荐(0)

2022年6月22日

题解 [UR #7] 水题走四方

摘要：传送门啥也不会.jpg 首先因为不能往回走所以肯定是一个人先把别的子树走完尝试令 \(f_i\) 为仅剩 \(i\) 中子树没走的最小步数发现可能出现剩一个子树和一条链，两者同时往下走的情况发现这种情况下剩的链一定是子树内最长链一个想法是让走子树的走到第一个有 \(>1\) 个儿子的地方阅读全文

posted @ 2022-06-22 22:07 Administrator-09 阅读(31) 评论(0) 推荐(0)

题解 [ARC117F] Gateau

摘要：传送门首先以为是贪心然后发现是 ARC F 题不太能直接贪发现这是个环很难处理尝试断成链又发现限制条件不好挪到链上于是题解指出关键性质是限制条件恰好长为 \(n\) 那么二分答案一下，总草莓数是固定的，一个半环上至少的限制就变成了另外半环上至多的限制为了与题解同步方便，令 \(s_i=\ 阅读全文

posted @ 2022-06-22 21:14 Administrator-09 阅读(17) 评论(0) 推荐(0)

题解 [ARC119F] AtCoder Express 3

摘要：传送门有两种切入思路 pb 思路：如果方案确定，那么就变成了最短路问题如果存在一大段相同字符显然可以用另一种字符跳过去所以猜测每个时刻需要考虑的字符数是较少的，可以建出自动机处理然后在自动机上跑 DP（DP 套 DP）就行了自动机可以经过（很）大力手玩建出来题解思路：还是最短路，发现阅读全文

posted @ 2022-06-22 19:30 Administrator-09 阅读(29) 评论(0) 推荐(0)

题解 [JOISC 2022] Super Dango Maker

摘要：传送门讲课就是被带着颓题解考虑挖掘这个操作的性质操作是询问 \(s\) 中出现次数最少的元素的出现次数那么发现 \(s\) 中出现次数最大的元素的出现次数也是可以求的对 \(\overline s\) 问一下就行了于是开 \(m\) 个桶，尝试将每个元素放到一个桶里能放的条件是那个桶加阅读全文

posted @ 2022-06-22 15:41 Administrator-09 阅读(11) 评论(0) 推荐(0)

题解 [集训队互测2022] Were You Last

摘要：感觉是很神仙的题！但是没有地方交所以就不写代码了 Statement Solution 发现这个 \(6\) 次真的少的可怜如果是固定决策的话决策树甚至只有 \(64\) 个叶子但是注意到要到达的 \(n\) 是 2 的幂次于是神仙思路是通过一些奇特的策略在决策树的叶子之间跳转考虑一个经典的阅读全文

posted @ 2022-06-22 14:58 Administrator-09 阅读(29) 评论(0) 推荐(0)

题解给国与赌场

摘要：传送门很好的题要是有人能证下结论就更好了结论是将 \(\frac{a_1}{b_1}\) 写成二进制小数形式 \(0.010011\cdots\)，然后每次操作取当前的最低位感性理解好像确实挺对的那么如果不是循环小数可以直接 DP 了令 \(f_i\) 为第 \(i\) 位向上一位产生进阅读全文

posted @ 2022-06-22 14:28 Administrator-09 阅读(0) 评论(0) 推荐(0)

题解给国与时光机

摘要：传送门不想写这个题解了全是人类智慧做法见题解一个有趣的事情是关于无解的证明，十分巧妙：为啥逆序对是奇数就一定不是一个大环呢？考虑全是自环的情况逆序对为 0 每次可以以逆序对数 +1 为代价合并两个环所以只有一个大环一定合并了偶数次（大概）点击查看代码 #include <bits/ 阅读全文

posted @ 2022-06-22 07:25 Administrator-09 阅读(20) 评论(0) 推荐(0)

题解区间距离

摘要：传送门关于一类 \(O(\frac{nV}{\omega})\) 计算带偏移量的 \(\sum\limits_{i=l}^r|a_{dlt_1+i}-b_{dlt_2+i}|\) 的方法：考虑将一个 \(a-b\) 的贡献拆开，在每个 \(c\in[b, a]\) 都统计一次一个做法是把所有数阅读全文

posted @ 2022-06-22 07:19 Administrator-09 阅读(30) 评论(0) 推荐(0)

公告