17/10/25题目泛做
来源:互联网 发布:下载制作ppt软件 编辑:程序博客网 时间:2024/06/07 12:50
发现集训题比模拟题画风正常了许多……终于不那么鬼畜了……今天的题目还是可以切的
orz本校神犇%%%zfr AK辣
集训题
JZOJ 5421
话说这似乎是HDU原题 原题大赛?(雾)
题意:约瑟夫问题,快速回答多组(
分析:先考虑一种
时间复杂度
JZOJ 5422
题意:给
分析:看到这种题目,第一眼就觉得非常有对称性,那么肯定是推式子了
考虑
有序性有点烦,我们直接算然后去掉相同的和对称的重复,同时暴力展开(其实前后两个重复的部分已经抵消了):
看一眼,这东西不是随便维护吗?开三个树状数组就A掉了……不过要注意模的时候怎么搞,这需要非常注意(这搞了我好久啊QAQ)
其实这里考虑两个序列所有两两乘积和的方法也基本上是一个推导的时候很有用的套路
JZOJ 5424
题意:求最长公共上升子序列
分析:显然是DP,还是挺好推的,不过要用到一点DP对状态限制的小技巧
我们考虑设
分析:考虑枚举每一个数,看看它能否作为比例中项。这里开一个桶,边扫边加,如果对于当前数
然后就是问这样桶里面是不是整个回文的就好了(其实就是向左向右对称的极长),可以用树状数组快速维护Hash值,甚至可以用bitset……
Tsingsen D2443
题意:在仙人掌上询问最短路
分析:先跑下Tarjan找环,然后考虑拆环然后将环里面的点连向深度最小的点,构成一棵棵子树,令这些新加的边等于环上最短距离
如果询问的两点在同一个环里面,那么就比较一下正着走和反着走
如果不在同一个环里面那么可以直接在树上跑 其实我想说这不就是JZOJ 5287吗怎么作业题给我们出成noip模拟了现在仙人掌烂大街了吗……
- 17/10/25题目泛做
- 17/10/20题目泛做
- 17/10/23 题目泛做
- 17/10/24题目泛做
- [DynamicProgramming]动态规划题目泛做
- 做些小题目
- 做树题目心得体会
- 这个题目怎么做
- 入门必做题目
- 做过的题目
- 自己做的题目
- 做题目的心态
- 未做的题目
- 待做的题目
- 未做题目表
- 未做题目表
- 代做题目
- 纪中集训8/14题目泛做
- [cnblogs镜像]Sublime + Chrome 本地调试 CSS 选择器
- python3-网络数据下载
- 使用python实现knn
- nodejs -- 将字符串转成16进制和解密
- ie ng-repeat生成的option 表达式没有解析出来
- 17/10/25题目泛做
- [cnblogs镜像]JavaScript 字符串匹配 | JS 的正则用法 | 从后边匹配
- 中共一大中央委员名单
- 最近三个月=加班
- wamp多站点配置
- Spring Boot干货——(二)原理解析
- 【bzoj 1055】玩具取名(区间DP)
- thymeleaf对没有结束符的HTML5标签解析出错
- java实现求调和数列的和,即:1/1 + 1/2 + ... + 1/n