ATHOSD

摘要： T1题目中给了很多的限制，所以大胆猜测当进行到一定的轮数后概率就会小于1e-6 所以考虑枚举轮数，之后通过$dp$来求当前轮每个人的获胜概率 设$dp[i][j]$代表$i$轮后初始位置在$j$的人的走到$n$的概率 $dp[i][j]=\sum\limits_{k=1}^{6}\frac{dp[i 阅读全文

摘要： 总的来说在家的效率相比于学校肯定是要低的，而且时间上也没有学校长 刚放假考了三场试，后来也断断续续考了4，5场，暴力分老是挂掉，很奇怪但是当时没太注意，只是感觉是个巧合 后来发现是自己太不上心了，没有集中精力于本场考试，近几天来好多了，有时候能想到正解的一部分 然后中午不困所以一般很少午休，下午也没 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 写在前面： 打$T2$的时候莫名感觉今天的暴力会打挂 最后真的挂了 惨 幸好大部分人都打挂了 所以排名不是很难看 A. 序列 标签： 分块 题解： 考虑分块后对每个块内部排序 那么两个操作(对整块)显然都不会改变内部顺序 维护一些标记即可 B. 旅行计划 题解太长直接粘啦 C. Hack 标签： 最 阅读全文

摘要： 写在前面： 主要用来存数据 computer 1 node 1 read 0 a write a 0 1 2 node 1 read 0 a add a 4 jmp a write 0 0 write 1 0 write 1 0 write 2 0 write 3 0 write 5 0 write 阅读全文

摘要： 写在前面： 于$2020$年$1$月$13$日开此博文 距离$NOIWC2020$仅剩$17$天 即时战略 在我的LCT专题总结里 最大差分 子任务一： 可以不断的缩小左右端点来确定未知的两个最值 子任务二： 显然这种情况下的最小答案为 $$S=\left \lfloor \frac{a[n]-a[ 阅读全文

摘要： 写在前面： 这次考试的策略还是蛮正确的 发现了$T2$是水题后先开了$T3$的$60pts$暴力 剩下时间连打带调外加考场刚好用完时间 但可惜的是$T1dp$求两点之间最小代价由于转移出环被弃掉了 其实用$bfs$求最小代价就可以$AC$了 实力不济 就没什么好说的 A. 翻转硬币 标签： $bfs 阅读全文

摘要： 写在前面： 考试不在状态 码题的时候根本不知道自己在码什么 $T2$转移写少暴露出对$SAM$理解不深刻 不 根本没有理解 感觉吃枣药丸 A. Yist 标签： 根号思想 题解： 不难发现式子其实是个等比数列求和 直接模拟显然会被菊花图卡 考虑对于每个点按度数是否大于$\sqrt{n}$分为重点和轻 阅读全文

摘要： 写在前面： 我好菜啊 伯努利数和自然数幂和的式子都能忘 A. 青蛙 标签： 贪心+二分 题解： 首先我们贪心的让尽量多的青蛙免费跳过去，可以二分求出 考虑剩下的青蛙如何让费用最小： 假如免费的青蛙非零，那么一定可以把中间的石头跳完 这种情况下其他每个青蛙的最小花费一定是一次 另一种情况是没有免费的青 阅读全文