Xor Transformation 思路: 两种方法,首先是最重要的一个式子:X^K=Y -> K=X^Y,所以先求出这个k,然后普通方法就是二进制枚举k,把最高位的1当做一个数,然后之后 ...
A Matrix Equation B Number Game C Stone Game D Fight against involution E Tree Transform F Gcd Product G Xor Transformation H Path Killer I Random Walk On Tree J Tree Constructer 构造题 难想啊 因为树是天然的二分图 我们 ...
2021-01-11 22:36 0 370 推荐指数:
Xor Transformation 思路: 两种方法,首先是最重要的一个式子:X^K=Y -> K=X^Y,所以先求出这个k,然后普通方法就是二进制枚举k,把最高位的1当做一个数,然后之后 ...
A-AC 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld ...
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 ...
比赛链接:Here 很可惜,如果再强一点,就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难,只是理解错了题意 如果 ...
线上正赛铜尾,有惊无险拿到铜牌,还行,符合预期。 传送门 E. Edward Gaming, the Champion 题意:从一长串字符串中找出有多少子串是"edgnb"。 题解:签到题,kmp暴力匹配随便过,有手就行。 edg确实nb F. Encoded ...
地址:https://ac.nowcoder.com/acm/contest/8688/A 题意: 给出x,y,z,k的范围a,b,c,d求能组成多少种x+y+z=k 解析: 这是差分数组推导 ...
A.Mio visits ACGN Exhibition 思路: 首先考虑最暴力的dp,一共是思维数组f[i][j][k][l],表示走到(i,j)时,刚好经过k个0和l个1的路线数,但想都不用想 ...
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 目录 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 A. Death is end B.Goldbach 题意 分析 C. ...