2019十二省联考游记
这次省选真的经历了很多，虽然最后一波三折进了省队，但还是留下了许多遗憾。 DAY1 进考场先看T1，区间线性基？想了想大概像超级钢琴那样做？但trie树上怎么查区间第k大？一时间没想出来。咦！暴力60分很好拿诶！拿完60走人！去看第二题，好像找到每个A串的前缀B串然后连边跑一遍拓扑序DP就好 ...
原文：LuoguP5290 [十二省联考2019]春节十二响 | 启发式合并
还有 天就要高考了，我在干啥 题目概述 一棵有根树，每个节点有权值。 要求把所有节点分成组，具有祖先 后代关系的两个节点不能被分到同一组。 每一组的代价是所包含的节点的最大权值，最小化所有组的代价之和。 题解 想了半天的树剖也没想出来，放弃梦想去看题解 你怎么不先想想部分分啊喂 发现是启发式合并。 考虑一条链 号节点在中间的某个位置 咋做。 这棵树的形状是 号节点下面挂着两条长链。隶属于同一条链的 ...
2019-05-05 22:18 0 650 推荐指数：
相关推荐
[十二省联考2019]希望
\(O(nL)\)的\(DP\)很普及组吧。点减边容斥，设\(f_{u,i}-1\)为在\(u\)子树内选出一个连通块，使得它包含\(u\)且最深点距离\(u\)为\(i\)的方案数，\(g_{u,i ...
十二省联考2019 游记
Day-1 在机房呆了一天，大概看了看原先写过的题，有点颓。 下午的时候和大家一起打扫了一下机房。 走的时候，看着空无一字的黑板，风吹起的棕黄色窗帘，远方的蓝色天空，有一种很浓厚的哀伤。 时间过得真快啊，转眼就是省选了呢。 许是要退役了吧？ 许是要退役了吧。 Day 0 明天就是省选了，看到 ...
「十二省联考 2019」希望
「十二省联考 2019」希望 传送门 Solution 毒瘤题令人。。。。 首先，如果直接计算每个点的贡献就会算重，考虑容斥 发现一个合法方案的合法点集是个联通子图，满足\(V(S)-E(S)=1\) 所以可以把点的贡献和减去边的贡献和 设\(f(x ...
启发式合并
启发式算法是什么？ 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 比如说启发式搜索\(A\)*算法。 启发式合并是什么？ 考虑一个问题：把\(n\)个总元素个数为\(m\)的数据结构合并起来（假设是线性的）。 每次合并复杂度最坏\(O(m)\)，总复杂度\(O(nm ...
HAOI(十二省联考)2019 qwq记
\(\large{Day\ -1}:\) 放假了，白天大概是抱着最后一次在机房的心态复习着板子过去的。看着机房里的各位神仙丝毫不慌的颓倒是有点慌了，敲了一下多项式的板子感觉写的相当自闭，感觉AFO应 ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -？ 自从联赛爆炸，\(THUWC\)爆炸，\(WC\)爆炸（就没有不爆炸的）之后我已经无所畏惧... 听说是考\(4.5 h\)吗？ Day -1 \(ZKX\)学长来机房表演\(5\)分钟\(LCT\)，他学了这么久的文化课还是这么强 ...
AHOI（十二省联考）2019 退役记
我也想退役失败.jpg Day 0 我才知道联考原来是4.5h？ 下午居然还有讲题，感觉变得正规多了。 试机敲了LCT，NTT，SA，加起来花了大概40min，基本1A，感觉海星。键盘似乎有点过于灵敏。gedit根本不知道怎么调自动缩进，有点难受。以及在考场总是有种昏昏沉沉 ...