Qian·JXのjoker

摘要： 退役了！！！ 阅读全文

摘要： 猛回头 今天下午突然间感到了自己的空虚与颓废。 我在这里学竞赛目的是什么？ 我出生家境极其一般，是个普通人家的孩子。 我来到玉山一中读书，我想考到一个好的大学，去读一个好的专业，以后认真工作，为人民、为社会、为国家、为人类作出自己微薄的一份力。 我不要求我以后能赚到多少多少的钱，我只是希望我成为一个 阅读全文

摘要： The Locker Puzzle 今天刷到一个很有趣的著名概率题，如果有和我一样闲的人可以一起看看。 Philippe Flajolet 和 Robert Sedgewick 在 2009 年提出了“百囚犯问题（The Locker Puzzle）”。 问题描述 在监狱中有 \(100\) 名囚犯 阅读全文

摘要： ZIP伪加密解析 1、zip组成 一个 ZIP 文件由三个部分组成：压缩源文件数据区+压缩源文件目录区+压缩源文件目录结束标志。 一个zip文件由这样三个部分组成_zip 文件结构_一只独孤的程序猿的博客-CSDN博客 2、实例 压缩源文件数据区： 50 4B 03 04：这是头文件标记（0x040 阅读全文

摘要： 网络流 Dinic 算法笔记 步骤 建图，初始时令反向边权值为零，之后将该边每次用去的权值累计赋值给该反向边。 分层，每次只能找下一个层的点。 每次多向找增广路，并将跑满的边去掉，之后再去跑残量网络，直到榨干所有可用管道。 大致就这样，然后注意时时减脂优化。 code #include<bits/s 阅读全文

