每日总结
7.19
模拟赛：
T1 又是空间问题（养成看空间限制的习惯啊！！！），那个一前一后看成二元组也挺巧妙的。
T3：
-
有个 坐标旋转 的优化，感觉很妙诶，这样就可以避免一些特殊的数据点。
-
一个结论：任意 k 个数中对 \(\forall x \in [0,k-1]\) 一定可以找到一个子集的和对 k 取余为 x。（可以用抽屉原理证明）
- 因为之前有过基环树的题，看了一下基环树的一些常规操作和例题，最后大部分都会转化成树形 DP。
7.20
今天的分很低。似乎感觉只要遇到T1细节稍微多一点那场的分一定不会很高。
- 一个是对时间的分配不是很合理，另一个就是细节上老是会出问题。（之后细节多的可做题 1h 小时之内调不出来，坚决不能再耗时间，耽搁思考其他题的时间。）
T1：
- 两种求中缀表达式的求法：栈 & 递归。
T2、T3 两道题都有一个思想就是：只关注当前的改变带来的影响，来减小数据规模或优化复杂度。
T2：
- 线段树很常用的一种分治维护区间的问题（左、中、右三部分）
T3:
- 网络流 + 上面的优化（还是对黑白染色没有那么敏感，看到这种问题它应该是第一个冒出来的备选项之一）
7.21
今天的没有那么多盲点。
-
T3 转换方式：双方的变化结果可能等于只改变一方，以及相对变化。
-
再把网络流之前遗留的一些没看完的例题看了一下。
可以把自己的标准提高些，这样才能更好的向目标前进，另外你写了总结后，把标签改在更新，我看后会标成已读
7.22
-
T2、T3 确实没想到正解思路上去，
甚至 T2 开始还把题理解错了。 -
看了题解，但还是没有太明白 T2 的做法，后缀的处理还是不太明白。
-
T3 题解看到要用子序列自动机，就先去学了一下这个东西，似乎是用来解决子序列，字符串的匹配问题。
7.23
-
Krumpirko 根据数学的柿子来推出做法。
-
OOP ：
- Trie 树还可以用来做字符串的排序，就是 dfs 序，一颗子树内的编号一定连续。
- 通过排序后，将前缀直接转化为区间。将问题进一步简化。
- 离线处理询问降复杂度。
确实这些题都是一步一步找限制来找突破口的，这也是后面的题的解题很重要的步骤之一吧。
7.25
-
T2：二分并不一定要在单调区间，连续区间也可以。只是判定条件会比较特殊。
-
T3：还是一步一步模拟，发现规律，可以用单调栈和线段树维护。
明天还是先把能拿的暴力分先拿到吧，再去慢慢想正解。
7.26
-
T1：推数学柿子得到的正解树形 DP。
-
T2：贪心。正解思路可以从部分分做法得到。
-
T3：数据范围得到的一个比较明显的状压，但是过程还应该再仔细想想。
解决一道题过程的细节也要想清楚啊。
7.27
-
T1：手算找规律->构造方式
-
T2：并查集很好想到，但是可以用哈希维护比较难想。就类似状压，一位对一位。
-
T3：步数与深度有关->筛掉一些点，降低数据规模，再想对策。
7.28
-
T1：没仔细读题，把顺序搞反...
-
T3：
-
前面或者后面放->翻转序列，可以算出最长的严格单点子序列长度。
-
树状数组维护最值的过程同时记录方案，相等则加，大于就覆盖。
-
其他点分类，得到相同的结果。
-
再去写了强联通分量的两种方法。
7.29
-
T1：虽然正解是贪心，但是并不是所有数据都可以用贪心做。好像这是个NP问题？
-
T2：字典树上的树形 DP。
-
T3：哈希 和 倍增 的结合。这两个点似乎都应该再练练。
7.28
上午下午连着考了两场（算是吧）。
下午时间比较长能拿的暴力分都拿了。两场考场上没做出来的还没来得及看题解...明天有时间的话再想一下
7.29
-
Test11 的 T3 还可以变成树上的问题，就和之前树形DP的题很像了。
-
Test12 的 T2 主要困难在优化，以余数的最小值为突破口，考虑对一个数的每个倍数分段进行处理。
- 调和级数：\(\frac{1}{1}+\frac{1}{2}+...+\frac{1}{n}\) 最后结果近似 \(\ln(n)\)。
标签：总结,可以,期间,T2,T3,T1,树形,网课,DP 来源： https://www.cnblogs.com/yolanda-yxr/p/16492717.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。