2021icpc

首页 > TAG信息列表 > 2021icpc

2021ICPC澳门站游游游记

2021ICPC澳门站游游游记 Day -d 翘了半天的课，把去澳门的通行证办了（痛失75RMB）,被告知预计20天才能办完（\(g\)） Day -y 与导员交涉出校事宜，被强制勒令回来后隔离一个月否则不给盖章，交涉无果，为了比赛只能被迫答应(\(gg\)) Day -n 和队友交流，如果可以线上的话就不去澳门了。这澳门十分的

2021ICPC山东省赛 D.Dyson Box（模拟）

传送门题目描述输入描述输出描述输入样例 4 1 2 3 2 2 1 4 1 输出样例 4 4 8 6 8 8 10 8 样例说明题目大意：在一个重力方向可能向下或向左的二维空间内依次放入 n 个边长为 1 的方块，求每次放入一个方块后，按两种不同的重力方向所得到的方块状态中，围绕这些方块的外

2021icpc济南

2021——\(icpc\)（济南）签到签慢了，签完都五百名，本来已经绝望准备下一长南京了。但还好C是博弈+组合数学。冲了出来，交的时候手都在抖。A了都没反应过来。喜得铜牌。补题链接 K、Search For Mafuyu 给定一棵 n 个点的树，A 在 1 号点，B 的位置在 2-n 中均匀随机，A 不知道 B 的位置。现在

2021ICPC网络赛第一场I题题解

I Neiborhood Search 题意：数轴上找到以A为圆心，R为半径包围且在集合S中的元素。我认为本题的考点在输入，输入没有明确终止位置且输入中含有空格。代码如下： #include<bits/stdc++.h> using namespace std; int n=0,a[100005]; int main() { ios::sync_with_stdio(0),cin.tie(0),c

2021ICPC预选赛第二场——L Euler Function

思路：线段树区间乘法，维护$\phi(x_i)$，每次update w的质因子。几个性质：当$m$与$n$互质时有$\phi(m*n)==\phi(m)*\phi(n)$（这时使用单点修改）当$k$是一个质数时，$\phi(k)==k-1$（这个代码里没有用到，但可以便于打表） $w$是一个质数，此时如果$\gcd(w,x_i)==w$则$\phi(w*x_i)==w*\phi(x_i)$

2021ICPC网络赛第一场【A Busiest Computing Nodes】

A Busiest Computing Nodes 分析：很明显的线段树维护区间最小值，之后二分查找。大的方向没问题，主要是很多小的地方妹处理不好. 1.取模找，类似于形成一个环，这种问题的处理方法其实以前也用过，但是当时忘了，办法是把区间长度搞成两倍即可，明显可以看到代码中线段树开的是1e6 * 4 *

2021ICPC网络赛第一场

A题思路均可代码 #include <bits/stdc++.h> #define lson rt<<1,l,mid #define rson rt<<1|1,mid+1,r using namespace std; typedef long long ll; const int maxn=1e5+5; const int INF=0x3f3f3f3f; int k,n,h,m=1,mn[maxn<<2],prf[maxn],he[maxn]; void

2021ICPC澳门站部分题解

链接 A 构造一个生成函数就完了，正好有一个板子，贴一下完事。社会主义重拳出击，没想到区域赛会出这种题。澳门的前六个题是签到、模拟、最小异或生成树、分治ntt、构造、dag上sg函数。跪了。和大陆的区域赛真不一样，大陆属实小清新。 C 感觉就是强行猜个结论，也不是很好证，只能简单地

2021ICPC西安邀请赛记录

过4，rk40，Ag。 Au线在5题，除非罚时爆炸，否则Au 通过的题目 C 两个硬币，由两名玩家各自选择正面或者反面朝上。当硬币同为正，玩家一获得A元，同为反，玩家一获得B元，否则玩家二获得C元。问足够多轮数的情况下，谁能胜出。保证A+B=2*C 简单题，若A==B，则永远平局。若A!=B，则玩家一每次选择较大

2021icpc银川站

大概谁也想不到会去打铜之前看到50个au的时候一度都没有把目标当做拿au 平时的日常训练都是能比较快的过前面题去做少数人过的题 cf前几场打的都很心态崩但没太放在心上 cf分低的一部分原因是确实不擅长构造另外很大一部分原因是前面一旦wa一发不能马上看出来直接心态炸裂（因为只

2021ICPC昆明云游记

其实是2020哒想了几天，还是写一下吧，毕竟是自己的第一块牌。本来在上海打铁后，这赛季应该没我们队什么事情了，但是昆明改成了线上，直接开放了名额。鉴于后面赛区名额分配方案还没出来，我们队选择了昆明站，起码还有比赛打。赛前训练铁了好几场，感觉每场都是只差一点就能到银的。最后一场

2021ICPC亚洲区域赛（昆明）复盘

2021ICPC亚洲区域赛（昆明）复盘 Wogua_boy I.Mr. Main and Windmills（计算几何）题意： Mr.Main坐火车从s到t，经过了许多风车。火车在一条直线上行驶。随着火车的行驶，风车在Mr.Main的视野里会发生位置相对变化。现在给出风车们的坐标，请你找到当第h个风车与其他风车的相对位置变化k次时