会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
上一页
1
···
23
24
25
26
27
28
29
30
31
···
79
下一页
2019年3月19日
[CTSC2010]性能优化
摘要: [CTSC2010]性能优化 循环卷积快速幂 两个注意点:n+1不是2^k*P+1形式,任意模数又太慢?n=2^k1*3^k2*5^k3*7^k4 多路分治!深刻理解FFT运算本质:分治,推式子得到从下往上的迭代公式 最后求的是w_n^i的点值 快速幂: 循环卷积快速幂比较特殊,就是G*F,>=n的
阅读全文
posted @ 2019-03-19 20:04 *Miracle*
阅读(465)
评论(0)
推荐(0)
2019年3月18日
[FWT] UOJ #310. 【UNR #2】黎明前的巧克力
摘要: 【uoj#310】[UNR #2]黎明前的巧克力 FWT - GXZlegend - 博客园 f[i][xor],考虑优化暴力,暴力就是FWT xor一个多项式 整体处理 (以下FWT代表第一步) FWT之后,一定只有-1,3 而FWT的和等于和的FWT 所以做和,然后FWT一下 列方程就可以得到每
阅读全文
posted @ 2019-03-18 16:45 *Miracle*
阅读(267)
评论(0)
推荐(0)
省选模拟赛第十二轮
该文被密码保护。
阅读全文
posted @ 2019-03-18 16:23 *Miracle*
阅读(4)
评论(0)
推荐(0)
2019年3月16日
bzoj3946: 无聊的游戏
摘要: 并不是一道很无聊的题2333 Description 给定n个串,支持: 1.区间在最前面压入一个串 2.区间求LCP n<=50000,sum<=600000 Solution %%yjc 区间压串,,?? 先考虑区间求LCP,相邻LCP最小值! 故维护区间height最小值mh 区间压串? 对于
阅读全文
posted @ 2019-03-16 19:34 *Miracle*
阅读(297)
评论(2)
推荐(0)
2019年3月15日
bzoj4504 K个串
摘要: 这个题咕了快一年了。。。。。 其实并不难 题目很苟,就是子串的和定义为数字和(出现多次算一次) 连续子段、第k大? 我们想起了NOI2010]超级钢琴 如何快速查询下一个最大值? 以r为结尾统计,主席树维护l位置答案! 1.n棵主席树。第r个主席树,每个叶子结点li维护 li~r的和。其他节点维护子
阅读全文
posted @ 2019-03-15 19:56 *Miracle*
阅读(193)
评论(0)
推荐(0)
QTREE6&&7 - Query on a tree VI &&VII
摘要: 树上连通块 不用具体距离,只询问连通块大小或者最大权值 可以类比Qtree5的方法,但是记录东西很多,例如子树有无0/1颜色等 一个trick,两个LCT分离颜色 每个颜色在边上。 仅保留连通块顶部不是相同颜色,使得断边不会被菊花图卡掉 所以内部颜色不用考虑了,专心维护子树值。 查询时候findrt
阅读全文
posted @ 2019-03-15 14:56 *Miracle*
阅读(419)
评论(0)
推荐(0)
QTREE5 - Query on a tree V——LCT
摘要: QTREE5 - Query on a tree V 动态点分治和动态边分治用Qtree4的做法即可。 LCT: 换根后,求子树最浅的白点深度。 但是也可以不换根。类似平常换根的往上g,往下f的拼凑 考虑深度的pushup必须考虑原树结构的联系,而ch[0],ch[1]又不是直接的前驱后继,每次pu
阅读全文
posted @ 2019-03-15 07:58 *Miracle*
阅读(410)
评论(0)
推荐(0)
2019年3月14日
[SHOI2014]三叉神经树
摘要: [SHOI2014]三叉神经树 不是那么裸的LCT题 基本凭借一己之力AC了此题(多亏了标签+std对拍) 分析性质 自底向上进行0/1的修改 一定是修改的自底向上的一段链! 并且这些点的儿子之前都是恰好本身的颜色儿子多一个 可以整链找到最上面的不能更新的点,然后整链打标记 但是,扣去某个儿子剩下的
阅读全文
posted @ 2019-03-14 20:30 *Miracle*
阅读(340)
评论(0)
推荐(0)
2019年3月12日
bzoj2554: Color
摘要: Description 有n个球排成一列,每个球都有一个颜色,用A-Z的大写字母来表示,我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样? Solution 挺不错的题! 其实n可以开到1e7 %%lrd真心好题解 思想: 1.26个
阅读全文
posted @ 2019-03-12 15:26 *Miracle*
阅读(303)
评论(0)
推荐(0)
2019年3月11日
一些区间内的子串问题
摘要: 匹配 CF666E Forensic Examination [NOI2018]你的名字 统计 离线+LCT+SAM 1.考虑新加入的前缀影响 2.本质相同的子串在最后位置统计一次 3.LCT的access维护right集合最后出现的元素位置 区间两两LCS最大值 省选模拟赛第八轮T1 区间本质不同
阅读全文
posted @ 2019-03-11 20:40 *Miracle*
阅读(751)
评论(0)
推荐(0)
上一页
1
···
23
24
25
26
27
28
29
30
31
···
79
下一页
公告