二分
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[BZOJ1816][Cqoi2010]扑克牌
刷水ing…原创 2015-08-28 22:59:17 · 431 阅读 · 0 评论 -
[BZOJ3238][Ahoi2013]差异
题目的关键在于求Σlcp(Ti,Tj),(1≤i<j≤n).\Sigma lcp(T_i,T_j),(1≤i<j≤n).原创 2015-08-31 21:37:18 · 580 阅读 · 0 评论 -
[BZOJ1257][CQOI2007]余数之和sum
求∑n1k mod i,其中i为整数且i∈[1,n].求\sum_1^n k\ mod\ i,其中i为整数且i\in[1,n]. 1≤n,k≤1091≤n,k≤10^9原创 2015-07-20 17:46:06 · 516 阅读 · 0 评论 -
[BZOJ3110][Zjoi2013]K大数查询
听说这题数列中没有负数于是...这题可以用整体二分来做(OLZ整体二分)…对于一次询问，我们可以二分答案，然后验证有多少个数比它大，然后逐渐缩小二分区间,对于多次询问我们依然可以用该思想来做.原创 2015-09-28 22:07:03 · 530 阅读 · 0 评论 -
[BZOJ1492][NOI2007]货币兑换Cash
被这题坑了一天…不想写归并偷懒用sort，然而区间搞错调了半天，这是一个悲剧.然后本机测AC，交上去WA,第二个悲剧…然后发现Linux测评下double有精度误差，开了long double就过了…这个故事告诉我们以后比赛实数要开long double...原创 2015-09-23 23:40:55 · 478 阅读 · 0 评论 -
[BZOJ1614][Usaco2007 Jan]Telephone Lines架设电话线
题目大意：求图中一条1到n的路径,要求第(k+1)大的边权值最小.题解：二分答案后题目转化为求图中是否有一条1到n的路径满足权值比mid大的边的个数不大于k，然后我们把大于mid的边权赋为1，其他边边权赋为0，跑最短路即可.不加优化的SPFA慢成狗…原创 2015-10-21 23:43:03 · 647 阅读 · 0 评论 -
[BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子
二分答案+贪心.这个贪心好像挺显然，不证了…原创 2015-10-26 23:04:09 · 513 阅读 · 0 评论