会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Isaunoya
Go Big Or Go Home?
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2020年1月25日
CF718C Sasha and Array [线段树+矩阵]
摘要: 线段树维护矩阵
阅读全文
posted @ 2020-01-25 19:53 _Isaunoya
阅读(131)
评论(0)
推荐(0)
编辑
P3759 [TJOI2017]不勤劳的图书管理员 [树套树]
摘要: 树套树维护逆序对,计算贡献
阅读全文
posted @ 2020-01-25 13:56 _Isaunoya
阅读(132)
评论(0)
推荐(0)
编辑
2020年1月18日
AGC001 E - BBQ Hard [组合数]
摘要: 拆个式子,没了
阅读全文
posted @ 2020-01-18 16:31 _Isaunoya
阅读(99)
评论(0)
推荐(0)
编辑
#4864. [BeiJing 2017 Wc]神秘物质 [FHQ Treap]
摘要: #4864. [BeiJing 2017 Wc]神秘物质
阅读全文
posted @ 2020-01-18 12:59 _Isaunoya
阅读(145)
评论(0)
推荐(0)
编辑
2020年1月15日
P2048 [NOI2010]超级钢琴 [堆+st表]
摘要: 堆+st表
阅读全文
posted @ 2020-01-15 20:27 _Isaunoya
阅读(103)
评论(0)
推荐(0)
编辑
P1642 规划 [01分数规划]
摘要: 裸题,考虑size完了跑一个树上背包,这题没了。
阅读全文
posted @ 2020-01-15 20:23 _Isaunoya
阅读(72)
评论(0)
推荐(0)
编辑
01分数规划学习笔记
摘要: 咕了
阅读全文
posted @ 2020-01-15 20:20 _Isaunoya
阅读(108)
评论(0)
推荐(0)
编辑
2020年1月14日
P1527 [国家集训队]矩阵乘法 [整体二分]
摘要: 权值排序,整体二分,没了。
阅读全文
posted @ 2020-01-14 18:01 _Isaunoya
阅读(122)
评论(0)
推荐(0)
编辑
2020年1月13日
P3292 [SCOI2016]幸运数字 [线性基+倍增]
摘要: 线性基+倍增
阅读全文
posted @ 2020-01-13 20:36 _Isaunoya
阅读(158)
评论(0)
推荐(0)
编辑
CF1093E Intersection of Permutations [分块 +bitset]
摘要: 大家好, 我非常喜欢暴力数据结构, 于是就用分块A了此题
阅读全文
posted @ 2020-01-13 13:17 _Isaunoya
阅读(141)
评论(0)
推荐(0)
编辑
CF895C Square Subsets [线性基]
摘要: 线性基
阅读全文
posted @ 2020-01-13 12:30 _Isaunoya
阅读(152)
评论(0)
推荐(0)
编辑
2020年1月7日
线性基学习笔记
摘要: 咕了
阅读全文
posted @ 2020-01-07 17:46 _Isaunoya
阅读(167)
评论(0)
推荐(0)
编辑
长链剖分学习笔记
摘要: 咕了
阅读全文
posted @ 2020-01-07 17:44 _Isaunoya
阅读(114)
评论(0)
推荐(0)
编辑
2019年12月19日
GSS 系列题解
摘要: GSS 系列一堆题解。
阅读全文
posted @ 2019-12-19 22:27 _Isaunoya
阅读(188)
评论(1)
推荐(0)
编辑
P3206 [HNOI2010]城市建设 [线段树分治+LCT维护动态MST]
摘要: 线段树分治+LCT
阅读全文
posted @ 2019-12-19 18:19 _Isaunoya
阅读(217)
评论(0)
推荐(0)
编辑
线段树分治学习笔记
摘要: 线段树分治。
阅读全文
posted @ 2019-12-19 14:48 _Isaunoya
阅读(192)
评论(0)
推荐(0)
编辑
2019年12月11日
[CF662C Binary Table][状压+FWT]
摘要: FWT 的板子
阅读全文
posted @ 2019-12-11 11:22 _Isaunoya
阅读(172)
评论(0)
推荐(0)
编辑
2019年12月10日
[SCOI2015]情报传递[树剖+主席树]
摘要: "[SCOI2015]情报传递" 题意大概就是 使得在 $i$ 时刻加入一个情报员帮您传情报 然后询问 $x,y,c$ 指 $x$到$y$多少个人有风险…(大于c)的都有风险…每天风险值+1 看起来…不太可做… 每次要整棵树+1复杂度也需要$log^2$的树套树吧 但是显然不用啊 查询的时候减掉就可
阅读全文
posted @ 2019-12-10 22:32 _Isaunoya
阅读(113)
评论(0)
推荐(0)
编辑
[NOI2003]文本编辑器 [Fhq Treap]
摘要: "[NOI2003]文本编辑器" 没啥好说的 就是个板子
阅读全文
posted @ 2019-12-10 22:28 _Isaunoya
阅读(148)
评论(0)
推荐(0)
编辑
[CTSC2008]网络管理 [树剖+整体二分]
摘要: 这题的复杂度可以到达惊人的$\log^4$据说还能跑过去(差点没吓死我 直接二分+树剖树套树($n \log^4 n$) 一个$\log$也不少的4$\log$ 但是我有个$\log^3$的树剖上面整体二分+线段树的做法 不过据说有个$\log$做法,我不会,反正我菜就是了 然后的话 就直接考虑个消
阅读全文
posted @ 2019-12-10 22:25 _Isaunoya
阅读(153)
评论(0)
推荐(0)
编辑
[HNOI2015]接水果[整体二分]
摘要: 整体二分
阅读全文
posted @ 2019-12-10 14:42 _Isaunoya
阅读(204)
评论(0)
推荐(0)
编辑
[SDOI2010]粟粟的书架 [主席树]
摘要: 前缀和,主席树
阅读全文
posted @ 2019-12-10 14:25 _Isaunoya
阅读(139)
评论(0)
推荐(0)
编辑
2019年12月9日
整体二分的一些见解[整体二分学习笔记]
摘要: 优秀的离线算法-整体二分
阅读全文
posted @ 2019-12-09 20:50 _Isaunoya
阅读(220)
评论(0)
推荐(0)
编辑
2019年12月8日
P2710 数列[fhq treap]
摘要: 我真的是调了一辈子的fhq了…
阅读全文
posted @ 2019-12-08 13:46 _Isaunoya
阅读(143)
评论(0)
推荐(0)
编辑
2019年12月7日
[[FJOI2016]神秘数][主席树]
摘要: 主席树
阅读全文
posted @ 2019-12-07 11:29 _Isaunoya
阅读(113)
评论(0)
推荐(0)
编辑
2019年12月6日
[SDOI2009]晨跑[最小费用最大流]
摘要: 最小费用最大流
阅读全文
posted @ 2019-12-06 19:28 _Isaunoya
阅读(155)
评论(0)
推荐(0)
编辑
P4883 mzf的考验[平衡树]
摘要: fhq treap 区间翻转 区间异或 区间求和
阅读全文
posted @ 2019-12-06 19:02 _Isaunoya
阅读(181)
评论(0)
推荐(0)
编辑
[Violet]天使玩偶/SJY摆棋子 [cdq分治]
摘要: cdq分治
阅读全文
posted @ 2019-12-06 18:57 _Isaunoya
阅读(146)
评论(0)
推荐(0)
编辑
2019年12月5日
P5331 [SNOI2019]通信 [线段树优化建图+最小费用最大流]
摘要: 线段树优化建图+最小费用最大流
阅读全文
posted @ 2019-12-05 20:58 _Isaunoya
阅读(322)
评论(0)
推荐(0)
编辑
2019年12月4日
[SNOI2017]炸弹[线段树优化建图]
摘要: 线段树优化建图+tarjan缩点
阅读全文
posted @ 2019-12-04 21:11 _Isaunoya
阅读(255)
评论(0)
推荐(0)
编辑
[POI2015]PUS [线段树优化建图]
摘要: "problem" 线段树优化建图,拓扑,没了。
阅读全文
posted @ 2019-12-04 21:08 _Isaunoya
阅读(204)
评论(0)
推荐(0)
编辑
CF786B Legacy[线段树优化建图]
摘要: 线段树优化建图
阅读全文
posted @ 2019-12-04 19:09 _Isaunoya
阅读(181)
评论(0)
推荐(0)
编辑
P5168 xtq玩魔塔 [克鲁斯卡尔重构树+带修莫队]
摘要: 克鲁斯卡尔重构树+带修莫队
阅读全文
posted @ 2019-12-04 15:22 _Isaunoya
阅读(233)
评论(0)
推荐(0)
编辑
2019年12月3日
SP11470 TTM - To the moon[主席树标记永久化]
摘要: 标记永久化
阅读全文
posted @ 2019-12-03 21:01 _Isaunoya
阅读(444)
评论(0)
推荐(0)
编辑
2019年11月19日
[P5665][CSP2019D2T2] 划分
摘要: 单调队列
阅读全文
posted @ 2019-11-19 16:52 _Isaunoya
阅读(265)
评论(0)
推荐(0)
编辑
2019年11月14日
[HAOI2012]高速公路
摘要: 线段树+概率期望
阅读全文
posted @ 2019-11-14 18:11 _Isaunoya
阅读(145)
评论(0)
推荐(0)
编辑
2019年11月12日
P5048 [[Ynoi2019模拟赛]Yuno loves sqrt technology III]
摘要: 分块。。
阅读全文
posted @ 2019-11-12 15:50 _Isaunoya
阅读(131)
评论(0)
推荐(0)
编辑
2019年11月6日
[LNOI2014]LCA
摘要: 好像是个经典的离线树剖的题目呢。。
阅读全文
posted @ 2019-11-06 12:19 _Isaunoya
阅读(173)
评论(0)
推荐(0)
编辑
2019年11月2日
P4197 Peaks [克鲁斯卡尔重构树 + 主席树][克鲁斯卡尔重构树学习笔记]
摘要: 克鲁斯卡尔重构树 + 主席树
阅读全文
posted @ 2019-11-02 10:05 _Isaunoya
阅读(270)
评论(0)
推荐(0)
编辑
2019年10月31日
P4592 [TJOI2018]异或
摘要: 树剖+可持久化trie树的板子题
阅读全文
posted @ 2019-10-31 16:16 _Isaunoya
阅读(136)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页
公告