ppllxx_9G - 博客园

2024年5月

摘要： [HDK - NRC] Sqen Paradox 题目描述给定一个长度为 \(n\) 的数列 \(S\). 询问在给定区间 \([l,r]\) 内最长的没有重复元素的区间长度. 输入格式第一行两个整数 \(n,m\). 第二行 \(n\) 个整数，描述数列 \(S\). 随后 \(m\) 行，每阅读全文

posted @ 2024-05-03 21:21 ppllxx_9G 阅读(88) 评论(10) 推荐(4) 编辑

Censoring S（板子）

摘要：题目描述原题来自：USACO 2015 Feb. Silver 给出两个字符串和，每次从前往后找到的一个子串并将其删除，空缺位依次向前补齐，重复上述操作多次，直到串中不含串。输出最终的串。输入格式第一行包含一个字符串，第二行包含一个字符串。样例输入 whatthemomoo 阅读全文

posted @ 2024-05-03 21:19 ppllxx_9G 阅读(10) 评论(0) 推荐(2) 编辑

2024年4月

动物园

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

posted @ 2024-04-28 16:40 ppllxx_9G 阅读(27) 评论(0) 推荐(2) 编辑

字符串基础：Hash，KMP，Trie树

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

posted @ 2024-04-24 12:17 ppllxx_9G 阅读(12) 评论(0) 推荐(0) 编辑

蒲公英

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

posted @ 2024-04-24 11:04 ppllxx_9G 阅读(8) 评论(0) 推荐(0) 编辑

分块（板子）

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

posted @ 2024-04-22 21:13 ppllxx_9G 阅读(10) 评论(0) 推荐(1) 编辑

[POI2007] ATR-Tourist Attractions

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

posted @ 2024-04-16 10:59 ppllxx_9G 阅读(10) 评论(0) 推荐(2) 编辑

BZOJ 4403序列统计

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

posted @ 2024-04-15 17:45 ppllxx_9G 阅读(10) 评论(0) 推荐(1) 编辑

互不侵犯（状压）

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

posted @ 2024-04-15 17:44 ppllxx_9G 阅读(10) 评论(0) 推荐(1) 编辑

2024年3月

快速幂，龟速乘

摘要： lll gpow(lll a,lll b,lll p) { lll res=0; while(b) { if(b & 1) res+=a,res%=p; a=a+a,a%=p; b >>= 1; } return res; } lll qpow(lll a,lll b,lll p) { lll re 阅读全文

posted @ 2024-03-29 15:49 ppllxx_9G 阅读(30) 评论(3) 推荐(2) 编辑

公告