05 2020 档案
摘要：题意： 洛谷链接 给你一个长度为 $n$ 的序列，让你找出序列所有满足条件的子集（包括空集）的价值和，一个子集满足条件当其中的任意两个元素按位与等于 $0$，即 $a&b=0$，只有一个元素的集合或空集都满足条件。 一个满足条件的集合的价值为：$\varphi (1+$集合中所有元素的和 $)$ 。
阅读全文
摘要：## 题意： [codeforces链接](http://codeforces.com/problemset/problem/585/F) 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求**存在长度至少为 $\left\lfloor\
阅读全文
摘要：题意： 洛谷链接 $n$ 个小朋友投票睡不睡午觉，每个人都有自己的想法，有 $m$ 对朋友关系，如果朋友之间投票不一样则为发生冲突，但每个人可以投与自己想法相反的票，但改变想法也算一个冲突，怎样使得冲突最小，输出最小冲突数量。$(2\leq n\leq 300,1\leq m\leq \frac{n
阅读全文
摘要：题意： 洛谷链接 给出两个字符串 $A$ 和 $B$，分别求出： 1.最短的串，是 $A$ 的子串，不是 $B$ 的子串。 2.最短的串，是 $A$ 的子串，不是 $B$ 的子序列。 3.最短的串，是 $A$ 的子序列，不是 $B$ 的子串。 4.最短的串，是 $A$ 的子序列，不是 $B$ 的子序
阅读全文
摘要：惊奇的发现躺在任务计划里几个月的“$P3177$树上染色”变成蓝题了，既然前几天清北学堂提到这题了，那就看一眼。（众所周知，洛谷任务计划是个栈） 本人十分不擅长$DP$，尤其像什么树形背包题，尤其是为啥看上去 $n^3$ 的复杂度都说是 $n^2$ 的，让我十分害怕，因为别人说的经典句子什么"两个点
阅读全文
摘要：题意： codeforces链接 给你 $n$ 个字符串 $s_1,s_2...s_n$，$q$ 组询问，输入 $l,r,k$，问你串 $s_k$ 在串 $s_1$ 到 $s_n$ 中出现了几次（一个串中出现多次算多次）。$(|\sum s|\leq2e5,q\leq5e5)$。 1、后缀数组做法：
阅读全文
摘要：洛谷链接 太懒了，懒得描述题面了。。。 凸包删点谁受得了，凸包就没法维护了，所以我们倒着看，把删点改为加点，每次加一个可能导致一些点从凸包上消失，但每个点消失一次就回不来了，所以每个点访问一次，可以保证复杂度。 还好这题是个壳不是个包，否则比较毒瘤了。 每次加入一个点，首先需要考虑它是否在凸包中，如
阅读全文
浙公网安备 33010602011771号