该文被密码保护。 阅读全文
posted @ 2020-05-04 19:38
gmh77
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-05-04 16:33
gmh77
阅读(13)
评论(0)
推荐(0)
摘要：
题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可 阅读全文
posted @ 2020-05-01 15:11
gmh77
阅读(165)
评论(0)
推荐(0)
摘要：
题目大意 题解 链或环，破环成链 随便dp，注意重边 code 阅读全文
posted @ 2020-04-30 20:52
gmh77
阅读(246)
评论(0)
推荐(0)
摘要：
题目大意 s和e给出 题解 BCDE都是集训队作业真几把吓人 如果没做过类似的题基本不可能做出来 https://www.cnblogs.com/gmh77/p/12208133.html 排列+相邻计算贡献=折线=从下往上dp维护边界 设f\[i]\[j]表示放了前i个有j个边界，显然j defi 阅读全文
posted @ 2020-04-30 10:51
gmh77
阅读(327)
评论(0)
推荐(0)
摘要：
题目大意 题解 看CF上标签的意思应该是2 sat+数据结构优化建图~~难怪是H题~~ 看了题解，其实想想（也许）能够想出来 设两组的最大l和最小r为l1r1l2r2，则满足l1+l2=t1 根据max(l)和min(r)是否在同一区间分类讨论 判断很简单，设代表1和2集合（分别是maxl和minr 阅读全文
posted @ 2020-04-29 23:24
gmh77
阅读(486)
评论(0)
推荐(0)
摘要：
题目大意 给出ab01串，每次把a的一位取反，要求过程中不得有>2个连续的01相同 求把a变成b的最小次数 题解 普及组=集训队作业=比赛时8人AC 肝了一个上午 观察一下，把001变成011等价于什么 设相邻且相同的位置之间有一条边（也可看做滑块之类的），那么就等价于把00之间的边向右移一位，滑动 阅读全文
posted @ 2020-04-29 01:51
gmh77
阅读(225)
评论(0)
推荐(0)
摘要：
题目大意 ij之间有边当且仅当imax(a[i+1...n]) 转换二：设h[i]\[j]=[a[j] a[i]]，则点i的a[i]能把图分成两块当且仅当h[i]中前面一段是1，后面一段是0 手玩一下即可，刚好可以按十字分成左上和右下 于是变成维护有多少个i满足h[i]只有两段，等于维护h[a[i] 阅读全文
posted @ 2020-04-29 00:17
gmh77
阅读(183)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-27 23:54
gmh77
阅读(39)
评论(0)
推荐(0)
摘要：
公式太大了放在摘要里不好（ 阅读全文
posted @ 2020-04-27 22:53
gmh77
阅读(26)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-27 22:41
gmh77
阅读(21)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-27 22:34
gmh77
阅读(67)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-25 23:49
gmh77
阅读(138)
评论(0)
推荐(0)
摘要：
服务器不是土豆了，爷青结 记错时间以为是8点，然后等了0.5h~~和上次刚好反过来~~ 20min看题 T1原题 T2裸题 T3有点难 写T1T2，中途T2被卡常，把map改掉+询问根，2s很稳 10:00想T3 然后发现必须全部选完，中途不会停 难个几把啊随便dp+容斥一下就好了 最后二项式反演因 阅读全文
posted @ 2020-04-25 23:27
gmh77
阅读(90)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-23 01:02
gmh77
阅读(52)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-23 00:49
gmh77
阅读(38)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-23 00:39
gmh77
阅读(58)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/247 口胡 找不到题解口胡一下，5k+无grader不打算写 考虑先求出每个传送器的位置，再求出之间的关系 首先最外圈保证没有传送器，并且传送器的8方向都是空格子 这说明假设走到了一个传送器后， 只能在3\ 3的范围内走 ，否则可能会走到其他传送器上而使 阅读全文
posted @ 2020-04-17 11:47
gmh77
阅读(290)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-04-17 11:10
gmh77
阅读(69)
评论(0)
推荐(0)
摘要：
题目描述 小 H 是一个建筑师，他接到了一个任务——按照计划图搭建一排楼房。计划图上从左到右 给出了 n 个非负整数，对于第 i 个数 h i ，它表示在 i 这个位置搭建出来的楼房的高度不能小于h i 。 小 H 搭建楼房的方式也很特别。在每一时刻，它总可以让相邻的两个楼房分别增高 1 个单 位和 阅读全文
posted @ 2020-04-17 11:05
gmh77
阅读(336)
评论(0)
推荐(0)
浙公网安备 33010602011771号