广工赛-hdu6468构造十叉树
摘要：
是个以前没见过的模板题。。 我用比较复杂度方式过掉了。。 构造一个十叉树(有点trie的味道)来存数字，然后字典序就是先序遍历的结果 阅读全文
posted @ 2019-03-18 23:50 zsben 阅读(286) 评论(0) 推荐(0) 编辑
广工赛-hdu6469-树链压缩/二分
摘要：
比较复杂的一题。。 不管是二分答案还是直接做，都需要压缩树链 阅读全文
posted @ 2019-03-18 23:47 zsben 阅读(171) 评论(0) 推荐(0) 编辑
广工赛-hdu6470矩阵快速幂
摘要：
递推时把(n+1)^3拆开 构造矩阵即可 阅读全文
posted @ 2019-03-18 23:46 zsben 阅读(198) 评论(0) 推荐(0) 编辑
cf441 f组合数。。单调指针
摘要：
e没学过做不出来。。 处理合法的区间很麻烦，但是处理非合法的区间很容易 答案就是所有的取法-不合法的区间 这题一定要双边界推进处理！！！！ 一开始用单边界向右推进，结果后来发现错了，拿样例1就可以证明 所以先预处理出左边界和右边界 阅读全文
posted @ 2019-03-18 23:42 zsben 阅读(182) 评论(0) 推荐(0) 编辑