首页 > TAG信息列表 > 切题
题解 切题
传送门 暴力的话其实是网络流的板子，但我没有看出来 于是想了一个贪心的部分分解法，每次取余量最多的b 正解的话 首先若是check一个固定的 \(a, b\)，就是check能否满流 令 \(c_i\) 为a数组从大于等于 \(i\) 的数的个数，则有 \(\sum\limits_{i=1}^{n} min(a_i, k) = \sum\limits_{i=1}7.30考试总结(NOIP模拟28)[遗忘之祭仪·客星璀璨之夜·割海成路之日]
一个人有表里两面，你能看到的，仅仅是其中一面而已。 前言 看着这套题非常不可做，但是经历的所有的模拟赛中，这次还是第一次切题（惭愧） 本来 T1 我 1h 就码完了，交了一遍 TLE90 然后后来两个小时的时候感觉不太稳，就开了氧气又交了一遍。。。 然后，就与 yspm 的脑抽之后误以为自己切题/不会做的记录
以为自己切题 1、 看到取模就以为模数是质数？ 模数太小可能出现除0的情况怎么办？ 2、 AC自动机的fail树上的链不是trie树上的链。一个串的每一个位置放在fail树上多半不是一条链。 以为自己不会做 1、 学后缀数据结构学傻了不记得kmp、exkmp、AC自动机了？知识总结2
self本身就是类就是类，这里可以new一个node 练习和切题