skylee的OI博客

摘要： [CC MCHEF]MasterChef 题目大意： $n(n\le10^5)$片花，第$i$片花的美观度为$b_i(|b_i|\le10^9)$。总体美观度为各片花的美观度之和。 由于有些花太丑了，要把它们除掉。有$m$位工人，第$i$位工人只会除编号在$l_i$和$r_i$之间的花，且每除一片花 阅读全文

摘要： [IOI2007]Miners 题目大意： 两个人吃东西，总共有$3$种食物，每个人每次吃到食物时可以获得的收益是当前食物和前两次吃的食物中，不同食物的种数。现在给定一个长度为$n(n\le10^5)$的食物序列，按顺序每次将这些食物分配给两个人中的一个。问收益总和的最大值。 思路： $f[i][j 阅读全文

摘要： [JOISC2014]歴史の研究/[BZOJ4241]历史研究 题目大意： 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^9)$，定义一个元素对一个区间$[l,r]$的贡献为$A_i\times cnt(A_i)$，其中$cnt(A_i)$表示$A_i$在区间内的出现次数。$q( 阅读全文

摘要： [APIO2016]划艇 思路： "参考这里" 源代码： cpp include include include include inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x 阅读全文

摘要： [CC SEINC]Sereja and Subsegment Increasings 题目大意： 有长度为$n(n\le10^5)$的序列$A$和$B$。 在一次操作中，可以选择一个区间增加$1$。 求让$A$和$B$在模$4$意义下相等，至少要对$A$执行多少次操作。 思路： 对$A,B$对应作 阅读全文

摘要： Wannafly挑战赛22游记 幸运的人都是相似的，不幸的人各有各的不幸。 ——题记 A 计数器 题目大意： 有一个计数器，计数器的初始值为$0$，每次操作你可以把计数器的值加上$a_1,a_2,\ldots,a_n$中的任意一个整数，操作次数不限（可以为$0$次），问计数器的值对$m$取模后有几种 阅读全文

摘要： [CC CHEFINV]Chef and Swaps 题目大意： 长度为$n(n\le2\times10^5)$的数列，$q(q\le2\times10^5)$次询问，每次问交换$A_x$和$A_y$后逆序对个数。询问互相独立。 思路： 一开始先把逆序对求好，然后用主席树计算交换对答案的影响即可。 阅读全文

摘要： [BZOJ4832]抵制克苏恩 思路： $f[i][j][k][l]$表示打了$i$次，血量为$1\sim 3$的随从有$j,k,l$个的期望。转移时注意避免重复。 源代码： cpp include include include inline int getint() { register cha 阅读全文

摘要： [CF183D]T shirt 题目大意： 有$n(n\le3000)$个人和$m(m\le300)$种T恤，每个人都有一种喜欢的T恤，你知道每个人喜欢每种T恤的概率$p_{i,j}$。 请你选定$n$件体恤的种类，人们会按照编号从$1\sim n$挑选T恤，如果剩下还有他喜欢的，则会选走，否则不变 阅读全文

摘要： [CF765F]Souvenirs 题目大意： 给定一个长度为$n(n\le2\times10^5)$的数列$A_{1\sim n}$，$m(m\le3\times10^5)$次询问，每次询问区间$[l,r]$内两个不相等的数之差的最小值。 思路： 将所有询问离线，按右端点排序。 枚举右端点$r$， 阅读全文