07 2023 档案

冲刺国赛模拟 38
摘要：我球球你们不要到处转发我博客点踩了。这玩意已经超过[yspm峰值](https://www.cnblogs.com/yspm/p/LNOI2022.html)了，这就是钓鱼的动力吗。还没踩过的赶紧去踩一下。然而 yspm 的强大之处在于每天都能保证 5-20 个踩不等，不得不说非常厉害。 二次整数规 阅读全文
posted @ 2023-07-18 15:23 gtm1514 阅读(118) 评论(0) 推荐(5) 编辑
冲刺国赛模拟 36
摘要：感觉思想都不难，但是场上不是想不出来就是写不动，见了鬼了。 ## 染色题 考虑一个转化：对于奇数位置，在 ai≠ai+2 的地方放一个红球，对于偶数位置在同样的地方放个蓝球。这样每个区间的限制变成 [l,r−2] 不能同时有红蓝球，转移前缀和优化一下即可。 ```cpp #i 阅读全文
posted @ 2023-07-14 17:21 gtm1514 阅读(59) 评论(0) 推荐(2) 编辑
NOI2022 题解
摘要：upd：树上邻域数点如果 50 踩那国赛后会有的。可能是直接开写也可能是明年。截止笔试之前！ ## [NOI2022] 众数 首先看到题面第一句话发现这玩意跟摩尔投票一样。然后我们知道摩尔投票有结合律。于是我们如果不考虑前两个操作，那每个序列开个动态开点线段树维护一下摩尔投票，然后合并可以线段树 阅读全文
posted @ 2023-07-13 20:55 gtm1514 阅读(839) 评论(18) 推荐(4) 编辑
NOI2021 题解
摘要：## [NOI2021] 轻重边 转化一下题意：每次给一条链染色，查一条链从 x 到 y 有几条边两端颜色相同。那这个随便树剖线段树就好了。也可以 LCT，码量可能要小点。 ```cpp #include #include #include #include #include using n 阅读全文
posted @ 2023-07-13 09:31 gtm1514 阅读(34) 评论(0) 推荐(3) 编辑
P7720 Estahv 题解
摘要：国赛前的最后一道多项式大题。 我承诺过我不会再做梦了。仍然放不下，但是只是仍然在死去之前看到一些东西。 言多必失。我会少说话的。只是为了—— 第一眼观察数据范围和出题人知道是多项式题。考虑列生成函数。 第二眼知道这个卡特兰数 C(z) 一定是复合进某个函数里边的。那设这个函数是 F(x)。同 阅读全文
posted @ 2023-07-11 21:32 gtm1514 阅读(43) 评论(0) 推荐(3) 编辑
冲刺国赛模拟 33
摘要：降智，同时看了半个上午的《查拉图斯特拉如是说》。有点晕。 喜报：又垫了！ ## 染色 六个人写了三个写法。我是看着这道题就感觉是个点分树板子就冲了个点分树。点分树上维护子树内黑点到根的距离和和有多少个黑点，暴力跳加贡献。嘉然是题解做法树剖线段树。 三个人写了操作分块。但是好像并没有比点分树和树剖短。 阅读全文
posted @ 2023-07-10 15:19 gtm1514 阅读(28) 评论(0) 推荐(3) 编辑
2023 冲刺国赛自测 10
摘要：电脑卡死了然后所有东西都没了，我只能蚌。那重写吧。 最近确实感觉挺降智的，许多挺直觉的东西都想不起来了。不知道是不是太情绪化了的影响。 见识了 H_Kaguya 的哈希写法。他的哈希是 hsi=hsi−1+sipi。 才发现博客园个人页面右下角有个回到页首。 ## 硬币序列 赛时基本 阅读全文
posted @ 2023-07-09 09:31 gtm1514 阅读(34) 评论(0) 推荐(3) 编辑
NOI 可能会做的题 选做
摘要：由于重启电脑以后所有东西都没了因此还要重写一遍。 每天使用的算草数量确实是上了个数量级。 “你都敢拿小刀往胳膊上划为什么不敢吃这个（指魔芋爽）”——H_Kaguya 睿频 gtm1514。不过我觉得吃辣也不会让人精神状态 ++ 吧。不过我的小刀现在彻底成为破伤风之刃了，我就扔了。 吗了，吃了四分之一 阅读全文
posted @ 2023-07-09 08:40 gtm1514 阅读(56) 评论(3) 推荐(4) 编辑
冲刺国赛模拟 32
摘要：玄学。 ## 树 赛时以为 O(mn22n),m=200,n=15 拿头跑 2s，结果题解甚至 m3n 跑过……蚌埠了。 首先你发现题目要求保留边使得连通的方案数。发现这玩意和 ln 长得类似，于是设 gS 为一个 m 次多项式，gi,S 为 S 导出 阅读全文
posted @ 2023-07-07 20:36 gtm1514 阅读(16) 评论(0) 推荐(3) 编辑
一些树穴（2）
摘要：心生不少异或。不过不是很重要。不过心理并不是 Boolean Algebra。 搞科研大抵是挺拼情怀的，纯数更甚。我不晓得我能不能有那个情怀坚持下来还是跳车。现在就开始规划大学四年大概还是为时过早而且并不会有什么结果，所以无奈只能暂且放下。 梦又来了，令人欢喜但是挺不理解的，而且已经开始影响我的睡眠 阅读全文
posted @ 2023-07-07 16:43 gtm1514 阅读(42) 评论(0) 推荐(4) 编辑
NOI Ag 线题选做
摘要：没做 NOI 的现实主义者在 NOI 前最现实的做法当然是做 CNOI 系列。我 NOI 居然没做几个题。 房屋老师来拜访 hzoi 了，拜谢。 我这个实力能不能 Ag 暂时不好说。那先尽量签。 ## [NOI2020] 美食家 好像签了这个然后剩下五个骗 100 分就能 Ag。不过这一年的 D 阅读全文
posted @ 2023-07-05 10:41 gtm1514 阅读(48) 评论(0) 推荐(3) 编辑
冲刺国赛模拟 29
摘要：牛子老师问我为什么 limx→∞x3x−1−x=12 wolfram alpha 告诉我直接 Laurent 级数展开发现没有正项。于是你如果加个 a 直接泰勒展开事实上会发现是个无穷项。 这个东西和拉马努金的那个“所有 阅读全文
posted @ 2023-07-03 19:51 gtm1514 阅读(51) 评论(0) 推荐(5) 编辑
分治专题
摘要：在牛子老师的博客下边看到 yspm 给了 CF1019E。看了一眼，不会。看了题解，我超边分治 + 闵可夫斯基和，一个都不会。乐。 还有 20 天，还能补多少坑呢，不好说。 仍然是每天高压作业。但是出乎意料的晚上不是很失眠，虽然说醒了以后还是很困。 现象：让大象出现的事物或者方法。大象是一种体量很大 阅读全文
posted @ 2023-07-02 21:40 gtm1514 阅读(34) 评论(0) 推荐(4) 编辑
2023 冲刺国赛自测 9
摘要：轻度的断食似乎对精神状态有好处。不过相比两年前还是吃的多些。两年前今天中午吃的一点东西是我当时一天的量。 T3 我会 60 的部分分，但是没写。问就是正解忘了板子怎么打。 不如直接脖子右拧。 晚上又没吃饭，感觉精神状态好了一些。明天早上得吃了，再不吃按照经验我妈得找我了。但是好饿！！！ ## 字符串 阅读全文
posted @ 2023-07-02 19:28 gtm1514 阅读(14) 评论(0) 推荐(2) 编辑
冲刺国赛模拟 28
摘要：一天两个小时踹了两回机箱还把我五道题题解踹没了，我不好说什么。 论坛数学版看到一道高消 dp 的题，第一反应是这是个马尔可夫链可以列矩阵求逆嗯解。我是不是魔怔了。 # 阅读全文
posted @ 2023-07-01 15:43 gtm1514 阅读(12) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示