HL_ZZP - 博客园

2024年4月

摘要：这场我vp的，vp的依托，我1700的人，打div2只写了一题。不知道怎么评价。 B题思路不够清晰，思维审慎又要再强调几遍了。想的过程太急了，直接导致了我写了很久，重构了两边，最后写的一团乱麻，没交上去。我以为这个问题被解决了，就不会再犯了。看了只要不注意就会犯啊。其实这样才正常嘛。 C题链接 C题阅读全文

posted @ 2024-04-06 22:14 HL_ZZP 阅读(13) 评论(1) 推荐(0)

Codeforces Round 901 (Div. 2) E

摘要：链接有些部分和常规的题目有很大的区别，所以我理解的过程产生的很大很大的障碍。我看了4天吧，这题和题解。好烦。我的第一个思路就是暴力。因为很明显，其实对于每一个二进制位，a,b,m的情况数量是很有限的，就只有8种，而相应的，c，d的对应位是由这4种位运算得到的。我先尝试对每一种情况看看几次位运算阅读全文

posted @ 2024-04-03 16:54 HL_ZZP 阅读(11) 评论(0) 推荐(0)

2024年3月

CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) D

摘要：链接开始的时候看错题了。以为区间是可以我划分的，后面才发现是连着的区域是被强制合并的。导致我第一个写了给k短路。紫砂了。然后我的第二个思路是，从后往前和从前往后做两边dp，然后尝试枚举断点，看看有没有比最优稍微劣一点的解法。然后样例就是反例。正解是想到过的，但是因为时间复杂度被叉了。我觉得阅读全文

posted @ 2024-03-31 13:19 HL_ZZP 阅读(175) 评论(0) 推荐(0)

Codeforces Round 915 (Div. 2) D

摘要： Cyclic MEX 题面翻译对于一个长为 \(n\) 的排列 \(p\)，定义其权值为 \(\sum_{i=1}^n \operatorname{mex}_{j=1}^ip_j\)，也就是 \(p_1\sim p_i\) 中没有出现过的最小自然数的和。然后你可以对这个排列进行移位操作，问最大权阅读全文

posted @ 2024-03-27 13:15 HL_ZZP 阅读(14) 评论(0) 推荐(0)

Codeforces Round 936 (Div. 2) E

摘要： Sofia and Strings 题面翻译 \(t\) 组数据。每一次测试，有长度为 \(n\) 的序列 \(s\)，长度为 \(m\) 的序列 \(t\)。你可以对 \(s\) 进行两种操作：删除 \(s_i,1\le i\le |s|\)（\(s\) 从 \(1\) 开始标号）. 将 \ 阅读全文

posted @ 2024-03-25 20:25 HL_ZZP 阅读(19) 评论(0) 推荐(0)

Codeforces Round 936 (Div. 2) D

摘要： AB没什么好说的 C二分答案，写的还是不够快，但是也很好了。 D的问题有点大。我好像一直有一个不对的贪心再用，对于二进制的。就是我会觉得一堆树或起来小于一个数字，这种限制是每个数字都小于那个数字就可以了。但是实际上这就是一个很明显错误的贪心。然后另一个反映就是，对于二进制比较的题面，要求小于阅读全文

posted @ 2024-03-23 15:35 HL_ZZP 阅读(32) 评论(0) 推荐(0)

cf 1795F

摘要： cf 1795F 明显二分答案，但是问题就在于验证函数怎么写。目前的想法是树形dp,\(f[i][j]\)表示第i个节点作为的根的子树能否有从\(i\)出发长度为\(j\)的位置供我选择。后效性处理。很麻烦，不知道怎么搞。也许是思路错了？但是二分答案应该是没有问题的，我觉得问题应该就是验证函阅读全文

posted @ 2024-03-21 16:09 HL_ZZP 阅读(4) 评论(0) 推荐(0)

cf 1852C

摘要：链接 \[f[i][j]表示前i个数字，然后最后一个数字是a[i]+k\times j个区间的结尾，干掉所有章鱼的最小代价 \]这个是我最开始想的dp的状态。然后很明显\(j\)是可以挺大的，但是如果你不去证明而是感性理解(瞎猜)的话，就很有可能得到\(j\in[0,1]\)的结论。然后用这个写出来阅读全文

posted @ 2024-03-21 16:06 HL_ZZP 阅读(5) 评论(0) 推荐(0)

四叶草魔杖

摘要：链接第一眼是不会的，想了一会才有思路，而且还是瞄了一眼了别人的题解的。我的想法最开始就是普通的最小生成树，然后对于0的节点就枚举是否要取它，然后跑\(2^n\)遍就好了。但是有一个问题，就是，这整张图是可以不连通的。也就是我们可以只把它变成几个内部点权相加为0的连通块。然后我就有点不会了。阅读全文

posted @ 2024-03-17 21:33 HL_ZZP 阅读(10) 评论(0) 推荐(0)

升降梯上

摘要：开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。塔一共有 N 层，升降梯在每层都有一个停靠点。手柄有 M 个控制槽，第 i 个控制槽旁边标着一个数 C**i，满足 C1<C2<C3<… 阅读全文

posted @ 2024-03-13 15:27 HL_ZZP 阅读(10) 评论(0) 推荐(0)

公告