2017年8月22日
hdu 6170 正则表达式
摘要： 题意：给你一个正则表达式（伪），唯一不同其中.*代表 不是 *个. 而是.先匹配再星思路：场上dp过了（瞎分类讨论不知道wa了多少次。。），试图用正则来着但是不会写。。。下来学习一下姿势。。首先regex这个c++11的库函数就不多说了，知道怎么构造正则和匹配就可以了... 阅读全文
posted @ 2017-08-22 21:28 zhangxianlong 阅读(99) 评论(0) 推荐(0)
hdu 6162 离线树链剖分
摘要： 题意：一个树，点权，查询x到y路径上 价值在[a,b]之间的点的权值和思路：剖分模板题，首先要想到离线处理，第一步将查询分为query(x,y,0,b)-query(x,y,0,a)；接下来我们就发现了可以按照点权的大小以及查询a的大小离线处理，这样就相当于只查询qu... 阅读全文
posted @ 2017-08-22 18:52 zhangxianlong 阅读(110) 评论(0) 推荐(0)