摘要：
心路历程 50pts 黑周围选奇数条边，白周围选偶数条边，然后$nm^3$异或消元 初始是白是什么意思啊？ 又或者删一个点有什么便捷算法？ SOL 貌似 按顺序消元会得到一些良心结论 一条边$u,v$，我们把第v行变成第u行异或第v行就消掉了这条边（u,v合并后的星点） 若一条边的两个端点已经在一个 阅读全文
posted @ 2020-03-31 21:19
starusc
阅读(153)
评论(0)
推荐(0)
摘要：
\[ \frac{y_2-y_1}{x_2-x_1}<k \] 满足这个式子表示$(x_2,y_2)\(比\)(x_1,y_1)$优 为什么是凸包，上凸还是下凸？ 下凸，最优点的左边斜率都小于k，右边都大于k 让最优点停留某个点上，不会到处根据条件到处跑 阅读全文
posted @ 2020-03-31 20:03
starusc
阅读(134)
评论(0)
推荐(0)
摘要：
自己思考的： 一个$v_i$，可以产生$gcd(p,v_i)$的贡献 然后多个贡献，枚举所有的$gcd$？ SOL： 1e9 以内的数不同质因子不会超过10个，且所有质因子指数和不会超过30，实测约数个数最多的自然是仅有1536个约数 显然是要用DP $f[i][j]$表示前i个p的约数，gcd为j 阅读全文
posted @ 2020-03-31 18:31
starusc
阅读(144)
评论(0)
推荐(0)
摘要：
线段树维护单调栈 又是一道非常棒的思维题！！！ SOL： 问题转化（倒着思考） t时刻在某点，每次可以向后走一步或留在原地，然后t减1 每个点在$T_i$消失，求最小的$t$使得所有点都可以在消失前被访问 于是惊奇地发现留在原地一定不优，会一直往前走 破环为链（2倍），对于$i\in[n,2n)$走 阅读全文
posted @ 2020-03-31 14:55
starusc
阅读(174)
评论(0)
推荐(0)
摘要：
思路历程 1 4 20pts $2^nn$枚举 5 6 10pts $f[i][0/1]$ 7 8 10pts 基环树 总数 强制选多出来的那条边的两点 9 14 30pts $2^{m n+1}$枚举多出来的边容斥 100pts 虚树 SOL 对多出来的边的点建立虚树 其实不用容斥，每次强制每条边 阅读全文
posted @ 2020-03-31 12:39
starusc
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号