Sktn0089

摘要： 原理：性质 \(\to\) 条件 \(\to\) 结论 性质的挖掘，条件的推导： 手玩 由简单到复杂 观察答案的特点 构造思想推导 逆序思考 结论的类型： 条件的转化（由复杂到简单） 去除无用状态，使条件更精简 创造一个条件 阅读全文

摘要： \(n\log n\) 点对 CodeChef - Minimum Xor Segment 考虑对于三个数 \(1\le i < j < k\le n\)，我们观察 \((i,k)\) 什么时候是有用的。 设 \(a_i,a_j,a_k\) 在二进制下的 \(\text{lcp}\) 长为 \(d\ 阅读全文

摘要： 奇怪的性质，必要+充分证充要，猜结论 阅读全文

摘要： link 一道比较深刻的题目。 考虑条件相当于：对于任意 \(1\) 的个数有限的 \(S\)，其所有的长度为 \(2k+1\) 的子串，经过 \(p\) 的映射后 \(1\) 的个数不变。 统计所有的长度固定的子串信息，我们有一个 trick：对于一个长为 \(2k+1\) 的二进制串 \(w\) 阅读全文

摘要： 直接创造条件 阅读全文

摘要： 多点求值 问题：给定一个 \(n-1\) 次多项式 \(f(x)\)，求在 \(a_0,a_2,...,a_{m-1}\) 处分别求得的点值。 \(n,m\le 10^5\) 首先我们先钦定 \(n=m\)，否则也可以适当补，下文中用 \(n\) 来代替 \(m\)。 设 \(F=[f_0,f_1, 阅读全文

摘要： 密码是生日 阅读全文

摘要： dp 优化，去除无用状态（仅保留关键点） 阅读全文

摘要： 密码是生日 阅读全文

摘要： 5.21 才写的，有些可能记不起来了。 Day 0 白天抽机，下午很困，晚上去了西湖，景色很美。 很晚吃的饭，很饿。 Day 1 入住新酒店，且学校伙食明显好了很多。 下午晚上筹集。 Day 2 早上是 gyr 讲课，下午是两名国家队成员讲课。 积性函数和 wc 差不多，很无聊，组合计数还行。 Da 阅读全文