摘要： 最近公共祖先（LCA）笔记 【模板】最近公共祖先（LCA） 题目入口 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 \(x 阅读全文

摘要： 题解：P11411 兰奇的卡牌游戏 今天来讲一个超级缝合题目，所以要先讲一些前置。 前置知识 \(1\) ——单调栈 [USACO06NOV] Bad Hair Day S 题目入口 题目描述 农夫约翰有 \(N\) 头奶牛正在过乱头发节。 每一头牛都站在同一排面朝右，它们被从左到右依次编号为 \( 阅读全文

摘要： 题解：P11410 闪耀之塔 题目入口 我们要想讲讲前置知识 —— 蒙哥马利快速幂模求逆元。 前置知识逆元 定义 何为逆元？逆元，又称数论倒数。若整数 \(a\)、\(b\) 满足同余方程 \(a \times b=1(\pmod n)\)，那么 \(a\)，\(b\) 互为模 \(n\) 意义下的 阅读全文

摘要： 乘法逆元笔记(蒙哥马利快速幂模) 定义 何为逆元？逆元，又称数论倒数。若整数a、b满足同余方程a*b=1(mod n)，那么a，b互为模n意义下的逆元。 前置 \(1\) ：快速幂 给你三个整数 \(a,b,p\)，求 \(a^b \bmod p\)。 如果直接算复杂度太高了，我们优化。 基本的快速 阅读全文

摘要： 快速幂笔记 问题 给你三个整数 \(a\) , \(b\) , \(p\) ，求 \(a^b \bmod p\)。 思路 如果直接算复杂度太高了，我们考虑优化。 我们知道 \(a^b\) 有两种情况，一种是 \(n\) 为偶数，一种是 \(n\) 为奇数。 因为 \(a^{m+n}=a^m+a^n\ 阅读全文

摘要： 笛卡尔树笔记 【模板】笛卡尔树 题目描述 给定一个 \(1 \sim n\) 的排列 \(p\)，构建其笛卡尔树。 即构建一棵二叉树，满足： 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\)，每个节点的权值满足小根堆的性质。 输入格式 第一行一个整数 \(n\)。 第 阅读全文

摘要： 单调栈笔记 [USACO06NOV] Bad Hair Day S https://www.luogu.com.cn/problem/P2866 题目描述 农夫约翰有 \(N\) 头奶牛正在过乱头发节。 每一头牛都站在同一排面朝右，它们被从左到右依次编号为 \(1, 2, \cdots, N\)。编 阅读全文

摘要： 题解：P11409 西湖有雅座 题目转送带 简洁思路 由于数据比较小，可以先预处理出任何两个零件是否能出现在同一栋大楼上。即枚举所有的两个零件，根据题意去模拟判断条件是否满足： \[\forall i,j \in U,f\left (i,j\right) \ge \lceil \frac{ \min 阅读全文

摘要： 二分图染色 笔记 大致思路 把二分图中不能处于同一集合的点连一条边，在该边两端染上不同颜色，即 0 和 1 。若出现矛盾则说明不能成立，直接返回。 例题1——封锁阳光大学 https://www.luogu.com.cn/problem/P1330 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都 阅读全文

摘要： 𝒯𝒽ℯ ℐ𝓃𝓉𝓇ℴ𝒹𝓊𝒸𝓉𝒾ℴ𝓃 𝓉ℴ 𝓉𝒽ℯ ℒℯℊℯ𝓃𝒹 ℴ𝒻 𝓉𝒽ℯ 𝒞ℴ𝓃𝒹ℴ𝓇 ℋℯ𝓇ℴℯ𝓈 𝒫𝒶𝓇𝓉 1 𝒯 阅读全文

摘要： The solution to NOIP2024·T1——edit https://www.luogu.com.cn/problem/P11361 这是我在赛场想出来的思路，平时一个绿题都写不出来的题竟然一眼出思路，也真是RP++; 思路 由题目中的非限制的数可以互相交换，想到对于每一段连续的非限制 阅读全文

摘要： JX_AFO退役选手呓语录 这篇文章写在2024年的冬天，来纪念我那些年来狂热的信息学竞赛生涯。 初识——正是江南好风景，落花时节又逢君。 是我父亲引我入的门，在2020年，他给我买了一套清华大学出版社的《小学生C++趣味编程》，但我只学了一点。真正开始好好学它是在2021年的夏天，当时小学毕业，自 阅读全文

摘要： The sol to First Town of This Journey／Grid Covering https://www.luogu.com.cn/problem/P11168 思路--构造法（即QC同学口中的特判题） 参考自 https://www.luogu.com.cn/article/ 阅读全文

摘要： The sol to Rose https://www.luogu.com.cn/problem/P11207 思路 先暴力模拟处理答案为 \(0\) 的情况。 其次，显然的，答案最大为2。 再次，如果此时三种颜色的卡牌累计出现次数为 \((k,k+1,k+2)\)，那么显然可以通过修改一次得到对方 阅读全文

摘要： The sol to print https://oier.team/problems/93 思路 用两个优先队列。 一个用于存储没有打印任务的打印机，一个存储有任务的打印机。 如果有打印机没有打印任务直接选择里面最小的。 否则，找到等待时间最小的那一个。 Code #include<bits/st 阅读全文

摘要： The sol to Bismuth / Linear Sieve https://www.luogu.com.cn/problem/P11169 思路 因为懒惰，所以直接转载了当时参考的这篇博客 https://www.luogu.com.cn/article/ys9ualoj 首先观察样例发现第 阅读全文

摘要： The sol to pairing https://www.luogu.com.cn/problem/P11187 思路 把答案序列中相邻而相等的两个数，我们称之为“块”。那么可以发现，对于以某块为结尾的一个答案序列，其一定是由一个 结尾不为该块的序列 转移而来。因而，本题具有最优子结构性质，可以 阅读全文

摘要： The sol to expr https://www.luogu.com.cn/problem/P11186 思路 递归加上一点点优化…… 重点:根据区间范围预处理出所有情况。 具体的看以下题解 https://www.luogu.com.cn/article/i0oqvl99 e……水完了 Co 阅读全文

摘要： [ARC105C] Camels and Bridge 题解 https://www.luogu.com.cn/problem/AT_arc105_c 记：这是24年夏天在北京梦熊写的（模拟赛撞原），希望这年夏天 fowever 。 sol 首先 \(n\) 很小，所以可以去暴力枚举顺序，也就是全排 阅读全文

摘要： The sol to coin(SA) https://www.luogu.com.cn/problem/P3878 这题是模拟退火的板子。 虽然一般的模拟退火不能支持多测的题目，因为时间可能卡不好，但在没有办法的办法下（其实就是乱搞），可以自己酌情设置SA的参数和SA的次数。 AC_code #i 阅读全文

摘要： The sol to coin(搜索减脂版) https://www.luogu.com.cn/problem/P3878 这题是模拟退火的板子，但这里先讲搜索（刚好练练搜索） 搜索减脂 \(1.\) 按价值从大到小排序，你一不小心取的价值太大会被剪枝 \(2.\)最多取n/2个金币，你取得太多是要 阅读全文

摘要： The sol to 《youyou 的垃圾桶》 https://www.luogu.com.cn/problem/P11217?contestId=203482 https://oier.team/problems/85 思路 正解貌似是差分，但可以比较无脑地用线树上二分来做（乱搞的快感） 解题方 阅读全文

摘要： 接上一篇 https://www.cnblogs.com/yingxilin/p/18374139 T1 链接： https://www.luogu.com.cn/problem/P2196 [NOIP1996 提高组] 挖地雷 题目描述 在一个地图上有 \(N\ (N \le 20)\) 个地窖， 阅读全文

摘要： 动态规划 总所周知，动态规划是一个肥肠重要的一个东西（对于算法竞赛而言）…… So，我们开始讲动态规划。 用的是 Luogu 官方题单： https://www.luogu.com.cn/training/211#problems 以下也会依此顺序来讲解。。。 引子 Problem 1 https: 阅读全文

摘要： 扫描线 扫描线是一种另外的思想，只是其中会运用到线段树以求优化。所以不要将扫描线简单的并为线段树的一个小拓展。 例题： https://www.luogu.com.cn/problem/P5490 大意：求 \(n\) 个四边平行于坐标轴的矩形的面积并。 思路：纵向分割图形 我们考虑把这些纵向矩形分 阅读全文

摘要： 线段树 \(2\) 接上一讲 https://www.cnblogs.com/yingxilin/p/18350988 （没看的同学们可以先看这篇） 上一讲里我们已经介绍了单点修改，区间查询的线段树了。 在这一讲里，我们开始学习支持区间修改，区间查询的线段树。 考虑之前的做法，之前的查询区间会被分为 阅读全文

摘要： 原题链接： https://www.luogu.com.cn/problem/P10456 但luogu上是交不了的，所以你也可以交在这： https://www.acwing.com/problem/content/description/118/ 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的 阅读全文

摘要： 线段树 形状类似一颗二叉树 三个步骤： \(1.\)建树 \(2.\)修改 \(3.\)查询 以求区间最大值为例（不带延迟标记--单点修改，区间查询） 建树 定义一个数据类型,里面存上\(l\),\(r\),\(dat\),即左儿子，右儿子和区间内最大值 struct node{ int l,r,d 阅读全文

摘要： 树状数组 用处 区间加，单点查询 单点加，区间查询 区间加，区间查询 求逆序对 …… 思想 树状数组的思想对于线段树等结构来说比较抽象，所以我也懒得讲…… 在这我只讲一下我对于树组的理解，对于实战来说完全够用。 先讲一个叫 \(lowbit\) 的东西，求一个数二进制下最后一个 \(1\) 的位置， 阅读全文

摘要： 今天来水一波题解…… 题目传送门： https://www.luogu.com.cn/problem/CF906C 理解题意 由于题目意思讲得很清楚，就因为懒惰直接复制了…… 给你一堆一对对的关系，然后每一个关系对代表两个人认识。然后你每次可以选择一个人 \(i\) ，让 \(i\) 认识的所有人都 阅读全文

摘要： 原题链接 https://www.acwing.com/problem/content/description/118/ 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可 阅读全文