会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yuanyuan
首页
新随笔
联系
管理
上一页
1
···
4
5
6
7
8
9
10
下一页
2018年2月24日
01分数规划学习笔记
摘要: 01分数规划学习笔记 http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 【Poj2976 普通01分数规划】 【codeforces 993D Compute Power】
阅读全文
posted @ 2018-02-24 22:38 yuanyuan-97
阅读(130)
评论(0)
推荐(0)
2018年2月1日
线性基学习笔记
摘要: 线性基学习笔记 模板 内容 1、求子序列的最大异或和 hduoj3949 BZOJ 2115 BZOJ 2844
阅读全文
posted @ 2018-02-01 22:47 yuanyuan-97
阅读(144)
评论(0)
推荐(0)
2018年1月16日
codeforces 727F Polycarp's problems
摘要: 给定大小为750的数组。2e5次询问,每次给出一个值。要求删除数组中尽可能少的数,使得前缀和加上给定的值非负。每次询问输出最少需要删除的数。
阅读全文
posted @ 2018-01-16 22:40 yuanyuan-97
阅读(142)
评论(0)
推荐(0)
codeforces 722E Research Rover
摘要: $1e5*1e5$的棋盘中有$2000$个坏点,初始给定一个值$s(1<=s<=1e6)$。从棋盘左上角走到右下角,只允许向右或者向下走,每经过一个坏点,$s=\lceil{s/2}\rceil$,求到达棋盘右下角时,$s$的值的期望。
阅读全文
posted @ 2018-01-16 22:28 yuanyuan-97
阅读(198)
评论(0)
推荐(0)
并查集学习笔记
摘要: 并查集学习笔记 20180116 $n m(1
阅读全文
posted @ 2018-01-16 22:11 yuanyuan-97
阅读(120)
评论(0)
推荐(0)
codeforces 811E Vladik and Entertaining Flags(线段树+并查集)
摘要: $n*m(1<=n<=10, 1<=m<=1e5)$的棋盘,每个格子有一个值。 定义联通块:联通块中所有格子的值相等,并且格子四联通。 $1e5$次询问,每次询问子矩形$(1, l, n, r)$中联通块的数量。
阅读全文
posted @ 2018-01-16 22:07 yuanyuan-97
阅读(211)
评论(0)
推荐(0)
2018年1月15日
codeforces 703E Mishka and Divisors
摘要: 给出大小为$1000$的数组和一个数$k$,求长度最短的一个子序列使得子序列的元素之积是$k$的倍数,如果有多个解输出元素和最小的序列。 $k$和数组元素的数量级都是$1e12$。
阅读全文
posted @ 2018-01-15 21:36 yuanyuan-97
阅读(230)
评论(0)
推荐(0)
codeforces 809C Find a car
摘要: 有个$1e9*1e9$的矩阵,行 $x$ 从上到下递增,列 $y$ 从左到右递增。每个格子有一个正值。$(x, y)$ 的值为 $(i, y)、(x, j) $ 中没有出现过的最小正整数。 $1e4$次询问,每次询问一个子矩阵中值小于等于$k$的数之和。
阅读全文
posted @ 2018-01-15 15:47 yuanyuan-97
阅读(199)
评论(0)
推荐(0)
2018年1月13日
数位dp学习笔记
摘要: 数位dp学习笔记 20180115 有个$1e9 1e9$的矩阵,行 $x$ 从上到下递增,列 $y$ 从左到右递增。每个格子有一个正值。$(x, y)$ 的值为 $(i, y)、(x, j) (1 $1e4$次询问,每次询问一个子矩阵中值小于等于$k$的数之和。 http://www.cnblog
阅读全文
posted @ 2018-01-13 16:46 yuanyuan-97
阅读(128)
评论(0)
推荐(0)
zoj 3469 Food Delivery
摘要: 一维数轴上有一个外卖配送员和 $1000$ 个客户,每个客户 $i$ 的怒气值是他收到外卖的时间乘 $b[i]$ ( $b[i]$ 由题目给定),给出配送员速度,求一个方案使得所有客户的怒气值之和最小,输出最小怒气值之和。
阅读全文
posted @ 2018-01-13 13:02 yuanyuan-97
阅读(218)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
下一页