04 2024 档案

摘要：[NOI2014] 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 \(S\)，它 阅读全文

摘要：Hash 把一个字符串映射成一个整数，可以方便的比较两个字符串是否相等， 计算 \(Hash\) 值: \[\displaystyle \sum_{i=0}^{len-1}(s[i] \times B^{len-1-i})(mod\;M) \]这里的 \(B\) 是任取的一个大小合适的数，\(M\) 阅读全文

摘要：[Violet] 蒲公英 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事 阅读全文

摘要：“优雅的暴力”——分块 分块是一种暴力的优化，虽然效率比线段树、树状数组等数据结构低的多 \((N+Q)\sqrt{N}\)，但是更加灵活。 分块的思想是把整个区间分成几个部分，对于要处理的区间包括两个部分 “整块”，和 区间边缘的“零散块”， “零散块”直接暴力，“整块”进行整体操作即可。 听起来 阅读全文

摘要：[POI2007] ATR-Tourist Attractions 题目背景 English Edition 题目描述 给出一张有 \(n\) 个点 \(m\) 条边的无向图，每条边有边权。 你需要找一条从 \(1\) 到 \(n\) 的最短路径，并且这条路径在满足给出的 \(g\) 个限制的情况下 阅读全文

摘要：BZOJ 4403序列统计 解析 序列满足单调不降序列，所以每个数可以选多次，我们可以把不同位置的同一个数看成多个， 这样 把区间为 \([L,R]\) 中的每一个数加上 \(i\) , 得到的区间大小为 \([L+1,R+n]\) , 也就是从 \(R-L+n\) 个数中选 \(n\) 个。 \[ 阅读全文

摘要：[SCOI2005] 互不侵犯 题目描述 在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 输入格式 只有一行，包含两个数 \(N,K\)。 输出格 阅读全文