~Silent

2018年4月15日

BZOJ 4809: 皇后

摘要：题目大意： n皇后问题，有些格子不能放。题解：直接暴力，并不用加优化就能过。代码: 阅读全文

posted @ 2018-04-15 19:02 ~Silent 阅读(191) 评论(0) 推荐(0)

BZOJ 3190: [JLOI2013]赛车

摘要：题目大意：每辆赛车有自己的出发位置和速度，问有多少赛车在某个时刻处于第一的位置。题解：每辆赛车任意时刻的位置可以用一条直线来表示，按斜率排序依次加入，单调栈。最后在栈中的就是最后的答案。和BZOJ1007相似。代码：阅读全文

posted @ 2018-04-15 18:48 ~Silent 阅读(117) 评论(0) 推荐(0)

2018年4月13日

BZOJ 2508: 简单题

摘要：题目大意：加入直线，删除直线，求点到所有直线的距离的平方和。题解：把点到直线的距离公式写出来，然后展开。维护六个值，计算一个二元的多项式的最小值。对x和y分别求导，导数都为零时取到极值。然后解一个方程组。要各种讨论，方程的解可能不唯一，任取一个。代码：阅读全文

posted @ 2018-04-13 16:23 ~Silent 阅读(208) 评论(0) 推荐(0)

2018年4月12日

BZOJ 2502: 清理雪道

摘要：题目大意：求最少的链能覆盖一个DAG，可以重复。题解：比较显然的上下界最小流，其实没有上界。代码：阅读全文

posted @ 2018-04-12 16:02 ~Silent 阅读(122) 评论(0) 推荐(0)

2018年4月11日

BZOJ 4318: OSU!

摘要：题目大意：一个序列，每个位置有p的概率是1，否则是0。序列中一段连续1的个数为x，则贡献为x^3，且这连续的一段1不能被其余的一段1所包含。题解：考虑每一位是1对答案的贡献。 x^3 >(x+1)^3 发现贡献和x^2的期望和x的期望有关。dp求出。这一位如果是0，则没有贡献。这题应该可阅读全文

posted @ 2018-04-11 15:52 ~Silent 阅读(177) 评论(0) 推荐(0)

BZOJ 5251: [2018多省省队联测]劈配

摘要：题目大意： https://www.lydsy.com/JudgeOnline/problem.php?id=5251 题解：要求最优的录取方案，网络流。问每个人的排名至少上升多少才能满足期望，这个有二分性。二分+网络流判定，没有加优化所以在某些网站上会T。代码：阅读全文

posted @ 2018-04-11 15:34 ~Silent 阅读(249) 评论(0) 推荐(0)

BZOJ 2194: 快速傅立叶之二

摘要：题目大意：计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n 。题解：把b倒过来，求卷积，FFT。代码：阅读全文

posted @ 2018-04-11 15:27 ~Silent 阅读(165) 评论(0) 推荐(0)

2018年4月10日

BZOJ 5249: [2018多省省队联测]IIIDX

摘要：题目大意：把数放入一棵树中，要求父亲节点权值小于等于儿子。问最大的BFS序。题解：显然要让前面的尽可能大，考虑当前这个数最大能放多少，这个节点要为他的子树预留下子树大小个点。然后建一颗权值线段树，维护区间最小后缀和。这个数最大能放多少就是最大的数使得后缀和的前缀最小值>=他子树大小。每访问一阅读全文

posted @ 2018-04-10 14:26 ~Silent 阅读(196) 评论(0) 推荐(0)

BZOJ 5248: [2018多省省队联测]一双木棋

摘要：题目大意：一个网格，两个人轮流放棋子，一个格子能放当且仅当这个格子的左面和上面已经填满。两个人每放一个格子都会获得相应的得分。目标：自己得分-对方得分尽可能大。问最终得分差。题解：状压DP，用0/1来表示轮廓线。代码：阅读全文

posted @ 2018-04-10 14:14 ~Silent 阅读(133) 评论(0) 推荐(0)

BZOJ 1391: [Ceoi2008]order

摘要：题目大意：完成一个任务能获得钱，但是需要租用多个机器或者购买多个机器来完成，当然也可以不完成。求最大利润。题解：最小割，比较显然。代码：阅读全文

posted @ 2018-04-10 14:08 ~Silent 阅读(153) 评论(0) 推荐(0)

像风走了八千里不问归期

公告

~Silent

像风走了八千里 不问归期

公告

像风走了八千里不问归期