题解stations radio 762e

## 题目大意 有 $n$ 个人排成一列，每个人左边的人数减去右边的人数的绝对值已经固定，问有几种排列情况（如果报告错误，输出 $0$）。 ## 思路 ### 找规律 举一个例子，当 $n=5$ 的时候，从左到右他们的 $A_{i}$ 就分别为 $4$ $2$ $0$ $2$ $4$ ; 当 $n= ......

## 题意 给定一个最多有 $5$ 排的一个队伍，每一个位置对应一个同学，给定总人数和第 $i$ 排 要站 $n_i$ 个人。 要求每行左边的同学身高要大于右边的，每列从上往下要从大到小。 问：满足要求的一共有多少种方案。 ## 思路 ### DP - 首先考虑，在这个题目中，有用的状态有**每列最 ......

广搜好题 ## 题目大意 起点是 "o" , 终点是 "x" ，"^ v " 表示四种洋流，鸭子进入洋流后就可以沿着该方向移动距离， "." 是平静的海面，鸭子进入这里就会停止。问我们需要至少改变多少个字符才能使鸭子从起点走向终点，并且打印出改变字符后的地图。 ## 思路 一般求最短路径的算法就是 ......

题意：求 $$ g^{\sum_{k\mid n}{n\choose k}} $$ 对 $999911659$ 取模。 $1\le n,g\le 10^9$。 思路： 首先根据欧拉定理，题目转化为求 $\displaystyle\sum_{k\mid n}{n\choose k}$ 对 $99991 ......

#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间 $\max(0,A-x)$）就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加 ......

VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......

[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230525152449076-352315544. ......

## [题目](https://www.luogu.com.cn/problem/P2801) # 教主的魔法 ## 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 $N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 $1, 2 ......

[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......

1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......

[题目链接](https://www.luogu.com.cn/problem/UVA11754) 数据范围分治。沿用题目中的变量意义。设 $K = \Pi k_i$，即我们总共有 $K$ 种组合情况，当 $K$ 比较小的时候，直接枚举每个集合得到的余数是哪个，然后做 CRT 记录后排序答案即可。当 ......

# [Find 4-cycle](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_f) ## 题意 有一个 $s + t$ 个点 $m$ 条边的简单无向图 $G$。点标号为 $1 \cdots s + t$，边标号为 $1 \cdots m$。 ......

# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$，我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量： - 整数序列 ......

# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本，每页纸上都有一个空序列。 每次操作是以下四种中的一种： - `ADD ......

[题目传送门](https://www.luogu.com.cn/problem/CF203B) 一道模拟题。 如果每涂一个格子就判断整个矩阵，那时间复杂度显然会炸。 我们每涂一个格子，影响的应该只是以这个格子为中心的 $3 \times 3$ 矩阵，判断以这些点为中心的话会不会涂出 $3 \tim ......

I. Tree 题意: 两种操作，操作1:将一棵树一条路径上的边权异或上一个数，操作2:或者询问一个点周 围所有边权的异或和。 题解: 首先，异或有一个性质 A ⨁ A = 0 ⇒ A ⨁ B ⨁ A = B 在进行操作一时,对X到Y的简单路径上的每一条边权异或,会是这样的情况 X _ w1_ Z ......

# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵，第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$，每次你可 ......

[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。 ![](https://img2023.cnblogs.com/blog/2803184/202305/2803184-2023052 ......

##**[原题链接](https://codeforces.com/gym/104385)** #1. H题  # ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1765C) 有 $4$ 种花色的牌，每种牌均为 $n$ 张，则牌的排列一共有 $(4n)!$ 种。 现在你从牌堆种逐张地取出牌，取牌之前你会猜一下这张牌是什么花色。你会根据之前的 $k$ 张牌中出现最少的 ......

题目链接：[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意： 给定一个包含 $n$ 个节点 $m$ 条边的无向图（$n,m \le 2 \ ......

1.金币 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int ans=0,t=1,n; int main(){ cin>>n; while(n){ for(int i=1;i<=t;i++){ ans+= ......

##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序，然后按照顺序直接从 $s_i$ 挪到 $t_i$，要求是对于 $i$，所有在它之前挪的 $t$ 不能在 $s_i\to t_i$ 上，所有在它之后挪的 $s$ 不能在 $s_i\to t_i$ 上。有了这个 ......

快进完生成函数，现在我们知道如果令一个长度为 $i$ 的连续段权值为 $in[z^i]\frac{z^2}{1-z+z^2}$，一个连续段权值的 ogf 是 $F$，那么答案的 ogf 就是 $\frac{1}{1-F}$． 先看看 $\frac{z^2}{1-z+z^2}$ 展开，发现形式很好看， ......

# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......

1.买铅笔 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int n,ans=1e9,a,b; int main(){ cin>>n; for(int i=1;i<=3;i++){ cin>>a>>b; a ......

[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$：范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢 ......

# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......

1.成绩 原题：https://www.luogu.com.cn/problem/P3954 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int a,b,c; int main(){ cin>>a>>b> ......