首页 > TAG信息列表 > thusc2021

thusc2021题解

T1 move description 给定一个长度为 \(n\) 的序列 \(a\) 和一个正整数 \(m\) ,现在按下述策略删除 \(a\) 中的数字: 选出一个下标序列 \(p\) ,使得其: 单调递增 \(\sum_\limits{x\in p}a_x\le m\) 元素个数最多 字典序是满足上述条件的序列中最大的 然后删除 \(a\) 中下标在 \(p\)

THUSC2021 自闭记

今年是菜鸡第一次参加 \(thusc\),可以说结果非常的不满意,实力与心态上都有很大问题,希望能借此学到一些东西吧。 Day 0 ​ 从镇海坐高铁来到杭州,结果由于带队家长的催促,我们在火车站等了 \(2h\),火车只做了 \(1h\),十分自闭。到了之后得知今年 Day 1 5h 4题,Day 2 4h一道工程题,而且考

【比赛游记】THUSC2021 丢人记

Day -7 教练告诉我要来杭州学军中学参加 THUSC2021,说什么要积累经验(当炮灰)。 有一段时间没碰算法竞赛了,5.12 到 5.14 又要二检,准备个锤子。 于是做好了丢人的准备。 与我同行的还有另外两位队友,其中一位是与我同校的队友。 Day 0 上午随便考了考历史和政治。 下午的话,初中要拍摄 "

THUSC2021 游记

THUSC 2021 游记 By tuifei-oier Day 0 在 [数据删除] 参加完集训,马上就动身去了 THUSC。 和 dandandan、qiuls 一起到了杭州,已经到了傍晚了,并没能去附近瞎逛,直接爬回宾馆了。 吃了一顿巨持久的饭,平均 30 mins 上一道菜,我直接好家伙。 然后就是愉快的颓废时间,和 dandandan 一起快

THUSC2021游记

THUSC2021游记 期待已久的THUSC它来了,它带着OIer的期盼来了。作为一个菜逼,高二了还没有1=,这次来THUSC“体验”来了。今年是在学军中学,分成紫金港和西溪两个校区,而PKUSC在余姚。 Day0 提前了一天到,早上9:00出发,10:30到了机场,11:30的飞机,然而飞机延误了,直到1:30才终于起飞。。

THUSC2021游记

day0 下午赶高铁时淋了不少雨,车上vp了一场div1,状态一般 到酒店时准备和little_sun面基,然后发现他原来就站在我旁边( 和pmt,gh,dgc恰饭后去little_sun房间击剑( day1 稳定发挥 上午拍合照,听讲座,遇到了tiger2005和dqa,脑壳开始疼 下午一试,醉酒考试 看完题目,感觉不是很难,先睡半小时 然后

THUSC2021 Day1口胡题解

\(\texttt{T1}\) \(\texttt{题意}\) 有 \(n\) 个有重量的物品和一个大小为 \(m\) 的背包,一轮一轮装物品,要求每轮装尽量多数目的物品,且最大化拿走的物品按编号排序后的编号字典序,如此模拟下去求轮数。 \(n \leq 5\times 10^4,m \leq 10^9\) \(\texttt{题解}\) 首先我们可以用 \(\Th