【THUSC2017】巧克力
题目描述 “人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力，里面有若干小块，排成n行m列。每一小块都有自己特别的图案ci,j，它们有的是海星，有的是贝壳， ...
原文：THUSC2017题解
THUSC 题解 题目都是在LOJ上交的。 chocolate LOJ 巧克力 这题看着就让人想起了百度之星复赛的 T ，就是这题。 因为种类的个数很多，所以把每个种类随意 rand 一个 ,k 的权值做一个映射，这样子随机若干次的正确率就会很高。 接下来考虑如何计算要求的东西，这个东西很显然就是要求解一个中位数最小的斯坦纳树。 中位数显然直接二分处理掉，转为求解在用的块数最小的前提下的最小的大于 ...
2019-01-18 23:02 2 560 推荐指数：
相关推荐
THUSC2021 Day1口胡题解
\leq 10^9\) \(\texttt{题解}\) 首先我们可以用 \(\Theta(n\log n ...
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...
noip2017普及题解
https://www.luogu.org/problemnew/show/3954 https://www.luogu.org/problemnew/show/3955 https://www.lu ...
THUSC2021 游记
THUSC 2021 游记 By tuifei-oier Day 0 在 [数据删除] 参加完集训，马上就动身去了 THUSC。 和 dandandan、qiuls 一起到了杭州，已经到了傍晚了，并没能去附近瞎逛，直接爬回宾馆了。 吃了一顿巨持久的饭，平均 30 mins 上一道菜 ...
NOIP2017复赛普及组题解
--原题见洛谷P3954 - P3957 T1成绩 一看就是 A * 0.2 + B * 0.3 + C * 0.5 . 复杂度O （1）. T2 图书管理员 我们可以发 ...
2017年NOIP普及组复赛题解
题目涉及算法： 成绩：入门题； 图书管理员：模拟； 棋盘：最短路/广搜； 跳房子：RMQ/二分答案/DP（本人解法）。 成绩 题目链接：https://www.luogu. ...
THUSC2019去不了记
因为泥萌都去SC了，就我在学校里考水考模拟，所以这就变成了水考模拟游记了 Day1 早上本来要到教室早读，发现教室被由年级前\(100\)的非竞赛生的dalao给占据了，发现聪聪在里面，于是进去愉 ...