tangml

摘要： 题目链接 题意 给定一个环，求从每一个点出发要跑多久才会停止。 停止的条件为：跑过的路径上的最大数严格大于当前数的二倍时停止。 无法停止输出 \(-1\)。 做法 先考虑无解。显然如果序列中最小值的二倍大于等于最大值时一定无解，反之一定有解。 考虑暴力。显然可以想到对每个数依次枚举，可以有 \(O( 阅读全文

摘要： CF1023D Array Restoration 题解：写过了 CF1332B Composite Coloring 题意 给定长度为 \(n\) 的合数序列 \(a\)，给该序列染色，使每种颜色的数的 \(\gcd>1\)，选色的总色数小于 \(11\)（可证明一定有解），不必最小化染色的颜色数 阅读全文

摘要： 比赛的时候人傻了，对着一个莫名其妙的地方看了一个小时。 题意 给定两个序列 \(A,B\)，报告 \(A\) 中是否存在有两个不重合的子序列与 \(B\) 完全相同。 做法 我们显然可以直接顺序去匹配，找到第一个解（找不到就直接无解），并且我们知道这个解一定是字典序最小的解，证明显然，若当前匹配到的 阅读全文

摘要： 题意很简单，相当于给你了一个颜色覆盖的可能部分结果，要你判断该结果是否正确并补充完整输出。 考虑无解情况。 若整个区间中没有最大值则一定无解，因为每个颜色都一定要被涂上，不可以不涂，则最大值一定会出现在其中一个位置。如果其他颜色没有出现没关系，因为可以看作每次都涂在最大值的位置上，最后被最大值覆盖了 阅读全文

摘要： 没什么好总结的，纯纯炸掉，全看T5了，还没写出来，现在想起来就是泪啊、 T1 NOIP春季联赛的时候写过了，可以看看学长的题解，在这里就不多提了。 T2 Barn Tree link 我们已知每个节点权值，则可以知道每个节点最终的权值 \(k=tot/n\)，其中 \(tot\) 为权值之和。 我们 阅读全文

摘要： 今天大概是8:45开始写，写了三个多小时。 写的时候还是有说话的问题（但今天也没说个什么）。 先开的T1，一开始还把题看错了，然后很快看到问题，大概花了20-30min才写出来。然后看到T2，发现以前写过但是没写出来，还是有一点情绪在里面的。没看T3，其实应该好好读一下题的，因为50分的做法真的很显 阅读全文

摘要： 整除分块其实是一种比较简单的 \(trick\)，主要是和莫比乌斯反演放在一起使用。 向下取整 例如，给你一个式子 $\sum_{i=1}^{n}\left \lfloor \frac{n}{i} \right \rfloor $ 求值，这个时候我们就可以使用整除分块。 显然我们可以发现，当 \(i 阅读全文

摘要： 传送门 题意简述 给定一个数 \(N\) 和一个整数1 ，当其严格小于 \(N\) 时，每次可能给你的整数乘上一到六中任意一个数，求最后结果为 \(N\) 的数学期望，对 \(998244353\) 取模。 分析 看到期望，显然想到期望Dp，所以开始推式子。令得到值 \(x\) 的期望为 \(f(x 阅读全文

摘要： 《查拉图斯特拉如是说》读书报告 这 真 的 不 是 AI 生 成 的 ！ ！ ！ 题外话 原本我选择的阅读书目是王小波的《白银时代》，但是在学习了鲁迅先生的《拿来主义》之后，看到里面一句“尼采就自诩过他是太阳，光热无穷，只想给予，不想获得”，想起之前对尼采的一点点认识，决定先放下《白银时代》，去捡起 阅读全文

摘要： Day -2 赛前最后一场模拟赛，教练说要打压一下我们心态，找了一套特别无语的题让我们做，虽然数据水，但我还是没有到 \(100pts\)，心态确实挺炸裂的（考前还在保佑NOIP不会出这样的毒瘤题） Day -1 早上想复习，就开始带动全机房的人民学习模拟退火。（甚至还去网上找了几个大冤种一起写） 阅读全文