Gealo

摘要： 题目链接：http://codeforces.com/contest/454/problem/D 题意：给定一个序列a， 求一序列b，要求∑|ai−bi|最小。并且b中任意两数的最大公约数为1. 题解：首先要满足最大公约数为1只要控制b中的最小素因数就行。由于a最大之后30，所以加的数肯定不会超过6 阅读全文

摘要： 题目链接：http://codeforces.com/contest/454/problem/E 题意：给出n个点和m条边，要求每一个点要走指定的奇数次或者是偶数次。 构造出一种走法。 题解：可能一开始会难以入手。其实要想改变这个点的奇偶次数只要回去上一个节点再回来就行。然后上一个节点会在 dfs回 阅读全文

摘要： 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060 题解：可以去学习一下反素数。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/27/problem/E 题意：问因数为n个的最小的数是多少。 题解：一般来说问到因数差不多都会想到素因子。 任意一个数x=(p1^a1)*(p2^a2)*(p3^a3)*......*(pn^an);p表示素数。 然后因子数就是 阅读全文

摘要： 题目链接：http://arc074.contest.atcoder.jp/tasks/arc074_c 题意：一共有3种颜色，红色，绿色，蓝色。给出m个要求l，r，x表示在区间[l,r]内要有x种不同的颜色。 问满足所有要求的染色方式一共有几种。 题解：一般问一共有几种组合方式要么推数学公式，要么 阅读全文

摘要： 题目链接：http://codeforces.com/contest/810/problem/D 题意：两个人玩一场游戏要猜出Noora选的f种菜的任意两种。一个人猜点另一个人回答 TAK如果 ，（x，y是猜的数，a表示Noora 选的菜中离x最近的，b是离y最近的，菜种是1～n个数。）否则就回答N 阅读全文

摘要： 题目链接：http://abc062.contest.atcoder.jp/tasks/arc074_b 题意：给出3*n个数要求去掉n个数使得剩下的前n个数-后n个数的差最大。 题解：显然是一道如果数据小直接dpf[i][j]表示前i个取j个最大是多少，dpe[i][j]后i个取j个最小是多少。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/675/problem/E 题意：你可以从第 i 个车站到 [i + 1, a[i]] 之间的车站花一张票。p[i][j]表示从 i 到 j 最少花费多少张票，问你 ∑p[i][j] (1<=i<j<=n) 是多少。 题解：不妨设 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3177 题意：求最少加几条边使得没对点都有至少两条路互通。 题解：边双连通顾名思义，可以先求一下连通块显然连通块里的点都是双连通的，然后就是各个连通块之间的问题。 也就是说只要求一下桥，然后某个连通块桥的个数位1的总数，结果就是（ans 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2117 题意：求删除一个点后，图中最多有多少个连通块。 题解：就是找一下割点，根节点的割点删掉后增加son-1（son为子树个数），非根节点删掉之后++ 阅读全文