题解codeforces round div3
abc260_e At Least One 题解
# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$,我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量: - 整数序列 ......
Codeforces Round 870 (Div. 2)
# Preface 补题,感觉这场挺对口味的说,E直接秒出,虽然刚开始并不觉得能跑得过去,不过写了一发直接艹过去了可海星 F题挺有意思的一个题,不过刚开始没想到只要三次询问就行了所以想偏了,不然也是挺简单的 # A. Trust Nobody 枚举说谎的人的个数$x$,统计出$l_i>x$的个数$c ......
abc273_e Notebook 题解
# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本,每页纸上都有一个空序列。 每次操作是以下四种中的一种: - `ADD ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-E
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A. Beautiful Sequence int a[N],poi[N]; void solve(){ int n=read(),ans=0; for(int i=1;i<=n;i++){ a[i] ......
Game on Paper 题解
[题目传送门](https://www.luogu.com.cn/problem/CF203B) 一道模拟题。 如果每涂一个格子就判断整个矩阵,那时间复杂度显然会炸。 我们每涂一个格子,影响的应该只是以这个格子为中心的 $3 \times 3$ 矩阵,判断以这些点为中心的话会不会涂出 $3 \tim ......
2023(ICPC)江西省赛I题题解
I. Tree 题意: 两种操作,操作1:将一棵树一条路径上的边权异或上一个数,操作2:或者询问一个点周 围所有边权的异或和。 题解: 首先,异或有一个性质 A ⨁ A = 0 ⇒ A ⨁ B ⨁ A = B 在进行操作一时,对X到Y的简单路径上的每一条边权异或,会是这样的情况 X _ w1_ Z ......
abc271_f XOR on Grid Path 题解
# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵,第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$,每次你可 ......
Educational Codeforces Round 148 (Rated for Div. 2) D1. Red-Blue Operations
[Easy Version传送门](https://codeforces.com/contest/1832/problem/D1) [Hard Version传送门](https://codeforces.com/contest/1832/problem/D1) 题目大意: ![](https:// ......
Codeforces Round 732 (Div
## [AquaMoon and Strange Sort](https://vjudge.net/problem/CodeForces-1546C) >有 $n$ 个人从左到右站成一排,从左数第 $i$ 个人的衣服上印着 $a_i$。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 > ......
ABC134F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。 ![](https://img2023.cnblogs.com/blog/2803184/202305/2803184-2023052 ......
CodeForces 1827E Bus Routes
[洛谷传送门](https://www.luogu.com.cn/problem/CF1827E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/E "CF 传送门") 比较神奇的题。 定一个非叶子 $r$ 为根。 显 ......
CF1833E Round Dance
赛后三分钟做出来的。 ## 思路 对于最大值,我们可以用并查集维护连通性,将题目中给出的所有人与其知道的邻居合并起来,那么根据贪心的思想,最大的可能的值就是此时并查集中联通块的个数。 而最小值要麻烦一些。首先对于每个人 $i$,如果他记得的邻居 $j = a_i$ 所记得的邻居 $k = a_j$ ......
2023江西省省赛H、J题题解
##**[原题链接](https://codeforces.com/gym/104385)** #1. H题 ![](https://img2023.cnblogs.com/blog/2725144/202305/2725144-20230523161540199-1097838755.png) # ......
CodeForces 1784D Wooden Spoon
[洛谷传送门](https://www.luogu.com.cn/problem/CF1784D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1784/D "CF 传送门") 我怎么连这种 combinatorics 都不会 ......
Educational Codeforces Round 148 (Rated for Div. 2)
# Preface 补题,这场比较简单,E之前的都能写出来,当然D的细节挺多的WA了好几发 感觉时间好不够用啊,想补的题那么多但效率好低,可能要等暑假才能集中攻克了 # A. New Palindrome 统计下出现了一次以上的字符有几种,如果大于等于两种就有解 ```cpp #include #i ......
CF1765C 题解
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1765C) 有 $4$ 种花色的牌,每种牌均为 $n$ 张,则牌的排列一共有 $(4n)!$ 种。 现在你从牌堆种逐张地取出牌,取牌之前你会猜一下这张牌是什么花色。你会根据之前的 $k$ 张牌中出现最少的 ......
CF1196F K-th Path 题解 floyd
题目链接:[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意: 给定一个包含 $n$ 个节点 $m$ 条边的无向图($n,m \le 2 \ ......
NOIP2015普及组试题题解
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+= ......
JOISC 2022 题解
##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序,然后按照顺序直接从 $s_i$ 挪到 $t_i$,要求是对于 $i$,所有在它之前挪的 $t$ 不能在 $s_i\to t_i$ 上,所有在它之后挪的 $s$ 不能在 $s_i\to t_i$ 上。有了这个 ......
「题解」P7275 计树
快进完生成函数,现在我们知道如果令一个长度为 $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}$ 展开,发现形式很好看, ......
abc271_e Subsequence Path 题解
# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路,编号从 $1$ 开始,第 $i$ 条道路从 $a_i$ 到 $b_i$,长度为 $c_i$。 ......
NOIP2016普及组试题题解
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 ......
CF1770F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$:范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......
ABC146E 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题,whk 的时候就秒了,但是不知道为什么很喜欢 ......
Atcoder Beginner Contest ABC302 题解
# 代码 见此:。 # A Attack 直接计算 `a/b`,有余数的话答案加一。 # B Find Snuke 枚举每个点,向周围八个方向拓展,判断。 # C Almost Equal 全排列枚举字符串顺序,之后检查。 $O(n)$ 做法:咕。(应该有罢 # D Impartial Gift 双 ......
Codeforces Round 874 (Div. 3) A-F
Codeforces Round 874 (Div. 3) A. Musical Puzzle map<int,int>mp; void solve(){ mp.clear(); int n=read(),cnt=0; string s; cin>>s; for(int i=0;i<n-1;i++) ......
Codeforces Gym 103119B - Boring Problem(高斯消元)
考虑建出 AC 自动机,朴素做法是高斯消元,$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$,复杂度 $O(n^3m^3)$,不能接受。 考虑优化高斯消元的过程,我们定义以下节点为“关键点”: - 根节点 - 对于一个 trie 树(也就是未经过 AC 自 ......
NOIP2017普及组试题题解
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> ......
Codeforces Round 862 (Div. 2) A-D
Codeforces Round 862 (Div. 2) A. We Need the Zero int a[N]; void solve(){ int n=read(),sum; for(int i=1;i<=n;i++){ a[i]=read(); if(i==1)sum=a[i]; else ......