第 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 L 题目大意 有一张 n 个点的完全图，在上面删除一棵生成树，然后求这张图的完全匹配方案数。 leq n leq 解题思路 考虑容斥，可以 dp 出 f i,j, 表示 i 的子树中有 j 条边必须匹配，当前点有 没有匹配的方案，这个可以通过枚举子树大小做到 O n 然后除了已经匹配的点，剩下的点可以任意匹配，考 ...
2021-11-21 19:53 0 104 推荐指数：
相关推荐
2021年第46届ICPC亚洲区域赛（济南站）A
题意 现在有一棵在三维空间中的树，树上每条边一定是某个坐标轴(x/y/z)正/反方向的向量。 现在有两类操作。 旋转操作：u v axis degree。（axis=x/y/z，degree=9 ...
2017 icpc亚洲区域赛沈阳站
两天沈阳站的比赛就结束了，21号到沈阳的时候在宾馆放下东西就去东北大学刘长春体育馆报到了。志愿者小姐姐们穿的是红色的外套，谁知道选手们竟然是......卫衣，还是加绒的，志愿者告诉我们这个上面的号是假号（吐血...... 只要能穿上就好了） 热身赛出了一点小尴尬，（emmm，你们不知道热身赛 ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（沈阳）补题记录
比赛链接：Here 很可惜，如果再强一点，就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难，只是理解错了题意 如果 ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）
Xor Transformation 思路： 两种方法，首先是最重要的一个式子：X^K=Y -> K=X^Y，所以先求出这个k，然后普通方法就是二进制枚举k，把最高位的1当做一个数，然后之后 ...
第 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)\) 变成 ...