10 2019 档案

loj#6034 「雅礼集训 2017 Day2」线段游戏
摘要：分析 区间李超树板子题 代码 阅读全文
posted @ 2019-10-30 14:44 水题收割者 阅读(214) 评论(0) 推荐(0)
loj#6038 「雅礼集训 2017 Day5」远行
摘要：分析 代码 阅读全文
posted @ 2019-10-30 14:42 水题收割者 阅读(217) 评论(0) 推荐(0)
soj#2402 「THUPC 2017」天天爱射击 / Shooting
摘要：分析 按照被穿过多少次整体二分即可 代码 阅读全文
posted @ 2019-10-30 14:36 水题收割者 阅读(225) 评论(0) 推荐(0)
loj#6029 「雅礼集训 2017 Day1」市场
摘要：分析 就是线段树啊 至于除法就记录区间minmax看是不是相当于区间减即可 复杂度不会证明 就上网查根号势能分析把根号改成1/k就行啦 代码 阅读全文
posted @ 2019-10-30 14:34 水题收割者 阅读(160) 评论(0) 推荐(0)
p4284 [SHOI2014]概率充电器
摘要：分析 https://www.luogu.org/blog/asuldb/solution-p4284# 代码 阅读全文
posted @ 2019-10-30 14:30 水题收割者 阅读(135) 评论(0) 推荐(0)
p1848 [USACO12OPEN]书架Bookshelf
摘要：分析 单调队列优化dp即可 正确性显然,详见代码 代码 阅读全文
posted @ 2019-10-30 14:28 水题收割者 阅读(212) 评论(0) 推荐(0)
p3863 序列
摘要：分析 按照时间为下标分块 块内按照大小排序 每次整块整体修改半块暴力重构即可 代码 阅读全文
posted @ 2019-10-30 14:23 水题收割者 阅读(193) 评论(0) 推荐(0)
soj#415 造数据
该文被密码保护。
posted @ 2019-10-30 14:18 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#498 隔膜
该文被密码保护。
posted @ 2019-10-30 14:16 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#669 数据生成器
该文被密码保护。
posted @ 2019-10-30 14:14 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#666 僵尸
该文被密码保护。
posted @ 2019-10-30 14:12 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#668 交通
该文被密码保护。
posted @ 2019-10-30 14:10 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#667 成语接龙
该文被密码保护。
posted @ 2019-10-30 14:09 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#665 区间
该文被密码保护。
posted @ 2019-10-30 14:07 水题收割者 阅读(1) 评论(0) 推荐(0)
soj #664 黑箱
该文被密码保护。
posted @ 2019-10-30 14:05 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#663 C
该文被密码保护。
posted @ 2019-10-29 15:03 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#660 打赌题
该文被密码保护。
posted @ 2019-10-29 14:59 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#659 计算题
该文被密码保护。
posted @ 2019-10-29 14:56 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#661 A
该文被密码保护。
posted @ 2019-10-29 14:44 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#658 测量题
该文被密码保护。
posted @ 2019-10-29 14:40 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#656 B
该文被密码保护。
posted @ 2019-10-29 14:20 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#655 珂学家
该文被密码保护。
posted @ 2019-10-29 11:43 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#649 轻飘飘的时间
该文被密码保护。
posted @ 2019-10-29 11:35 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#650 我的订书机之恋
该文被密码保护。
posted @ 2019-10-29 11:28 水题收割者 阅读(3) 评论(0) 推荐(0)
loj#6487 基础 FFT 练习题
摘要：分析 仔细观察a[i],b[i]的数据范围 于是我们转为枚举所有a[i],b[i]的值 然后暴力即可 代码 阅读全文
posted @ 2019-10-14 07:58 水题收割者 阅读(342) 评论(0) 推荐(0)
loj#6157 A ^ B Problem
摘要：分析 用并查集维护 每次一个连通块的每个点记录它到当前连通块的根的异或值 对于不符合的情况容易判断 最后判断是否都在一个连通块内然后记录答案即可 代码 阅读全文
posted @ 2019-10-14 07:52 水题收割者 阅读(276) 评论(0) 推荐(1)
loj#6036 编码
摘要：分析 考虑trie+2sat 每次将?=0和?=1的分别插入 插入串时将这个点的选择状态和前缀的选择状态连关系边 注意串结束时建一个新点表示当前串 最后跑2sat即可 代码 阅读全文
posted @ 2019-10-14 07:41 水题收割者 阅读(189) 评论(0) 推荐(0)
p4841 城市规划
摘要：分析 https://www.luogu.org/blog/DRA/solution-p4841 代码(似乎附赠了一个全家桶呢) 阅读全文
posted @ 2019-10-14 07:34 水题收割者 阅读(192) 评论(0) 推荐(0)
p2619 [国家集训队2]Tree I [wqs二分学习]
摘要：分析 https://www.cnblogs.com/CreeperLKF/p/9045491.html 反正这个博客看起来很nb就对了 但是不知道他在说啥 实际上wqs二分就是原来的值dp[x]表示选x个的最优解满足是一个凸包 然后就可以二分一个数 让有限制的一类数全部给权值加上这个二分的数 然后 阅读全文
posted @ 2019-10-14 07:27 水题收割者 阅读(222) 评论(0) 推荐(0)
p3723 [AH2017/HNOI2017]礼物
摘要：分析 https://www.luogu.org/blog/dedicatus545/solution-p3723 代码 阅读全文
posted @ 2019-10-14 07:18 水题收割者 阅读(126) 评论(0) 推荐(0)
p5437 【XR-2】约定
摘要：分析 https://www.cnblogs.com/cjyyb/p/11111404.html 代码 阅读全文
posted @ 2019-10-14 07:16 水题收割者 阅读(127) 评论(0) 推荐(0)
p5349 幂
摘要：分析 https://www.cnblogs.com/cjyyb/p/10822490.html 代码 阅读全文
posted @ 2019-10-14 07:14 水题收割者 阅读(127) 评论(0) 推荐(0)
soj#647 祝著节
该文被密码保护。
posted @ 2019-10-13 20:46 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#646 盘王节
该文被密码保护。
posted @ 2019-10-13 20:43 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#10 多项式求导
该文被密码保护。
posted @ 2019-10-13 20:38 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#637 小 s 与棋盘
该文被密码保护。
posted @ 2019-10-13 20:33 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#639 小 c 与树
该文被密码保护。
posted @ 2019-10-13 20:27 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#475 【SPC #2】美丽的序列 ~ Beautiful Sequence
该文被密码保护。
posted @ 2019-10-13 20:23 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#477 【SPC #2】白日梦 ~ Daydream
该文被密码保护。
posted @ 2019-10-13 20:20 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#635 完全墨染的樱花
该文被密码保护。
posted @ 2019-10-13 19:53 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#634 蝶妄想
该文被密码保护。
posted @ 2019-10-13 19:49 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#632 式神
该文被密码保护。
posted @ 2019-10-13 19:48 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#633 结界
该文被密码保护。
posted @ 2019-10-13 19:42 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#631 罔两
该文被密码保护。
posted @ 2019-10-13 19:37 水题收割者 阅读(1) 评论(0) 推荐(0)