Description Solution 当 $k$ 值较小时,发现询问串比较多,串长比较小 然后对 $Q$ 个询问区间离线跑莫队,一次考虑每一个区间的贡献 假设一个区间 $[i,j]$ 出现的次数是 $c[i][j]$,然后 $O(k^2)$ 求出每一个区间的贡献,乘上 $c[i][j]$ 就是答 ...
分类：
其他好文 时间：
2018-04-20 16:14:24
阅读次数：
159
https://loj.ac/problem/6276#submit_code NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。这颗果树有N 个节点，节点标号1……N。每个节点长着一个果子，第i 个节点上的果子颜色为Ci。NiroBC 姐姐每天都要 ...
分类：
其他好文 时间：
2018-04-17 23:44:28
阅读次数：
268
题目大意： 传送门。 lca说的很明白就不重复了。 题解： 先膜一发lca。 大体读完题以后我们可以知道对于第i个节点最短路一定是连向1到i-1中的某个点。 然后我们考虑将到1距离（这里及以下均是最短路）相等的点放到同一层，显然最后的总体结构应该是一棵树，再加上在同一层/深度相同的点之间连接一些边的 ...
分类：
其他好文 时间：
2018-04-16 21:57:15
阅读次数：
194
巨难!!! 去年六省联考唯一的一道黑牌题，我今天一天从早到晚，把它从暴力15分怼到了90分，极端接近正解了。 bzoj上A了，但是洛谷和loj上面就不行。伪正解会T，奇奇怪怪的类正解会WA。。 那么，网上的题解多得很，我就不细说了。 着重说一下我的理解感受和坑点。 1.不愧是黑牌题，显得十分的繁杂( ...
分类：
其他好文 时间：
2018-04-05 23:12:17
阅读次数：
225
某省选 胡雨菲让我做的，她自己已经AK了... 在loj(自由oj？)上面搜索shoi2017即可。 第一题:大水题枚举 看题目就很水:(其实是因为胡雨菲给我讲了做法)，我们分析可知:烦躁度只与最晚的出成绩日期有关。然后我们枚举出成绩日期，得出一个烦躁度。取min即可。注意C＝＝10^16时，我们判 ...
分类：
其他好文 时间：
2018-04-01 00:58:57
阅读次数：
105
【BZOJ4828】【HNOI2017】大佬（动态规划） 题面 "BZOJ" "洛谷" "LOJ" 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场 就能让周围的人吓得瑟瑟发抖，不敢言语。你作为一个OIER，面对这样的事情非常不开心，于是发表了对大 ...
分类：
其他好文 时间：
2018-03-30 23:05:57
阅读次数：
231
https://www.luogu.org/problemnew/show/P3952 模拟，日常认识到自己zz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include ...
分类：
其他好文 时间：
2018-03-30 17:20:00
阅读次数：
135
https://www.luogu.org/problemnew/show/P3959 考场上我怎么想不出来这么写的，状压白学了。 直接按层次存因为如果某个点在前面存过了则肯定结果更优所以不用在意各点的层次只用在意最深的点的层次。 调的时候因为e最开始初始化太大了溢出了好几次mdzz。 1 #inc ...
分类：
其他好文 时间：
2018-03-30 14:09:20
阅读次数：
149
https://loj.ac/problem/6011 最大费用最大流 最小费用最大流 ...
分类：
其他好文 时间：
2018-03-29 00:05:07
阅读次数：
152
一眼做法，好处是好想好写坏处是常数大，容易被卡（bzoj loj 洛谷开O2 能AC，不开有90分…… 大概就是树剖之后维护线段树，在线段树的每个节点上上维护一个线性基，暴力\\( 60^2 \\)的合并儿子 对于每次查询，在树上跳重链，把这些区间的线性基暴力合并上，然后ans在合并之后的线性基上贪 ...
分类：
其他好文 时间：
2018-03-28 16:55:56
阅读次数：
185
