摘要：
"传送门" ~~花掉了自己用来搞学科的时间做了这道题……~~ 一道类似的题： "Here" 考虑拆开绝对值计算贡献。那么我们对于$1$到$N$的排列，从小到大地将插入它们插入排列中。 假设我们现在计算到了数$i$，这意味着前$i 1$个数已经被插入到了排列中。考虑当前如何计算$i$的贡献。 不难发现 阅读全文
posted @ 2019-01-27 21:34
cjoier_Itst
阅读(286)
评论(0)
推荐(0)
摘要：
"VJ传送门" 简化题意：给定一个长度为$N$的数列，$Q$个操作： $1\,x\,a$、将数列中第$x$个元素改为$a$ $2\,l\,r$、反转子序列$[l,r]$ $3\,l\,r\,w$、询问区间$[l,r]$中是否存在若干个数和为$w$，一个数只能取一次 注意：在整个过程中，在数列中出现过 阅读全文
posted @ 2019-01-27 19:39
cjoier_Itst
阅读(427)
评论(0)
推荐(1)
摘要：
"VJ传送门" 简化题意：给出一个长度为$l$的模板串$s$与若干匹配串$p_i$，每一次你可以选择$s$中的一个出现在集合$\{p_i\}$中的子串将其消去，其左右分成的两个串拼接在一起形成新的串$s$。问如是进行消除，最后$s$的最短长度。 当时没想到做法，现在看起来还是比较简单欸…… 考虑计算 阅读全文
posted @ 2019-01-27 19:21
cjoier_Itst
阅读(310)
评论(0)
推荐(0)
摘要：
"传送门——BZOJCH" "传送门——VJ" 注：本题在BZOJ上是权限题，在Gym里面也不能直接看，所以只能在VJ上交了…… 不难考虑到这是一个$dp$。 设$dep_x$表示$x$在树上的带权深度，$parent_x$表示$x$的祖先节点集合，$f_x$表示点$x$的答案 那么 $f_x = 阅读全文
posted @ 2019-01-27 15:55
cjoier_Itst
阅读(429)
评论(0)
推荐(0)
摘要：
"传送门" 首先数据范围很假 当$N + M 1 K$的时候就无解 所以对于所有要计算的情况，$N + M \leq 11$ 超级小是吧，考虑搜索 对于每一个格子试填一个数 对于任意道路上不能存在两个相同颜色的限制使用状态压缩进行判断 一些必要的剪枝： ①如果当前可以放的颜色比路径长度要短，表示剩余 阅读全文
posted @ 2019-01-27 08:35
cjoier_Itst
阅读(1386)
评论(0)
推荐(0)
浙公网安备 33010602011771号