HEIMOFA

2023年8月9日

摘要： > [Kingdom UVA](https://www.luogu.com.cn/problem/UVA1455) 题目描述平面有 $n$ 个城市，初始时城市之间没有任何双向道路连接。你的任务是依次执行以下任务： `road A B`:在城市 $A$ 和城市 $B$ 之间连接一条双向道路，保证这条阅读全文

posted @ 2023-08-09 11:37 HEIMOFA 阅读(34) 评论(0) 推荐(0)

Period

摘要： > [Period UVA](https://www.luogu.com.cn/problem/UVA1328) 题面翻译对于给定字符串 $S$ 的每个前缀，我们想知道它是否为周期串（周期串定义为由若干最小循环节拼接而成的字符串），若是，输出前缀长度和循环节数量。输入格式多组数据，每组数据第一阅读全文

posted @ 2023-08-09 11:26 HEIMOFA 阅读(29) 评论(0) 推荐(0)

Combination Lock

摘要： > [Combination Lock AtCoder](https://atcoder.jp/contests/cf17-final/tasks/cf17_final_e) 题目描述有字符串 $S$，按照顺序多次进行以下 $N$ 种操作： - 操作 $i$：$ S $ 的第 $ l_i $ 个字阅读全文

posted @ 2023-08-09 11:26 HEIMOFA 阅读(100) 评论(0) 推荐(0)

2023年7月31日

Bash Game-Plus

摘要： > [Bash Game-Plus 洛谷](https://www.luogu.com.cn/problem/P9486) 题目描述 >巴什博弈：有一堆 $n$ 个物品，两名玩家轮流从中拿取物品。每次至少拿 $1$ 个，至多拿 $m$ 个，不能不拿，最终将物品拿完者获胜。我们给这个游戏增加一些规则阅读全文

posted @ 2023-07-31 23:59 HEIMOFA 阅读(85) 评论(0) 推荐(0)

GCD

摘要： > [GCD 洛谷](https://www.luogu.com.cn/problem/P9484) 题目描述一张图有 $n$ 个节点，编号为 $1,2,3,\dots,n$。其中 $i$ 号节点会向 $j$ 号节点连一条边权为 $|i-j|$ 的无向边，当且仅当 $\gcd(i,j)=i,\op 阅读全文

posted @ 2023-07-31 11:03 HEIMOFA 阅读(91) 评论(0) 推荐(0)

2023年7月14日

【讲解】KMP

摘要：首先引入一个问题，给出两个字符串 $A$ 和 $B$ （字符串以 $1$ 为下标开头），长度分别为 $n$ 和 $m$ ，若 $A$ 的区间 $[l,r](1\le l \le r \le n)$ 与 $B$ 完全相同，则称 $B$ 在 $A$ 中出现，问满足阅读全文

posted @ 2023-07-14 19:22 HEIMOFA 阅读(26) 评论(0) 推荐(0)

2023年6月14日

构造与取模

摘要： > [构造与取模洛谷](https://www.luogu.com.cn/problem/P9373) 题目描述对于整数 $n,k$，若存在**非负整数** $x$ 与 **正整数** $y$ 满足： $$x + y = n\ \land\ x \bmod y =k$$ 则我们称有序数对 $(x 阅读全文

posted @ 2023-06-14 09:31 HEIMOFA 阅读(13) 评论(0) 推荐(0)

2023年6月13日

风屿

摘要： > [风屿洛谷](https://www.luogu.com.cn/problem/P9413) 题目描述风屿是一块 $ n $ 行，$ m $ 列的群岛，第 $ i $ 行第 $ j $ 列记为 $ (i,j) $。风屿的重力系统很奇怪，$ (i,j) $ 的重力系数 $g_{i,j}=a_ 阅读全文

posted @ 2023-06-13 11:11 HEIMOFA 阅读(89) 评论(0) 推荐(0)

2023年5月22日

Popsicle

摘要： > [Popsicle 洛谷](https://www.luogu.com.cn/problem/P9354) 题目描述猫猫有若干个雪糕棒排成一排，每个雪糕棒上有一个 $0\sim 9$ 的数字，并且满足最左边的雪糕棒上写的数字不为 $0$。猫猫认为这一排雪糕棒从左到右依次构成了十进制正整数 $n 阅读全文

posted @ 2023-05-22 22:40 HEIMOFA 阅读(472) 评论(0) 推荐(0)

2023年5月14日

OI模板（持续更新）

摘要：快速排序，时间—— $O(nlogn)$ ```c++ void qsort(int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,mid=a[l+r>>1]; while(imid); if(i=r) return ; int mid=l+r>>1; ms 阅读全文

posted @ 2023-05-14 20:19 HEIMOFA 阅读(153) 评论(0) 推荐(1)

公告