2017年3月1日
[bzoj1053][HAOI2007]反素数ant
摘要： 题意 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。给定n，求小等于n的最大反质数。 正确题解：每个数用的质数肯定是连续的，并且数量递减，所以直接搜索。 非常正确错误题解：打表。对于比较大的答案，肯 阅读全文
posted @ 2017-03-01 18:02 FallDream 阅读(153) 评论(0) 推荐(0) 编辑
[bzoj1050] [HAOI2006]旅行comf
摘要： 给定一张图，和S，T，你要求一条从S到T的路径使得路上的最大边和最小边的比值最小 n<=500,m<=5000 题解：枚举最小的边，然后从小到大加边并用并查集维护连通性. 阅读全文
posted @ 2017-03-01 17:38 FallDream 阅读(227) 评论(0) 推荐(0) 编辑
[bzoj1047][HAOI2007]理想的正方形
摘要： 给定r,c,n和一个r行c列的矩阵，你需要找到一个n*n的矩形，使得其中的最大值和最小值的差最小 r,c<=1000 题解： 看情况乱搞 线段树先横着查一下每个点后m个的最值，然后竖着搞一遍。 阅读全文
posted @ 2017-03-01 17:10 FallDream 阅读(234) 评论(0) 推荐(0) 编辑
2017年2月28日
[bzoj1045][HAOI2008]糖果传递
摘要： 有n个小朋友，每个小朋友有一些糖果，每次把一个糖果传给左边或者右边的人花费代价1，求每个人糖果数量相同的最小代价。 数据范围.....原题是这样的： 我看了直接就被吓到了.....这直接把1/6个地球，中国的大部分都搬过来了啊..... 然后看了看discuss，n<=10^6 .......... 阅读全文
posted @ 2017-02-28 23:11 FallDream 阅读(325) 评论(0) 推荐(0) 编辑
[bzoj1066] [SCOI2007]蜥蜴
摘要： 一道比较裸的网络流... 还在建图，就惨遭ditoly爆D:"这么裸的题，还要做啊？" 分割线 每一个点拆3个点，表示跳出去的时候的高度，然后每个点再拆两个点，中间连1的边，表示只能有一只蜥蜴从这个点跳出去.... 然后就没啦。 阅读全文
posted @ 2017-02-28 19:50 FallDream 阅读(184) 评论(0) 推荐(0) 编辑
[bzoj1096] [ZJOI2007]仓库建设
摘要： 有n个点，每个点有p和c和坐标x，现在每个点可以选择建一座仓库，花费c块软妹币，或者运到后面的仓库，花费坐标差*p块软妹币 求最小花费 n<=1,000,000 点j连到点i的花费是(si-sj)*pj=si*pj -sj*pj 令gi=-si*pi 如果j比k优秀，那么f[j]+g[j..i]+s 阅读全文
posted @ 2017-02-28 13:43 FallDream 阅读(271) 评论(0) 推荐(0) 编辑
2017年2月27日
2017-2-26福建四校联考
摘要： 哎我好菜啊 从来没打过表的萌新这次想打个表结果打太多了长度超限了（后来发现根本没必要打表） 我是分割线 A.矩形 给定一个2*n的矩形，每个位置有一个正权值，你要把它恰好分成m个矩形，使得所有矩形的和的最大值最小并求出最小的最大值。 n<=100000 m<=100 题解： 首先很显然m只是一个附加 阅读全文
posted @ 2017-02-27 22:39 FallDream 阅读(328) 评论(0) 推荐(0) 编辑
[洛谷2月月月赛]富金森林公园
摘要： 题意：给定n个点的高度，支持修改和求高度大等于给定的值的连续的段数量。n<=100000 题解：段数=大等于高度的数量-相邻两个数的较小值大等于高度的数量。线段树或者树状数组 复杂度nlogn 提答题乱搞大概50分，34题都不会 阅读全文
posted @ 2017-02-27 20:18 FallDream 阅读(362) 评论(0) 推荐(0) 编辑
2017年2月26日
Codeforces Round#402(Div.1)掉分记+题解
摘要： 哎，今天第一次打div1 感觉头脑很不清醒。。。 看到第一题就蒙了，想了好久，怎么乱dp，倒过来插之类的...突然发现不就是一道sb二分吗.....sb二分看了二十分钟........ 然后第二题看了一下，感觉太码农了不可做，然后就cd逛一逛。 突然觉得c可做，就做了一下，交上去wa了，发现有情况没 阅读全文
posted @ 2017-02-26 23:48 FallDream 阅读(761) 评论(0) 推荐(0) 编辑
2017年2月25日
[bzoj1088][SCOI2005]扫雷Mine
摘要： 给你一个n*2的扫雷游戏，第二行没有雷，告诉你第二行每一个格子周围有几个雷，求可能的方案数量。 类型：一股清流 思路：二逼题，确定了前两项，每一项都能从前两项确定，check一下就可以了 难度：普及组。 阅读全文
posted @ 2017-02-25 23:47 FallDream 阅读(238) 评论(0) 推荐(0) 编辑
[bzoj1087] [SCOI2005]互不侵犯King
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1087 一个n*n的棋盘，要在上面放国王，每个国王占领周围3*3的土地，求放置K个国王的方案数量。 一开始感觉结论题就打了个表，打一个8的表只要一两分钟⬇️，虽然说n<=9，但是9的估计要很久...说不 阅读全文
posted @ 2017-02-25 22:15 FallDream 阅读(246) 评论(0) 推荐(0) 编辑
[bzoj1059] [ZJOI2007]矩阵游戏
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1059 我好菜啊，想了好久不知道怎么做。。 然后去黄学长博客看了一眼: "不管怎么交换，同行的还是同行，同列的还是同列，所以求的是n个不同行列的点" 瞬间就会做了...... 二分图匹配，每一行和每一列 阅读全文
posted @ 2017-02-25 21:04 FallDream 阅读(186) 评论(0) 推荐(0) 编辑
2017年2月24日
[bzoj1040]: [ZJOI2008]骑士
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意：有n个骑士，每个骑士都有一个憎恶的人不能和他同时选，每个骑士有一个战斗力，求最大的战斗力的和 n<=1,000,000 数据范围有点吓人 很明显这是一个无向环带外向树的图。 把环找出来，然 阅读全文
posted @ 2017-02-24 23:49 FallDream 阅读(233) 评论(0) 推荐(0) 编辑
Codeforces Round #401 (div.2)
摘要： 自己的号2000+了....临时找了一个1540的号，和一个大佬@ditoly一起打... 这是大佬↓ 迟到了一下，过了十分钟才报名..... A....... B.你有n个数，对面也有n个数，两两对决！！！ 求最多大于对面的数多少场，大等于对面的数多少场。 直接贪心 C 给定一个矩阵，每次给一个l 阅读全文
posted @ 2017-02-24 20:33 FallDream 阅读(421) 评论(2) 推荐(0) 编辑
[bzoj1037] [ZJOI2008]生日聚会Party
摘要： 题意：有n个男生m个女生排成一排 求让这一排中任意一段的男女生数量之差不大于k的方案数量。 n,m<=150,k<=20 f[i][j][k][l]表示i个男生j个女生 后缀中男生-女生的最大值为k 女生-男生的最大值为l 的方案数 阅读全文
posted @ 2017-02-24 17:17 FallDream 阅读(185) 评论(0) 推荐(0) 编辑