摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3351乍一看很像经典的括号匹配问题，其实不然，因为操作并非增加括号，而是翻转括号只需记录多余的左括号的数量即可，遇到右括号就减去，左括号数量不足就翻转，最后剩余的左括号一半是需要翻转的（转成右括号）#include... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4576题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组时限4s，我的代码3984ms过的，... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4407把修改和询问分成两部分解决询问求区间内与p不互素的和，和求个数一样，用容斥原理解决，只不过做容斥的时候把每一段的个数改成每一段的和，这个求和的方式我一下写搓了，导致这道题坑了很久修改用map记录，每次扫一遍即... 阅读全文

摘要： typedef __int64 ll;ll gao(ll l,ll r,ll n){//[l,r]内与n互素的数字个数 vector v; for(ll i=2;i*i1)v.push_back(n); int m=v.size(); ll res=0; for(... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1695x是[1,b]，y是[1,d]，求GCD(x,y)=k的对数（x,y无序）对x，y都除以k，则求GCD(x,y)=1此时枚举x，问题转化为[1,d]区间内与x互素的数字个数，这个问题是hdu 4135有一个特... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4135求[A,B]内与N互素的数字个数首先对N分解质因数，对于一个质因数，1-n与它不互素的数字个数是n/(这个质因数)，这样可以得到m个集合（m是N分解出的质因数的个数），对这m个集合用容斥原理解出来它们的并集，... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3791建立二叉树，对比是否相同#include #include #include using namespace std;#define lson rt<<1#define rson rt<<1|1int tre... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2291读题读的烦死了，今天果真不适合做题题意：给两个n*n的矩阵，第一个代表一个人战胜一个人可以得到的经验值，第二个代表一个人战胜另一个人可以得到的分数，然后n个数，代表n个人的初始经验值，只有经验值大于对手才可以... 阅读全文

摘要： 区区一牛牛堂堂一萌萌 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1074每个任务有一个截止日期和完成时间，超过截止日期一天扣一分，问完成全部任务最少扣几分，并输出路径最多15个任务，状态压缩一下进行dp，输出路径的话要记录每种状态的前驱，存起来逆序输出#include #incl... 阅读全文