Tanphoon

摘要： 给一个先增后减或先减后增数列 $f[i], i\in[a,b]$ ，可以看作是一个单峰的函数，求最大/小值。 ### 三分法 ```cpp int l = a - 1, r = b + 1; while (r - l > 2) { int m1 = l + (r - l) / 3, m2 = r - 阅读全文

摘要： > 题目链接：https://ac.nowcoder.com/acm/contest/58604/G > 来源：牛客网 设 $f[i]$ 表示以 $s[i]$ 为结尾的合法序列个数 1. 如果 $s[i]\ne 1$ ，那么我们可以在从 $f[i-1]$ 到 $f[1]$ 所包含的序列后面添加 $s 阅读全文

摘要： > 题目链接：https://ac.nowcoder.com/acm/contest/58860 > > 来源：牛客网 ## 题目描述 > 给 $n$ 个集合 $S_1, S_2,\cdots ,S_n$ , 求所有区间的集合的并。 > 每个集合中元素只有 $m$ 种。 我们预处理每个元素在哪些集合 阅读全文

摘要： 【组合数学】河南省第十四届ICPC大学生程序设计竞赛 C题 阅读全文

摘要： 【尺取法】【二分】河南省第十三届ICPC大学生程序设计竞赛 C题 阅读全文

摘要： 使用Hexo在Github Pages上部署静态博客 写在前面 本文写于2023/3/23，具体配置步骤具有时效性，后续如有必要会持续更新。 阅读本教程需要有 Git 和 Github 基础，对 Markdown 语法有一定的了解。 什么是Github Pages？ GitHub Pages 是一项 阅读全文

摘要： > 题目链接：[Luogu P1631 序列合并](https://www.luogu.com.cn/problem/P1631) > ### 题目描述 > > 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 $N^2$ 个和，求这 $N^2$ 个和中最小的N个。 > > ### 输 阅读全文

摘要： ## 博弈论(Game Theory) 主要是组合博弈论。 1. 双人。 2. 只有胜或负。 3. 有限。 ## 公平组合游戏(Impartial Combinatorial Games, ICG) 1. 两个选手交替进行预先规定好的操作。 2. 任何时刻，合法操作只取决于局面本身，与选手无关。 3 阅读全文