原文:bzoj 2075: [POI2004]KAG

整天鬼畜题搞搞,感觉药丸 这种题出到xjoi模拟题里,太神了 这题的核心在于分割Cograph,尝试把Cograph的合成过程给求出来。 我们将这张图中的边定为黑边,在这张图的补图中出现的边定为白边,则黑边和白边构成了一个完全图。 .如果当前这张图的黑边是不联通的,那么可以检查所有的黑边构成的联通块是不是Cograph,如果都是Cograph,则原图也为Cograph .如果当前这张图的白边是不联 ...

2017-01-09 19:36 9 237 推荐指数:

查看详情

BZOJ3524: [Poi2014]Couriers

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化线段树。连离散化都不用。找一个出现次数最大的数那就比较是左儿子大还是右儿子大找 ...

Tue Dec 22 04:15:00 CST 2015 0 1827
Centos 8.2 2004镜像地址

中科大源: https://mirrors.ustc.edu.cn/centos/8.2.2004/isos/x86_64/ 注:如何更改为科大源: https://mirrors.ust ...

Wed Oct 21 02:01:00 CST 2020 0 643
Bzoj索引

1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...

Mon Dec 09 02:32:00 CST 2013 0 3348
不高兴的津津(0)2004_1>

不高兴的津津(unhappy.pas/c/cpp) 【问题描述】 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去 ...

Tue Jan 05 15:42:00 CST 2016 25 422
NOIP提高组2004 合并果子题解

NOIP提高组2004 合并果子题解 描述:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在 ...

Wed Sep 14 09:16:00 CST 2016 0 5181
Ubuntu2004更换国内源方法

默认安装好的ubuntu是国外的源,下载和更新软件比较慢!!! 换到国内源可以加快更新 # 备份原来的源并且另存sudo cp -v /etc/apt/sources.list /etc/apt/s ...

Wed Mar 30 03:13:00 CST 2022 2 3065
[JSOI2004]平衡点

原题链接 关于模拟退火的详细介绍,可以peng-ym关于模拟退火的介绍。 题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就 ...

Sat Jun 16 18:42:00 CST 2018 0 864
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM