- 20230823比赛
T1MyCowAteMyHomeworkGMOJ6659DescriptionInyourbovinehistoryclass,youhavebeengivenaratherlonghomeworkassignmentwithNquestions(3≤N≤100,000),eachgradedwithanintegerscoreintherange0...10,000.Asisoftencustomary,yourtea......
- ABC314EX 题解
模拟退火的题解。题目的难点在于如何计算点到所有线段的距离。我们可以通过求线段的直线解析式，然后计算与其垂直的直线的斜率，将随机出来的点带入求得直线解析式，然后求两直线交点，判断是否在线段上进行分讨即可，但是我可能写挂了，所以改成用的向量。我们看到有三种情况，我们可以分......
- [ABC238E]Rcange Sums
前言一道水得不能再水的题，虽说在图论的题单里，但我真的没有用图，用了并查集就轻松\(AC\)。大意输入\(q\)个\(l,r\)，表示知道\(l\)到\(r\)的区间，最后问能不能知道\(0\)到\(n\)，能就输出Yes，不能就输出No。思路图论做法：可以把知道\(l\)到\(r\)的区间抽象为从\(l-1\)向\(r\)连一条边......
- ABC315G 解题报告
题意：给定\(n,a,b,c,x\)，求满足\(1\lei,j,k\len\)且\(ai+bj+ck=x\)的三元组\((i,j,k)\)的个数。\(1\len\le10^6\)，\(1\lea,b,c\le10^9\)，\(1\lex\le3\times10^{15}\)。考虑到\(n\)只有\(10^6\)级别，我们可以枚举\(i\)来消掉\(ai\)，这样就变成了求\(......
- [ABC098D] Xor Sum 2 题解
题解传送门题目大意给出一个序列\(A\)，求\(A_l\oplusA_{l+1}\oplus\dots\oplusA_r=A_l+A_{l+1}+\dots+A_r\)（\(\oplus\)即为\(xor\)异或）解析众所周知，异或是位运算中的一种不进位加法，即为如果两个\(bit\)相等返回\(0\)，反之返回\(1\)。为什么说是不......
- [ABC314G]
[ABC314G]Amulets考虑如果\(k\)是固定的，可以二分答案，然后暴力check。而本题显然不行。有一个简单的性质：如果我们知道了最多可以打几只怪兽，那么带某种护身符的贡献是一定的，此时可以直接计算。由于\(k\)递增时，答案也一定递增。我们可以考虑使用一个指针表示当前能够打的......
- abc232e Rook Path
开始看成走到相邻格子，后面发现是车的走法。。。发现可以将整个图分成四个部分，(x1,y1)\((x,y1)(x\neqx1)\)\((x1,y)(y\neqy1)\)\((x,y)(x\neqx1,y\neqy1)\)然后每一部分中的点的答案都是相同的，转移即可。#include<algorithm>#include<cstdio>#include<cstring>#......
- [ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N) 题解
[ABC315G]Ai+Bj+Ck=X(1<=i,j,k<=N)题解题目描述求题目中式子的数量。思路因为\(N\le10^6\)，所以考虑枚举\(k\)，那么变为求\(ai+bj=x-ck,i,j\in[1,N]\)，这个问题可以通过Exgcd算法求解。首先考虑求出一组\(i,j\)的特解\(x',y'\)，根据通解\(x=x'+......
- [ABC314F]
ACertainGame关于题目中的样例解释翻译如下：将队伍中的球员编号表示为$x_1,\x_2,\\ldots,\x_k$的队伍称为队伍$\lbrace\x_1,\x_2,\\ldots,\x_k\\rbrace$。-在第1场比赛中，球员1所属的队伍$\lbrace\1\\rbrace$和球员2所属的队伍$\lbrace\2\\rbra......
- [ABC297G] Constrained Nim 2 题解
题意有\(N\)堆石子，其中第\(i\)堆有\(A_i\)个石子。每次可以选一堆从中取\(\left[L,R\right]\)个，问判断先手后手胜负。（\(1\leN\le2\times10^5,1\leL\leR\le10^9,1\leA_i\le10^9\)）。题解考虑子游戏，即只有一堆石子的情况，考虑其\(\operatorname{SG}\)......
