10 2021 档案
摘要：大一萌新，第一次打比赛，虽然是线下赛，但送气球的环节还是很赞的！ 这里主要是补一下自己的弱项和考试时没有做出来的题目。 1002(链接之后再放，官方还没公开题目...) 先说一下第二题，这个题一看就是个推式子的题目，容易发现，每一种方案的概率都是一样的且都是$mn$，即每一次选择技能都会有$m$种技
阅读全文
摘要：前面的水题，在队友的配合下，很快就拿下了，剩下几道大毒瘤题，一直罚座三个小时，好让人自闭...但不得不说，这些题的质量是真的高！ H. Haunted House 首先看这个题，大眼一扫，觉得是某种数据结构的题，之后就把思考的重心放在了如何快速判断某个人会在哪个屋子遇到鬼上，由于鬼的活跃期会不定时的
阅读全文
摘要：J. Alice and Bob-1 先看这个题，题意很简单，一个序列中，小A每次拿一个数，小B每次拿一个数,然后各自的得分为取得的数的和的绝对值。问两个人都采取最优策略，谁将获胜？ 我们假设A为小A最后取得的数的和B同理，S为总的和，即小A的想法就是$ans=|A|-|B|$足够大，我们适当的代换
阅读全文
摘要：F. 鸡哥的限币令 好久没有写这种有上下限的网络流的问题了。再来次系统的复习吧。
阅读全文
摘要：关于鄙人罚坐两小时那件事...该开始看A题，这不就是个DP记录路径吗？Wrong了，嗯，我没用double，又Wrong，怎么回事，使劲检查自己的算法和细节问题，一个小时过去了，...这没错啊,又反复的看了题目五六遍，咦，这数据范围有点大哎，woc，该不会爆double了吧，用了一个小数据，靠，果然
阅读全文
摘要：自己还是太菜了，五个小时一个题也没磕出来，还是队友牛逼！... Primality Test 先看这个题，可能一上去就被$\frac{f(x)+f(f(x))}{2}$向下取整吓住了，但仔细想想，$f(x)$与$f(f(x))$不是相邻的质数吗？那么除2，向下取整，落点一定在两者之间，那么一定是合数
阅读全文
摘要：谢天谢地，还好没掉分，还加了8分，（8分再小也是加啊）前期刚开始有点卡，不过在尽力的调整状态之后，还是顺利的将前面的水题过完了，剩下的E2和F题就过不去了，估计是能力问题，自己还是得认真补题啦。 E2. Rubik's Cube Coloring (hard version) 这个题是在上一题的基础
阅读全文
摘要：F. Mattress Run 挺好的一道题，对于DP的本质的理解有很大的帮助。 首先要想到的就是将这个拆成两个题，一个dp光求获得足够的夜晚的最小代价，一个dp光求获得足够的停留的最小代价。 显然由于这个题需要存储的信息很大，我们设状态时就要思考如何才能在规定的时间内完成而不超时。 请求有5000
阅读全文