acvc

摘要： The Romantic HerProblem DescriptionThere is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy thi... 阅读全文

摘要： Problem ARecurrencesInput:standard inputOutput:standard outputConsider recurrent functions of the following form:f(n) = a1f(n - 1) + a2f(n - 2) + a3f(... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4893先贴上一份还没过的代码，不知道拿出错了1//bycaonima2//hehe3#include4#include5#include6#include7#include8#include9#include10#... 阅读全文

摘要： D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, ... 阅读全文

摘要： http://codeforces.com/contest/444/problem/C题意：给出一个数组，初始时每个值从1--n分别是1--n. 然后两种操作。1：操作 a.b内的数字是a,b内的数字变成v，然后得到的变化值记为dx.2:询问 a,b内的变化值得大小。sl:做法是懂了，但是这么做为什... 阅读全文

摘要： by zyq / 2014 / 7 树状数组何其牛逼只能这么形容啊。首先，网上好多对树状数组基础知识讲解的在这就不细讲了。可以参考 http://blog.csdn.net/shahdza/article/details/6314818（内容比较老了）下面总结一下树状数组的题型 ：1.最简单的单点更... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=2109题意：找出区间[l,r]内满足奇数位的数字大于相邻偶数位数字的个数。典型的数位dp了，记录一下当前位是奇数位还是偶数位。 状态设计为到当前位为（奇数还是偶数的条件下上一位数字为x的）满足条件的 个数。#include... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1853 岛娘在空间上发的题解就看了看果然被骗了。还以为是数位dp。原来是容斥啊。好吧第一道正式的题目。这题还不错，有几个小优化，像排序之类的啦很常见。看了一下别人的代码，学习了一下姿势。http://... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1854武器和属性显然是两个集合相应的关系也很明显，剩下的就是傻逼的找增广路了。找不到直接退出。因为找不到肯定不连续么。1/****************************************... 阅读全文

摘要： const int MAX = 1e6+10;const int inf = 0x3f3f3f3f;int n,m;int lx[MAX],ly[MAX];int match[MAX];int usex[MAX],usey[MAX];int w[MAX][MAX];int find(int u) {... 阅读全文