- 博客(5)
- 收藏
- 关注
RSS订阅原创 BZOJ3993 星际战争 题解(二分+最大流)
星际战争 【问题描述】 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪，一个激光武器
2017-03-17 09:58:59
428
原创 BZOJ3295/CQOI2011 题解(CDQ分治)
题目如下: Description 对于序列A，它的逆序对数定义为满足ij，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次
2017-03-16 14:32:54
390
原创 POJ1195/BZOJ1176 题解,CDQ分治
POJ1195 MOBILE/ BZOJ 1176 这两个题题意完全相同，放在一起说吧 题意: 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1 将格子x,y里的数字加上A 2 x1 y1 x2 y2
2017-03-16 14:07:16
480
原创 BZOJ2301 容斥原理,莫比乌斯反演
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 数据范围:100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000 做法： 第一次尝试写莫比乌斯反演的模板。由于对该算法不是很熟悉，就不讲莫比乌斯反演的部分了。
2017-03-13 17:07:49
335
原创 bzoj2748/HAOI2012题解(动态规划)
第一次在CSDN发题解，题目非常水，就当它是测试性质的文章好了。 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，
2017-03-10 15:16:50
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人