会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$$AVICII$$
$\small \mathrm{bootpuss}$
He said one day you'll leave this world behind,so live a life you will remember.
博客园
首页
新随笔
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2019年9月22日
近期反思
该文被密码保护。
阅读全文
posted @ 2019-09-22 21:47 bootpuss
阅读(9)
评论(0)
推荐(0)
编辑
#折射<合适的dp定义>
该文被密码保护。
阅读全文
posted @ 2019-09-22 19:52 bootpuss
阅读(6)
评论(0)
推荐(0)
编辑
#养花<随缘数据结构优化暴力>
该文被密码保护。
阅读全文
posted @ 2019-09-22 19:37 bootpuss
阅读(12)
评论(1)
推荐(0)
编辑
#Walk<惊奇建模>
该文被密码保护。
阅读全文
posted @ 2019-09-22 08:31 bootpuss
阅读(7)
评论(0)
推荐(0)
编辑
#Tourist Attractions <bitset>
该文被密码保护。
阅读全文
posted @ 2019-09-22 08:19 bootpuss
阅读(4)
评论(0)
推荐(0)
编辑
2019年9月19日
csp-s模拟测试45(庆祝乔迁之喜)
摘要: 因为搬新机房所以题很友好? T1: 大佬都用二分+贪心秒切了,只有我这只菜鸡先打了个状压,然后证出了一个小性质O(n^2)dp过的 T2: 考场上打了个恶心的状压,考后发现还没暴搜跑得快,emmm。。。 正解不考虑最优方案是啥,直接考虑每一条边的贡献。 设此边为(a,b),统计从a点来的关键点和b点
阅读全文
posted @ 2019-09-19 17:51 bootpuss
阅读(111)
评论(0)
推荐(0)
编辑
2019年9月18日
HZOI2018
该文被密码保护。
阅读全文
posted @ 2019-09-18 15:18 bootpuss
阅读(6)
评论(0)
推荐(0)
编辑
2019年9月6日
#严格O(N*log(N))分治 <简单的区间>
该文被密码保护。
阅读全文
posted @ 2019-09-06 17:40 bootpuss
阅读(14)
评论(0)
推荐(0)
编辑
2019年8月22日
#精准剖析<大新闻>
摘要: 1 1. 最开始的大新闻被删除 2 2. 一个 naive 值为 x 的大新闻被添加到最前面 3 3. 长者询问从第 l 到第 r 个大新闻中 naive 值第 k 小的新闻的 naive 值 describe 看到区间的第k小值,是主席树。但1,2的修改操作有点chi_shi,仔细分析。发现1,2
阅读全文
posted @ 2019-08-22 18:07 bootpuss
阅读(200)
评论(0)
推荐(0)
编辑
2019年8月19日
water_堆优化+类dijkstra思想
摘要: 第一眼,每个格子取决于和他相临的格子,直接枚举O(nm),这么水?!! 第二眼,没那么简单,要找到类似水池的东西,这个池子的边界高度的min才是此格子的高度。为了保证时间复杂度,希望能尽量找到一个格子能被覆盖的最大池子,这样能尽可能地覆盖到别的格子,能近似到一次遍历就出来了,基本O(nm)。 然后。
阅读全文
posted @ 2019-08-19 21:25 bootpuss
阅读(161)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
下一页
公告