摘要：
Gym - 101755D Transfer Window 二分图 打印路径 题意 给出$n$个球员，$n\times n$的矩阵表示$a$能否交换$b$，现有$k$个球员$a_1,a_2...a_k$，希望得到$b_1,b_2...b_k$。问是否存在交换方案，若有，按顺序输出交换方案。 \[ n 阅读全文
摘要：
P1631 序列合并 思维 堆优化 题意 有两个长度都是$N$的序列$A$和$B$,在$A,B$中各取一个数相加共可以得到$N^2$个和，求出这$N ^ 2$个和中最小的$N$的 \[ A_i \leq A_{i+1},A_i \leq 10^9\\ B_i \leq B_{i+1},B_i\leq 阅读全文
摘要：
CodeForces-1304 E 1-Trees and Queries 树上思维 题意 给定一颗$n$个点的树，树上相邻点的距离为1. 现有$q$个询问，每个询问包含5个整数$x,y,a,b,k$ 在原树上连上一条新的边$(x,y)$判断是否存在$a$到$b$的长度为$k$的路径 注意路径可以重 阅读全文
摘要：
[模板] 康托展开 给定$1 - N$ 的一个全排列，试求它在所有$1 -N$ 全排列中的排名 结果对$998244353$取模 代码 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typed 阅读全文
摘要：
P3792 由乃与大母神原型和偶像崇拜 线段树 哈希 题意 给一个长度为$n$的序列$a$，每次两个操作 修改$x$位置为$y$ 查询区间$[l,r]$是否可以重排为值域上连续的一段（如[1,3,4,2]是连续的一段，[1,4,4,2]不是连续的一段） \[ n,m\leq 500000 \\初始值 阅读全文
摘要：
HDU-6110 路径交 线段树维护区间交集 LCA求树上路径交 题意 给定一颗$n$个点的带边权的树，以及其中的$m$条路径，每次询问其中的第$L$条到第$R$条路径的交集长度 \[ n\leq 500,000\\ m\le 500,000\\ Q\leq 500,000 \] 分析 容易想到区间 阅读全文
摘要：
P3384 【模板】轻重链剖分 #include<bits/stdc++.h> using namespace std; int readint(){ int x = 0; int f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { i 阅读全文
摘要：
LibreOJ - 530 最小倍数 数论，按位贪心 题意 给定$p$，求最小的正整数$n$，使得$n! $ $mod $ $ p =0$ 由于$p$很大，输入将给出质因子的分解形式，输入将给出$m$和$e_1,e_2,...e_m$，表示$p = \prod pr^_$ $pr_i$表示从小到大的 阅读全文
摘要：
P4587 [FJOI] 神秘数 可持久化线段树 题意 给定$n$个正整数$a_i$，$m$个询问，每次询问给定一个区间$l,r$，求$[l,r]$内的数所构成的最小的不能可重子集的和表示的正整数 \[ 1\leq n,m\leq10000 \\ \sum a_i \leq 10^9 \] 分析 注 阅读全文
摘要：
UVA-10288 Coupons 数学期望 题意 每张彩票上有一个漂亮图案，图案一共n种，如果你集齐了这n种图案就可以召唤神龙兑换大奖。 现在请问，在理想（平均）情况下，你买多少张彩票才能获得大奖的？ \[ n \leq 33 \] 输入输出采用分数形式 分析 假设当前已经得到了$k$种图案，那么 阅读全文