摘要：
链接 有些部分和常规的题目有很大的区别，所以我理解的过程产生的很大很大的障碍。我看了4天吧，这题和题解。 好烦。 我的第一个思路就是暴力。因为很明显，其实对于每一个二进制位，a,b,m的情况数量是很有限的，就只有8种，而相应的，c，d的对应位是由这4种位运算得到的。我先尝试对每一种情况看看几次位运算 阅读全文
摘要：
链接 开始的时候看错题了。以为区间是可以我划分的，后面才发现是连着的区域是被强制合并的。 导致我第一个写了给k短路。紫砂了。 然后我的第二个思路是，从后往前和从前往后做两边dp，然后尝试枚举断点，看看有没有比最优稍微劣一点的解法。 然后样例就是反例。 正解是想到过的，但是因为时间复杂度被叉了。我觉得 阅读全文
摘要：
Cyclic MEX 题面翻译 对于一个长为 \(n\) 的排列 \(p\)，定义其权值为 \(\sum_{i=1}^n \operatorname{mex}_{j=1}^ip_j\)，也就是 \(p_1\sim p_i\) 中没有出现过的最小自然数的和。 然后你可以对这个排列进行移位操作，问最大权 阅读全文
摘要：
Sofia and Strings 题面翻译 \(t\) 组数据。 每一次测试，有长度为 \(n\) 的序列 \(s\)，长度为 \(m\) 的序列 \(t\)。 你可以对 \(s\) 进行两种操作： 删除 \(s_i,1\le i\le |s|\)（\(s\) 从 \(1\) 开始标号）. 将 \ 阅读全文
摘要：
AB没什么好说的 C二分答案，写的还是不够快，但是也很好了。 D的问题有点大。 我好像一直有一个不对的贪心再用，对于二进制的。 就是我会觉得一堆树或起来小于一个数字，这种限制是每个数字都小于那个数字就可以了。 但是实际上这就是一个很明显错误的贪心。 然后另一个反映就是，对于二进制比较的题面，要求小于 阅读全文
摘要：
cf 1795F 明显二分答案，但是问题就在于验证函数怎么写。 目前的想法是树形dp,\(f[i][j]\)表示第i个节点作为的根的子树能否有从\(i\)出发长度为\(j\)的位置供我选择。 后效性处理。 很麻烦，不知道怎么搞。 也许是思路错了？但是二分答案应该是没有问题的，我觉得问题应该就是验证函 阅读全文
摘要：
链接 \[f[i][j]表示前i个数字，然后最后一个数字是a[i]+k\times j个区间的结尾，干掉所有章鱼的最小代价 \]这个是我最开始想的dp的状态。然后很明显\(j\)是可以挺大的，但是如果你不去证明而是感性理解(瞎猜)的话，就很有可能得到\(j\in[0,1]\)的结论。然后用这个写出来 阅读全文
摘要：
链接 第一眼是不会的，想了一会才有思路，而且还是瞄了一眼了别人的题解的。 我的想法最开始就是普通的最小生成树，然后对于0的节点就枚举是否要取它，然后跑\(2^n\)遍就好了。 但是有一个问题，就是，这整张图是可以不连通的。也就是我们可以只把它变成几个内部点权相加为0的连通块。 然后我就有点不会了。 阅读全文
摘要：
开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 塔一共有 N 层，升降梯在每层都有一个停靠点。 手柄有 M 个控制槽，第 i 个控制槽旁边标着一个数 C**i，满足 C1<C2<C3<… 阅读全文
摘要：
链接 难绷。。 最短路变种，其实不难，只是锻炼一下对dijkstra的理解而已。。 但是可是给我锻炼出大问题了啊。。也是好消息吧 这题写完算是真的理解了dijkstra的dp本质。。 有一个我做错了的地方就是我第一次写的代码对于次短路和最短路是不分别的转移的，就是我只是在队列里面记录了我要转移某一个 阅读全文