08 2023 档案

一般图最大匹配——带花树算法
摘要：一般图最大匹配问题 题意：给出一张无向图，求出最大匹配的匹配数。1≤|V|,|E|≤103 我们学过，二分图最大匹配有个算法——匈牙利算法，其主要思想就是枚举起点，不断寻找增广路，然后把找出的路径匹配状态取反，即可多出一个匹配。 当这个图存在奇环时，就不是二分图了，也就不能使用 阅读全文
posted @ 2023-08-28 19:44 Lgx_Q 阅读(78) 评论(1) 推荐(2) 编辑
题解【模拟赛8.28 T3】
该文被密码保护。
posted @ 2023-08-28 15:43 Lgx_Q 阅读(8) 评论(0) 推荐(1) 编辑
FWT 快速沃尔什变换
摘要：FWT 快速沃尔什变换 阅读全文
posted @ 2023-08-25 11:42 Lgx_Q 阅读(33) 评论(0) 推荐(1) 编辑
Miller-Rabin素数测试 与 Pollard-Rho算法
摘要：Miller-Rabin 与 Pollard-Rho 阅读全文
posted @ 2023-08-24 20:04 Lgx_Q 阅读(24) 评论(0) 推荐(0) 编辑
模拟赛8.23 解题报告
该文被密码保护。
posted @ 2023-08-23 16:18 Lgx_Q 阅读(3) 评论(0) 推荐(0) 编辑
模拟赛8.21 解题报告
该文被密码保护。
posted @ 2023-08-21 12:21 Lgx_Q 阅读(4) 评论(0) 推荐(0) 编辑
模拟赛8.19 解题报告
摘要：T1. 颠倒黑白 题意：给出一个 n×m 的矩阵，每个数 ∈{0,1}。两人游戏，每次选一个 1 的格子，然后把该格子所有左下角的数取反（包括自己），如果不能操作就输了。两个人都绝顶聪明，求谁能赢。多测，共 T 组数据。\(1\le Tnm\le1 阅读全文
posted @ 2023-08-19 15:48 Lgx_Q 阅读(17) 评论(0) 推荐(0) 编辑
模拟赛8.18 解题报告
摘要：T1. 动态数点（JZOJ6294） 题意：求最大的 r−l 满足 1≤l≤r≤n，且存在一个 k(l≤k≤r)，使得 ∀i,ak|ai。并输出有哪些满足条件的 l,r。\(1\le n\le5\times10^ 阅读全文
posted @ 2023-08-18 15:40 Lgx_Q 阅读(54) 评论(2) 推荐(0) 编辑
模拟赛8.17 解题报告
摘要：T1. 激光通讯（P2937 [USACO09JAN]Laserphones S） 题意：一张 n×m 的网格图，有空格有障碍。给出两只奶牛的坐标，求他们之间的路径最少要拐多少次弯。1≤n,m≤100 拐弯次数最少 ⟺ 直走的段数最少，我们直接 阅读全文
posted @ 2023-08-17 19:58 Lgx_Q 阅读(10) 评论(0) 推荐(1) 编辑
模拟赛8.16 解题报告
摘要：T1. 文件改名 题意：有 n 个文件，文件名分别为 s1...n，s1...n 两两不同。小 C 想要把文件名改成 t1...n，t1...n 两两不同，改名有顺序，在任何时候不能存在两个文件的名字相同。求小 \ 阅读全文
posted @ 2023-08-16 19:34 Lgx_Q 阅读(5) 评论(0) 推荐(0) 编辑
LCT详解（2022修）
摘要：今天学了个叫 “LCT” 的东西，很多人估计越听越懵。 Link-Cut Tree 确实是个很不好理解的东西，就连我也是。 就算是老师讲也感觉很模糊。 首先，这个 LCT 也可以理解为“用 Splay 来维护树剖”，这里的树剖指的是实链剖分（专门为 LCT 服务的剖分方式）。 一棵树中，处于同一条实 阅读全文
posted @ 2023-08-15 21:23 Lgx_Q 阅读(39) 评论(0) 推荐(0) 编辑
模拟赛8.15 解题报告
摘要：8.15 阅读全文
posted @ 2023-08-15 16:33 Lgx_Q 阅读(7) 评论(0) 推荐(0) 编辑
模拟赛8.14 解题报告
摘要：T1. 儒略历 题意：给出 n,a1...n，求四元组 (A,B,C,D) 的个数，满足 A<B<C<D 且 aA⋅aB⋅aC=aD。1≤n≤104 额…… n≤104 可以尝试 n2 做法 阅读全文
posted @ 2023-08-14 16:34 Lgx_Q 阅读(15) 评论(0) 推荐(0) 编辑
模拟赛8.12 解题报告
摘要：T1. 打工（P2949 [USACO09OPEN]Work Scheduling G） 题意：有 n 个工作，T 个单位时间。每个单位时间可以完成一项工作，第 i 项工作完成可以获得 ai 元，但只能在第 1...bi 单位时间完成，求最大收益。\(1\ 阅读全文
posted @ 2023-08-12 16:33 Lgx_Q 阅读(19) 评论(0) 推荐(0) 编辑
模拟赛8.11 解题报告
摘要：8.11 阅读全文
posted @ 2023-08-11 22:04 Lgx_Q 阅读(10) 评论(0) 推荐(0) 编辑
8.10 近期总结
摘要：P9510 『STA - R3』高维立方体 题意：T 组数据，给出 n,p，求 ∑i=1nfib(i)⋅(f(i−2)+fib2(i)+fib(i)) 模 p，其中 \(f(n)=\su 阅读全文
posted @ 2023-08-10 22:00 Lgx_Q 阅读(15) 评论(0) 推荐(0) 编辑
模拟赛8.8 解题报告
摘要：T1 只因数分解 题意：给出 T 组 n,m，对于每组 n,m 你都需要找出一种把 m 分成不超过 n 个数的方案，每个数都是 n! 约数。\(1\le T\le 2\times10^5,\space 1\le n\le20,\space 1\le m 阅读全文
posted @ 2023-08-08 21:05 Lgx_Q 阅读(28) 评论(0) 推荐(0) 编辑
ARC060F 题解
摘要：题意：给出字符串 S，把 S 分成若干段，每一段都不存在正周期，求最小段数以及有多少种使得段数最小的分法，第二个数模 109+7。 顶级诈骗题 若 S 不存在正周期，那么答案为 1,1。 若 S 所有字符相同，那么答案为 n,1。 否则，第一 阅读全文
posted @ 2023-08-08 15:47 Lgx_Q 阅读(19) 评论(0) 推荐(0) 编辑
模拟赛8.7 解题报告
摘要：T1 转圈圈 题意：由 n−1 个 0 和一个 1 组成序列 a1...n，已知 1 的初始位置为 s。你每次可以选择一段长为 k 的区间，然后翻转这个区间。有 m 个位置全程都不能出现 1，问对于每个 \(i(1\le 阅读全文
posted @ 2023-08-07 21:01 Lgx_Q 阅读(16) 评论(0) 推荐(0) 编辑
网络流初级复习
摘要：前言 本人初识网络流后，基本上没什么接触，这两天专门训练，加深了对网络流得巩固。 本文只基于初级巩固介绍网络流算法。 前置知识 初步了解网络 会写 EK 板子 会写 Dinic 板子 网络流的三个性质 f(u,v)=−f(v,u) f(u,v)≤c(u,v) \(u\not= 阅读全文
posted @ 2023-08-06 19:25 Lgx_Q 阅读(37) 评论(0) 推荐(0) 编辑
多项式乘法入门 FFT/NTT
摘要：首先要知道多项式是什么东西。多项式是形如 A(x)=a0+a1x+a2x2+a3x3+...+aNxN （即 A(x)=∑i=0nxi）的整式。 两个多项式相加：\(C(x)=A(x)+B(x)=\sum\limits_{i=1}^N(a_i+b_ 阅读全文
posted @ 2023-08-06 19:24 Lgx_Q 阅读(43) 评论(0) 推荐(0) 编辑
模拟赛8.3 解题报告
摘要：T1 跑路 题意：一个矩阵，每个数为 0/1。每次操作选一个子矩阵，把子矩阵中的所有数取反。求使得矩阵出现一条从 (1,1) 到 (n,m) 全为 0 的最短路径的最小操作数。 对于任意一条 (1,1) 到 (n,n) 的最短路径 P，我们若令 阅读全文
posted @ 2023-08-06 19:18 Lgx_Q 阅读(28) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示