![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ题解
nn020701
这个作者很懒,什么都没留下…
展开
-
[BZOJ]1006 [HNOI2008]神奇的国度
本题所给出的图显然满足弦图的定义,其主要性质与有关算法可以参考cdq的论文《弦图与区间图》。这里以人为节点,人之间的认识关系就是边,而分组不能将互相认识的人分在一起,将一个组看成一种颜色的话,这就是一道最小染色的题目,但是朴素的染色方法会超时,我们可以使用弦图的性质来完成染色。而求弦图的最小染色,我们可以先求出弦图的完美消除序列,再将序列中的点顺序倒着用来贪心染色,所用到的颜色数就是答案。其实到这里原创 2017-03-13 17:53:13 · 303 阅读 · 0 评论 -
[BZOJ] 3674 可持久化并查集加强版(主席树广泛运用)
链接:BZOJ 36743674: 可持久化并查集加强版Time Limit: 15 Sec Memory Limit: 256 MBDescription:自从zkysb出了可持久化并查集后……hzwer:乱写能AC,暴力踩标程KuribohG:我不路径压缩就过了!ndsf:暴力就可以轻松虐!zky:……n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作原创 2017-08-18 20:32:18 · 247 阅读 · 0 评论 -
[BZOJ]1304 [CQOI2009]叶子的染色
1304: [CQOI2009]叶子的染色Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜色。给出每个c[u]的值,设计着色方案原创 2017-03-11 15:29:58 · 588 阅读 · 0 评论 -
[BZOJ]1003 物流运输题解
BZOJ1003 物流运输Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情,会原创 2017-01-18 20:05:02 · 1507 阅读 · 0 评论 -
[BZOJ]1226 [SDOI2009]学校食堂Dining
题目地址:[BZOJ]1226 [SDOI2009]学校食堂Dining;题面:1226: [SDOI2009]学校食堂DiningTime Limit: 10 Sec Memory Limit: 259 MBDescription小FF 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的原创 2017-10-02 11:25:38 · 257 阅读 · 0 评论