第十一届山东省大学生程序设计竞赛(正式赛）
B.Build Roads 题意： 无向图，修公路，第i个城市的值是a[i]，第j个城市的值是a[j]，在他们之间修公路花费gcd(a[i] , a[j])，求修公路连接所有n个城市的最小花费 ...
原文：2021 ICPC 江西省大学生程序设计竞赛（正式赛）
A.Mio visits ACGN Exhibition 思路： 首先考虑最暴力的dp，一共是思维数组f i j k l ，表示走到 i,j 时，刚好经过k个 和l个 的路线数，但想都不用想肯定会爆，所以要优化，然后考虑到由于一共经历了i j 个格子，所以有k个 的话， 的个数就是i j k，此时可以去掉一维，但是此时还是会爆，所以我们通过背包问题的优化思想又可以去掉一维i。 之后状态方程就可以分 ...
2021-11-12 14:30 0 143 推荐指数：
相关推荐
2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛
内赛下午打的，总的来说还是没状态，全靠队友了，自己题也看不懂，k题还没做完，队友就ac了两道题，雀氏是 ...
2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛
传送门 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）
线上正赛铜尾，有惊无险拿到铜牌，还行，符合预期。 传送门 E. Edward Gaming, the Champion 题意：从一长串字符串中找出有多少子串是"edgnb"。 题解：签到题，kmp暴力匹配随便过，有手就行。 edg确实nb F. Encoded ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）
A-AC 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）
A Matrix Equation +++ B Number Game ？？？ C Stone Game --- D Fight against involution --- E Tree T ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明） BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）
Xor Transformation 思路： 两种方法，首先是最重要的一个式子：X^K=Y -> K=X^Y，所以先求出这个k，然后普通方法就是二进制枚举k，把最高位的1当做一个数，然后之后 ...