摘要：
CF685E Travelling Through the Snow Queen's Kingdom 题解 吐槽一下，为啥这道题 \(\mathcal{O}(nm)\) 可以过。联考的时候做到了这道题，还一直在想更快的算法。。。 然后，这联考的数据是自己出的，有 \(s=t\) 的情况，我反正是完全 阅读全文
posted @ 2024-07-29 10:21
max0810
阅读(31)
评论(0)
推荐(0)
摘要：
CF696E ...Wait for it... 题解 一道细节很多的树剖题，很适合拿来练习... 题意简述 给定一棵 \(n\) 个点的树，有 \(m\) 个物品，第 \(i\) 个物品位置在 \(c_i\)，初始权值为 \(i\)。 给定 \(q\) 个询问，询问有如下两种： 1 u v k：对 阅读全文
posted @ 2024-07-29 10:19
max0810
阅读(29)
评论(0)
推荐(0)
摘要：
CF536E Tavas on the Path 题解 一道小清新树剖题。。。 感觉这道题和P2486 [SDOI2011] 染色比较像，都是求颜色段。 题意简述 给定一棵 \(n\) 个节点的树，每条边有边权。 有 \(m\) 个询问，形式为 \((u,v,l)\)，求 \(u\) 到 \(v\) 阅读全文
posted @ 2024-07-29 10:18
max0810
阅读(44)
评论(0)
推荐(0)
摘要：
P10128 「Daily OI Round 3」Xor Graph 题解 我们首先观察到，对于 popcount 相同的数，它们的答案是一样的。设一个数的二进制中有 \(n\) 个 \(1\)，那这个数下一步就可以走到 \(n\) 个不同的 popcount 为 \(n-1\) 的数。 由于终点是 阅读全文
posted @ 2024-07-29 10:18
max0810
阅读(16)
评论(0)
推荐(0)
摘要：
题目大意 交互库有一个 \(3\times 3\) 的 01 矩阵 \(a\)，每次询问一个 \(n\times n\) 的 01 矩阵 \(b\)，交互库会返回一个 \((n-2)\times (n-2)\) 的 01 矩阵 \(c\)，满足： \[c_{x,y} = \bigoplus\limi 阅读全文
posted @ 2024-07-29 10:10
max0810
阅读(13)
评论(0)
推荐(0)
摘要：
某菜鸡初三Oier的NOI D类游记。。。。 Day -8~Day-2 因为重庆育才有冲刺NOI的训练（其实就是多校联考），所以我提前几天来到了重庆。 然后就是正常的多校集训。 最后一天休息时还去爬了山，不得不说重庆是真的热，爬完真的累死我了。 Day-1 下午是报道，然后就逛了一下CQYC。 食堂 阅读全文
posted @ 2024-07-29 10:04
max0810
阅读(253)
评论(0)
推荐(1)
摘要：
CSP（10.21） 早上8：30开考，根据以往的经验，去考场去早了也只能白等着，所以这次差不多8：10才进考场（指的是进学校大门），到的时候发现我们机房的几个同学都先走了。 先是普及组，希望拿个400，还是比较有信心的。 J组 8：30开始考试。先看了一下四道题，前三道都是直接看出了思路，T4感觉 阅读全文
posted @ 2024-07-29 10:02
max0810
阅读(114)
评论(0)
推荐(0)
摘要：
2024暑假总结（7.22-7.27）： Day1（7.22） 今天请了学长zzh来讲杂题选讲，主要是一些偏技巧类的题目，一些我认为有意义的题目如下： CF1028G：一道外壳为交互题，实则是dp题的题目，需要注意 \(k\le x\) 这一条件，设dp状态 \(f_{i,j}\) 表示左端点为 \ 阅读全文
posted @ 2024-07-29 09:40
max0810
阅读(39)
评论(2)
推荐(0)
摘要：
Data Structure 总结： Day1（6.27） 今天主要看了平衡树，线段树为主题的题。通常来说，涉及到翻转一个区间，那就肯定要用平衡树，平衡树的话，推荐Splay，比较好写，缺点就是常数较大。对于平衡树和线段树，最重要的点就是想每个点需要维护哪些值，对于两个区间，怎么去合并这些值。比如要 阅读全文
posted @ 2024-07-29 09:39
max0810
阅读(44)
评论(0)
推荐(0)
摘要：
暑假总结2 7.1 ~ 7.15 7月份前半月我们主要是和NOI选手一起打比赛和自己刷题，感谢这次NOI让我真正地体会到了高手的厉害，但也让我觉得NOI其实也不是想象中的那么困难，让我看到了希望。由于之前写过总结，这里就一笔带过了。 7.17 模拟测试 这次模拟测试是和七林一起考的，第一题是一个结论 阅读全文
posted @ 2024-07-29 09:35
max0810
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号