该文被密码保护。 阅读全文
摘要:
【LG4587】[FJOI2016]神秘数 题面 "洛谷" 题解 首先我们想一想暴力怎么做 对于一段区间$[l,r]$ 我们先将它之间的数升序排序 从左往右扫, 设当前我们可以表示出的数为$[1,x]$,待插入的数为$a_i$ 会有下面两种情况: 1.$a_i x+1$时,$x+1$肯定表示不出来$ 阅读全文
摘要:
【LG4609】[FJOI2016]建筑师 题面 "洛谷" 题解 (图片来源于网络) 我们将每个柱子和他右边的省略号看作一个集合 则图中共有$a+b 2$个集合 而原来的元素中有$n 1$个(除去最后一个) 考虑第一类斯特林数的意义: 从$n$个元素选出$m$个有序圆圈的方案数 我们将圆圈从中间最大 阅读全文
摘要:
【BZOJ4016】[FJOI2014]最短路径树问题 题面 "bzoj" "洛谷" 题解 虽然调了蛮久,但是思路还是蛮简单的2333 把最短路径树构出来,然后点分治就好啦 ps:如果树构萎了, "这组数据" 可以卡掉 代码 cpp include include include include i 阅读全文