摘要：
CF536E Tavas on the Path 题解 一道小清新树剖题。。。 感觉这道题和P2486 [SDOI2011] 染色比较像，都是求颜色段。 题意简述 给定一棵 \(n\) 个节点的树，每条边有边权。 有 \(m\) 个询问，形式为 \((u,v,l)\)，求 \(u\) 到 \(v\) 阅读全文
posted @ 2024-07-29 10:18
max0810
阅读(36)
评论(0)
推荐(0)
摘要：
P10128 「Daily OI Round 3」Xor Graph 题解 我们首先观察到，对于 popcount 相同的数，它们的答案是一样的。设一个数的二进制中有 \(n\) 个 \(1\)，那这个数下一步就可以走到 \(n\) 个不同的 popcount 为 \(n-1\) 的数。 由于终点是 阅读全文
posted @ 2024-07-29 10:18
max0810
阅读(12)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
某菜鸡初三Oier的NOI D类游记。。。。 Day -8~Day-2 因为重庆育才有冲刺NOI的训练（其实就是多校联考），所以我提前几天来到了重庆。 然后就是正常的多校集训。 最后一天休息时还去爬了山，不得不说重庆是真的热，爬完真的累死我了。 Day-1 下午是报道，然后就逛了一下CQYC。 食堂 阅读全文
posted @ 2024-07-29 10:04
max0810
阅读(209)
评论(0)
推荐(0)
摘要：
CSP（10.21） 早上8：30开考，根据以往的经验，去考场去早了也只能白等着，所以这次差不多8：10才进考场（指的是进学校大门），到的时候发现我们机房的几个同学都先走了。 先是普及组，希望拿个400，还是比较有信心的。 J组 8：30开始考试。先看了一下四道题，前三道都是直接看出了思路，T4感觉 阅读全文
posted @ 2024-07-29 10:02
max0810
阅读(97)
评论(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
阅读(34)
评论(2)
推荐(0)
摘要：
Data Structure 总结： Day1（6.27） 今天主要看了平衡树，线段树为主题的题。通常来说，涉及到翻转一个区间，那就肯定要用平衡树，平衡树的话，推荐Splay，比较好写，缺点就是常数较大。对于平衡树和线段树，最重要的点就是想每个点需要维护哪些值，对于两个区间，怎么去合并这些值。比如要 阅读全文
posted @ 2024-07-29 09:39
max0810
阅读(39)
评论(0)
推荐(0)
摘要：
暑假总结2 7.1 ~ 7.15 7月份前半月我们主要是和NOI选手一起打比赛和自己刷题，感谢这次NOI让我真正地体会到了高手的厉害，但也让我觉得NOI其实也不是想象中的那么困难，让我看到了希望。由于之前写过总结，这里就一笔带过了。 7.17 模拟测试 这次模拟测试是和七林一起考的，第一题是一个结论 阅读全文
posted @ 2024-07-29 09:35
max0810
阅读(19)
评论(0)
推荐(0)
摘要：
暑假总结（7.1-7.7） by max 讲课 我们听了yny学长组合数学的讲解，下面是一些有用的公式： 吸收公式：\(k\binom{n}{k}=n\binom{n-1}{k-1},(n-k)\binom{n}{k}=n\binom{n-1}{k},k\in\mathbb{Z}\)。 上指标反转： 阅读全文
posted @ 2024-07-29 09:23
max0810
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号