P3489：https://www.luogu.com.cn/problem/P3489 bzoj1139：https://darkbzoj.tk/problem/1139 dij 分层图最短路+状态压缩，把状态大小上限 $2p-1$ 写成了 $2-1$，然后debug了将近一晚上。。。 由于 \( ...
分类：
其他好文 时间：
2020-07-26 01:58:57
阅读次数：
90
链接 树形+背包 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline void rd(T& ...
分类：
其他好文 时间：
2019-10-23 11:50:35
阅读次数：
85
线段树动态维护最大子段和 观察分析题面发现，如果要使他匹配成功，则对于$1≤i≤n$左面任意$i$个点，至少右面也有$i$个点和他匹配 设$a[i]$为选择型号$i$的人数，$sum[i]$为前缀和 所以对于任意$sum[l,r]≤(r-l+1+d)*k$ 设$s[l,r]$为$l≤i≤r,a[i] ...
分类：
其他好文 时间：
2019-10-02 12:19:06
阅读次数：
95
题目描述 Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byteburg. The way home, alas, leads through a la ...
分类：
其他好文 时间：
2019-07-08 13:48:15
阅读次数：
73
$ \color{ 0066ff}{ 题目描述 }$ 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 $\color{ 0066ff}{输入格式}$ 多 ...
分类：
其他好文 时间：
2019-03-06 15:06:38
阅读次数：
151
Problem "bzoj1137" 题意概要：给定一个凸多边形坐标。点按顺时针编号 $1$ 到 $n$。任意两点之间都有一条长度为欧氏距离的边相连。边相交处可以自由穿行。有 $m$ 条边不能走，但是可以经过这条边与其他边的交点。问从点 $1$ 到 $n$ 的最短路（即给定完全图，删去$m$边，求最 ...
分类：
其他好文 时间：
2019-01-09 11:12:33
阅读次数：
143
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1119 https://www.lydsy.com/JudgeOnline/problem.php?id=1697 先找到置换的循环节。发现对于同一个循环节里的元素，可以找一个代价最小的元素，用 ...
分类：
编程语言 时间：
2018-12-03 20:18:53
阅读次数：
197
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1115 观察问题，我们能发现前后相邻两堆石子的数量差一定非负，而我们在第i堆石子中移走k个石子，那么第i堆与第i-1堆石子的数量差就减少k，第i+1堆与第i堆的数量差增加k。这样就转化为了 ...
分类：
其他好文 时间：
2018-10-01 21:38:43
阅读次数：
139
考虑对于一个位置，能够拿的石子数是ai+1-ai，考虑差分，假如i拿了k，那么后面位置能够拿的就多了k，自己能拿的就少了k，数值上就是ci-k,c(i+1)+k，反过来明显是一个阶梯博弈的模型。 ...
分类：
其他好文 时间：
2018-09-30 15:00:05
阅读次数：
153
