构造。之前没接触过，不会做。 就是构造成这个样子就行了 print(a * b, a, a*(b + 1))#加减乘除合并同类项，是成立的，也可以像下面一样变化一下 print(a * (b + 5), a, a*(b + 6)) 有两个点要注意 1 如果B等于1，那么x, y, z都可以被b整除，都是good number，不符合题意 2 题目要求x, y, z
假设一段地址的首地址为146.102.29.0,末地址为146.102.32.255，求这个地址段的地址个数。 答：由题意知其为B类地址，从29到32可以数出有4个字段，0到255有256个地址，故总的地址数为：（32-29+1）*（255-0+1）=1024。
比赛链接 A. Arithmetic Array 题意： 补数(大于等于0)使得\((b_1+b_2+...b_k)/k==1\)给出你n个数，让你你补数，使得满足条件。 分析： 其实读懂题就很简单了,如果和是负数，那就输出1即可。如果sum大于等于n那么输出sum-n因为我们只需要在后面加上sum-n个0. void solve(){ scanf("%lld",&
CF1154B Make Them Equal 题意： 给一个长度为n的序列，求一个最小的数D，序列中的所有元素加上D，减去D或者不变，使修改后的序列所有元素都相等。 思路： 一种数就d=0,两种数，如果差为偶数，d就是差的一半，否则就是差值，三种数如果是等差的就是差值，否则输出-1，三种以上的数字都是-1 CF1
、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为size*(n-size-x)*2 CF1458B Glass
AtCoder Beginner Contest 199（Sponsored by Panasonic） A - Square InequalityB - IntersectionC - IPFL 导读： 简单的题目，只说明题意，或者直接说明结论 下面的难题，会做详细的解释和证明 立个flag，在座的大佬们做个见证：一个月刷60场ABC，现在2021/6/15，第一天，以打卡1场。 A -
给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums = [1,2,
【题意】 【分析】 首先我们可以简单容斥一下 设$calc(x,y)=\sum_{i=1}^{x}\sum_{j=1}^{y}[gcd(i,j)=1]$ 那么$ans=calc(b,d)-calc(a-1,d)-calc(c-1,b)+calc(a-1,c-1)$ 然后求$calc(x,y)$的套路就和P3455 [POI2007]ZAP-Queries一致了，就不再赘述了 【代码】 #include<bits/s
【题意】 【分析】 这个就是推一波式子 最后这个式子的转换比较套路 【代码】 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+5; int np[maxn],p[maxn],cnt,phi[maxn]; void init() { phi[1]=1; for(int i=2;i<max
T1 题意：给你一个 \(n\) 个点 \(n\) 条边的有向图， 求每个店经过 \(K\) 条边后的边权和、最小边权 \(K\le 10^{10}\) 考试时：一直想着环，结果一直不知道怎么做 正解：倍增预处理出经过 \(2^r\) 条边的终点和最大值、最小值 然后直接查询即可 #include<bits/stdc++.h> using namespace st
题意 题目链接 Sol 杜教筛板子题。。 #include<bits/stdc++.h> #define LL long long using namespace std; const int MAXN = 1e7 + 10; inline int read() { char c = getchar(); int x = 0, f = 1; while (c < '0' || c > '9') {if (c == '
有向图强连通-算法详解 强连通分量题集 1）迷宫城堡 题意：给定N个点M条边（N <= 10000, M<= 100000），问是否存在任意的点对(i, j)使得i能够到j，并且j也能够到i。存在输出Yes，否则输出No。 题解：强连通分量的定义题。对原图求一次强连通，如果强连通分量为1，输出Yes，否则No。
中国剩余定理 中国剩余定理，求的是模线性方程组的通解，如图1所示，其中(mi, ai)都是已知量，x是未知量。需要求的就是x，让它满足以下n个等式： 图1 举个最简单的例子，如图2所示，x满足三个同余方程，我们可以将三个方程进行一个转化。 图2 很明显，图2和图3的方程组等价，图3表示的
Dancing Links X 算法详解 一、精确覆盖 1） Easy Finding 题意：给定一个M×N的01矩阵（其中M <= 16，N <=300），求一个行集合，使得每一列恰好有一个“1”。 题解：赤裸裸的精确覆盖问题，Dancing Links的模板题，直接按照矩阵构图后上模板。 2） Treasure Map 题意：给定一些矩形碎
【题意】 【分析】 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se second #define lson now<<1 #define rson now<<1|1 typedef long long ll; const int mod=1e9+7; int qpow(int a,int b) { i
题意： 解法： 格 点 三 角 形 的 面
题意描述： 根据一项新的 ISO 标准，每一个国家的国旗应该是一个n×m的格子场，其中每个格子最多有 10种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland 政府要求你找出他们的国旗是否符合新的 ISO 标准。 n 行中的每一行包
【题意】 【分析】 直接上单位根反演+二项式定理推一波式子即可 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se second #define lson now<<1 #define rson now<<1|1 typedef long long ll; const int mod=
【题意&分析】 裸的无向图，求生成树个数，详见这里 注意这个mod不是质数，需要辗转相除即可 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se second #define lson now<<1 #define rson now<<1|1 typedef long long ll;
题目：PAT算法题（B为乙级，A为甲级） B1015 分析题意，第一类人 德分，才分都大于H 第二类人 得分>H,L<才分<H 第三类人 L<德分<H,L<才分<H,德分>才分 第四类人 不达H线，德分小于才分 总分：德分+才分，四类人都按总分排序
题意 给定方程\(f(x)=ax^2+bxy+cy^2\)和参数\(a\),\(b\),\(c\)，试确定该方程的取值是否恒非负。 题解 参照文章http://math.mit.edu/~mckernan/Teaching/12-13/Autumn/18.02/l_10.pdf AC代码 #include <bits/stdc++.h> #define IO ios::sync_with_stdio(0) using namespace std; c
GCD等于XOR 题目描述 输入格式 输出格式 题意翻译 输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。 输入样例 2 7 20000000 输出样例 Case 1: 4 Case 2: 34866117 题意分析 这道题很良心，题目即做法
原题链接 刚开始题意没理解（我觉得就是他题意表达不清楚） 题意就是找到第n个数，不能用其它的一个数乘以税率表示出来。 #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<iostream> #include<cmath> #define IOS ios::sync_with_stdio(false);ci
题目链接： https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 题意： 输入整数数组 arr ，找出其中最小的 k 个数 题解： 最容易想到的方法：排序 代码： class Solution: def getLeastNumbers(self, arr: List[int], k: int) -> List[int]: return sorted(arr)[
Codeforces Global Round 14 A. Phoenix and Gold题意解读代码展示 B. Phoenix and Puzzle题意理解代码展示 C. Phoenix and Towers（贪心）题意解读代码展示 D. Phoenix and Socks题意解读代码解析 比赛link-》戳我看题 A. Phoenix and Gold 题意解读 题目连接：https://co
