摘要: 用途 求积性函数 f 的前缀和 F(n)=ni=1f(i). 复杂度 O(n)O(nlogn)O(n23). 使用条件 存在一个函数 g 满足: g 是积性函数 g 易求前缀和 对于 阅读全文
posted @ 2023-01-16 22:49 NamelessOIer 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 博客两年没更了,其实博主有在打 ACM,但是因为平时用 Latex 而不是 Markdown 所以就算写了点东西也懒得搬,最近准备搬点知识点总结过来,为了防止比赛撞板子就不放代码了 用途 求积性函数 f 的前缀和 F(n)=ni=1f(i). 复杂度 $O(\frac{n^ 阅读全文
posted @ 2023-01-16 22:45 NamelessOIer 阅读(21) 评论(0) 推荐(0) 编辑
摘要: (baby) Crypto做题须知 Description crypto 方向 flag 形式如下 cnss{这是flag格式} flag = int(b"cnss".hex(), 16) flag = "cnss{%s}" % (hex(pow(flag, 0x10001, 19260817))) 阅读全文
posted @ 2020-10-28 23:27 NamelessOIer 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Problem 题目描述 概率论(Ⅱ) (probability.in/probability.out/probability.cpp 3s,128m) 为了提高智商, 开始学习概率论。有一天,本菜鸡想到了这样一个问题: 对于一棵随机生成的n个结点的有根k叉树(所有互相不同构的形态等概率出现 阅读全文
posted @ 2020-01-25 00:00 NamelessOIer 阅读(458) 评论(4) 推荐(2) 编辑
摘要: Berlekamp Massey算法学习笔记 声明:博主已退役,这是以前的总结,如有错误望指正,如有问题~~不妨看看别人的博客~~ 问题描述 给一个序列{a0,a1,...,an} 要求最短的序列{f0,f1,...,fm} 使得对于所有im有 $$ a_i=\su 阅读全文
posted @ 2019-07-06 15:59 NamelessOIer 阅读(343) 评论(0) 推荐(1) 编辑
摘要: 多项式取模优化线性递推总结 声明:博主已退役,这是以前的总结,如有错误望指正,如有问题~~不妨看看别人的博客~~ 线性递推 即对于数列{a} 已知前k项 且对于任意nkan=i=0k1fian1i 其中{f}是一个已 阅读全文
posted @ 2019-07-06 15:57 NamelessOIer 阅读(381) 评论(2) 推荐(0) 编辑
摘要: 首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的2m种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设fx表示当前节点x的所有情况下的Tag和 考虑每次加入一个操作对其Tag的影响 设当前为第t个操作 即修改的$2^ 阅读全文
posted @ 2019-04-02 16:28 NamelessOIer 阅读(564) 评论(5) 推荐(2) 编辑
摘要: "题面" 这道题从昨天下午写到今天下午 我好菜啊 感到绝望 算法一 考虑朴素 设dp[x][i]表示以x为根的子树中权值i的子树个数 考虑加入子节点y的转移 dp[x][k]+=i xor j=kdp[x][i]dp[y][j] 答案即为 $$ \su 阅读全文
posted @ 2019-02-26 16:11 NamelessOIer 阅读(324) 评论(1) 推荐(0) 编辑
摘要: "题面" 学得好好的为什么突然想起写多项式呢? 这要从几天前说起 一开始是看到一道 的`DP`( "[SNOI2017]遗失的答案" ) 然后在洛谷上搜 没有搜到 但是搜到了这个题 仔细一看 ! 好像很有意思的样子 顺便写一写4次 的`MTT` 嘿嘿嘿…… 于是 沉迷多项式无法自拔 说这个题 这 阅读全文
posted @ 2018-12-30 14:38 NamelessOIer 阅读(377) 评论(0) 推荐(1) 编辑
摘要: "题面" 这是一道 好题! 虽然更多的人应该觉得这是个简单套路题 但是正因为经典才能成为套路不是吗? 用 统计方案数 设cnt[i]表示Sx=i的方案数 A[i]表示Sa|Sb=iSa&Sb=0的方案数 B[i]表示Sa=i的方案数(就是cnt[i] 阅读全文
posted @ 2018-12-28 14:59 NamelessOIer 阅读(140) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示