本文分类:news发布日期:2025/12/16 13:31:56
打赏

相关文章

10.18 CSP-S 模拟赛

Contest CSP-ST1 只考虑连 \(a_u \leq a_v\) 的边,把所有边按照边权从小到大排序,跑一遍 dfs 求出最长路即可。 T2 你发现这种要求满足限制的题,且可以通过 \(x_r - x_l = d_i\) 构造关系。直接考虑差分约束,如果说…

P14309 【MX-S8-T2】配对题解

题目链接 题目大意 给定\(n\)个点的树,每条边有边权,每个点有一个参数\(c_i\),若\(c_i =1\),表示被用于配对,每个点只能配对一次,若能配对,则必须配对。每一次配对,会给\(r\)加上两个点之间的距离。可以交换一…

魔改sunpinyin

魔改sunpinyinapt source libsunpinyin3v5 到当前目录下。 src/sunpinyin-dictgen是个有shebang的Makefile:#!/usr/bin/make -f W3M = wget -q -O - DL_LIST = https://sourceforge.net/projects/open-gram/files/ DL_…

「WC2014-紫荆花之恋」题解

题解记录P3920 [WC2014] 紫荆花之恋 sol 首先如果不带修的话就是点分治板子,带修的话就是动态点分树板子。 由于写过一篇动态点分树的博客,这里就对动态点分树部分不详细讲解了,主要讲一下信息维护吧。不会的话可以…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部