08 2019 档案

[BZOJ5343]混合果汁

摘要：传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=5343 这种最大值里面的最小值问题显然考虑二分233 现在二分出一个美味度之后问题就是大于这个美味度的所有值里面取出前L个价格最小的和能不能<=g 这个主席树维护一下就行了阅读全文

posted @ 2019-08-30 21:07 si_nian 阅读(174) 评论(0) 推荐(0) 编辑

[BZOJ3277]串

摘要：传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3277 广义后缀自动机上dp 建出广义后缀自动机之后直接跳parent树去更新就没了w 具体实现看代码吧阅读全文

posted @ 2019-08-30 20:58 si_nian 阅读(174) 评论(0) 推荐(0) 编辑

[BZOJ 2560]串珠子

摘要：传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=2560 Sol 正难则反直接统计可行的状态不好统计就反过来统计不可行的状态再用所有状态减去不可行的状态在算不可行状态的时候固定一个定点与这个定点联通的点为集合

s t 1

$st1$ 与这个定点阅读全文

posted @ 2019-08-17 15:16 si_nian 阅读(272) 评论(0) 推荐(0) 编辑

[qzsc2019] 所以SARAZANMAI

摘要：题目描述在平面上，每个人都和原点有一定的距离

r_{i}

$r_i$ ，人与人之间的联系组成了一个多边形，就是这

n

$n$ 个人所组成的凸包。凸包上人的顺序随意。最好的联系，所对应的多边形面积最大，那么这个多边形的面积是多少？输入格式第一行一个整数

n

$n$ 。接下来一行

n

$n$ 个整数依次表示阅读全文

posted @ 2019-08-09 17:08 si_nian 阅读(271) 评论(0) 推荐(0) 编辑

New Document

昵称： si_nian
园龄： 6年6个月
粉丝： 16
关注： 1

2025年3月

日

一

二

三

四

五

六

si_nian