2019icpc

首页 > TAG信息列表 > 2019icpc

【二维差分】2018-2019ICPC焦作J - Carpets Removal

关键易错【二维前缀和&差分】前缀和： sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + a[i][j] 差分操作： a[x1][y1]++; a[x1][y2+1]--; a[x2+1][y1]--; a[x2+1][y2+1]++; p.s. 可用同一个数组【题目描述】 Problem - J - Codeforces 【

2019ICPC沈阳站 E Capture Stars

Capture Stars 圆的反演 #pragma GCC optimize(3) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL long long //#define mp make_pair #define pb push_back #define ls rt<<1,

2019ICPC-银川站补题

下下周就要打icpc银川站了，今天和队友一起做了一套2019年的银川站的原题，感觉收获很多，也发现了很多问题。趁有时间补下题吧，也算是给自己积点幸运值。希望接下来的icpc银川站可以取得自己满意的成绩。菜鸡只希望拿个铜牌就行了。QAQ。 N. Fibonacci Sequence 签到题，直接输出非波

2019icpc ecfinal

A City --- B Black and White ??? C Dirichlet \(k\)-th root !!! D Fire ??? E Flow !!! F Game ??? G Happiness ??? H King !!! I Moon ??? J Permutation ??? K All Pair Maximum Flow ??? L Travel ??? M Value +++

2019ICPC徐州站题解

C题大水题，欧拉筛筛下素数，然后在线处理一下普通素数。 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scanl(i) scanf("%lld",&i) 5 #define scand(i) scanf("%lf",&i) 6 #define pf print

2019ICPC南京站题解

A题大水题。 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define f(i,a,b) for(int i=a;i<=b;i++) 4 #define scan(i) scanf("%d",&i) 5 #define pf printf 6 using namespace std; 7 8 int main() 9 { 10 int n; 11 scan(n)

2019ICPC徐州游记

裂开QAQ 热身赛听隔壁电科的猛男们说赛前别做题，结果我们3个憨憨还是跑到网吧打哈尔滨的重现赛。结果真的炸裂了，队友D被E题卡哭了，我和队友Z被I题搞炸。回宾馆的路上都害怕明天裂开。果然想什么坏事，什么坏事就来。第二天开局小崩，签到题F猜了发结论就A了，然后A题我告诉队友D假题意

2019ICPC南昌邀请赛现场赛A题 - Attack(斯坦纳树)

题意：给出一张图，求让\(4\)对点相互可以到达的最小边权值。仅要求一对之间，一对与另外一对可到达也可不到达。分析：斯坦纳树裸题，众所周知斯坦纳树仅能求出这\(4\)对点(关键点)的连通状况，如这\(4\)对点相互都连通，某点和某点连通等。然而让这\(4\)对点连通符合题目要求，但不一定是最优

2019icpc沈阳网络赛H. Texas hold'em Poker （模拟）

模拟题写起来比较繁琐，也比较耗时，比赛时写了一个多小时（菜的缘故）题意很长，但读完很清晰，有n个人，每人5张手牌，按照德州扑克的规则比大小，相同则按名字字典序输出题目简化了规则，去掉了牌的花色，而且原规则中的剩余单张排序再单张比大小改成了所有单张求和再比较在所有的牌型中，需要比较次

2019ICPC 上海网络赛 L. Digit sum（二维树状数组+区间求和）

https://nanti.jisuanke.com/t/41422 题目大意：给出n和b，求1到n，各数在b进制下各位数之和的总和。直接暴力模拟，TLE。。没想到是要打表。。。还是太菜了。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #incl

沈阳2019icpc

【K题】Guanguan's Happy water 题意：其实就是求当前节点的前k个的期望值对n分两种情况： 1.n<=k-----直接就加到a[1...n] 2.n>k----ans=suma+f[k+1...n] 最需要注意的是里面的数据类型：非常需要注意，能取模的尽量都取模 #include <bits/stdc++.h>using namespace std;typedef long l

2019ICPC南昌网络赛总结

