摘要：
跑的很慢。因为没有用什么看不懂的东西。 刚刚写完比较基本的东西，持续更新。 要是内存爆就把多点求值和快速插值干掉。 示例代码为挑战多项式，2077ms。（多项式全家桶 2077） ```cpp #include #include #include #include #include #include 阅读全文
posted @ 2023-05-15 19:30
gtm1514
阅读(129)
评论(5)
推荐(7)
摘要：
 阅读全文
posted @ 2024-07-31 20:39
gtm1514
阅读(178)
评论(12)
推荐(3)
摘要：
也许于无意义之处寻找意义并不是我的工作所在。 但确实该做点新东西了。 我们要一直向前。 阅读全文
posted @ 2023-10-22 12:12
gtm1514
阅读(117)
评论(1)
推荐(6)
摘要：
我球球你们不要到处转发我博客点踩了。这玩意已经超过[yspm峰值](https://www.cnblogs.com/yspm/p/LNOI2022.html)了，这就是钓鱼的动力吗。还没踩过的赶紧去踩一下。然而 yspm 的强大之处在于每天都能保证 5-20 个踩不等，不得不说非常厉害。 二次整数规 阅读全文
posted @ 2023-07-18 15:23
gtm1514
阅读(123)
评论(0)
推荐(5)
摘要：
感觉思想都不难，但是场上不是想不出来就是写不动，见了鬼了。 ## 染色题 考虑一个转化：对于奇数位置，在 $a_i\neq a_{i+2}$ 的地方放一个红球，对于偶数位置在同样的地方放个蓝球。这样每个区间的限制变成 $[l,r-2]$ 不能同时有红蓝球，转移前缀和优化一下即可。 ```cpp #i 阅读全文
posted @ 2023-07-14 17:21
gtm1514
阅读(63)
评论(0)
推荐(2)
摘要：
upd：树上邻域数点如果 $50$ 踩那国赛后会有的。可能是直接开写也可能是明年。截止笔试之前！ ## [NOI2022] 众数 首先看到题面第一句话发现这玩意跟摩尔投票一样。然后我们知道摩尔投票有结合律。于是我们如果不考虑前两个操作，那每个序列开个动态开点线段树维护一下摩尔投票，然后合并可以线段树 阅读全文
posted @ 2023-07-13 20:55
gtm1514
阅读(871)
评论(18)
推荐(4)
摘要：
## [NOI2021] 轻重边 转化一下题意：每次给一条链染色，查一条链从 $x$ 到 $y$ 有几条边两端颜色相同。那这个随便树剖线段树就好了。也可以 LCT，码量可能要小点。 ```cpp #include #include #include #include #include using n 阅读全文
posted @ 2023-07-13 09:31
gtm1514
阅读(41)
评论(0)
推荐(3)
摘要：
国赛前的最后一道多项式大题。 我承诺过我不会再做梦了。仍然放不下，但是只是仍然在死去之前看到一些东西。 言多必失。我会少说话的。只是为了—— 第一眼观察数据范围和出题人知道是多项式题。考虑列生成函数。 第二眼知道这个卡特兰数 $C(z)$ 一定是复合进某个函数里边的。那设这个函数是 $F(x)$。同 阅读全文
posted @ 2023-07-11 21:32
gtm1514
阅读(44)
评论(0)
推荐(3)
摘要：
降智，同时看了半个上午的《查拉图斯特拉如是说》。有点晕。 喜报：又垫了！ ## 染色 六个人写了三个写法。我是看着这道题就感觉是个点分树板子就冲了个点分树。点分树上维护子树内黑点到根的距离和和有多少个黑点，暴力跳加贡献。嘉然是题解做法树剖线段树。 三个人写了操作分块。但是好像并没有比点分树和树剖短。 阅读全文
posted @ 2023-07-10 15:19
gtm1514
阅读(32)
评论(0)
推荐(3)
摘要：
电脑卡死了然后所有东西都没了，我只能蚌。那重写吧。 最近确实感觉挺降智的，许多挺直觉的东西都想不起来了。不知道是不是太情绪化了的影响。 见识了 H_Kaguya 的哈希写法。他的哈希是 $hs_i=hs_{i-1}+s_ip^i$。 才发现博客园个人页面右下角有个回到页首。 ## 硬币序列 赛时基本 阅读全文
posted @ 2023-07-09 09:31
gtm1514
阅读(35)
评论(0)
推荐(3)
浙公网安备 33010602011771号