tripartite complete 1228d cf

[洛谷链接](https://www.luogu.com.cn/problem/CF1468N)&[CF 链接](http://codeforces.com/problemset/problem/1468/N) ## 题目简述 共有 $T$ 组数据，对于每组数据： 有三个桶，五种垃圾，每个桶有固定的 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF1204A)&[CF 链接](http://codeforces.com/problemset/problem/1204/A) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题 ......

## 题意 $t$组数据（$1 \le t \le 1000$），每组数据给一个整数 $n$（$1 \le n \le 10^{18}$），找出两个整数 $l$ 和 $r$（$ -10^{18}\le l #define int long long using namespace std; int ......

## 题意 $t$组数据（$1 \le t \le 10^{4} $），每组数据给一个偶数 $n$（$2 \le n \le 2 \cdot 10^{5}$），有 $n$ 个多米诺骨牌 ，每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ （$1 \le a_{i},b_{i} \le ......

# CF526F Pudding Monsters ## 题意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 ## 题解 首先注意到 ......

由于 $k$ 够大，你可以随便在图上走环，不用担心不用走，那么你所担心的只有环长的 $\rm gcd$。 将所有强连通分量先求出，满足条件的点对必然在一个强连通分量里。我们以随便一个点为根，跑出强连通分量中的一棵dfs树，我们断言，如果 $dep_x-dep_y \equiv dep_y-dep_x ......

### C. Dual #### $\bf \sf ez\ ver.$ 比较简单，首先不递减数组的差分数组必定是非负自然数构成的，所以我们只要全部变成正或负的，前后做一次前缀和即可。 全变成正或负，找到最大绝对值的数，对所有异号元素进行操作，理论最多次数为 $2(n-1)=38$ 次。 #### $ ......

Diagnostic tools are essential in the automotive industry for identifying and resolving issues with vehicles. These tools provide technicians with the ......

很好计数题，爱来自汐斯塔。 # 思路 01Trie 上 dp. 首先根据两两异或想到 01Trie，既然是计数自然考虑在 01Trie 上 dp. 先将 $a$ 中的所有数插入 01Trie. 最直观的想法是按位 dp，也就是令 $f[u]$ 表示 01Trie 上在 $u$ 的子树内选取的合法方案 ......

感觉，一个壹佰道就够用了。预计国庆前搞定，要 CF 上上分了。题解含量 $0$，放心食用，主要是锻炼做题速度。 ### [CF1811F] Is It Flower?/[洛谷](https://www.luogu.com.cn/problem/CF1811F)/[CF](https://codefo ......

原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

[Link](https://codeforces.com/contest/1849/problem/C) 我们想一下，什么时候两种变换是相同的 或者说，这意味着什么。 本题目有特殊性，特殊性就在于只有0和1 对于每一个被改变的区间$[L_i,r_I]$，从$l_i$开始的那一堆0，和从$r_i$开 ......

# XOR Partition ## 题目描述 For a set of integers $ S $ , let's define its cost as the minimum value of $ x \oplus y $ among all pairs of different intege ......

[洛谷链接](https://www.luogu.com.cn/problem/CF858C)&[CF 链接](https://codeforces.com/problemset/problem/858/C) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目 ......

题很简单，一遍写对却比较困难。 犯的错误： - 预处理 ${base}^i$ 时应该要处理到 $\max\{n,m\}$； - 去重的时候（reduce 函数）特判 $m=1,2$。 ### 代码 ```cpp #include using namespace std; using ll=long ......

# Floyd 原理简析 Floyd 的原理其实是 DP，定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下，从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空，$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ ......

[link](https://codeforces.com/contest/1851) #### A 非常简单的比较大小问题 ```cpp #include #include #include #include #include #include #include #include #include ......

写到一半发现标签有二分图就不对劲了，题解区里都是欧拉回路。 然而我是随机化+模拟网络流！~~自豪~~ 首先可以先建模，观察同一种颜色，发现每一行或每一列的限制即为 $\lfloor\frac{t}{2}\rfloor\le x\le \lceil\frac{t}{2}\rceil$。 然后套路地把横 ......

[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子，有原式： $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......

题意：给定m对汽车之间的关系（无关紧要或命中注定·）。 1. 无关紧要：无论两辆汽车的速度是多少都不会相遇。 2. 命中注定：无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路： 首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一定会相遇 ......

[洛谷链接](https://www.luogu.com.cn/problem/CF709B)&[CF 链接](http://codeforces.com/problemset/problem/709/B) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目简 ......

A. Morning Sandwich 题意：有面包片和火腿和芝士 问最多能组成几层三明治 题解：直接输出单考虑面包片和单考虑火腿和芝士的数量 取min #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),ci ......

难点在于卡 `__int128`（？）。 首先 $N>K$ 显然无解，只需考虑 $N\le K$ 的情况。然而这并没有什么用。 把 $b$ 看作集合，显然 $b_i\subset b_{i+1}$。所以令 $f_{n,i}$ 为考虑到 $b_n$ 且 $|b_n|=i$ 的方案数，集合元素无序，即选 ......

[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......

[题面](https://www.luogu.com.cn/problem/CF309E) ## 分析 求的是最大值最小，肯定容易想到二分，该题目的答案的单调性是存在的，因为如果你找到一组合法的解，可以将距离最大的两个区间的距离再增大，这样更大的答案一定是能得到的。 既然我们已经得到了二分的合理性， ......

# 前言 还是一道神仙题 很难想 # 题面 luogu上copy的 样例解释懒得翻，我觉得应该都看得懂样例吧。 ## 题面翻译 现有一棵 $n$ 个点的形态未知的树，给定其长度为 $2n-1$ 的欧拉序的一部分 请根据给出的残缺的欧拉序还原出一个完整的欧拉序或判断不存在这样的树 输入中用非零数字表示 ......

**题意**： - 给定一棵根为 $1$ 的二叉树 $T$，根上有 $x$ 个水果。 - 某些枝条（二叉树的边）会断掉，留下一个包含根节点的联通块 $T'$。 - 给剩下的 $T'$ 中每个点 $u$ 赋点权 $a_u$ 表示这个点上的水果数量，满足 $a_1=x$ 并且 $a_u\ge \sum\ ......

令 $c_i={w_1}_i-{w_2}_i$，相当于找到 $(r,P)$，满足： $$\sum\limits_{i=0}^nc_ir^i\equiv 0 \pmod P$$ 把这个东西写成多项式形式，令 $f(x)=\sum\limits_{i=0}^nc_ix^i$，即找到一个 $(r,P)$， ......