05 2020 档案

NOI online R3 T3 优秀子序列
发表于 2020-05-25 21:51阅读次数：278评论次数：0
摘要：题意： 洛谷链接 给你一个长度为 n 的序列，让你找出序列所有满足条件的子集（包括空集）的价值和，一个子集满足条件当其中的任意两个元素按位与等于 0，即 a&b=0，只有一个元素的集合或空集都满足条件。 一个满足条件的集合的价值为：φ(1+集合中所有元素的和 ) 。 阅读全文 »
posted @ 2020-05-25 21:51 maple276 阅读(278) 评论(0) 推荐(0) 编辑
CF585F Digits of Number Pi
发表于 2020-05-14 12:15阅读次数：153评论次数：0
摘要：## 题意： [codeforces链接](http://codeforces.com/problemset/problem/585/F) 给定长度为 n 的数字串 s 和长度为 d 的不含前导零的数字串 x,y(x≤y)。 求**存在长度至少为 $\left\lfloor\ 阅读全文 »
posted @ 2020-05-14 12:15 maple276 阅读(153) 评论(0) 推荐(0) 编辑
[SHOI2007]善意的投票
发表于 2020-05-13 23:08阅读次数：108评论次数：0
摘要：题意： 洛谷链接 n 个小朋友投票睡不睡午觉，每个人都有自己的想法，有 m 对朋友关系，如果朋友之间投票不一样则为发生冲突，但每个人可以投与自己想法相反的票，但改变想法也算一个冲突，怎样使得冲突最小，输出最小冲突数量。$(2\leq n\leq 300,1\leq m\leq \frac{n 阅读全文 »
posted @ 2020-05-13 23:08 maple276 阅读(108) 评论(0) 推荐(0) 编辑
[HEOI2015]最短不公共子串
发表于 2020-05-13 19:13阅读次数：223评论次数：0
摘要：题意： 洛谷链接 给出两个字符串 A 和 B，分别求出： 1.最短的串，是 A 的子串，不是 B 的子串。 2.最短的串，是 A 的子串，不是 B 的子序列。 3.最短的串，是 A 的子序列，不是 B 的子串。 4.最短的串，是 A 的子序列，不是 B 的子序 阅读全文 »
posted @ 2020-05-13 19:13 maple276 阅读(223) 评论(0) 推荐(0) 编辑
树形背包复杂度+P3177 [HAOI2015]树上染色
发表于 2020-05-11 17:43阅读次数：243评论次数：0
摘要：惊奇的发现躺在任务计划里几个月的“P3177树上染色”变成蓝题了，既然前几天清北学堂提到这题了，那就看一眼。（众所周知，洛谷任务计划是个栈） 本人十分不擅长DP，尤其像什么树形背包题，尤其是为啥看上去 n3 的复杂度都说是 n2 的，让我十分害怕，因为别人说的经典句子什么"两个点 阅读全文 »
posted @ 2020-05-11 17:43 maple276 阅读(243) 评论(0) 推荐(0) 编辑
CF547E Mike and Friends
发表于 2020-05-07 11:14阅读次数：123评论次数：0
摘要：题意： codeforces链接 给你 n 个字符串 s1,s2...sn，q 组询问，输入 l,r,k，问你串 sk 在串 s1 到 sn 中出现了几次（一个串中出现多次算多次）。(|∑s|≤2e5,q≤5e5)。 1、后缀数组做法： 阅读全文 »
posted @ 2020-05-07 11:14 maple276 阅读(123) 评论(0) 推荐(0) 编辑
[HAOI2011]防线修建
发表于 2020-05-06 17:45阅读次数：99评论次数：0
摘要：洛谷链接 太懒了，懒得描述题面了。。。 凸包删点谁受得了，凸包就没法维护了，所以我们倒着看，把删点改为加点，每次加一个可能导致一些点从凸包上消失，但每个点消失一次就回不来了，所以每个点访问一次，可以保证复杂度。 还好这题是个壳不是个包，否则比较毒瘤了。 每次加入一个点，首先需要考虑它是否在凸包中，如 阅读全文 »
posted @ 2020-05-06 17:45 maple276 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示