$tdcp$

摘要： $T1$ 简单模拟。 $T2$ 考场上那个结论我没有证出来。。但是我想到了而且打了出来，而且它过了对拍。 好像比较显然的是只会保留最大的区间，若最大区间为降，那么需要补上增区间。于是最多就只有两个区间了。 树装数组优化$dp$即可 $T3$ 考场上打了暴力，然而讨论时忽然发现大家的排序的本质含义都是 阅读全文

摘要： $T1$ 毛一琛 考虑$meet\ in\ the\ middle$，左边枚举每一个是不放还是放到第一组还是第二组，这样是$3^{\frac{n}{2}}$，右边枚举每种组合，对于符合左边的，就累加答案，是$2^{\frac{n}{2}}$. 总复杂度$O(6^{\frac{n}{2}})$; $T 阅读全文

摘要： T1. 设两个未知数，用勾股定理把方程列出来，发现一条边长的平方必然是n的倍数。 于是把n分解质因数，就没了。 T2. 观察到当一段中颜色到达$\sqrt{n}$级别的时候，必然不优，因为就算每个分一段也不河蟹度只有$n$. 于是给每个颜色种数维护一下，$O(n\sqrt{n})$ 考场上没想到怎么 阅读全文

摘要： 考试一眼看出$T3$原题，但是没做过，心态爆炸。 然后去看$T1$，迷之认为它是矩阵快速幂？推了一个小时，发现在转移过程中方案数并不均匀分布，然后就挂了。 决定先去看T3，只会$O(n\sqrt{n}logn)$，大约用了半个小时，发现有$50pts$，想优化但是发现可以$O（1）$加入，不能删除。 阅读全文

摘要： 考试过程： 看到T1，看出来只和最小的长和宽有关，枚举选了几个，就没了。 T2做的非常失败，看到题以为是求最大值以为是sb题，打到一半发现是求最小值。 然后想了想可以树上主席树，就开始码，码+调大约2h，自测极限数据2.1s，感觉要完戏，看到没多长时间了，先去打了T3暴力。 然后回来做T2，把求lc 阅读全文

摘要： $T1.trade$ 一眼上去是个很简单的dp，发现不能优化，感觉是个贪心，但是不会，然后就死了。 实际上这是个非常基础的反悔贪心，在每一个点被考虑时，如果在这里卖有收益，那么直接取出还没被卖的最便宜的，累加答案，但是后面有可能有更优的决策，就是在另一个点卖出可能更优，那样的话当前点应该被重新加入堆 阅读全文

摘要： 这场考得我心态爆炸。。。。。。。。。 开场T1只会$n^{2}$，然后发现bfs时每个点只需要被更新一次，其他的更新都是没用的。 也就是说，我们可以只更新还没被更新的点？ 于是我先YY了一个链表，发现在链表中删除一个数之后，用它更新其他点的时候，就没有办法找到它的前趋后继了，用之前的可以被卡成$O( 阅读全文

摘要： 这次的T1是来送温暖的。 T2T3挺神的。 T1. 不会 T2. 容斥，挺神的 T3. 考场上被卡常卡掉10分让我很难受。。。。。（虽然说$O（n）$过$1e8$本来就不太行） 考场上：疯狂化简式子，(其中$g(x)$表示$2^{x中不同的质因子个数}$，实际意义表示将x分成两个互质的数的乘积有多少 阅读全文

摘要： T1的暴力死掉了。。。。。。 T3大众分。。。。。。 T2打了几个小表，发现了一些规律，成功yy出了$O(nlogalogn)$的暴力，拿到了73pts，弥补了爆炸的T1。 T1. 考场上看了看，遥远的国度。由于我没做过，感觉硬刚可能GG，于是先放了。 然而最后打了40pts暴力爆零了。。。。 正解 阅读全文

摘要： 首先是那个非常吃shi的题意，想好久一会就能发现题里面的意思是： 如果某一个数的值为x，那么它必须排在第x个数后面。 然后我们就可以发现形成了一棵树，第i个数的父亲是i，如果出现了环就说明无解。 于是原题变成了：给出一棵n+1个节点以0为根的树，选每个数之前必须选他的父亲，第i个数将会对答案造成w× 阅读全文