第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）
Xor Transformation 思路： 两种方法，首先是最重要的一个式子：X^K=Y -> K=X^Y，所以先求出这个k，然后普通方法就是二进制枚举k，把最高位的1当做一个数，然后之后 ...
原文：2021年第46届ICPC亚洲区域赛（济南站）A
题意 现在有一棵在三维空间中的树，树上每条边一定是某个坐标轴 x y z 正 反方向的向量。 现在有两类操作。 旋转操作：u v axis degree。 axis x y z，degree 。 表示将边 u,v 以从u出发向axis的正方向向量为轴，旋转degree度。 询问操作：u v。你需要回答u，v之间的欧式距离。 n，Q lt e 题解 旋转操作类型可以看作空间向量的绕轴旋转 此处向量为 ...
2021-11-19 00:15 0 172 推荐指数：
相关推荐
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）
A Matrix Equation +++ B Number Game ？？？ C Stone Game --- D Fight against involution --- E Tree T ...
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）
线上正赛铜尾，有惊无险拿到铜牌，还行，符合预期。 传送门 E. Edward Gaming, the Champion 题意：从一长串字符串中找出有多少子串是"edgnb"。 题解：签到题，kmp暴力匹配随便过，有手就行。 edg确实nb F. Encoded ...
第46届ICPC亚洲区域赛(沈阳)L-Perfect Matchings【dp,组合数学】
正题 题目链接:https://ac.nowcoder.com/acm/contest/24346/L 题目大意 有一张\(2n\)个点的完全图，在上面删除一棵生成树，然后求这张图的完全匹配 ...
2021ICPC亚洲区域赛（昆明）复盘
2021ICPC亚洲区域赛（昆明）复盘 Wogua_boy I.Mr. Main and Windmills（计算几何） 题意： Mr.Main坐火车从s到t，经过了许多风车。 火车在一条直线上行驶。 随着火车的行驶，风车在Mr.Main的视野里会发生位置相对变化。 现在给出风车 ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）
A-AC 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明） BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 ...
2017 icpc亚洲区域赛沈阳站
两天沈阳站的比赛就结束了，21号到沈阳的时候在宾馆放下东西就去东北大学刘长春体育馆报到了。志愿者小姐姐们穿的是红色的外套，谁知道选手们竟然是......卫衣，还是加绒的，志愿者告诉我们这个上面的号是假号（吐血...... 只要能穿上就好了） 热身赛出了一点小尴尬，（emmm，你们不知道热身赛 ...