![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Park Corsa
吃早餐,多运动,不熬夜,常反思
展开
-
[FROM LUOGU]跳房子
跳房子 传送门 被普及组爆踩Orz 这个题的DP方程很显然,每次二分出g值,带入验证 如果mn<=x[i]−x[j]<=mxmn<=x[i]-x[j]<=mxmn<=x[i]−x[j]<=mx,答案就可以进行转移: f[i]=max(f[j]+s[i])f[i]=max(f[j]+s[i])f[i]=max(f[j]+s[i]) 由于任意时刻均可以结束游戏,需要...原创 2019-10-25 11:18:06 · 128 阅读 · 0 评论 -
[FROM WOJ]#2501 圣诞节的花环
@[TOC]WOJ #2501 圣诞节的花环 题面 圣诞节就要到了。现在有个困难的任务摆在你眼前——装饰房间。 你手头上有n朵大小相同的花,第i朵花的重量为wi。现在打算用一根绳将这n朵花按顺序穿起来,挂在天花板上。绳子被m个点固定,也就是绳子的一头被固定在1号点,另外一头固定在m号点,中间部分需要固定在剩余的点。当然,装饰还有一些规则要注意: (i) 每一段需要包含非0的偶数个花朵。正因如此,我...原创 2019-02-08 23:55:26 · 341 阅读 · 1 评论 -
[FROM WOJ]#3696 tree(BZOJ 2654)
#3696 tree 二分是个好东西 题面 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 数据规模和约定 ·10%:V&amp;lt;=10 30%:V&amp;lt;=15 100%:V&amp;lt;=50000,E&amp;lt;=100000 所有数据边权为[1,100]中的正整数。 输入 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来...原创 2019-02-12 15:47:19 · 122 阅读 · 0 评论