Park Corsa's 优快云 Blog

跳房子传送门被普及组爆踩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])由于任意时刻均可以结束游戏，需要...

@[TOC]WOJ #2501 圣诞节的花环题面圣诞节就要到了。现在有个困难的任务摆在你眼前——装饰房间。你手头上有n朵大小相同的花，第i朵花的重量为wi。现在打算用一根绳将这n朵花按顺序穿起来，挂在天花板上。绳子被m个点固定，也就是绳子的一头被固定在1号点，另外一头固定在m号点，中间部分需要固定在剩余的点。当然，装饰还有一些规则要注意：（i） 每一段需要包含非0的偶数个花朵。正因如此，我...

#3696 tree二分是个好东西题面给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。数据规模和约定 ·10%:V&amp;amp;lt;=1030%:V&amp;amp;lt;=15100%:V&amp;amp;lt;=50000,E&amp;amp;lt;=100000所有数据边权为[1,100]中的正整数。输入第一行V,E,need分别表示点数，边数和需要的白色边数。接下来...