　　打的很崩的一场比赛。上来签到题我就wa了一发，感觉在梦游。然后我开了H题，队友开B题，f(n)=3f(n-1)+2f(n)傻子都知道矩阵快速幂，但是1e7的强制在线必须把logn优化，然后试图打表寻找循环节，也没找到，然后对矩阵进行研究，看着矩阵快速幂 $ \left( \begin{matrix} 3 & 2 \\ 1 & 0 \end{ma

2019icpc南昌网络赛_I_Yukino With Subinterval

题意给定一个序列，两种操作，单点修改，询问区间\([l,r]\)值域在\([x,y]\)范围内的连续段个数。分析原数组为\(a\)，构造一个新的数组\(b\)，\(b[i]=(a[i]==a[i-1])?0:a[i]\)，这样将连续段转化为左端点的一个数来表示。询问就可以转化为维护\(b\)数组，单点修改和询问区间在某个值域内的

2019ICPC南昌网络赛 - I. Yukino With Subinterval

题意：给定一个长为 n 的数组，定义值相同的区间为一子段，有 m 个操作，①：1，pos，v，修改 pos 上的值为 v；②：2，l，r，x，y，询问区间 [ l, r ] 的值域在 [ x, y ] 的段个数，只计最长段。(n, m <= 2e5) 链接： https://nanti.jisuanke.com/t/41356 题解：考虑将段转化为点，令 b[i] = a[i] != a[i - 1]

2019icpc南昌网络赛

B. Fire-Fighting Hero （dijstra优先队列+bfs）题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。思路：用dijstra优化队列求ans1，k次优先队

2019icpc 徐州网络赛 E.XKC's basketball team(线段树)

XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and numbers them 1⋯n from left to right. The ability of the i-th person is w_i, and if there is a guy whose ability is not less t

2019ICPC(徐州) - Who is better?(数论)

题目链接：点击查看题目大意：给定k组a和b表示同余式，分别代表n%a=b，求出n后，代表有n个敌人，有两个人我们称为A和B，从A开始杀敌，第一次A可以杀至少一个敌人，至多n-1个敌人，接下来B与A轮流杀敌，每次杀敌的数目必须处于1~2k之间，k为上个人杀敌的数目。题目分析：生硬的将中国剩余定理和斐波那

2019icpc 南京网络赛b

https://nanti.jisuanke.com/t/41299 指数循环节，快速幂递归求解，需要注意的是快速幂乘的时候如果超过了m需要+m补全循环节 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;const ll inf=2147483647;inline int read(){ int x=0,f=1;

2019ICPC南京网络赛B super_log（a的b塔次方）

https://nanti.jisuanke.com/t/41299 分析：题目给出a，b，mod求满足条件的最小a，由题目的式子得，每次只要能递归下去，b就会+1，所以就可以认为b其实是次数，什么的次数？对数函数的反函数。。。。即题目求a的a次方的a次方.....一直搞b次后求得的答案。 #include<bits/stdc++.h>using namespace

2019ICPC南京站网络赛 K Sum

自闭一下午…… #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <unordered_map> using namespace std; typedef long long ll; const ll mod = 1e9+7; const int maxn = 6e6+5;

2019icpc西安邀请赛 J And And And （树形dp）

题目链接：https://nanti.jisuanke.com/t/39277 题意：给出一棵有边权的树，求所有简单路径包含异或和为0的简单路径的总数和。思路：　　首先，对于异或为0这一限制，我们通过dfs得到根节点到所有点的路径上的异或和val[i]，如果两个结点的val值相等，说明他们之间的路径满足异或和为0。sz [i]

2019ICPC南昌邀请赛网络赛 G.tsy's number （数论）

积性函数+容斥 2019ICPC南昌邀请赛网络赛 G.tsy's number 题意求\(\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\frac{\phi(i)\phi(j^2)\phi(k^3)}{\phi(i)\phi(j)\phi(k)}\phi(gcd(i,j,k))\) 共T组数据，\(T\leq 10000\)，\(1\leq n \leq 10^7\) 题解枚举gcd(i,j,k) = d，然后容斥一下 \[