ZOJ-3941 题意：Edward想去参加音乐会，每次参加完音乐会只之后都会持续K天的兴奋（从今天到今天+K-1天）， 现在共有n场音乐会， 每场音乐会都有一个开始时间和结束时间，并且他能选择其中的M天去参加， 现在求他能兴奋的总天数最多。 题解：如果他在第一段时间能用完所有的次数（有效利用的情况 ...
分类：
其他好文 时间：
2018-02-21 18:17:44
阅读次数：
242
题目链接: "bzoj 1005: [HNOI2008]明明的烦恼" 题解: 首先要了解prufer序列 对于每个prufer序列都对应唯一的一棵树,对于该规定了度数的点也就规定了该店在prufer序列中出现的次数,那么就是求prufer序列的方案数也就是可重复序列的全排列。 首先只考虑规定度数得点 ...
分类：
其他好文 时间：
2018-02-21 14:33:00
阅读次数：
186
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn include include using namespace std; typedef long long ll; const int N ...
分类：
其他好文 时间：
2018-02-20 21:00:34
阅读次数：
153
题解：a%b=a-[a/b]*b; ans=n*k-sigma([k/i]*i]); [k/i]有sqrt(k)种取值 last=k/(k/last); ...
分类：
其他好文 时间：
2018-02-20 12:52:14
阅读次数：
129
题解：Dp+线段树维护所有决策 f[i][j]表示第j个基站建在第i个位置，i之前的村庄与建基站的总费用的最小值 以j为阶段 枚举i，维护所有决策f[x][j-1]; 当一个村庄q不能被i覆盖了，那么在1~p之间建立基站的决策费用要+c p为q左边第一个不能覆盖q的村庄 复杂度O( nklogn); ...
分类：
其他好文 时间：
2018-02-20 12:51:33
阅读次数：
163
题解：加权并查集或差分约束 一开始并查集竟然打错了QWQ ...
分类：
其他好文 时间：
2018-02-20 11:50:57
阅读次数：
146
题解:对每一个>2的质数分解，最后统计2的个数 注意：如果一开始没有2则ans需+1，因为第一次求phi的时候并没有消耗2 WA了好几遍 ...
分类：
其他好文 时间：
2018-02-19 20:21:40
阅读次数：
138
"题目链接" 题意 $N$种气体，$i$气体与$j$气体碰撞会： 1. 产生$a[i][j]$的威力； 2. 导致$j$气体消失。 求产生威力之和的最大值。 思路 和前几题找图上路径的题不一样，该题如果抽象成图上的问题，则为： 在有向连通图中找一棵树，对于每一对$(parent,child)$关系对 ...
分类：
其他好文 时间：
2018-02-17 19:24:04
阅读次数：
172
"题目链接" 题意 $N$种气体，$i$气体与$j$气体碰撞会： 1. 产生$a[i][j]$的威力； 2. 导致$j$气体消失。 求产生威力之和的最大值。 思路 $dp[state][p]$表示$p$气体消失后到达$state$时的威力最大值。 注意 ：与前几题 图上的问题 不同，$i$与$p$气 ...
分类：
其他好文 时间：
2018-02-17 18:07:32
阅读次数：
150
【BZOJ2555】SubString（后缀自动机，Link Cut Tree） 题面 "BZOJ" 题解 这题看起来不难 每次要求的就是$right/endpos$集合的大小 所以搞一个$LCT$维护一下$SAM$的$Parent$树就好了 但是代码一点都不好写（我还是对着黄学长的调的。。。） 于 ...
分类：
其他好文 时间：
2018-02-14 17:32:10
阅读次数：
205
