Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy将 K个瓶子交给火星人之后，火星人用它们装一些燃 ...
分类：
Web程序 时间：
2018-04-22 16:05:57
阅读次数：
242
Description Solution 把原数组变为差分数组,然后剩下的就十分显然了 区间查询用线段树维护 修改操作就是区间加法和两个单点修改 一个等差数列实际上就是 开头一个数字+数值相等的一段 唯一的难点在于讨论这个开头的数字的去向 在线段树合并的时候 $mid$ 左右两个元素如果相等的话是可 ...
分类：
Web程序 时间：
2018-04-21 19:24:51
阅读次数：
211
题目大意： 有n个数，选择k个数，最大化这些数通过加减能得到的最小的正整数。 题解： 这些数通过加减能得到的最小的数为他们的最大公约数。 题目要求n个数字中选择k个使得他们的最大公约数最大。 枚举所有约数，找出最大的且出现次数大于k的约数。 代码： ...
分类：
Web程序 时间：
2018-04-20 20:47:25
阅读次数：
207
复习了一下高斯消元解图上期望概率,笔记的话,就直接去看SengXian的blog吧.BZOJ 1444 - [Jsoi2009]有趣的游戏见https://blog.sengxian.com/solutions/bzoj-1444 #include <cstdio> #include <cstrin ...
分类：
其他好文 时间：
2018-04-10 19:42:26
阅读次数：
193
1452: [JSOI2009]Count Description 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩 ...
分类：
其他好文 时间：
2018-04-05 22:04:02
阅读次数：
138
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 维护一百个二维树状数组。 二维区间求和。 【代码】 ...
分类：
Web程序 时间：
2018-03-25 18:12:34
阅读次数：
187
【传送门：BZOJ1452】 简要题意： 给出一个n*m的矩阵，共有两种操作： 1 x y c将第x行第y列的数改为c 2 x1 x2 y1 y2 c求出第x1行第y1列到第x2行第y2列值为c的格子数 题解： 第一次写二维树状数组，和一维差不多 a[x][y][c]表示第1行第1列到第x行第y列值 ...
分类：
Web程序 时间：
2018-03-22 10:49:53
阅读次数：
218
http://www.lydsy.com/JudgeOnline/problem.php?id=1559 2009年的省选题虽然比起现在简单了不少，但对我来说还是很有挑战性的。 首先对于这种多串匹配问题，第一个想到的就应该是AC自动机。 还是老套路，f[i][j]表示走到字符串的第i位，现在在自动机 ...
分类：
Web程序 时间：
2018-03-17 18:49:48
阅读次数：
339
$n \leq 100$,$m \leq 100$的$n*m$地图，现进行一个博弈：后手先选个点放棋子，然后先后手轮流向上下左右某个方向移动棋子一步，不能移到障碍点，一个非障碍点不能走两次。问所有后手能赢的位置。 可以发现网格图是一个二分图，在移动时好像在二分图的两边反复横跳。可以在二分图这个模型上 ...
分类：
Web程序 时间：
2018-03-15 11:16:05
阅读次数：
248
AC自动机，期望dp，高斯消元||概率dp，矩阵乘法，快速幂。 ...
分类：
Web程序 时间：
2018-03-11 11:49:44
阅读次数：
249
