随笔分类 - 其它
摘要："题目传送 Luogu" 题意： 给一个 $n m$ 的网格图,每个网格上有 $[1,n m]$ 的数字,且每个都出现且恰好出现一次. 显然进行若干次折叠直到剩下一个 $1 1$ 的小网格时,它在纵向上有 $n m$ 层. 那么能否安排一种折叠方案,使得这 $n m$ 层从上往下的标号恰好为 $1$
阅读全文
摘要："题目传送 Luogu4211" "题目传送 BZOJ3626" 题意： 给你一棵$n$个节点的树,定义一个点的深度为它到1号节点的距离+1 有$q$次询问，每次给出$(l,r,p)$,求$\sum_{i=l}^rdep(LCA(i,p))$ 题解： 考虑计算LCA(x,y),我们把x 1经过的节点
阅读全文
摘要："题目传送 BZOJ5074" 题意： T组数据 你有一个数组$A$，要求一个数组$B$ $B$中的数都是2的正整数次幂。 令$x=\prod_{i=1}^nB_i$,有$x|B_i^{A_i},i\in1,2,3,...,n$成立 $T \le 10,n \le 100000$ 题解： 首先$B$
阅读全文
摘要："题目传送 BZOJ5071" 题意： 给定两个数组$A$,$B$. 可以对$A$进行操作: 选定$i(2 \le i \le n)$,使得 $(a_{i 1},a_i,a_{i+1})\rightarrow(a_{i 1}+a_i, a_i,a_{i+1}+a_i)$ 问能不能经过若干次操作使$A
阅读全文
摘要：:毒瘤题怎么来的呢？题目看错变出来的。。 1.城池攻占 原: 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 $fi a_{i 1} a_{i 2}$,问$A$是否能经
阅读全文
摘要："题目传送 Luogu4165" "题目传送 BZOJ1071" 题意： 有$n$个物品，每个物品有属性$a,b$。 同时给出整数$A,B,C$ 从$n$个物品中选出最多的物品，使得对于其中任意一个物品$i$,有$A (a_i Min_a)+B (b_i Min_b)\le C$ 其中$Min_a$
阅读全文
浙公网安备 33010602011771号