摘要： 题目链接   给一个数列， 在里面选出一些数组成一个对称的数列， 数的顺序不能打乱。 使得左半边是一个严格递增的数列， 右边递减， 并且a[i] = a[n-i+1]。     就是一个对称的LCIS..   阅读全文

摘要： 题目链接   给出两个序列， 求出他们的最长公共上升子序列。   两层循环， 内层循环j， 外层i。 如果a[i] == b[j]， 那么dp[j] = max(dp[j], dp[best]+1)， best是一个指针， 指向小于j的元素中dp值最大并且b[best]的值小于a[i]的元素。 如果 阅读全文

摘要： 题目链接   有两个人x, y， 现在在A点， x要直接去B点， y要先去C点在去B点， 现在给出x, y两人可以行走的最大距离T1， T2， 求出他们从A点出发之后， 可以走的最长的公共路径。   我们先看最特殊的情况， T1超级大， 所以x可以先走到C点在到B点， 这种情况的最长距离为min(T 阅读全文

摘要： 题目链接   给n个物品的坐标， 和一个包裹的位置， 包裹不能移动。 每次最多可以拿两个物品， 然后将它们放到包里， 求将所有物品放到包里所需走的最小路程。   直接状压dp就好了。   阅读全文

摘要： 题目链接   http://codeforces.com/blog/entry/43230树上莫队从这里学的，  受益匪浅..   阅读全文

摘要： 题目链接 给一个字符串， 由( ) 以及? 组成， 将？换成( 或者 ） 组成合法的括号序列， 每一个？换成( 或者 ) 的代价都不相同， 问你最小代价是多少， 如果不能满足输出-1.   弄一个变量num， 如果是( 那么num++，如果是)那么num--。 如果碰到？， 那么先将这个地方弄成）, 阅读全文

摘要： 题目链接 首先要知道一个性质， 一个数x的因子个数等于 a1^p1 * a2^p2*....an^pn， ai是x质因子， p是质因子的个数。 然后就可以搜了 #include <iostream> #include <vector> #include <cstdio> #include <cstr 阅读全文

摘要： 题目链接 求出ai^4+a2^4+......an^4的值， ai为小于n并与n互质的数。 用容斥做， 先求出1^4+2^4+n^4的和的通项公式， 显然是一个5次方程， 然后6个方程6个未知数， 我gauss消元解的（雾 然后筛出n所以的因子， 容斥就好。 容斥的时候， 每一个数的贡献是x^4 * 阅读全文

摘要： 题目链接 我们可以很容易的推出dp的式子， dp[i] = sigma(j : 1 to k) dp[i-j]。 但是n太大了， 没有办法直接算， 所以我们构造一个矩阵， 然后快速幂就好了。 就像这样构建矩阵（举个例子 #include <vector> #include <iostream> #i 阅读全文

摘要： 题目链接 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。 于是圣诞老人把礼品准备部的小精灵们聚集起来，说明了自己的看法：“现在你们有n个礼品，其质 阅读全文