摘要：
清点人数(jdoj1427-vijos1320) 题目大意：n个点，k个事件。每个事件为A , B , C。A表示查询该点的前缀和，B点是该点加权值，C点是该点减权值。 注释：n<=500000,k<=100000，至少有30000个A 想法：显然，单点修改，区间查询，数据范围较大，想到用一个较强的 阅读全文
摘要：
采药(jdoj1049) 题目大意：不同于NOIP的采药，这道题的描述都是一样的，只是数据范围有毒。 注释：总时间和药的种类全是100,000，每种药的时间和价值不大于10。 想法：如果想NOIP那道题一样用01背包跑的话，时间复杂度是O(10^10)，显然会T掉，所以，我们想拓展一下别的方法，显然 阅读全文
摘要：
Pla(jdoj1006) 题目大意：给你n个矩形，并排放在一起，你的目的是将所有的矩形全部染色。你每次染的形状为一个矩形，问：最少需要染多少次？ 注释：n<=10^6，wi , hi<=2^31-1，其中，wi和hi分别是矩形的宽和高。 想法：第一想法是贪心，显然是不对的。在此，我们介绍一种数据结 阅读全文
摘要：
Sweet Butter 香甜的黄油 题目大意：m个点，n头奶牛，p条边，每一头奶牛在一个点上，一个点可以有多只奶牛，求这样一个点，使得所有奶牛到这个点的距离之和最小。 注释：n<=500 , m<=800 , p<=1450 , 连边的牧场之间的距离d<=255 想法：显然，这是一个最短路问题，有 阅读全文
摘要：
圆盘染色 大致题意 : 给你一个圆，分成n个扇形，每个扇形可以涂成3个颜色中的一种，但相邻者颜色不同，问有多少种方案。 注释：圆盘不可以转动。数据范围，t<=10000 , n<=10^9其中，t组数据。 这题是容易的，我们先用一种简单的想法：选取一个起始扇形，它有3种方法，那么，顺时针枚举的所有扇 阅读全文
摘要：
USACO Humble Numbers 这题主要是两种做法，第一种是比较常(jian)规(dan)的 用pq(priority_queue)维护，每次取堆中最小值(小根堆)，用这个值松(mei)弛(ju)一遍所有的素数，大概是O(n*k*logn)的，所以 闭眼睛T啊！！ 冷静一下，我们来看第二种 阅读全文
摘要：
Before-Day1 自信心爆棚，老子一定能拿省一。一天啥也没干，一顿乱奶。敬等明日切T1写暴力。 Day 1 哈哈哈，T1是数论，闭眼睛切啊！！ ...然后就Gg了，写的40分暴力背包加范围缩减一Diu~Diu~ T2模拟，我tm读入就读了20分钟，直接弃掉，输出5，仰脖儿看天，云可真jb蓝.. 阅读全文