2021ICPC澳门站游游游记 Day -d 翘了半天的课，把去澳门的通行证办了（痛失75RMB）,被告知预计20天才能办完（\(g\)） Day -y 与导员交涉出校事宜，被强制勒令回来后隔离一个月否则不给盖章，交涉无果，为了比赛只能被迫答应(\(gg\)) Day -n 和队友交流，如果可以线上的话就不去澳门了。这澳门十分的
传送门 题目描述 输入描述 输出描述 输入样例 4 1 2 3 2 2 1 4 1 输出样例 4 4 8 6 8 8 10 8 样例说明 题目大意： 在一个重力方向可能向下或向左的二维空间内依次放入 n 个边长为 1 的方块，求每次放入一个方块后，按两种不同的重力方向所得到的方块状态中，围绕这些方块的外
2021——\(icpc\)（济南） 签到签慢了，签完都五百名，本来已经绝望准备下一长南京了。但还好C是博弈+组合数学。冲了出来，交的时候手都在抖。A了都没反应过来。喜得铜牌。 补题链接 K、Search For Mafuyu 给定一棵 n 个点的树，A 在 1 号点，B 的位置在 2-n 中均匀随机，A 不知道 B 的位置。现在
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
思路：线段树区间乘法，维护$\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)$
A Busiest Computing Nodes 分析： 很明显的线段树维护区间最小值，之后二分查找。 大的方向没问题，主要是很多小的地方妹处理不好. 1.取模找，类似于形成一个环，这种问题的处理方法其实以前也用过，但是当时忘了，办法是把区间长度搞成两倍即可，明显可以看到代码中线段树开的是1e6 * 4 *
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
链接 A 构造一个生成函数就完了，正好有一个板子，贴一下完事。社会主义重拳出击，没想到区域赛会出这种题。澳门的前六个题是签到、模拟、最小异或生成树、分治ntt、构造、dag上sg函数。跪了。和大陆的区域赛真不一样，大陆属实小清新。 C 感觉就是强行猜个结论，也不是很好证，只能简单地
过4，rk40，Ag。 Au线在5题，除非罚时爆炸，否则Au 通过的题目 C 两个硬币，由两名玩家各自选择正面或者反面朝上。当硬币同为正，玩家一获得A元，同为反，玩家一获得B元，否则玩家二获得C元。问足够多轮数的情况下，谁能胜出。保证A+B=2*C 简单题，若A==B，则永远平局。 若A!=B，则玩家一每次选择较大
大概谁也想不到会去打铜 之前看到50个au的时候一度都没有把目标当做拿au 平时的日常训练都是能比较快的过前面题去做少数人过的题 cf前几场打的都很心态崩但没太放在心上 cf分低的一部分原因是确实不擅长构造 另外很大一部分原因是前面一旦wa一发不能马上看出来直接心态炸裂（因为只
其实是2020哒 想了几天，还是写一下吧，毕竟是自己的第一块牌。 本来在上海打铁后，这赛季应该没我们队什么事情了，但是昆明改成了线上，直接开放了名额。鉴于后面赛区名额分配方案还没出来，我们队选择了昆明站，起码还有比赛打。 赛前训练铁了好几场，感觉每场都是只差一点就能到银的。最后一场
2021ICPC亚洲区域赛（昆明）复盘 Wogua_boy I.Mr. Main and Windmills（计算几何） 题意： Mr.Main坐火车从s到t，经过了许多风车。 火车在一条直线上行驶。 随着火车的行驶，风车在Mr.Main的视野里会发生位置相对变化。 现在给出风车们的坐标，请你找到当第h个风车与其他风车的相对位置变化k次时
