pairs 2007 ioi

原文链接：http://tecdat.cn/?p=24814 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于配对交易策略的研究报告，包括一些图形和统计输出。 说到在股票市场上赚钱，有无数种不同的赚钱方式。似乎在金融界，无论你走到哪里，人们都在告诉你应该学习 Python。毕竟，Python ......

转自宋永志博客，宋永志博客 - 最纯净的系统下载站 (songyongzhi.com) Office 2007 SP3 简体中文专业增强版 2019.02(终结版) 软件介绍：1、Office 2007 SP3专业增强版，集成补丁至2019年02月，集成正版序列号，安装完后自动激活。2、Office ......

询问实际上是求笛卡尔树上的叶子结点个数，因为非叶子一定无法与子树内通信 发现如果两个叶子 \(u,v\) 以 \(\text{LCA(u,v)}\) 的某一祖先 \(p\) 进行通信，那么 \(p\) 的祖先也一定能通信，保证两两能通信的关键就是一棵对于所有关键点的虚树，由于关键点之间并不存在祖先后 ......

很妙的性质题！全是意识流证明见过吗？ problem 每次选一个非空边集删掉，谓之曰砍树。砍树后需要满足每个连通块的点权和相同。 在一个方案中可以砍很多次树，都要满足砍树后的要求。一共有多少种合法方案呢？ \(n\leq 10^6,1\leq a_i\leq 10^9\)。 solution 假如我 ......

来感受一下 IOI 的题目质量。 没做 T6。 CF436E Cardboard Box tag：选数问题的调整方法，贪心 考虑如果我们把一个数两个都选，那么根据简单调整法，显然不存在 \(b_i\) 比它小的数一个都没选。所以假设我们枚举选了两次的 \(b_i\) 最大的数，那么它前面都选了至少一 ......

题目链接1,题目链接2 题目的“绝妙置换”定义较为复杂，我们无法直接进行转化。考虑列举出一些必要条件，从中寻找思路： 对于树上的一条边 \((x,y)\)，其中 \(x\) 为 \(y\) 的父节点。那么 \(x\) 在绝妙置换中的位置必定小于 \(y\) 的位置。 对于同个颜色节点的父亲集合，在绝 ......

这是一个只用最大流的做法。 思路 首先发现一个性质，除了 2 以外的所有质数都是奇数，而奇数 = 奇数 + 偶数，所以大多数情况下只能一奇一偶配对，唯一的特例是 \(1+1=2\)。 考虑先处理大于 1 的所有数的配对，对于所有 \(a_i + a_j\) 为质数的 \((i,j)\) 连边，由于合 ......

小清新构造题。 不妨假设 \(a\le b\le c\)。显然我们会让大小为 \(a,b\) 的部分连通，这样肯定是不劣的。建出 DFS 树，考虑其重心 \(r\)，如果 \(r\) 的某个子树大小 \(\ge a\)，我们在这个子树内挑一个大小为 \(a\) 的连通块，在抠掉这个子树之外的部分挑一 ......

Description 给定 \(n \times m\) 的矩阵，找大小为 \(k \times k\) 的子矩阵 \(a\)，使得子矩阵 \(\max\{a\}-\min\{a\}\) 最小。 Solution Solution 1 枚举所有 \(k \times k\) 的子矩阵，然后枚举最大 ......

IOI 游记 day1 来到考场，励志AKIOI 1min 把题看完 1.01min AC T1 1.011min AC T2 1.05min AC T3 day2 第二天真简单，我直接秒掉所有题，因为我太强了，就不详细写了。 总结 100+100+100+100+100+100=600 我真是太强 ......

pair<int, int> 是 C++ 标准库中的一个模板类，用于存储两个值的有序对。它的第一个值的类型是 int，第二个值的类型也是 int。 可以将整个 pair<int , int> 理解为一个有序对数据类型，所以它也只能接受有序对数据类型为了简化代码，可以使用 typedef 或 defi ......

G - Power Pair 如果知道了原根的话这题就会简单很多 r是p的原根 \(r^a=x, r^b=y\) 那么$$r^{an} \equiv r^b (mod\ p) $$ 根据原根的性质 \[an \equiv b(mod\ p-1) \]\[an-k(p-1)=b \]令n=p-1 由裴 ......

1.最长路程 考虑一个简单的85分做法：维护若干条链的集合\(S\)。 每次从\(S\)中取出\(3\)条链，设他们的一个端点（任意取）为\(a,b,c\)。 查询\((a,b)\)，如果联通则合并\((a,b)\)对应的链。 如果不连通则查询\((b,c)\)，如果联通则合并\((b,c)\)对应 ......

Problem - B - Codeforces 题意是给n个a和b，1<=a,b<=n,问有多少ai*aj==bi+bj，i<j ,2e5的数据规模 看一眼数据规模，a,b都是小于等于n的，意味着如果ai*aj>n那么就对答案无贡献，或者说，对于一个ai，剩下数中可能能对答案产生影响的aj，一定是 ......

