随笔列表第7页 - cloud_9

2019年3月10日

[TJOI2017]DNA

摘要： Description: 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。所以你需要统计在一个表现出吃藕性阅读全文

posted @ 2019-03-10 11:26 cloud_9 阅读(192) 评论(0) 推荐(0) 编辑

[BZOJ4259]残缺的字符串

摘要： Description: 给定两个带通配符的串,求可能出现几次匹配,以及这些匹配位置 Hint: $n \le 3 10^5$ Solution: 定义匹配函数 $P(x)=\sum_{i=x}^{x+m}(S1[i] S2[i])^2 S1[i] S2[i]$ 展开的式子太长,有时间再放大概是阅读全文

posted @ 2019-03-10 11:18 cloud_9 阅读(119) 评论(0) 推荐(0) 编辑

[ZJOI2014]力

摘要： Description: 给出n个数qi，给出Fj的定义如下：$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. Hint: $n \le 10^5$ Solution: $F_j=\sum_{i=1}^{j 1} f(i) g(j i 阅读全文

posted @ 2019-03-10 10:54 cloud_9 阅读(121) 评论(0) 推荐(0) 编辑

2019年3月9日

[NOI2014]起床困难综合征

摘要： Description: 有n扇门,每扇门上有一个位运算符(&,|,^) 和一个权值,要求合理的选择一个不超过m的数,使其按顺序经过这些门的运算后最大 Hint: $n \le 10^5$ Solution: 考虑拆位,分别令每一位一开始是0/1,经过运算后得到的是什么然后从高位贪心,若运算后为1 阅读全文

posted @ 2019-03-09 08:41 cloud_9 阅读(211) 评论(0) 推荐(0) 编辑

[P3613]睡觉困难综合征

摘要： Description: 给定一个n个点的树,每个点有一个操作符号 "&" "|" "^" ,以及一个权值要求支持以下操作: 1.修改x点的操作符号和权值 2.给定w,你需要找一个数v,经过从x到y的路径上的所有运算后使答案最大,输出这个答案 Hint: $n \le 10^5$ Solution 阅读全文

posted @ 2019-03-09 08:31 cloud_9 阅读(191) 评论(0) 推荐(0) 编辑

2019年3月8日

[USACO18JAN]Cow at Large P

摘要： Description: 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了（阅读全文

posted @ 2019-03-08 20:22 cloud_9 阅读(295) 评论(0) 推荐(0) 编辑

[USACO18DEC]The Cow Gathering

摘要： Description: 给定一棵树,每次删去叶子,有m个限制,分别为(a,b)表示a需要比b先删,为每个点能否成为最后被删的点 Hint: $n,m \le 10^5$ Solution: 手模后会发现一个十分不显然的规律: 若a比b先删,则a在以b为根的子树中的点,都不能最后删, 于是这样就转化阅读全文

posted @ 2019-03-08 20:01 cloud_9 阅读(293) 评论(0) 推荐(0) 编辑

[BZOJ3038]遥远的国度

摘要： Description: 给定一棵树,每次询问u节点在以v为根时的子树权值最大值 Hint: $n \le 10^5$ Solution: 这个模型还是很重要的考虑树剖以1节点为根建树当$v$在$u$外时,显然直接搞否则就把$v$跳到它的$dep[v] dep[u] 1$级父亲,看是$u$的阅读全文

posted @ 2019-03-08 19:52 cloud_9 阅读(210) 评论(0) 推荐(0) 编辑

2019年3月6日

[QTree6]Query on a tree VI

摘要： Description: 给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看： 0 u：询问有多少个节点v满足路径u到v上所有节点（包括）都拥有相同的颜色 1 u：翻转u的颜色 Hint: $n\le 10^5$ Solution: 这阅读全文

posted @ 2019-03-06 20:44 cloud_9 阅读(174) 评论(0) 推荐(0) 编辑

2019年3月4日

[CTSC2017]吉夫特

摘要： Description: 给定一个序列$a_1,a_2,a_3...a_n$ 求有多少个不上升子序列: $a_{b1},a_{b_2}...$ 满足 $C_{a_{b1}}^{a_{b2}} C_{a_{b2}}^{a_{b3}} .....mod\ 2 0$ 输出对$10^9+7$取模的结果 Hi 阅读全文

posted @ 2019-03-04 22:32 cloud_9 阅读(133) 评论(0) 推荐(0) 编辑

Code_Kingdom

公告