ICPC2016 青岛 [Cloned] A-Relic Discovery #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; int n,t; int a,b; int res=0; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); res=...

2016ICPC沈阳站 [Cloned] A-Thickest Burger 题意： 给了你两种肉的厚度，问加三片肉的最大厚度是多少（不允许加三片相同的肉） #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; int t,a,b; int main() { scanf("%d",&t); while(t--) { scanf("%d%d&q...

近几年ACM/ICPC区域赛铜牌题(1) [Cloned] A-String B-Little Tiger vs. Deep Monkey C-Hard Code 题意： 给你一个字符串，n，m，输出n行，每行m个字符（字符串分割）。 #include<bits/stdc++.h> using namespace std; int t; string s; int n,m; int main() { cin>>t; while(t--) { cin>>n>>m; ...

ZJNU-2020-12-11 A-Array B-Building Blocks C-Cats 题意： 构造一个长度为n的数组。任意两只拥有相同高度的猫不能住在相邻的猫舍，并且他们之间的的猫的最小高度不能这两只相同高度的猫。 solution： 1 2 1 2 3 2 3 1 3 2 3 这样构造下去。 D-Delete Prime 题意： 给定一个长度为n的数组。 每伦将1和素数位置的数取出放到另一个数组中。然后将剩下的下标改变，但数字不变，继续取1和素数位置的数取出的操作。 问 1 n k，求值为k的下标 2 n k，求新的数组下表为k的值 solution： 将...

zjnu_12_13 A-August 题意： 求给定曲线所包围的面积 solution： 求积分问题。但是好像数方格也能过。（x轴以下正好左半边能跟右半边能完整拼成一个矩形，x轴以上可以拼成一个圆） ∫ a r c s i n ( x ) d x = x a r c s i n x + 1 − x 2 + C \int{arcsin(x)dx=xarcsinx+\sqrt{1-x^2}+C} ∫arcsin(x)dx=xarcsinx+1−x2 ​+C 这边只求右下部分面积，上部分就是半圆的组合，左下和右上面积相同。 S = ∫ 0 2 a 0 − 2...

P2522 [HAOI2011]Problem b 题意： n个询问，在 a ≤ x ≤ b , c ≤ y ≤ d a\le x\le b, c \le y \le d a≤x≤b,c≤y≤d范围内，满足gcd(x,y)=k的数对有多少个。 Solution: 反演过程 法一： ∑ x = a b ∑ y = c d [ g c d ( x , y ) = k ] = ∑ x = a b ∑ y = c d ∑ k ∣ g c d ( x , y ) [ g c d ( x k , y k ) = 1 ] = ∑ x = ⌈ a k ⌉ ⌊ b k ⌋ ∑ y = ⌈ c k ...

P1390 公约数的和 题意： 给定n，求 ∑ i = 1 n ∑ j = i + 1 n g c d ( i , j ) \sum_{i=1}^{n}\sum_{j=i+1}^{n}gcd(i,j) i=1∑n​j=i+1∑n​gcd(i,j) 其中gcd(i,j)表示i和j的最大公约数。 Solution： 法一： ∑ i = 1 n ∑ j = i + 1 n g c d ( i , j ) = ∑ d = 1 n d ∑ i = 1 n ∑ j = i + 1 n [ g c d ( i , j ) = d ] = ∑ d = 1 n d ∑ i = 1 n ∑ j = ...

P3811 【模板】乘法逆元 O（n）求1~n的逆元 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,p; int inv[3000005]; int main() { scanf("%d%d",&n,&p); inv[1]=1; printf("1\n"); for(int i=2;i<=n;i++) { inv[i]=1ll*(p-p/i)*inv...

P5431 【模板】乘法逆元2 题意： Solution： 这题主要是学一个想法。 s i = a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i = 1 a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i − 1 = 1 s i ∗ a i 1 a i = s i − 1 s i s_i=a_1*a_2*...*a_i \\ \frac{1}{s_i}=\frac{1}{a_1*a_2*...*a_i} \\ \frac{1}{s_{i-1}}=\frac{1}{s_i}*a_i \\ \frac{1}{a_i}=\frac{s_{i-1}}{s_i} si​=a...

小x的奇遇-adventure 题意： 给定函数f(n),g(n),求 G k ( n ) G_k(n) Gk​(n) f ( n ) = { 1 , n = 1 ∑ i = 1 n − 1 [ g c d ( i , n − i ) = = 1 ] , n > 1 f(n)=\begin{cases} 1,n=1\\ \sum_{i=1}^{n-1}[gcd(i,n-i)==1],n>1 \end{cases} f(n)={ 1,n=1∑i=1n−1​[gcd(i,n−i)==1],n>1​ g ( n ) = ∑ d ∣ n f ( n d ) ...

P3172 [CQOI2015]选数 题意 给定区间[L,H]，区间内n个数的最大公约数为k的方案书有多少个。即求 ∑ a 1 = L H ∑ a 2 = L H . . . ∑ a n = L H [ g c d ( a 1 , a 2 , . . . , a n ) = k ] \sum_{a_1=L}^H\sum_{a_2=L}^H...\sum_{a_n=L}^H[gcd(a_1,a_2,...,a_n)=k] a1​=L∑H​a2​=L∑H​...an​=L∑H​[gcd(a1​,a2​,...,an​)=k] Solution ∑ a 1 = L H ∑ a 2 = L...

简单题 题意： 求： ∑ i = 1 n ∑ j = 1 m g c d ( i , j ) φ ( i j ) μ ( i j ) \sum_{i=1}^n\sum_{j=1}^mgcd(i,j)\varphi(ij)\mu(ij) i=1∑n​j=1∑m​gcd(i,j)φ(ij)μ(ij) 多组数据。 为了减小输出大小，你只需输出上式模 2 32 2^{32} 232的值 Solution： 首先知道一些函数的特点: φ ( i j ) = φ ( i ) φ ( j ) g c d ( i , j ) φ ( g c d ( i , j ) ) μ ( i j ) = μ ...

链接：https://ac.nowcoder.com/acm/contest/5673/I来源：牛客网 题意： t组样例，给你n对数，让你从每对数中任选一个数，限制条件是，如果这对数中的某个数选过，你就不能选这个数，两个都选过，那么就两个都不选，问你最多能选几个数 solution： 我们把每对数记作一个回合，每个回合与当前这队数相连，通过网络流求解一般图的最大匹配 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef long long ll; const int mod=1e9+...

链接：https://ac.nowcoder.com/acm/contest/5670/D来源：牛客网 题意： 给你一个长度为n的数列，有两种操作，1.Drop-2，把倒数第二个数往前移，其余整体后移，2.Invert，把最后一个数往前移，其余整体后移。两种操作，连续做某种操作，当作一次，问你最少要进行多少次连续操作，使这个序列有序上升##solution：寻找以任意一个数为起点的最长上升子序列 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f int n,a[505],c[505],maxn=0...