[置顶] 目录

本博客会总结一写算法知识。

由于 NOI,CSP 等比赛仅支持 c++ 语言，所以本博客大多数语言采用 c++。

另外，由于笔者时间原因，部分代码、内容并不是原创，进过一些改动。比如代码会重写注释等等。如有侵权，请联系我删除。

posted @ 2024-07-13 19:08 qmwneb946 阅读(39) 评论(0) 推荐(0)
2025年1月13日
math
摘要： 以下这份数学笔记是笔者从 2023 年 7 月开始记录至现在的，.md 源文件达到了 152 KB。目前笔者高二，所学知识尚未完善，部分知识点未齐全，请读者见谅。 以下内容可能加载时间较长，请耐心等待。并且大约消耗 1∼2 GB 的内存。 可能存在图片加载不出来的情况或者其他 阅读全文
posted @ 2025-01-13 21:08 qmwneb946 阅读(184) 评论(0) 推荐(0)
2024年11月18日
ZROI NOIp 2024 Round 1
该文被密码保护。 阅读全文
posted @ 2024-11-18 14:59 qmwneb946 阅读(0) 评论(0) 推荐(0)
2024年11月1日
思维题配套题解
摘要： 配套题单：CodeForces 思维题目 CF79D Password 你有 n 个灯泡，一开始都未点亮。 同时你有 l 个长度，分别为 a1∼al。 每次你可以选择一段连续的子序列，且长度为某个 ai，并将这些灯泡的明灭状态取反。 求最少的操作次数， 阅读全文
posted @ 2024-11-01 16:04 qmwneb946 阅读(7) 评论(0) 推荐(0)
2024年10月24日
反思 For CSP 2024 J2/S2
摘要： 赛后总结 这次 J T4、S T3 没有做出来，太菜了。 甚至 S T2 挂了 70pts? 大样例都没过，差一点点，以为自己过了... 以后要更加努力，已经被单调队列了...呜呜呜... 阅读全文
posted @ 2024-10-24 20:20 qmwneb946 阅读(36) 评论(0) 推荐(0)
ZROI NOIp 2024 Round 2
该文被密码保护。 阅读全文
posted @ 2024-10-24 07:33 qmwneb946 阅读(7) 评论(0) 推荐(0)
2024年10月23日
[CSP-S2020] VP
摘要： 【比赛地址】 省流： 100+100+70+55→100+100+70+0,325→270 [CSP-S2020] 儒略日 乱搞。这道题太恶心了，场上用了 1h 才做出来。 代码过于抽象，不放了。 [CSP-S2020] 动物园 非常简单的黄题。 #include <bits 阅读全文
posted @ 2024-10-23 14:32 qmwneb946 阅读(19) 评论(0) 推荐(0)
2024年10月22日
ZROI NOIp 2024 Round 1
该文被密码保护。 阅读全文
posted @ 2024-10-22 15:45 qmwneb946 阅读(6) 评论(0) 推荐(0)
2024年10月21日
梦熊提高组第 4 场
摘要： P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶 每次把 [l,r] 的所有数 +d, 求最多的攻击次数。 用线段树维护，然后二分枚举也可以全部攻击的次数，再在线段树上二分。 如果左子树的大小超过 k，则在左子树查找 否则在右子树查询 \(k-su 阅读全文
posted @ 2024-10-21 19:31 qmwneb946 阅读(22) 评论(0) 推荐(0)
2024年10月20日
图论基础
摘要： 图论基础 拓扑排序，最短路，tarjan，缩点，最小生成树，欧拉回路，欧拉路径，欧拉图，二分图，最大流，最小割，最小费用最大流，最短路径树，最长路径树，最长路，网络流，dfs序 阅读全文
posted @ 2024-10-20 09:29 qmwneb946 阅读(133) 评论(0) 推荐(0)
ICPC 2021–2022，NERC – 北欧欧亚总决赛题解翻译
摘要： 原文链接 ICPC 2021–2022，NERC – 北欧欧亚总决赛题解翻译 圣彼得堡，阿拉木图，巴尔瑙尔，明斯克，埃里温，2022年4月13日 问题 A. 可接受的地图 (Admissible Map) 问题作者和开发者：Ilya Zban 我们称形如“RLRL...RL”的任何字符串为平凡字符串 阅读全文
posted @ 2024-10-20 09:28 qmwneb946 阅读(71) 评论(0) 推荐(0)
2024年10月18日
2024 CSP-J/S2 模板复习计划
摘要： 2024 CSP-J/S2 模板复习计划（Start on 2024-10-18） 说明 原来这个计划是 2023 CSP-J/S2 模板复习，现在被拿来当模板集。 Day 1 @kimi0705 的记录 @zhenghanyun 的记录 任务 已完成 已完成 SPFA（不带负环） 已完成 已完成 阅读全文
posted @ 2024-10-18 08:28 qmwneb946 阅读(133) 评论(1) 推荐(0)
2024年10月10日
数论基础
摘要： ExGcd 以下将通过一个具体的例子，详细演示扩展欧几里得算法（ExGCD）的过程。我们将选择一对整数，逐步展示如何使用 ExGCD 计算它们的最大公约数（GCD）以及对应的贝祖系数。 示例问题 题目： 使用扩展欧几里得算法求解 gcd(252,198)，并找到整数 x 和 $ 阅读全文
posted @ 2024-10-10 22:07 qmwneb946 阅读(22) 评论(0) 推荐(0)
2024年9月28日
CSP 2024 Round 2 游记
摘要： 新的起点 阅读全文
posted @ 2024-09-28 16:21 qmwneb946 阅读(65) 评论(0) 推荐(0)
2024年9月21日
CSP 2024 Round 1 游记
摘要： 新的起点 阅读全文
posted @ 2024-09-21 12:28 qmwneb946 阅读(84) 评论(0) 推荐(0)
2024年9月13日
大模拟 做题笔记
摘要： P1039 [NOIP2003 提高组] 侦探推理 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 100; int m, n, p; // 同学数; 说谎数量; 证言数量 string 阅读全文
posted @ 2024-09-13 19:01 qmwneb946 阅读(27) 评论(0) 推荐(0)
2024年9月4日
笛卡尔树——平衡与排序的优雅结合
摘要： 引入 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 (k,w) 构成。要求 k 满足二叉搜索树的性质，而 w 满足堆的性质。如果笛卡尔树的 k,w 键值确定，且 k 互不相同，w 也互不相同，那么这棵笛卡尔树的结构是唯一的。如下图： 上面这棵笛卡尔 阅读全文
posted @ 2024-09-04 15:08 qmwneb946 阅读(28) 评论(0) 推荐(0)
根号算法——莫队
摘要： 前置知识 分块 前言 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在 Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过 OIer 和 ACMer 的集体智慧改造，莫队有了多种扩展版本。 阅读全文
posted @ 2024-09-04 15:04 qmwneb946 阅读(27) 评论(0) 推荐(0)
2024年8月29日
博弈论基础
摘要： 博弈论基础 SG 函数，巴什博弈(Bash)，尼姆博弈(Nim)，反尼姆博弈，斐波那契博弈(Fibonacci) 阅读全文
posted @ 2024-08-29 11:07 qmwneb946 阅读(364) 评论(1) 推荐(2)
2024年8月28日
14天百题计划第一期
摘要： 我会记录这 14 天（2024-8-23 至 2024-9-5）做的题目。预计难度范围再 [2000,2500] 之间，既可以和博客园的小伙伴们一起学习，也可以让博客园的小伙伴们监督我。 2024-8-23 CF1 阅读全文
posted @ 2024-08-28 16:30 qmwneb946 阅读(38) 评论(1) 推荐(0)
2024年8月20日
树形 dp 做题笔记
摘要： 树形 dp 做题笔记 在这个随笔中，会有笔者的一些做题笔记，包括但不限于树形 dp 的思想、解题技巧、代码实现等。 阅读全文
posted @ 2024-08-20 15:39 qmwneb946 阅读(52) 评论(0) 推荐(0)
树论杂题 做题笔记
摘要： 树论杂题 做题笔记 在这个随笔中，会有笔者的一些做题笔记，包括但不限于树论的思想、解题技巧、代码实现等。 阅读全文
posted @ 2024-08-20 15:26 qmwneb946 阅读(23) 评论(0) 推荐(0)
换根 dp 做题笔记
摘要： 换根 dp 做题笔记 在这个随笔中，会有笔者的一些做题笔记，包括但不限于换根 dp 的思想、解题技巧、代码实现等。 阅读全文
posted @ 2024-08-20 14:37 qmwneb946 阅读(23) 评论(0) 推荐(0)
2024年8月18日
贪心 做题笔记
摘要： 贪心 做题笔记 在这个随笔中，会有笔者的一些做题笔记，包括但不限于贪心的思想、解题技巧、代码实现等。 阅读全文
posted @ 2024-08-18 10:12 qmwneb946 阅读(21) 评论(0) 推荐(0)
数学 做题笔记
摘要： 数学 做题笔记 在这个随笔中，会有笔者的一些做题笔记，包括但不限于数学的思想、解题技巧、代码实现等。 阅读全文
posted @ 2024-08-18 10:09 qmwneb946 阅读(43) 评论(0) 推荐(0)
2024年8月17日
交互题 做题笔记
摘要： 交互题 做题笔记 在这个随笔中，会有笔者的一些做题笔记，包括但不限于交互题的思想、解题技巧、代码实现等。 阅读全文
posted @ 2024-08-17 14:58 qmwneb946 阅读(21) 评论(0) 推荐(0)
暴力 做题笔记
摘要： 暴力 做题笔记 在这个随笔中，会有笔者的一些做题笔记，包括但不限于暴力的思想、解题技巧、代码实现等。 阅读全文
posted @ 2024-08-17 10:22 qmwneb946 阅读(17) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示