摘要：
CF1178D Prime Graph 题解 首先考虑一个问题：如果没有边数是素数的限制，应该怎么构造？ 这其实很简单，把原图连成一个环即可，每个点度数为 \(2\)。 接着考虑在原图上加边，注意到 \(3\) 也是个素数，所以每次可以任意选两个度数为 \(2\) 的点连边，此时仍然符合条件。这样加 阅读全文
posted @ 2024-07-29 10:40
max0810
阅读(62)
评论(0)
推荐(0)
摘要：
P8540 「Wdoi-2」夜空中的 UFO 恋曲 题解 考试的时候在乱猜结论，交了几遍就过了，证明当然是赛后才想的（） 文中加粗部分是需要读者稍微思考一下原因的地方 （不是重点）。 先考虑一下样例二，将 \(10^{18}\) 化成二进制：\(1101...00100000000000000000 阅读全文
posted @ 2024-07-29 10:23
max0810
阅读(71)
评论(0)
推荐(0)
摘要：
P4468[SCOI2007]折纸-题解 题意： 有一个左下角为 \((0,0)\)，右上角为 \((100,100)\) 的正方形，给你 \(n\) 个有向线段和 \(m\) 个询问，将纸片依次按直线折叠，然后每次询问让你求出某个点上有多少层纸。 分析： 观察到数据范围非常小，于是可以直接对于每个 阅读全文
posted @ 2024-07-29 10:22
max0810
阅读(60)
评论(0)
推荐(0)
摘要：
CF685E Travelling Through the Snow Queen's Kingdom 题解 吐槽一下，为啥这道题 \(\mathcal{O}(nm)\) 可以过。联考的时候做到了这道题，还一直在想更快的算法。。。 然后，这联考的数据是自己出的，有 \(s=t\) 的情况，我反正是完全 阅读全文
posted @ 2024-07-29 10:21
max0810
阅读(76)
评论(0)
推荐(0)
摘要：
CF696E ...Wait for it... 题解 一道细节很多的树剖题，很适合拿来练习... 题意简述 给定一棵 \(n\) 个点的树，有 \(m\) 个物品，第 \(i\) 个物品位置在 \(c_i\)，初始权值为 \(i\)。 给定 \(q\) 个询问，询问有如下两种： 1 u v k：对 阅读全文
posted @ 2024-07-29 10:19
max0810
阅读(55)
评论(0)
推荐(0)
摘要：
CF536E Tavas on the Path 题解 一道小清新树剖题。。。 感觉这道题和P2486 [SDOI2011] 染色比较像，都是求颜色段。 题意简述 给定一棵 \(n\) 个节点的树，每条边有边权。 有 \(m\) 个询问，形式为 \((u,v,l)\)，求 \(u\) 到 \(v\) 阅读全文
posted @ 2024-07-29 10:18
max0810
阅读(70)
评论(0)
推荐(0)
摘要：
P10128 「Daily OI Round 3」Xor Graph 题解 我们首先观察到，对于 popcount 相同的数，它们的答案是一样的。设一个数的二进制中有 \(n\) 个 \(1\)，那这个数下一步就可以走到 \(n\) 个不同的 popcount 为 \(n-1\) 的数。 由于终点是 阅读全文
posted @ 2024-07-29 10:18
max0810
阅读(38)
评论(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
阅读(48)
评论(0)
推荐(0)
摘要：
某菜鸡初三Oier的NOI D类游记。。。。 Day -8~Day-2 因为重庆育才有冲刺NOI的训练（其实就是多校联考），所以我提前几天来到了重庆。 然后就是正常的多校集训。 最后一天休息时还去爬了山，不得不说重庆是真的热，爬完真的累死我了。 Day-1 下午是报道，然后就逛了一下CQYC。 食堂 阅读全文
posted @ 2024-07-29 10:04
max0810
阅读(364)
评论(0)
推荐(1)
摘要：
CSP（10.21） 早上8：30开考，根据以往的经验，去考场去早了也只能白等着，所以这次差不多8：10才进考场（指的是进学校大门），到的时候发现我们机房的几个同学都先走了。 先是普及组，希望拿个400，还是比较有信心的。 J组 8：30开始考试。先看了一下四道题，前三道都是直接看出了思路，T4感觉 阅读全文
posted @ 2024-07-29 10:02
max0810
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号