2016年10月17日
HDU 5923 Prediction
摘要： 这题是2016 CCPC 东北四省赛的B题, 其实很简单. 现场想到的就是正解, 只是在合并两个并查集这个问题上没想清楚. 做法 并查集合并 ~~+ 归并~~ 1. 对每个节点 $u$, 将 $u$ 到根的那些边添到一个初始为空的并查集中, 得到的并查集记作 $a_u$. 2. 询问相当于将 $k$ 阅读全文
posted @ 2016-10-17 22:02 Pat 阅读(461) 评论(0) 推荐(0) 编辑
HDU 5920 Ugly Problem
摘要： 说起这道题, 真是一把辛酸泪. 题意 将一个正整数 $n(\le 10^{1000})$ 分解成不超过50个 回文数 的和. 做法 构造. 队友UHC提出的一种构造方法, 写起来比较方便一些, 而且比较巧妙. 可惜我码力太弱, 现场没调出来. 大体的想法是: 将一个数"等"分成两半. 如果长度为奇数 阅读全文
posted @ 2016-10-17 15:34 Pat 阅读(174) 评论(0) 推荐(0) 编辑
HDU 5927 Auxiliary Set
摘要： 这是2016CCPC东北四省赛的F题。 现场的做法有点繁琐，赛后和队友LSH讨论了一下，他提出了一个排序后$O(N)$的做法. 题意 每次询问给出一个unimportant node (以下简称u node) 的集合 $S$. 要求统计出$S$中有多少个节点是某两个不同的important node 阅读全文
posted @ 2016-10-17 14:50 Pat 阅读(257) 评论(0) 推荐(0) 编辑