摘要：
题意： 戳这里 分析： 前排先 stO 一眼切掉此题的巨佬 我们开始一步步考虑 首先，有一个 \(O(qn^2)\) 的暴力，然后我们发现，每一次转移时只会由一个询问点的位置转移向下一个询问点的位置，所以可以少记一个位置，复杂度降为 \(O(qn)\) ，然后继续优化，我们先写出转移式，我们设 DP 阅读全文
posted @ 2021-01-16 11:09
youth518
阅读(69)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 前置芝士：无向图欧拉回路 打眼一看，以为是一道水题 直接求出奇度数的点然后连边就行了 没想到，傻子还是我自己 给出的图并不保证联通，还要求必须从 \(1\) 出发走一条欧拉回路，所以我们为了保证联通，按连通块为单位进行考虑，连通块只有 \(3\) 种情况，仅有 奇度数点 ， 阅读全文
posted @ 2021-01-16 09:05
youth518
阅读(101)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 挺裸的一道题，直接二分答案，然后建图跑 \(2-SAT\) 判断合法性 但是会发现复杂度瓶颈在于 \(O(n^2)\) 建图 我们发现每一次连边都是向距离在 \((min,pos_i-mid)\) 和 \((pos_i+mid,max)\) 这段区间内的点连边，然后我们就可以 阅读全文
posted @ 2021-01-16 08:21
youth518
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号