06 2025 档案
摘要：周一 NOIP 模拟（6.30） A 首先无代价差分，变成统计左上角到 \((x,y)\) 的答案。然后发现有一大部分都是从 1 开始一直连续的数列于是等差数列直接算，对于剩下的部分我同时减掉一些东西就变成又一些新的等差数列。对于减掉的部分继续差分，发现要求形如 \(\sum\limits_{i=1
阅读全文
摘要：周一 NOIP 模拟（6.30） T1 简单题直接秒，T2 爆搜题首先看到 \(n=36\) 去想折半搜索，感觉不好拼（？），计算卡特兰数发现状态数有 \(4\times10^8\) 左右，加上 \(\mathcal O(n)\) 的判断不就寄了吗？然后写了一堆神秘的剪枝优化，很遗憾没能卡过。T3
阅读全文
摘要：前言 困难题。前置知识：一点古典概型知识。 题解 注意到每个人均按照最优决策，所以在决策时我们需要去选择成功概率最大的。假设现在有 \(x\) 个锁，\(x+y\) 个钥匙。对于第一个人成功的概率为 \({x\over x(x+y)}={1\over x+y}\)。我们称第一个人选择的锁和钥匙为一号
阅读全文
摘要：周一杂题（6.23） rsxc 首先看到异或就要想线性基，然后我们先考虑如何判断一个区间的好坏。有充要条件：设线性基内元素有 \(x\) 个，那么区间内有 \(2^x\) 中不同的数。 我们可以先预处理好的区间。考虑扫描线扫 \(r\)，于是我们维护前缀线性基。若将 \(pos\) 倒着排序那么 \
阅读全文
摘要：前言 今天是真正意义上全停课的第一天，我们暂时完全放掉 whk 专心搞竞赛，我听过学长们的建议：在全停课后就不要管 whk 了，要相信自己的潜力，就算退役也一定能补上落下的课，但是省选的机会仅剩一次，我们要把握住机会并牢牢将其握在手中！ 周一（6.23） 今天是做杂题。早上做了一道毒瘤线性基，顺便过
阅读全文
摘要：总结 这周是全停课中途回去补文化课的第二周，这周还考了学考，所以感觉事情还挺多的。但是不论是文化课还是竞赛我都干了一些事，值得写一写。 首先说文化课，这周我把物理的题做了做，感觉已经基本没有问题，估计去考试正常发挥能比上次考差的排名（106）靠前，然后数学这段时间讲概率讲的是以前听过很多遍的内容并且
阅读全文
摘要：考试 正常开题，之前尝试用 hfu 建议的方法考试，但是似乎是我理解错了，我以为是想完所有的题再去统一写，但是试了几次我发现自己不适合这样打。于是我调整成通读题面+仔细想一下每道题+选择做题顺序+rush！ 7:55 开考。开考后 5min 内想好 A，又细想了一会感觉没有太大的问题，于是看 B。感
阅读全文
摘要：前言 已经养成写周总结的好习惯。 总结 因为时隔一个月回去听文化课、并且有高考假占了一天，所以这周过得非常快但是比较忙碌。 竞赛方面因为时间少了很多只有下午来所以周五前我一直在做 max 讲的网络流题，题还剩了一点没写完，感觉这些题的思维大多比较巧妙，需要我们去理解我们想要什么，然后根据我们想要的与
阅读全文
摘要：前言的前言 如果有侵犯到他人的地方本文会立刻删除！ 这是一篇恶搞文，非常虾头，不建议观看！ 前言 67825 事件，众所不知，是一件极其猎奇的案件。案件涉及到的主人公是：马修10——一位 cdqz 高 2024 级的 OIer。考虑到这件事非常值得小肆宣传，“故列叙时人，录其所述，虽世殊事异”。 这
阅读全文
摘要：省流 图寻实力获得提升！ 前言 这是我写的第一篇 CPC 的游记，之前两次一次发挥一般一次发挥很烂，加上自己太懒都没写。这次打了一个不错的成绩于是写一下游记。 Day -1919810 听说这次 SCCPC 70 的同学不会参加，但是重庆巴蜀、成外、绵中还有嘉锦等学校要派高手，任重道远。也不知道 m
阅读全文
摘要：总结 竞赛 上周一水哥讲了网络流，但绝大多数都是简单题，可以一下想出来，所以我写题就很快，然后在周三就基本结束网络流。值得注意的是题单中最后一道题需要用到一个很神秘的东西于是我就去学了并且写了博客，这个东西在后面的 sccpc 派上了不小的用场。这周剩下的时间我写了网络流的做题记录，但是因为题很简单
阅读全文
摘要：前言 因为这周讲课讲的题大多都很基础所以就选择了一些好一点的题记录。 小M的作物 对于两者选择一个的限制考虑最小割。 s 向 A 连边，B 向 t 连边。对与选一些 A 和 一些 B 有额外限制的情况，我们另从 s 向一个虚点连边，然后从这个虚点向对应的 A 连边，B 同理。 航空路线问题 面对无向
阅读全文
摘要：前言 笔者在做网络流的时候碰到了这道题，拼尽全力无法战胜，遂看题解，我发现前置知识有最小乘积模型。我感觉这个东西很厉害，于是尝试学习并写一篇文章讲讲这个东西。 引入 P5540 这个题每条边上有 \(a,b\) 两个权值，让你求一棵生成树满足： \[\left(\sum a\right)\times
阅读全文
摘要：总结 上周前两天加上上上周周末我把所有的图论建模的题全写完并且写了做题记录，我的感受是图论的难题非常灵活。它的形式随机，常常让人意想不到，属于那种知道做法后会眼前一亮的那类题。并且图论题的代码通常也没有数据结构那么板，也不会像大多数 dp 题一样短。它的码量不少，需要对图论知识有较为熟练的掌握与深刻
阅读全文
浙公网安备 33010602011771号