摘要：
属实是失踪人口了，想了一下还是把题解打到这儿。conteset地址：https://codeforces.com/contest/1797 A. 题目大意：n*m的方格上给两个点，询问最少增加的障碍格子使得这两个点不连通。 解题思路：水题，但是手速有点慢。直接问靠不靠墙，靠几面墙，不靠墙答案4，靠一 阅读全文
摘要：
失踪人口突然回归……orz。题解还是有必要写的，虽然估计只有自己（？自己也不一定看得懂）看得懂。 题目链接：http://codeforces.com/contest/992/problem/D 题目大意：给出n个数字a和一个k，求数列a中的子区间aa满足aa的和乘k等于aa的积。（a<=1e8,n 阅读全文
摘要：
题目链接：http://codeforces.com/contest/948/problem/B 题目大意：有一个大于等于3的数X0，任意选择一个小于X0的质数P0，乘以一个数k使k*P0>=X0，且（k-1）*P0<X0，令X1=k*P0，任意选择一个小于X1的质数P1，乘以一个数u使u*P1>= 阅读全文
摘要：
【深夜题解】 题目链接：https://arc091.contest.atcoder.jp/tasks/arc091_b 题目大意：给出两个正整数N、K，找出所有的不大于N的正整数对（a,b）使b%a>=K，求数对总数。 解题思路： 解这道题的历程很纠结……倒不是题目问题而是心理问题，值得反思，应该 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/209474#problem/C 题目大意： 一共有m个提案，n个政客，每个政客都会对一些提案（最多四个）提出自己的意见——通过或者不通过。一个政客获得满意结果，当且仅当他的意见被满足了超过（注意是超过，即大于）一半，请问有没有这 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/209473#problem/J 题目大意： 有n架飞机，每架飞机有两个可降落时间点a,b（a<b）（即一架飞机可以选择在时间a降落或者时间b降落），设计一个方案，当n架飞机降落后，相邻两架飞机的最小间隔时间最大。 解题思路： 最 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/209473#problem/D 题目大意：有一棵树，这棵树的前n个节点拥有子节点，告诉你n的大小，以及这n个节点各有的子节点个数，对于Q个询问<x,y>，回答x是否是y的祖先。 解题思路： 一开始想的LCA，倍增解决。然后一看数 阅读全文
摘要：
2-SAT问题，其实是一个逻辑互斥问题。做了两道裸题之后仔细想来，和小时候做过的“有两个女生，如果A是女生，那么B一定不是女生。A和C性别相同，求A、B、C三人的性别。”几乎是一样的。对于这道题我们来分析一下。“如果A是女生，那么B一定不是女生”——A和B性别相反，假设“A为女生”为true，那么“ 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/209473#problem/C 先谈一下二分图相关： 一个图是二分图的充分必要条件： 该图对应无向图的所有回路必定是偶环（构成该环形的边的数量为偶数）。暂时不证明，后证。 那么怎么判断一个图的回路是奇环还是偶环呢？ 交叉染色法。 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/209473#problem/B 题目大意：对于n个数字，给出sum[j]-sum[i](sum表示前缀和)的符号（正负零），求一组n个数的的可行解（n个数都在-10——10之间）【保证一定有解】 解题思路： 第一反应！差分约束！ 阅读全文