Brian_Pan_的博客

【代码】Atcoder Beginner Contest 341F Breakdown。

【代码】Atcoder Beginner Contest 341E Alternating String。

【代码】Atcoder Beginner Contest 341D Only one of two。

【代码】Atcoder Beginner Contest 341C Takahashi Gets Lost。

【代码】AtCoder Beginner Contest 340E - Mancala 2。

【代码】AtCoder Beginner Contest 340D - Super Takahashi Bros。

【代码】AtCoder Beginner Contest 340C - Divide and Divide。

【代码】ABC335C - Loong Tracking。

【代码】ABC335B - Tetrahedral Number。

【代码】ABC335A - 202＜s＞3＜/s＞

Statementad-hoc 题首先我们钦定 Y≤AX,Z≤BXY \le AX, Z \le BXY≤AX,Z≤BX，否则可以用步长为 111 的操作来代替不失一般性地，我们再次钦定 YA≤ZB\frac{Y}{A} \le \frac {Z}{B}AY​≤BZ​，否则可以交换 A,BA,BA,B 和 Y,ZY,ZY,Z显然步长为 AAA 的操作最多进行 ⌊NA⌋\lfloor \frac{N}{A} \rfloor⌊AN​⌋同时步长为 BBB 的操作最多进行 A−1A-1A−1 此，否则就可

题目链接题意给出一个 nnn 个节点的树，每次操作可以删除一个叶子节点问最少需要进行多少次操作，才能让剩下的树满足直径不超过 kkk考虑对答案求补集，也就是考虑留下哪些节点。对于一棵树的直径中点，满足所有点到中点的距离不超过直径的一半。注意当直径长度为奇数时，直径中点为一条边那么，我们可以枚举每一个点（边）作为直径中点时，直径不超过 kkk 的树的最大节点数时间复杂度 O(n2)\mathcal O(n^2)O(n2)#include<cstdio>#include<i

A - Determinant题解B - Quizzes题解C - Super Ryuma题解D - increment of coins题解E - Third Avenue赛时没有AC，后面可能会更新F - Programming Contest题解

题目链接个人认为是一道非常好的思维题，利用了双向广搜的思想首先，你应该会想到 O⁡(2N)\operatorname{O}(2^N)O(2N) 的暴力接着，我们把原序列分成长度为 n,mn,mn,m 的两段，并用上面的暴力方法分别枚举两段，把每一种组合的 AiA_iAi​ 之和都存入一个数组。这里设 a,ba,ba,b 数组分别维护两段。显然，第一段的任意一种方案可以跟第二段的任意一种方案组合起来。所以，现在我们之需要求出最大的不超过过 TTT 的 ai+bja_i+b_jai​+bj​ 的最大值

题目链接一道DP题设 fi,j,kf_{i,j,k}fi,j,k​ 表示三种颜色的球分别有 i,j,ki,j,ki,j,k 个时候的期望操作次数转移方程：fi,j,k=ii+j+k×fi+1,j,k+ji+j+k×fi,j+1,k+ki+j+k×fi,j,k+1+1f_{i,j,k}=\frac{i}{i+j+k} \times f_{i+1,j,k}+\frac{j}{i+j+k} \times f_{i,j+1,k}+\frac{k}{i+j+k} \times f_{i,j,k+1}+1fi,

题目链接首先，值得注意的是，我们在一步之内可以沿着对角线走无限个格子。其次，玩过国际象棋（或做过类似题）的应该知道，将地图交替地黑白染色后，按照走对角线的方法只能走到同颜色的格子，且最多只需要两步即可到达任意一个格子。那么，在最坏情况下（起点和终点格子颜色不同），我们只需要走 333 步即可到达目标：走到一个曼哈顿距离不超过 333 的异色格子，然后再走两次对角线就可以了然后，我们开始分类讨论这里把移动方式分别称为走对角线和走曼哈顿如果 ans=0ans=0ans=0，则起点和终点重合如果

题目链接直接按照题意模拟即可#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int Maxn=200000+10;int n,m,ans;char a[Maxn];inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'

题目链接输入 a,b,c,da,b,c,da,b,c,d，然后直接输出 ad−bcad-bcad−bc 即可#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int a,b,c,d;inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-

题目链接题目大意在平面直角坐标系中给出 nnn 个点 (n≤2⋅105)(n \le 2 \cdot 10^5)(n≤2⋅105)，需求出两点之间最大的曼哈顿距离解题思路首先，我们枚举每一个点 (x,y)(x,y)(x,y)，并把剩下的每个点 (u,v)(u,v)(u,v) 分成四类在以 (x,y)(x,y)(x,y) 为源点的参考系的第一象限中在以 (x,y)(x,y)(x,y) 为源点的参考系的第二象限中在以 (x,y)(x,y)(x,y) 为源点的参考系的第三象限中在以 (x,y)(

题目链接题目大意有一个长度为 nnn 的序列 bbb（nnn 为偶数）。现在已知序列 aaa，满足 ai=b1xor⁡⋯xor⁡bi−1a_i = b_1 \operatorname{xor} \cdots \operatorname{xor} b_{i-1}ai​=b1​xor⋯xorbi−1​

题目链接题目大意给出一个长度为 nnn 的序列 aaa，和 mmm 次操作对于每次操作，给出 x,yx,yx,y，并将一道模拟题，可以发现 aia_iai​ 的值域范围是 [1,105][1,10^5][1,105]，开一个桶记录每一个值在 aaa 中出现的次数，并按题意模拟即可#include<cstdio>#include<iostream>using namespace std;const int Maxn=15000000+10;int sum[Maxn],

题目链接题目大意给出一个正整数 nnn，并对它进行若干次操作对于每次操作，选择一个正整数 xxx，满足 x=pex=p^ex=pe 且 xxx 跟其他操作中用过的 xxx 不一样（每个 xxx 只能用一次）。其中 ppp 为质数，eee 为正整数将 nnn 变成 nx\frac{n}{x}xn​问最多可以进行多少次这样的操作首先，我们对 nnn 进行质因数分解，复杂度 O⁡(n)\operatorname{O}(\sqrt{n})O(n​)则 nnn 就可以表示为 p1e1×p2e2×⋯×pm

题目链接题目大意给出一个长度为 nnn 的序列 hhh问有多少个不同的无序数对 (x,y)(x,y)(x,y)，使得 ∣x−y∣=hx+hy|x-y|=h_x+h_y∣x−y∣=hx​+hy​解题思路这个题目在转化前可能没那么好想，我们把它转换成一个更形象的题目有 nnn 棵树，编号为 iii 的树的高度为 hih_ihi​，问有多少个无序数对 (x,y)(x,y)(x,y)，使得树 ...