原题 翻译 感谢\(xjk\)提供，%%% 先说一个带\(\log\)的做法 首先，区间满足条件的要求即为\(\min_{i=l}^{r}{a_i} = gcd_{i=l}^{r}{a_i}\)，这是显然的(我甚至想错了QwQ) 我们考虑固定住这个区间的最小值\(x\)，我们发现假如一个区间\([L ......

20230918 P3188 [HNOI2007] 梦幻岛宝珠 Statement 01背包， \(n \le 100\)，但是容量 \(m \le 2^{30}\)。 物体的体积可以写成 \(a \times 2^b(a \le 10,b \le 30)\) Solution 发现 \(W\) 太 ......

CF1542E1 Abnormal Permutation Pairs (easy version) 题解 不会 Hard version 对于第一个限制字典序，我们可以考虑枚举前 \(i\) 位相同，然后考虑后 \(n-i\) 位。我们只需要保证 \(p_{i+1} < q_{i+1}\) 即可。 ......

Beautiful Pair 简要题意： 给出一个长度为 \(n\) 的序列。要求它的子串中，满足左右端点之积小于等于子串中的最大值的个数。 思路 肯定要求出不同的 \([l,r]\) 中的最大值。显然一个一个枚举区间会超时。所以考虑当 \(a_i\) 作为最大值的时候，会产生哪些区间，这些区间满足 ......

你考虑，我们观察数据范围，发现可以是 \(O(n\sqrt n) / O(n\log n)\) 的，我们又看到乘法，便有几个大概的想法： 数论分块 \(O(\sqrt n)\) 枚举其中一个乘数 还有什么……（笔者学识浅陋，读者可以帮忙补充） 我们可以找到两种 \(O(n^2)\) 做法： \(O( ......

其实是我 Li-Chao-Tree 哒！！ 考虑转移 \(f_x = \min f_{anc} + (d_{x} - d_{anc})p_x + q_x\) 其中 \(anc\) 为 \(x\) 的祖先，然后满足 \(d_{anc} \geq d_{x} - li_{x})\)。 考虑如果用权值线段 ......

题目大意： 给出一个长度为\(n(1\le n\le 10^{5})\)的序列\(a_1,a_2,...,a_n\)，计算\(\sum_{1\le l<r\le n}\sum_{l\le i<j\le r}[a_i=a_j]\) \(\sum_{1\le l<r\le n}\sum_{l\le i< ......

## 前置知识： ### 1. [P3376 【模板】网络最大流](https://www.luogu.com.cn/problem/P3376) ### 2.[P4897 【模板】最小割树（Gomory-Hu Tree）](https://www.luogu.com.cn/problem/P489 ......

[原题](https://loj.ac/p/3175) 做这题时一定不要被ioi吓到，因为这题非常非常降智 结论1：从左到右便利一遍，对于一个$x$和前面最左边第一个没被匹配的$-x$匹配，一定是最优的 证明显然，发现交叉和包含一定不优 于是我们对于每一个$x$可以得到与它匹配的鞋子$b_x$ 但问 ......

## C. Similar Pairs https://codeforces.com/problemset/problem/1360/C ```python """ 思路: 1.因为n为偶数, 所以偶数如果有偶数个的话, 那么奇数也有偶数个, 正好可以两两配对 2.如果偶数为奇数个, 那么奇数也是有 ......

考虑一个长度为 $L$ 的最长上升子序列 $P$，以它的第 $i$ 个元素 $a_{x_i}$ 开头的最长上升子序列长度至少为 $L-i+1$。反之，若一个数满足以其开头的最长上升子序列长度至少为 $L-i+1$ 则这个数必定可以作为 $P$ 的第 $i$ 个元素。 所以我们可以先倒着跑一遍最长下降 ......

优化建图，首先分几种情况讨论。假设当前的桥 $l,r,h$。起点和终点是 $S,T$。 第一种情况：$S \leq l #define int long long using namespace std; const int maxn=1e5+10,maxm=4e6+10,inf=1e18; str ......

# P1463 [POI2001] [HAOI2007] 反素数 题解 可以发现，最大的不超过 $n$ 的反素数就是 $1\sim n$ 中因数最多的数字。 > 证明： > > 设 $x, x\in[1, n]$ 为 $1\sim n$ 中因数最多的数字，则 $x #define x first # ......

[题目链接](https://leetcode.cn/problems/swap-nodes-in-pairsn/) 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1: ![](https://img202 ......

计算机科学入门-逻辑运算 - 知乎 (zhihu.com) C++运算符优先级_c++运算符的优先级顺序_nicky_zs的博客-CSDN博客 ......

[题目链接](https://ac.nowcoder.com/acm/problem/17247) # 题目 **题目描述** Eddy has solved lots of problem involving calculating the number of coprime pairs with ......