摘要： 2208: [Jsoi2010]连通数Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1879Solved: 778[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18511【思路】 2-SAT。 设分得A或B类任务为1 C类任务为0，考虑互相讨厌的两人：如果年龄阶段相同，则需要满足a!=b，即(a==1 or b==1)=1 &&... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33799【思路】 2-SAT。 二分安全间隔x，先到为1后到为0，则唯一的限制即两个不同的时间a b如果其间隔小于x则不能满足(a=1 and b=1)，即满足 (a ... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10294【思路】 强连通分量。 求出bcc后，缩点形成DAG，设DAG上入度为0的点数为a 出度为0的点数为b，则ans=max(a,b) (互相到达，首尾相接)，需要... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30726【思路】 强连通分量+动归。 求scc后缩点，以scc中的节点数作为权值，则问题转化为求一个DAG上的最大权路径，可以用dp求解。【代码】 1 #include... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18122【思路】 点-双连通分量 求出bcc，判断每个bcc是否为二分图，如果不是二分图则bcc中一定存在一个奇圈，则bcc中的任意一点一定位于一个奇圈上。【代码】 ... 阅读全文

摘要： 2730: [HNOI2012]矿场搭建Time Limit: 10 SecMemory Limit: 128 MBSubmit: 1147Solved: 528[Submit][Status][Discuss]Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在... 阅读全文

摘要： 1056: [HAOI2008]排名系统Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1854Solved: 502[Submit][Status][Discuss]Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当... 阅读全文

摘要： 1503: [NOI2004]郁闷的出纳员Time Limit: 5 SecMemory Limit: 64 MBSubmit: 8705Solved: 3027[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12580 【思路】 求出现次数不小于k次的最长可重叠子串和最后的出现位置。 法一： 后缀数组，二分长度，划分height。时间复杂度为O(nlogn) 法二： Hash 阅读全文