摘要： 题目链接：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 阅读全文

摘要： 1208: [HNOI2004]宠物收养所Time Limit: 10 SecMemory Limit: 162 MBSubmit: 5956Solved: 2317[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗... 阅读全文

摘要： Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以... 阅读全文