摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int#include #include #inc... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1300这题大一就看到过，当时没读懂题目，今天再做就容易多了题意：升序给出n个珍珠的的数量和价值，问买这些珍珠的最小花费，其中可以用价值高的珍珠等量代替价值小的珍珠，并且一种价钱如果决定买，必须多买10个保底水dp，... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3047和hdu 3038以及poj那个食物链一样，都是带权并查集，此题做法和hdu 3038完全相同，具体操作看上篇博客这题原来写过，但是没过，直接改的原来代码#include #include #include ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3038题意：[1-n]的区间，有m个询问，每个询问表示[a,b]的和是s，问一共有多少组矛盾sum[i]表示i到根节点的和，求区间和用sum[b]-sum[a-1]为方便描述先把a--我是把b的父亲接在a的父亲上，... 阅读全文