zjhsfg

摘要： abc478_E-lt and le 解题报告（tarjan） 我绝对不会告诉你我没做 A~D 1. 原题 abc478_E-lt and le 题目描述 请判断是否存在一个长度为 \(N\) 的整数序列 \(A\)，其中每个元素都在 \(1\) 到 \(N\)（含两端）之间，并且满足以下全部 \( 阅读全文

摘要： 高维前缀和（SOSDP）速通 前言 长话短说 举例描述 给定 \(n\) 和一个集合 \(A = \{a_1, a_2, a_3, ..., a_n\}\)，定义：\(SUM(X)=\sum\limits_{v \in X} v\)，求 \(\sum\limits_{T \subseteq A} S 阅读全文

摘要： P4828 Nagisa loves Tomoya 解题报告 67 1. 原题 P4828 Nagisa loves Tomoya 题目描述 可爱的古河渚得到了一个序列。她定义一次操作为 将所有的 \(a_i\) 变为 \(a_i+a_{(i\ mod \ n+1)}\) 然后她会向你进行 \(Q\ 阅读全文

摘要： abc477_F-Count Cells in a Window（扫描线+线段树） 好题 1. 原题 abc477_F-Count Cells in a Window 题目描述 给定一个有 \(N\) 行、 \(M\) 列的网格。对于从上往下数的第 \(i\) 行，从左往右第 \(L_i\) 列到第 阅读全文

摘要： Visual Studio Code 离线插件安装 保姆级 教程 前言 你还在因为机房断网而无法下载插件而苦恼吗？你还在因为vscode全英看不懂而烦恼吗？废话少说 tips : 这边建议安装 VSCODE 1.132.1 提前准备 首先你得提前有插件的压缩包/文件，和一份已经配置过的 extens 阅读全文

摘要： P3605 [USACO17JAN] Promotion Counting P 解题报告 (线段树合并+离散化) \(\quad\)中考结束，又回来训练了，于是，在2026/7/6这天，教练讲了 线段树合并 这么个算法，所以为了方便记忆，就打算写一篇模板题的题解 1. 原题 P3605 [USACO 阅读全文

摘要： P5569 [SDOI2008] 石子合并 解题报告 在刷sdoi2008的时候偶然看见的，第一眼似曾相识，第二眼这不石子合并（弱化版）吗？又不小心一眼看到数据范围，这不对吧，然后就放弃了点开了题解，恍然大悟，其实根本没悟，知道了 Garsia–Wachs 算法 这么个算法 1. 原题 P5569 阅读全文

摘要： P2613 【模板】有理数取余 解题报告 模版题 1. 原题 P2613 【模板】有理数取余 2. 概述题意 \(\quad\)给定一个有理数（以分数形式给出），给定a，b（a为分子，b为分母），求出这个有理数 \(\frac{a}{b}\ mod\ 19260817\)后的值 也就是求解 \(x 阅读全文

摘要： P1516 青蛙的约会 题解 \(\quad\)真是一道酣畅淋漓的数论题呐 1. 原题 P1516 青蛙的约会 2. 简化题意 \(\quad\)在一个长度为 \(l\) 圆环上，青蛙A在 \(x\) 点，青蛙B在 \(y\) 点，青蛙A一步能走 \(m\) 米，青蛙B一步能走 \(n\) 米，问： 阅读全文

摘要： 倍增与LCA 学习笔记 前言 \(\quad\)首先回忆一下二分答案是什么，二分答案是每一次取中间值，判断合法，只适用于具有单调性的序列，那么什么是倍增呢？顾名思义，成倍增长呗，如果直接对数组进行递推无法满足时间复杂度的话，就要用到倍增，具体是啥呢，举个栗子，看一下以下这个序列： \(\overbr 阅读全文