Q779的博客

Codechef REBXOR 题解题目链接：Nikitosh and xor 题意：给定 $n$ 个数，求 \max_{1 \le l_1 \le r_1 < l_2 \le r_2 \le n}\left\{\left(\big

2022-08-22 OI

算法字符串数据结构

CF526G Spiders Evil Plan 题解题目链接：CF526G Spiders Evil Plan 题意：二次魔改自 link 最近 q779 迷上了一个叫做割绳子 3 的yúsì（游戏）。这个游戏的要求是你要扮演蜘蛛去

2022-08-22 OI

算法图论数据结构

LOJ6269 烷基计数加强版题解题目链接：#6269. 烷基计数加强版题意：众所周知，大连 24 中是一所神奇的学校，在那里，化竞的同学很多都擅长写代码。有一天，化学不及格的胡小兔向化竞巨佬晴岚请教化学题： “$n$ 个碳原子

2022-08-22 OI

算法数学 DP

洛谷P3825 [NOI2017] 游戏题解题目链接：P3825 [NOI2017] 游戏题意：小 L 计划进行 $n$ 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写字母

2022-08-22 OI

算法图论数据结构摆烂

洛谷P6348 [PA2011]Journeys 题解题目链接：P6348 [PA2011]Journeys 题意：给定 $n$ 个结点， $m$ 次操作每次操作给出 $a,b,c,d$ ，表示 \forall x\in [a,b]

2022-08-21 OI

算法图论数据结构

CF786B Legacy 题解题目链接：CF786B Legacy 题意： $n$ 个结点， $q$ 次操作，问操作后从 $s$ 出发的单源最短路操作如下输入 1 u v w 表示 $u$ 到 $v$ 连一条有向边输入 2 u

2022-08-21 OI

算法图论数据结构

洛谷P3311 [SDOI2014] 数数题解题目链接：P3311 [SDOI2014] 数数题意：我们称一个正整数 $x$ 是幸运数，当且仅当它的十进制表示中不包含数字串集合 $s$ 中任意一个元素作为其子串。例如当 $s = \

2022-08-21 OI

算法 DP 字符串

洛谷P3193 [HNOI2008]GT考试题解题目链接：P3193 [HNOI2008]GT考试题意：阿申准备报名参加 GT 考试，准考证号为 $N$ 位数$X_1,X_2…X_n(0\le X_i\le9)$，他不希望准考证号上

2022-08-21 OI

算法数学 DP 字符串

OI数学总结-博弈论施工中，咕咕咕… 博弈论基础对于博弈论的题目，重点考虑以下两点什么时候可以判定胜利者先手的影响

2022-08-20 OI

数学总结

OI数学总结-其他本文充满了从各种地方偷学来的东西以及没什么分类的东西数值积分定积分简单来说，函数 $f(x)$ 在区间 $[l,r]$ 上的定积分 $\int_{l}^{r}f(x)\mathrm{d}x$ 指的是 $f(x)$ 在区间

2022-08-20 OI

数学总结

OI数学总结-群论施工中，咕咕咕…. 群的基本概念群的定义群公理包含下述四个性质（有时略去封闭性，只有三个性质）。若集合 $G\neq\varnothing$ 和 $G$ 上的运算 $\cdot$ 构成的代数结构 $(G,\cdot)$ 满

2022-08-20 OI

数学总结

OI数学总结-数论注意，本文不同于 OI模板-数学本文倾向于数学概念，但是包含部分代码，只是因为数论的内容与代码联系紧密，因此显得较为相似。积性函数数论中定义：定义域为正整数域的函数 $f(n)$ ，且满足 $\forall a,b

2022-08-20 OI

数学总结