Always Firmly on OI

摘要： 小A发生了$n$件事，第$i$件事记作一个点$(x_i,y_i)$ 小B可以原谅他$m$次，第$i$次的原谅点为$(x_i,y_i)$，同时有一个原谅值$w_i$，每次只能原谅一件事情，且只能原谅与原谅点的曼哈顿距离不超过$w_i$的事情 问最多能原谅几件事情，同时输出方案 对于100%的数据，n< 阅读全文

摘要： 有$n$种花，第$i$种有$f_i$朵，求从中选出$s$朵花的方案数 $1 \le n \le 20$ $0 \le s \le 10^{14}$ $0 \le f_i \le 10^{12}$ 这不就是某经典容斥模型吗…… 有$n$个整数变量，第$i$个变量的取值范围是$[0,f_i]$，求$\s 阅读全文

摘要： 给定$n,m$，有$n$个非负整数变量，分别是$x_1,x_2, \dots x_n$，其中$0 \le x_i \le m$ 求出满足$\gcd(x_1,x_2, \dots x_n,m)=1$的解的数量 $n \le 15, m \le 10^8$ 对$m$进行质因数分解，之后就相当于问$\gc 阅读全文

摘要： 求$[1,n]$种有多少正整数可以表示为$p^q$的形式，其中$p,q$为正整数，且$q \ge 2$ $1 \le n \le 10^{18}$ 1. 若$p^q \le n$，则$\forall t \le p$，有$t^q \le n$ 2. $p^q \le n \Rightarrow p 阅读全文

摘要： 第一眼虚树……然而并不需要这么麻烦…… 这里的连通块的含义就是这些点到它们lca的链并，所以求出dfs序最小和最大的就行了 用主席树求链上前驱后继 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int N = 2e5 + 10; 阅读全文

摘要： 按照a排序后，枚举矩形i，将1~i-1都删掉后，从i~n中选取b的第m-(i-1)+1大，更新答案 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int N = 1e5 + 10; 4 int n, m; 5 struct T { 阅读全文

摘要： 显然直接从这k个点分别跑一下到其他点的最短路即可 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 2e5 + 10, inf = 0x3f3f3f3f; 4 int head[N], rest[N], to[N], 阅读全文

摘要： 你现在要洗L件衣服。你有n台洗衣机和m台烘干机。 由于你的机器非常的小，因此你每次只能洗涤(烘干)一件衣服。 第i台洗衣机洗一件衣服需要wi分钟，第i台烘干机烘干一件衣服需要di分钟。 请问把所有衣服洗干净并烘干，最少需要多少时间？ 假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干 L 阅读全文

摘要： 题意：给定一张n个点，m条边的无向图，问补图的本质不同的哈密顿回路个数 一看数据范围，$m \le 20$，再看题意，计数问题，那么很大概率就是容斥了…… 一个显然的容斥：$ans=\sum_{s \subseteq S} (-1)^{\mid s \mid}f_s$，其中$S$表示所有给定边的集合 阅读全文

摘要： 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线，斑马线是由n条交替的黑条和白条构成的，第一条是黑条。 cenbo脚的长度是s。cenbo要求在走的过程中，他脚的任何一部分都不能碰到象征邪恶 阅读全文