ppllxx_9G - 博客园

2024年4月

摘要： 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 阅读(32) 评论(0) 推荐(0)

蒲公英

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

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

分块（板子）

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

posted @ 2024-04-22 21:13 ppllxx_9G 阅读(49) 评论(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 阅读(25) 评论(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 阅读(33) 评论(0) 推荐(1)

互不侵犯（状压）

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

posted @ 2024-04-15 17:44 ppllxx_9G 阅读(30) 评论(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 阅读(45) 评论(3) 推荐(2)

Longge(欧拉函数)

摘要：题目描述：求 $ \displaystyle \sum_{i=0}^N gcd(i,N)$ ,$N \le 2^{32}$. 大数据，优化. 从 $1$ 到 $n$ 所有数只有两种情况，和 $n$ 有共同的因子或者没有(好像是废话)，如果有的话，这个共同的因子一定是 $n$ 的阅读全文

posted @ 2024-03-28 14:10 ppllxx_9G 阅读(33) 评论(0) 推荐(1)

数论(笔记)

摘要：参考课件 1. 同余 1.1 同乘性 ${\displaystyle a\equiv b{\pmod {m}}}$ ${\displaystyle c\equiv d{\pmod {m}}}$ 则 ${\displaystyle a*c\equiv b*d{\pmod {m}}}$ 证明阅读全文

posted @ 2024-03-23 15:17 ppllxx_9G 阅读(36) 评论(0) 推荐(2)

差分约束

摘要：（例）layout 传送门题目描述当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一阅读全文

posted @ 2024-03-22 21:45 ppllxx_9G 阅读(21) 评论(0) 推荐(1)

公告