$$AVICII$$
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 阅读(121) 评论(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 阅读(218) 评论(0) 推荐(0)
2019年8月19日
water_堆优化+类dijkstra思想
摘要： 第一眼，每个格子取决于和他相临的格子，直接枚举O(nm),这么水？！！ 第二眼，没那么简单，要找到类似水池的东西，这个池子的边界高度的min才是此格子的高度。为了保证时间复杂度，希望能尽量找到一个格子能被覆盖的最大池子，这样能尽可能地覆盖到别的格子，能近似到一次遍历就出来了，基本O(nm)。 然后。 阅读全文
posted @ 2019-08-19 21:25 bootpuss 阅读(169) 评论(0) 推荐(0)