摘要：
以前写Isap的时候，总是被卡，然后学了一发Isap的当前弧优化，好像可以水过很多题 但是一直没明白为啥Isap会走一个环？？？ 然后写dinic了，听说不容易被卡（来自去年九省联考的指导） 然而……我写了一遍上下界最小流，T了。。 后来发现我还是不懂为啥要当前弧，因为不会有环 于是去询问群友…… 阅读全文
posted @ 2019-06-11 13:52
sigongzi
阅读(328)
评论(0)
推荐(0)
摘要：
LOJ 2239. 「CQOI2014」危桥 就是先把每条边正着连一条容量为2的边，反着连一条容量为2的边 显然如果只有一个人走的话，答案就是一个源点往起点连一条容量为次数×2的边，终点往汇点连一个次数×2的边，跑最大流看是否满流即可 两个人的话由于两个人的路径可能相交，有可能从$a_1$走到了$b 阅读全文
posted @ 2019-06-10 18:58
sigongzi
阅读(186)
评论(0)
推荐(0)
摘要：
LOJ 3051. 「十二省联考 2019」皮配 当时我在考场上觉得这题很不可做。。。 当然，出了考场后再做，我还是没发现学校和城市是可以分开的，导致我还是不会 事实上，若一个城市投靠了某个阵营，学校可以任意选择派系，但是反过来看，学校选择了派系，也不影响城市投靠什么阵营，而这两者共同固定了一个学校 阅读全文
posted @ 2019-06-10 11:08
sigongzi
阅读(315)
评论(0)
推荐(1)
摘要：
今天忽然心血来潮打开牛客网尝试了一下一站到底 前四道题都是不到二十分钟切完，然后第五道来了道计算几何 我也不会啊，于是就觉得大力随机也许可行 然鹅被精度卡到崩溃 后来我才知道 保证有解，是保证你的精度误差设置到$10^{ 3}$，有解，$10^{ 5}$没有解 【脏话】 这题直接随机三个点求外接圆就 阅读全文
posted @ 2019-06-07 16:35
sigongzi
阅读(297)
评论(0)
推荐(1)
摘要：
LOJ 3109. 「TJOI2019」甲苯先生的线段树 发现如果枚举路径两边的长度的话，如果根节点的值是$x$，左边走了$l$,右边走了$r$ 肯定答案会是$(2^{l + 1} + 2^{r + 1} 3)x + t$，可以发现$t define fi first define se secon 阅读全文
posted @ 2019-06-07 10:49
sigongzi
阅读(343)
评论(0)
推荐(1)
摘要：
LOJ 3095. 「SNOI2019」字符串 如果两个串$i,j$比较$i define fi first define se second define pii pair define mp make_pair define pb push_back define space putchar(' 阅读全文
posted @ 2019-06-06 14:41
sigongzi
阅读(226)
评论(0)
推荐(0)
摘要：
LOJ 3094. 「BJOI2019」删数 之前做atcoder做到过这个结论结果我忘了。。。 em，就是$[1,n]$之间每个数$i$，然后$[i cnt[i] + 1,i]$可以放一条线段，没被线段放的地方就是需要改的数的总和 之后我们线段树维护区间最小值以及个数 我们要注意如果+1后使得一个 阅读全文
posted @ 2019-06-06 13:57
sigongzi
阅读(302)
评论(0)
推荐(0)
摘要：
LOJ 3092. 「BJOI2019」排兵布阵 这题就是个背包啊，感觉是$nms$的但是不到0.2s，发生了什么。。 就是设$f[i]$为选了$i$个人最大的代价，然后有用的人数只有$s$种 阅读全文
posted @ 2019-06-06 13:38
sigongzi
阅读(260)
评论(0)
推荐(0)
摘要：
LOJ 3090. 「BJOI2019」勘破神机 为了这题我去学习了一下BM算法。。 很容易发现这2的地方是$F_{1} = 1,F_{2} = 2$的斐波那契数列 3的地方是$G_{1} = 3,G_{2} = 11$其中下标表示长度的$\frac{1}{2}$，可以得到$G_{3} = 4G_{ 阅读全文
posted @ 2019-06-06 13:34
sigongzi
阅读(403)
评论(0)
推荐(0)
摘要：
AGC034 刷了那么久AtCoder我发现自己还是只会ABCE（手动再见 A Kenken Race 大意是一个横列，每个点可以跳一步或者跳两步，每个格子是空地或者石头，要求每一步不能走到石头或者有人的格子上，求是否能把$A$移动到$C$，$B$移动到$D$，$A define fi first 阅读全文
posted @ 2019-06-06 11:47
sigongzi
阅读(649)
评论(0)
推荐(0)
摘要：
LOJ 3089. 「BJOI2019」奥术神杖 看见乘积就取log，开根号就是除法，很容易发现这就是一道01分数规划。。 然后建出AC自动机直接dp就行，判断条件要设成 0，因为起点的值是1，取完ln后是0 cpp include define fi first define se second 阅读全文
posted @ 2019-06-05 11:45
sigongzi
阅读(321)
评论(0)
推荐(0)
摘要：
LOJ 3088. 「GXOI / GZOI2019」旧词 不懂啊5e4感觉有点小 就是离线询问，在每个x上挂上y的询问 然后树剖，每个节点维护轻儿子中已经被加入的点的个数个数乘上$dep[u]^{k}$ 新加一个点进去只会经过$\log n$条轻边只会更新$\log n$个节点 然后再维护一下每个 阅读全文
posted @ 2019-06-05 10:13
sigongzi
阅读(293)
评论(0)
推荐(0)
摘要：
LOJ 3087. 「GXOI / GZOI2019」旅行者 正着求一遍dij，反着求一遍，然后枚举每条边，从u到v，如果到u最近的点和v能到的最近的点不同，那么可以更新答案 没了 cpp include define fi first define se second define pii pai 阅读全文
posted @ 2019-06-05 08:57
sigongzi
阅读(202)
评论(0)
推荐(0)
摘要：
LOJ 3086. 「GXOI / GZOI2019」逼死强迫症 这个就是设状态为$S,j$表示轮廓线为$S$，然后用的1×1个数为j 列出矩阵转移 这样会算重两个边相邻的，只要算出斐波那契数然后乘上N就是不合法的方案 cpp include define fi first define se se 阅读全文
posted @ 2019-06-05 08:28
sigongzi
阅读(280)
评论(0)
推荐(0)
摘要：
LOJ 3085. 「GXOI / GZOI2019」特技飞行 这显然是两道题，求$C$是一个曼哈顿转切比雪夫后的线段树扫描线 求$AB$，对向交换最大化和擦身而过最大化一定分别为最大值和最小值 对向交换最大化是每个点都对向交换 擦身而过最大化需要对向交换最小化，我们一次对向交换相当于交换任意两个数 阅读全文
posted @ 2019-06-04 21:51
sigongzi
阅读(275)
评论(0)
推荐(0)
摘要：
LOJ 3083. 「GXOI / GZOI2019」与或和 显然是先拆位，AND的答案是所有数字为1的子矩阵的个数 OR是所有的子矩阵个数减去所有数字为0的子矩阵的个数 子矩阵怎么求可以记录每个位置能向上延伸的高度$h[i][j]$ 枚举左下角的端点，用一个单调栈维护即可 cpp include 阅读全文
posted @ 2019-06-04 21:41
sigongzi
阅读(220)
评论(0)
推荐(0)
摘要：
LOJ 3046. 「ZJOI2019」语言 先orz zsy吧 有一个$n\log^3n$的做法是把树链剖分后，形成logn个区间，这些区间两两搭配可以获得一个矩形，求矩形面积并 然后就是对于一个点把树链的log个区间加进去然后线段树合并，这是$n \log^2 n$的 链并会形成一棵树，如果我们 阅读全文
posted @ 2019-06-04 11:24
sigongzi
阅读(440)
评论(0)
推荐(0)
摘要：
LOJ 3044. 「ZJOI2019」Minimax 搜索 一个菜鸡的50pts暴力 设$dp[u][j]$表示$u$用$j$次操作能使得$u$的大小改变的方案数 设每个点的初始答案是$S[u]$ 每个数大小只和$S[1]$的大小关系有关 于是每个数的状态设为 1（比S[1]小），1（比S[1]大 阅读全文
posted @ 2019-06-03 07:24
sigongzi
阅读(289)
评论(0)
推荐(0)
摘要：
M SOLUTIONS Programming Contest A Sum of Interior Angles B Sumo C Best of (2n 1) 就是有$C$的概率往下摁，否则就停止，这样的期望次数是$\frac{C}{1 C}$ 我们枚举最终情况走了$i$个$A$和$N$个$B$( 阅读全文
posted @ 2019-06-02 09:11
sigongzi
阅读(378)
评论(0)
推荐(0)
摘要：
LOJ 3042. 「ZJOI2019」麻将 如何判定一个集合牌有没有胡的子集是不是胡的 就用一个$dp[j][k][0/1]$表示有j个连续两个的串，有k个连续1个串，有没有对子，再记一下这个集合里的牌大于等于2的花色数有几个 我们把$dp[j][k][0/1]$和大于等于2的花色数作为一副牌的状 阅读全文
posted @ 2019-06-01 14:06
sigongzi
阅读(513)
评论(0)
推荐(0)
浙公网安备 33010602011771号