随处可见的阿宅

摘要： 本场链接:Educational Codeforces Round 102 (Rated for Div. 2) 闲话 场上过了ABC.心态不好D题没推对方向自爆了.E题的话虽然知道这个做法但是没想到转换那一步,最后就十分惨烈的三题收场了. A. Replacing Elements 题目大意:给定 阅读全文

摘要： 原题链接:E - Simple Math 3 题目大意 给定$A,B,C,D$,求满足如下条件的正整数$i$的个数:对于任意的正整数$x\in[A + Bi,A + Ci]$都有$D \nmid x$. 数据范围: $1 \leq T \leq 10^4$组数据 \(1 \leq A < D\) \ 阅读全文

摘要： A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) f 阅读全文

摘要： 本场链接:Codeforces Round #695 (Div. 2) A. Wizard of Orz 题目大意 有$n$个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位,但是由于每个灯只能显示单个数位,所以从$9$增大时得到的是$0$.在任意时刻,你可以指定唯一一个灯被停止,下一秒后 阅读全文

摘要： 原题链接:abc187F Close Group 题目大意 给定一个$n$个点,$m$条边的无向图,题目中保证没有重边.点集标记为$1,2,3,....n$.删去任意多条边,求最少能把整个图划分成若干个满足以下条件的连通分量. 条件:对于连通分量中任意两个点$a,b$都有$a,b$之间有一条直接相连 阅读全文

摘要： 原题链接:abc179E 题目大意 在一个2D平面上有N个点,定义两个点之间的距离为曼哈顿距离,求最大距离的值. 数据范围 \(1 \leq n \leq 2e5\) \(1 \leq x_i,y_i \leq 1e9\) 思路 由于$n$导致不能$n^2$肯定有什么压复杂度的办法,一个比较浅显的思 阅读全文

摘要： 图的定义 一个图含有$n$个点，$m$条边。其中每条边连接两个点。记所有点组成的集合为$V$，所有边组成的集合为$E$。如果图上的边有规定方向，即只能从某个点走向另外一个点，那么称整个图是有向图。如果所有的边没有方向的限制，称为无向图。一般的，在储存图的时候，需要指明方向，对于无向图而言，直接当作有 阅读全文

摘要： gym链接：CCPC 2020 changchun site A： 题目大意：商店里有若干个充值档位和首充奖励，你有$n$块钱问最多能拿到多少水。 解：由于档位不多可以直接枚举，整个二进制枚举一下所有方案就可以了。不要陷入贪心的方向，因为可能买便宜的会更多。 代码： #include <bits/s 阅读全文

摘要： 原题链接：Arc106 D Powers 题目大意：给定正整数$n,k$以及一数列${a}$长度为$n$。对于所有正整数$x\in[1,k]\(求如下表达式$\)\sum\limits_{1\leq l < r\leq n}(a_l + a_r) ^ x$$ 数据范围： $1 \leq n \leq 阅读全文

摘要： $A_i = (i*a)%n$的最小循环节 显然循环节 $A_i$显然有一个循环节$n$，由鸽巢原理，$A_{n+1}$一定会和$A_1,...,A_n$中的某一个值相等，因为对$n$取模之后一共只有$n$种取值落在$[0,n-1]$ 之间。 具体循环节 现在想要求$A_i$的具体循环节，一个简单的 阅读全文