Star_Feel

2018年3月6日

摘要：【传送门：BZOJ3809】简要题意：给出一个n个数的序列，序列中的数范围为1到n，给出m个操作，每个操作输入l,r,a,b，输出l到r中权值为a到b的数的种类题解：肯定不能在线求，离线就用莫队一开始想法是用树状数组维护权值总类，结果T了旁边的lxj大佬D了我，说：这道题卡了树状数组，因阅读全文

posted @ 2018-03-06 13:46 Star_Feel 阅读(267) 评论(0) 推荐(0) 编辑

BZOJ2190: [SDOI2008]仪仗队

摘要：【传送门：BZOJ2190】简要题意：给出一个有n*n个点的图，求出从左下角的点能够无障碍连接的点数题解：就稍微想了一下下首先无障碍说明构成的直线上没有其他点，同时也说明当前被连接的点的纵距离/横距离为最简分数（可以用什么相似三角形之类的证明一下啦）然后这道题就转化成求1到n-1中不同的阅读全文

posted @ 2018-03-06 13:17 Star_Feel 阅读(140) 评论(0) 推荐(0) 编辑

2018年3月5日

BZOJ4514: [Sdoi2016]数字配对

摘要：【传送门：BZOJ4514】简要题意：给出n种数a[i]和每种数的个数b[i]，再给出c[i](1<=i<=n)，如果a[i]和a[j]能配对当且仅当a[i]%a[j]==0&&a[i]/a[j]为质数，并且i和j配对的价值为c[i]*c[j]，要求在总价值不小于0的情况下，求出最大配对数题解阅读全文

posted @ 2018-03-05 21:02 Star_Feel 阅读(214) 评论(0) 推荐(0) 编辑

2018年3月4日

BZOJ2748: [HAOI2012]音量调节

摘要：【传送门：BZOJ2748】简要题意：给出初始音量和能承受的最大音量，共有n首歌，每首歌可以增加或减少c[i]的音量，求出n首歌后的最大音量题解： DP水题设f[i][j]为第i首歌时能否达到j的音量，然后。。这么水就不用解释了吧参考代码：阅读全文

posted @ 2018-03-04 21:14 Star_Feel 阅读(171) 评论(0) 推荐(0) 编辑

BZOJ2431: [HAOI2009]逆序对数列

摘要：【传送门：BZOJ2431】简要题意：求出一个有n个1到n的自然数的数列中有k个逆序对数的数列数题解： DP 设f[i][j]为前i个数有j个逆序对数的数列数因为插入前i-1个数的时候方案已经得出了，我们需要插入第i个数获得新的一些序列。因为i比前面任何一个数都要大，所以插在第几位，就会比后阅读全文

posted @ 2018-03-04 20:59 Star_Feel 阅读(178) 评论(0) 推荐(0) 编辑

BZOJ3289: Mato的文件管理

摘要：【传送门：BZOJ3289】简要题意：给出n个数，有m个询问，每个询问输入l,r，求出l到r中的所有数通过与相邻数交换变为上升序列的交换次数题解：一开始想用在线算法做想不出来就用离线了就想到用莫队然后对于操作的继承，发现： ①在一列数的后面添加一个数，逆序对数会增加数列中比它大的数的个阅读全文

posted @ 2018-03-04 20:08 Star_Feel 阅读(173) 评论(0) 推荐(0) 编辑

BZOJ1103: [POI2007]大都市meg

摘要：【传送门：BZOJ1103】简要题意：给出一棵树，树上的根节点为1，一开始所有的边的边权都为1，给出两种操作： 1.M x求出x点到根节点的边权和 2.A x y表示x到y的这条边的边权变为0 题解：树链剖分裸题把题意简要提取之后就变成裸题了。。没什么好讲参考代码：阅读全文

posted @ 2018-03-04 14:38 Star_Feel 阅读(195) 评论(0) 推荐(0) 编辑

2018年3月3日

BZOJ3993: [SDOI2015]星际战争

摘要：【传送门：BZOJ3993】简要题意：给出n个机器人，防御值为A[i]，有m个武器，每个武器每秒会有B[i]的伤害，武器能打到一些机器人，求出最小的时间消灭所有机器人题解：二分+网络流二分时间（假设为ans），然后st连向武器i，流量为B[i]*ans，如果武器能打到机器人，则武器连向机器阅读全文

