该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
连上前不久的某道考试题，以及今天的T3，被集合这个东西整疯… 记一些以后大概还会用到的知识点orz 1.枚举子集 因为众所周知的原因，正确枚举所有集合的子集的姿势是O(3n)。 感性理解一下，从全集U里拿出一个集合A，然后枚举它的子集B，每个元素只有三种状态：在U中而不在A中，在A中但不在B中，在B 阅读全文
该文被密码保护。 阅读全文
摘要：
不咕咕咕是一种美德【大雾】 头一次体会到爆肝写题解？？？ 这次考试我们没赶上，是后来掐着时间每个人自己考的。我最后的分数能拿到152…熟悉的一题AC两题爆炸。 强烈吐槽出题人起名走心 T1联： 发现每一次加入一个区间的操作，只有区间的l或者r+1有可能成为答案。那么考虑能不能用这两个点代表一整个区间 阅读全文
摘要：
咕咕咕的冲动如此强烈x T1x： 看完题目想了想，感觉把gcd不为1的强行放在一组，看作一个连通块，最后考虑连通块之间的组合方式就可以了。 然后维护这个连通块可以写并查集可以连边跑dfs怎么着都行… 然而我在处理数字分解质因数这里T掉了，原因是一个很显然的优化写法我基本没怎么写过。线性筛的时候记录每 阅读全文
摘要：
这个起名方式居然还有后续？！ 为什么起名不是连续的？！ T1想了半天，搞出来了，结果数组开小【其实是没注意范围】。T2概率期望直接跳，后来翻回来写发现自己整个理解错了期望的含义【何】。T3错误想到赛道修建结果来了个错误贪心。 关于T2破罐子破摔输出k居然骗了二十分这件事…… T1u： 一开始各种想偏 阅读全文
摘要：
刚刚写了一个小时的博客没了，浏览器自动刷新。 一！个！小！时！ 鼠标键盘电脑哪个都不能摔，气死我了。 垃圾选手T1T2没思路，T3倒是想出来得比较早，靠T3撑着分数。 数据结构学傻选手，属实垃圾。 T1平均数： 一个序列的所有数如果减去x，那么平均数也会减去x。可以二分这个x，统计序列里平均数小于0 阅读全文
摘要：
趁着神志清醒赶紧写一下。 多次考试暴露出各种问题。新的知识点先不去搞了，最近多做一些不擅长的类型的题查漏补缺一下吧。 唔，首先是比较考验思维的类型，我智商太低又刷题少不会什么套路，只能最近赶紧赶一下进度… 1.DP，各种DP。斜率优化，树形DP，区间DP，状压DP，计数DP，背包，插头DP… 2.概 阅读全文
摘要：
T1：还在头铁，顺便复习了一下lct【虽然这题用不上因为复杂度不对】 头铁结束。 虽然题目存在换根的操作，实际上并不用真的换根。 2操作中求lca的时候只要考虑原树上root和x、y的lca以及x，y的lca，三个中取最深的就是现树上x和y的lca。 关于u的子树整体操作需要分类讨论。如果现根不在原 阅读全文