echo6342 - 博客园

2019年2月22日

并不对劲的bzoj4827:loj2020:p3723:[AHOI/HNOI2017]礼物

摘要：题目大意有两个长度为$n$($n\leq5 10^4$)的数列$x_1,x_2,...,x_n$和$y_1,y_2,...,y_n$，两个数列里的数都不超过$m$($m\leq100$) 现在可以进行“(1)把$x$中的所有数同时加上一个值”和“$i include include include 阅读全文

posted @ 2019-02-22 20:06 echo6342 阅读(114) 评论(0) 推荐(0)

2019年2月21日

并不对劲的bzoj4560:p3269:[JLOI2016]字符串覆盖

摘要：题目大意 $T$($T\leq10$)组询问每组询问给出一个字符串$A$($|A|\leq10^4$)，$n$($n\leq4$)个$A$的子串$B_1,B_2,B_3,...,B_n$($\forall i \in[1,n],|B_i|\leq10^3$) 如果$|B_i|=r l+1$且$B_ 阅读全文

posted @ 2019-02-21 10:36 echo6342 阅读(180) 评论(0) 推荐(0)

2019年2月20日

并不对劲的p2664树上游戏

摘要：题目大意有一棵$n$($n\leq10^5$)个点的树，每个点$i$有颜色$c_i$($c_i\leq10^5$) 定义一条路径的得分为这条路径上的不同颜色个数分别求每个点的以该点出发的所有路径的得分总和题解统计和路径有关的东西，让人想到点分治找到当前区域的重心后，计算所有过重心的路径的影阅读全文

posted @ 2019-02-20 10:56 echo6342 阅读(122) 评论(0) 推荐(0)

2019年2月18日

并不对劲的p3709:大爷的字符串题

摘要：题目大意区间众数题解莫队代码难度在于读题阅读全文

posted @ 2019-02-18 15:00 echo6342 阅读(85) 评论(0) 推荐(0)

并不对劲的bzoj4825:loj2018:p3721:[HNOI2017]单旋

摘要：题目大意 spaly是一种数据结构，它是只有单旋的splay 有一个初始为空的spaly，$m$($m\leq10^5$)次操作，每个操作是以下5种中的一种： 1.向spaly中插入一个数（过程和treap的插入类似，只不过插入之后不会调整），并询问这个数的深度 2.询问最小值的深度，并将它spla 阅读全文

posted @ 2019-02-18 13:49 echo6342 阅读(133) 评论(0) 推荐(0)

并不对劲的bzoj4651:loj2086:uoj222:p1712:[NOI2016]区间

摘要：题目大意有$n$($n\leq 5 10^5$)个闭区间$[L_1,R_1],[L_2,R_2],...,[L_n,R_n]$($\forall i\in [1,n],0\leq L_i\leq R_i\leq 10^9$) 要选取$m$个区间，使这$m$个区间的交不为空，方案的花费为被选中的区间阅读全文

posted @ 2019-02-18 11:42 echo6342 阅读(128) 评论(0) 推荐(0)

并不对劲的noip2018

摘要： day1 road 题意有n（$n \leq 10^5$）个数$a_1,a_2,...,a_n$排成一排，每次可以选择一段大于零的数减一，问最少几次把所有数减为0。题解先想到一个简单的策略：当处理到区间$[l,r]$时，找出其中的最小值出现的位置$k$，对这个区间进行$a_k$次区间减一，再分阅读全文

posted @ 2019-02-18 10:30 echo6342 阅读(191) 评论(0) 推荐(0)

并不对劲的bzoj2038:p1494:[国家集训队]小Z的袜子

摘要：题目大意有$n$($n\leq5 10^4$)个数$a_1,a_2,...,a_n$($\forall i\in[1,n], 1\leq a_i\leq n$) $m$($m\leq5 10^4$)次询问，每次给出区间$[L,R]$，求在$a_L,a_{L+1},...,a_R$中随机选两个数，两阅读全文

posted @ 2019-02-18 08:53 echo6342 阅读(158) 评论(0) 推荐(0)

并不对劲的bzoj4198:loj2132:uoj130:p2168:[NOI2015]荷马史诗

摘要：题目大意有$n$($n\leq10^5$)种单词，其中第$i$种单词在文章中的出现次数为$w_i$ 要将每个单词替换成一个字符集为$k$($k\leq9$)的字符串，使对于任意两个单词，其中一个的字符串不是另一个的前缀题解哈夫曼树贪心，每次合并$k$个需要注意的是，有时候第一层填不满。除了阅读全文

posted @ 2019-02-18 07:57 echo6342 阅读(137) 评论(0) 推荐(0)

2019年2月17日

并不对劲的bzoj4197:loj2131:uoj129:p2150:[NOI2015]寿司晚宴

摘要：题目大意有两个集合$S_1,S_2 \subseteq [2,n] (n\leq 500)$，且对于$\forall x\in S_1,y\in S_2 , gcd(x,y)=1$ 求$S_1,S_2$有多少种方案两种方案不同，当且仅当方案一的$S_1$与方案二的$S_1$存在一个元素不同或阅读全文

posted @ 2019-02-17 18:25 echo6342 阅读(142) 评论(0) 推荐(0)

公告