Sktn0089

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

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

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

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

摘要： 密码是一种海洋生物。 阅读全文

摘要： Day 0 住的开元名都大酒店，价格比其他酒店贵 100RMB。 主要的是这玩意点不了外卖，压根没有骑手接单，6。 于是我们只能走 1.5km 去商场吃晚饭。哦不，是吃午饭。 Day 1 8:00~8:50 报道，非要七点起床，不愧是。什么，卷哥六点半起，还有高手？ 感觉学军中学整体建筑非常美观，有 阅读全文

摘要： 如何打败吓人的题目，构造，01-trie 上的 +1 技巧，把小操作封装一个大操作 阅读全文

摘要： 来个简单的。 概念 Lyndon 串：一个字符串 \(s\) 被称为 Lyndon 串，当且仅当 \(s\) 整个串是所有后缀中严格最小的。 例如 \(\mathtt{ababb},\ \mathtt{abcdefg}\)。 Lyndon 分解：将字符串 \(s\) 分解为 \(w_1,w_2,.. 阅读全文

摘要： 贪心填数，DP 判定，猜结论并利用结论简化问题，式子转化并解读，可行性与最值 trick 阅读全文

摘要： link 纪念一下独立切的 *3100 的数论 + 贪心题，思考时的思路一波三折，像极了考试中的我。 个人感觉难度至少 *3300。 考虑先求出 \(d = \gcd(n, m)\)，那么编号根据模 \(d\) 结果分成了 \(0...d-1\) 共 \(d\) 个部分，每个部分里的人不能和外面的人 阅读全文