10 2022 档案

动态开点线段树
摘要：普通的线段树是满二叉树,大小为$4n$,在有些题目中无法满足空间限制,此时就需要用动态开点线段树去解决这个问题 0x01 口胡开始 我们是如何表示一个普通线段树的? 左儿子:p<<1 右儿子:p<<1|1 这样表示很方便,但是浪费了大量空间 那么如何节省空间呢 ? 不妨换一种方法来连结父亲和儿子 , 阅读全文
posted @ 2022-10-24 19:20 羊扬羊 阅读(17) 评论(0) 推荐(0) 编辑
拉格朗日插值
摘要：题目链接 题目大意 : 给定 $n+1$ 个点 $(x_i,y_i)$ , 这些点可以确定一个 $n$ 次的多项式 $f(x)$ 求$f(k)\mod{998244353}$ 方法1 : 使用高斯消元~~(我不会hh)~~ 复杂度$O(n^3)$,不够看 方法2 : 拉格朗日插值法 0x01 拉格朗 阅读全文
posted @ 2022-10-23 21:12 羊扬羊 阅读(33) 评论(0) 推荐(0) 编辑
(能听懂的)图论专栏
摘要：T1 [CF786B] Legacy T2 [NOIP2013 提高组] 华容道 T3 Complete The Graph T4 [SDOI2010]所驼门王的宝藏 阅读全文
posted @ 2022-10-10 15:25 羊扬羊 阅读(18) 评论(0) 推荐(0) 编辑
聪明图论课堂
摘要：T1 [ATcoder ABC262E] (已解决) T2 [CSP-S2021 交通规划] (不会) T3 [NOI2022 挑战NPC II] (去补补树hash吧 hh) (不会) T4 [BJOI2015 树的同构] [模板]树同构 (模板竟然紫) (已解决) T5 [CCO2022 Pho 阅读全文
posted @ 2022-10-06 14:57 羊扬羊 阅读(39) 评论(2) 推荐(0) 编辑