04 2022 档案

BSGS 大步小步算法求解高次同余方程【模板】

摘要：B a b y S t e p G i a n t S t e p BabyStepGiantStep BabyStepGiantStep 算法，缩写为 B S G S BSGS BSGS，即大步小步算法，，拔山盖世算法用于求解同余方程 a x ≡ b ( m o d p ) a^x≡b(mod 阅读全文

posted @ 2022-04-27 21:05 Starlight_Glimmer 阅读(18) 评论(0) 推荐(0) 编辑

【树dp 结论题】Mag 6.22测试COCI

摘要：（30％的那个数据 “不会有节点和超过 2 个其他节点直接相连” 意思没怎么看明白不影响做题（小声BB ）样例：样例输入 1 2 1 2 3 4 样例输出 1 3/1 样例输入 2 5 1 2 2 4 1 3 5 2 2 1 1 1 3 样例输出 2 1/2 思路： 1.首先有个结论：乘法阅读全文

posted @ 2022-04-24 17:05 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑

【线段树】带修最大子段和模板

摘要：算是线段树里面很裸的一类题了，但是考场上忘记了怎么写qwq。考试的题是环上的，补题的时候发现很熟悉，就想起来这一类模型之前刚学线段树老师讲过呀qwq（没有认真听讲），但是之前的板子已经被埋没在学校的老oj里面了，就还是重新写了一个模板：小白逛公园首先，线段树要维护这样四个域： sum：该区间的阅读全文

posted @ 2022-04-08 00:26 Starlight_Glimmer 阅读(165) 评论(0) 推荐(0) 编辑