摘要:
#ABC 271 F - XOR on Grid Path 题意: 给出20 * 20的地图,每个点上都有一个点权,保证为正整数。请问从(1, 1)走到(n, n)且路径上所有点权异或和为0的路径有多少条。 思路: 本题利用了meet in the mid的思想。因为是(1, 1)到(n, 阅读全文
摘要:
2022 ICPC网络赛(二) B Non-decreasing Array 题意: 给出一个长度为n的不降的数组a,每次可以进行1次操作,请问操作1次到n次,每次操作后的最大值是多少。 操作:一次操作中又包含着两个操作,第一个是删去数组中的任意一个数,第二是对数组中的任意一个数赋任意值,但 阅读全文
摘要:
2022 ICPC网络赛(二) G Good Permutation 题意: 现在有一个长度为n的排列,现在给出m组约束条件,请问有多少种方案满足这个约束条件。 约束条件:给出l, r,表示$[l, r]$这个区间中的最大值-最小值等于$r - l$。 思路: 对于约束条件l,r可以进一 阅读全文
摘要:
2022 ICPC网络赛(二) F Infinity Tree 题意: 现在给出一个树,对于这棵树,一开始有一个根节点1,每秒之后,每个节点会长出k个节点。节点的最大编号为$1e18$。现在给出任意两个节点编号a, b,还有每秒生成的节点个数k。请问节点a,b的最近公共祖先的编号是多少。 思路: 阅读全文