该文被密码保护。 阅读全文
posted @ 2020-10-28 23:27 NamelessOIer 阅读(43) 评论(0) 推荐(0) 编辑
摘要: Problem 题目描述 概率论(Ⅱ) (probability.in/probability.out/probability.cpp 3s,128m) 为了提高智商, 开始学习概率论。有一天,本菜鸡想到了这样一个问题: 对于一棵随机生成的$n$个结点的有根$k$叉树(所有互相不同构的形态等概率出现 阅读全文
posted @ 2020-01-25 00:00 NamelessOIer 阅读(326) 评论(4) 推荐(2) 编辑
摘要: Berlekamp Massey算法学习笔记 声明:博主已退役,这是以前的总结,如有错误望指正,如有问题~~不妨看看别人的博客~~ 问题描述 给一个序列$\{a_0,a_1,...,a_n\}$ 要求最短的序列$\{f_0,f_1,...,f_m\}$ 使得对于所有$i m$有 $$ a_i=\su 阅读全文
posted @ 2019-07-06 15:59 NamelessOIer 阅读(226) 评论(0) 推荐(1) 编辑
摘要: 多项式取模优化线性递推总结 声明:博主已退役,这是以前的总结,如有错误望指正,如有问题~~不妨看看别人的博客~~ 线性递推 即对于数列$\{a\}$ 已知前$k$项 且对于任意$n\ge k$有 $$ a_n=\sum_{i=0}^{k 1}f_ia_{n 1 i} $$ 其中$\{f\}$是一个已 阅读全文
posted @ 2019-07-06 15:57 NamelessOIer 阅读(273) 评论(2) 推荐(0) 编辑
摘要: 首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的$2^m$种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设$f_x$表示当前节点$x$的所有情况下的$Tag$和 考虑每次加入一个操作对其$Tag$的影响 设当前为第$t$个操作 即修改的$2^ 阅读全文
posted @ 2019-04-02 16:28 NamelessOIer 阅读(527) 评论(5) 推荐(2) 编辑
摘要: "题面" 这道题从昨天下午写到今天下午 我好菜啊 感到绝望 算法一 考虑朴素 设$dp[x][i]$表示以$x$为根的子树中权值$i$的子树个数 考虑加入子节点$y$的转移 $$ dp[x][k]+=\sum_{i~xor~j=k}{dp[x][i] dp[y][j]} $$ 答案即为 $$ \su 阅读全文
posted @ 2019-02-26 16:11 NamelessOIer 阅读(286) 评论(1) 推荐(0) 编辑
摘要: "题面" 学得好好的为什么突然想起写多项式呢? 这要从几天前说起 一开始是看到一道 的`DP`( "[SNOI2017]遗失的答案" ) 然后在洛谷上搜 没有搜到 但是搜到了这个题 仔细一看 ! 好像很有意思的样子 顺便写一写$4$次 的`MTT` 嘿嘿嘿…… 于是 沉迷多项式无法自拔 说这个题 这 阅读全文
posted @ 2018-12-30 14:38 NamelessOIer 阅读(338) 评论(0) 推荐(1) 编辑
摘要: "题面" 这是一道 好题! 虽然更多的人应该觉得这是个简单套路题 但是正因为经典才能成为套路不是吗? 用 统计方案数 设$cnt[i]$表示$S_x=i$的方案数 $A[i]$表示$S_a|S_b=i$且$S_a \& S_b=0$的方案数 B[i]表示$S_a=i$的方案数(就是$cnt[i ]$ 阅读全文
posted @ 2018-12-28 14:59 NamelessOIer 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题意 "题面" 给一张带点权的无向图 要求对其划分为 联通且不存在欧拉回路 的多个子图 定义一个子图的贡献是 第$i$个子图的点权和占前$i$个子图的点权和的比例的$p$次幂 定义一个划分的贡献是 该划分下所有子图的贡献的乘积 求所有划分的贡献之和 题解 设$f_S$为选取点集为$S$时所有划分的贡 阅读全文
posted @ 2018-12-27 15:28 NamelessOIer 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 声明:我还没有退役,只是Typora太好用,懒得写博客了而已,比较好的题还是会放上来 鼓起勇气写了一个冬令营 "题" 有了 "[BZOJ3518] 点组计数" 的基础 显然答案为 $$ \sum_{x_1=1}^{m_1}\sum_{x_2=1}^{m_2}...\sum_{x_n=1}^{m_n} 阅读全文
posted @ 2018-12-23 20:35 NamelessOIer 阅读(412) 评论(6) 推荐(0) 编辑