摘要：
Sol 然而我的代码在$UOJ$上被$hack$$\ TLE$了 但思路是没问题的$TAT$ 如果没有$x$，就是个$2 SAT$ 我们爆搜$x$的地图是$a$还是$b$就好了 不用枚举它是$c$，枚举$a$，$b$就能保证正好选$ABC$三种车 我也不知道我的输出方案哪里学的 拓扑排序+染色$QA 阅读全文
posted @ 2018-03-28 22:10
Cyhlnj
阅读(197)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol $sto \ \ $ $fdf$ $sto \ \ $ $fateice$ 显然，如果一个区间包含了另一个区间，那么它的最小值不会有贡献，直接去掉 考虑枚举最大值$k$ 求出所有区间满足最小值小于等于$k$的概率，设为$P[k]$ 那么$k$的贡献就是$(P[k] P[k 阅读全文
posted @ 2018-03-28 17:29
Cyhlnj
阅读(150)
评论(0)
推荐(0)
摘要：
概念 欧拉路径指一条所有边都经过且只有一次的路径 如果起点和终点相同就是欧拉回路 判定 有向图：所有点连通，且入度都等于出度，则有欧拉回路 无向图：所有点连通，且度数为偶数，则有欧拉回路 显然欧拉回路删掉一条边就是欧拉路径 那么欧拉路径中有且只有两个不符合欧拉回路要求的点，并且相连后就满足了 算法 阅读全文
posted @ 2018-03-28 14:20
Cyhlnj
阅读(310)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 巧妙的建图+$Dijkstra$ 考虑把边看成点，那么显然暴力建图的边数是$m^2$的 考虑优化 把$max(a, b)$变成$a+max(b a,0)$ 把每个点连出的边按权值从小到大排序 每个边向后面的边连$b a$, 后面向前面连$0$ 连向它的边向连出去的边连$a$ 阅读全文
posted @ 2018-03-28 13:48
Cyhlnj
阅读(182)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 假如我们知道所有的前缀和数组，差分以下就得到了答案 对于一组区间$[l, r]$ 我们就知道了$S[r] S[l 1]$的值，$S$即前缀和 那么如果把这看成一条边$(l 1,r)$，那么最后只需要所有的点联通就可以求出所有点对之间的关系 那不就是最小生成树了 直接$n^2 阅读全文
posted @ 2018-03-28 13:26
Cyhlnj
阅读(145)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 分别按$X$轴，$Y$轴从小到大排序，相邻两个点建边权为$\Delta x$或$\Delta y$的边 然后跑$Dijkstra$ cpp include define RG register define IL inline define Fill(a, b) memse 阅读全文
posted @ 2018-03-28 13:20
Cyhlnj
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号