posted @ 2018-03-03 15:54 Star_Feel 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ3155: Preprefix sum

摘要：【传送门：BZOJ3155】简要题意：给出一个序列a[i]，s[i]表示a[1]到a[i]的和，ss[i]表示s[1]到s[i]的和，对于这个序列有两种操作： 1.Query x，输出ss[x] 2.Modify x d，将a[x]改为d 题解：本来想用树状数组，结果写炸了还是老老实实写线段阅读全文

posted @ 2018-03-03 11:15 Star_Feel 阅读(153) 评论(0) 推荐(0) 编辑

2018年3月1日

BZOJ1458: 士兵占领

摘要：【传送门：BZOJ1458】简要题意：给出一个n*m的矩阵，矩阵上的点可以放置至多1个士兵，矩阵上有些点是不能放士兵的，给出每一行的约束条件L[i]表示第i行至少要有L[i]个士兵，和每一列的约束条件C[i]，求出最少放置多少个士兵使得满足所有约束条件题解：最小割将L[i]和C[i]全部加阅读全文

posted @ 2018-03-01 21:32 Star_Feel 阅读(158) 评论(0) 推荐(0) 编辑

BZOJ2429: [HAOI2006]聪明的猴子

摘要：【传送门：BZOJ2429】简要题意：给出n只猴子以及n只猴子的跳跃距离，给出m棵树以及m棵树的坐标，每只猴子只能跳向与自己所在的树的欧几里得距离<=自己的跳跃距离的树，求出有多少只猴子能够通过跳跃到达所有的树题解：最小生成树有个定义就是最小生成树中的最大边一定最小，所以用最小生成树来做将阅读全文

posted @ 2018-03-01 19:52 Star_Feel 阅读(181) 评论(0) 推荐(0) 编辑

BZOJ2157: 旅游

摘要：【传送门：BZOJ3676】简要题意：给出一棵树，树上的边有权值（可正可负），对这棵树有5种操作： 1.SUM x y求出x点到y点所经过的边权和 2.MAX x y求出x点到y点所经过的边的最大边权 3.MIN x y求出x点到y点所经过的边的最小边权 4.C x y将输入的第x条边的边权改为阅读全文

posted @ 2018-03-01 13:45 Star_Feel 阅读(156) 评论(0) 推荐(0) 编辑

2018年2月28日

BZOJ3676: [Apio2014]回文串

摘要：【传送门：BZOJ3676】简要题意：给出一个字符串，每一个回文子串的价值为这个回文子串出现的次数*回文子串的长度，求出价值最大的回文子串的价值题解： %%%又是一道新算法本来想用AC自动机+马拉车搞一下的，结果不会 hzwer大佬的题解用了后缀自动机+马拉车但是后缀自动机太难了这时引出阅读全文

posted @ 2018-02-28 12:54 Star_Feel 阅读(332) 评论(0) 推荐(0) 编辑

2018年2月27日

BZOJ2424: [HAOI2010]订货

摘要：【传送门：BZOJ2424】简要题意：给出n天所需要的货物和每一天的货物的单价，可以多买一些货物存放在容量为s的仓库里，每一个货物存放一天需要m的花费，求出满足n天所需的货物的最小花费题解：先写了个DP方程：f[i][j]=min(f[i][j],f[i-1][k]+d[i]*(j+u[i] 阅读全文

posted @ 2018-02-27 19:47 Star_Feel 阅读(165) 评论(0) 推荐(0) 编辑

2018年2月20日

BZOJ2435: [Noi2011]道路修建

摘要：【传送门：BZOJ2435】简要题意：给出n个点，n-1条边，显然是一棵树，每条边有权值，而建设每条边的代价是这条边的权值乘上这条边左边的点数减去右边的点数的绝对值求出总代价题解：很水我们默认点1为树的根，DFS将每个点遍历一遍，求出每个点的深度和子树点数然后遍历一遍所有的边，ans+ 阅读全文

posted @ 2018-02-20 15:39 Star_Feel 阅读(112) 评论(0) 推荐(0) 编辑

彼岸花末、此岸花开

公告