qmwneb

摘要： 以下这份数学笔记是笔者从 2023 年 7 月开始记录至现在的，.md 源文件达到了 \(152\) KB。目前笔者高二，所学知识尚未完善，部分知识点未齐全，请读者见谅。 以下内容可能加载时间较长，请耐心等待。并且大约消耗 \(1\sim 2\) GB 的内存。 可能存在图片加载不出来的情况或者其他 阅读全文

该文被密码保护。 阅读全文

摘要： 配套题单：CodeForces 思维题目 CF79D Password 你有 \(n\) 个灯泡，一开始都未点亮。 同时你有 \(l\) 个长度，分别为 \(a_1 \sim a_l\)。 每次你可以选择一段连续的子序列，且长度为某个 \(a_i\)，并将这些灯泡的明灭状态取反。 求最少的操作次数， 阅读全文

摘要： 赛后总结 这次 J T4、S T3 没有做出来，太菜了。 甚至 S T2 挂了 70pts? 大样例都没过，差一点点，以为自己过了... 以后要更加努力，已经被单调队列了...呜呜呜... 阅读全文

该文被密码保护。 阅读全文

摘要： 【比赛地址】 省流： \(100+100+70+55\to100+100+70+0,325\to270\) [CSP-S2020] 儒略日 乱搞。这道题太恶心了，场上用了 \(1h\) 才做出来。 代码过于抽象，不放了。 [CSP-S2020] 动物园 非常简单的黄题。 #include <bits 阅读全文

该文被密码保护。 阅读全文

摘要： P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶 每次把 \([l, r]\) 的所有数 \(+d\), 求最多的攻击次数。 用线段树维护，然后二分枚举也可以全部攻击的次数，再在线段树上二分。 如果左子树的大小超过 \(k\)，则在左子树查找 否则在右子树查询 \(k-su 阅读全文

摘要： 拓扑排序，最短路，$\texttt{tarjan}$，缩点，最小生成树，欧拉回路，欧拉路径，欧拉图，二分图，最大流，最小割，最小费用最大流，最短路径树，最长路径树，最长路，网络流，$\texttt{dfs}$序 阅读全文

摘要： 原文链接 ICPC 2021–2022，NERC – 北欧欧亚总决赛题解翻译 圣彼得堡，阿拉木图，巴尔瑙尔，明斯克，埃里温，2022年4月13日 问题 A. 可接受的地图 (Admissible Map) 问题作者和开发者：Ilya Zban 我们称形如“RLRL...RL”的任何字符串为平凡字符串 阅读全文

摘要： 2024 CSP-J/S2 模板复习计划（Start on 2024-10-18） 说明 原来这个计划是 2023 CSP-J/S2 模板复习，现在被拿来当模板集。 Day 1 @kimi0705 的记录 @zhenghanyun 的记录 任务 已完成 已完成 SPFA（不带负环） 已完成 已完成 阅读全文

摘要： ExGcd 以下将通过一个具体的例子，详细演示扩展欧几里得算法（ExGCD）的过程。我们将选择一对整数，逐步展示如何使用 ExGCD 计算它们的最大公约数（GCD）以及对应的贝祖系数。 示例问题 题目： 使用扩展欧几里得算法求解 $ \gcd(252, 198) $，并找到整数 $ x $ 和 $ 阅读全文

摘要： 新的起点 阅读全文

摘要： 新的起点 阅读全文

摘要： P1039 [NOIP2003 提高组] 侦探推理 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 100; int m, n, p; // 同学数; 说谎数量; 证言数量 string 阅读全文

摘要： 引入 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。如果笛卡尔树的 \(k,w\) 键值确定，且 \(k\) 互不相同，\(w\) 也互不相同，那么这棵笛卡尔树的结构是唯一的。如下图： 上面这棵笛卡尔 阅读全文

摘要： 前置知识 分块 前言 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在 Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过 OIer 和 ACMer 的集体智慧改造，莫队有了多种扩展版本。 阅读全文

摘要： $\texttt{SG}$ 函数，巴什博弈$\texttt{(Bash)}$，尼姆博弈$\texttt{(Nim)}$，反尼姆博弈，斐波那契博弈$\texttt{(Fibonacci)}$ 阅读全文

摘要： 我会记录这 \(14\) 天（\(\texttt{2024-8-23 至 2024-9-5}\)）做的题目。预计难度范围再 \(\texttt{[2000,2500]}\) 之间，既可以和博客园的小伙伴们一起学习，也可以让博客园的小伙伴们监督我。 \(\texttt{2024-8-23}\) CF1 阅读全文

摘要： 在这个随笔中，会有笔者的一些做题笔记，包括但不限于树形 dp 的思想、解题技巧、代码实现等。 阅读全文

摘要： 在这个随笔中，会有笔者的一些做题笔记，包括但不限于树论的思想、解题技巧、代码实现等。 阅读全文

摘要： 在这个随笔中，会有笔者的一些做题笔记，包括但不限于换根 dp 的思想、解题技巧、代码实现等。 阅读全文

摘要： 在这个随笔中，会有笔者的一些做题笔记，包括但不限于贪心的思想、解题技巧、代码实现等。 阅读全文

摘要： 在这个随笔中，会有笔者的一些做题笔记，包括但不限于数学的思想、解题技巧、代码实现等。 阅读全文

摘要： 在这个随笔中，会有笔者的一些做题笔记，包括但不限于交互题的思想、解题技巧、代码实现等。 阅读全文

摘要： 在这个随笔中，会有笔者的一些做题笔记，包括但不限于暴力的思想、解题技巧、代码实现等。 阅读全文