BZOJ3672/UOJ7 [Noi2014]购票
！ Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIe ...
原文：NOI2014题解
起床困难综合症 BZOJ 送分题，直接从高位向低位贪心。 魔法森林 BZOJ 一个容易想到的办法就是枚举A的最大值，以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值，每次仅会添加一些新的边，所以自然想到用LCT维护。本来还可以考一下LCT的，结果考场上A此题的人多半都写的各式各样的黑暗算法。真不知道出题人是怎么出的数据。 动物园 BZOJ 题目里面就把题解都说明白了，要用KMP ...
2014-08-03 22:10 0 2418 推荐指数：
相关推荐
☆ [NOI2014] 魔法森林 「LCT动态维护最小生成树」
题目类型：\(LCT\)动态维护最小生成树 传送门：>Here< 题意：带权无向图，每条边有权值\(a[i],b[i]\)。要求一条从\(1\)到\(N\)的路径，使得这条路径上 ...
NOI 2014 感想
NOI2014结束了，我卡线登上了领奖台。。。 这是我第一次NOI，我觉得我收获了很多东西： 1.考前心态不重要，重要的是实力 真正考试的时候是顾不得想其他事情的 2.测试数据是人出的！不是随机的！不要想着自己的算法在随机情况下表现很好就怎么样， 也许你的算法只会在XX情况下很慢 ...
NOI 2019 简要题解
从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 ...
「NOI 2021」题解
代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。 因此，设矩阵 \(M\in R^{n_1\times n_1},M_ ...
NOI 2021 部分题目题解
最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将 \(x\to y\) 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。 复杂度 \(\Theta(n\log ...
NOI2020 简要题解
\(A\) 首先不难发现一个暴力动态规划的做法 ， 记\(f_{i,j}\)表示第\(i\)天 ，当前在第\(j\)座城市所获得的最大收益 有转移方程 \(f_{i,j} = max\{f_{i-w_ ...
【NOI 2019】同步赛 / 题解 / 感想
非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI，而是在距离广二体育馆一公里远的包间打同步赛（其实就是给写不动题找个理由） 上午身体不舒服，鸽了半天才看题。 T1 题意这么长？懒得看啊，但还是硬着头皮看了 这……dp ...