哇这题剧毒，卡了好久常数才过T_T 设$f(i,s)$为到第$i$轮攻击，怪物状态为$s$时对boss的期望伤害，$sum$为状态$s$所表示的怪物个数，得到朴素的DP方程$$f(i,s)=\sum \frac{1}{sum+1}*(f(i+1,s')+[s==s'])$$ 状态数只有$C_{8+3 ...
分类：
其他好文 时间：
2018-02-11 19:48:07
阅读次数：
168
一个pair保存两个数据成员,一个用来生成特定类型的模板 map是值关键字对的集合，通常被称为关联数组，关联数组与正常数组类似，不同之处在于下表不必是整数，而是通过一个关键字而不是一个位置来查找元素。 而set则是关键字的简单集合。定义一个map时需要指明关键字类型，同事指明值类型，而set只需指明 ...
分类：
其他好文 时间：
2018-02-10 20:46:40
阅读次数：
171
非严格次小生成树 很简单，先做最小生成树 然后枚举没加入的边加入，替换掉这个环内最大的边 最后取$min$ 严格次小生成树 还是一样的 可以考虑维护一个严格次大值 最大值和枚举的边相同就替换次大值的边 否则替换最大值的边 最后取$min$ 裸题 "Luogu" 随你用各种姿势$AC$ $LCT$常数 ...
分类：
其他好文 时间：
2018-02-10 14:55:06
阅读次数：
187
week9 || Anomaly Detection 找出异常数据，选CD 需要减小，选B 选C 选CD 选A Week9 || Recommender Systems 选AD 选BD 选A 选AC 选AB ...
分类：
其他好文 时间：
2018-02-10 12:54:09
阅读次数：
212
最近在想给这个小站增加点赞和评论功能，第三方系统又有各种限制，就想自己弄个后端，实现类似的功能，对于个人来说，数据量不是很大，单机的 mysql 足够存下所有数据，mysql 作为底层存储是个不错的选择 之前在公司是直接用的 访问数据库都是直接用写 sql，取出结果然后自己拼成对象，使用上面不是很方 ...
分类：
其他好文 时间：
2018-02-08 17:54:55
阅读次数：
1529
我好像掌握了特别的常数优化技巧... 实测效果优秀，将 floj 1141 容斥版代码用时减少约 $1000ms$ ...
分类：
其他好文 时间：
2018-02-07 22:54:14
阅读次数：
204
题面 "UOJ" Sol 神题 给每个点对随机一个权值，把这两个点的权值异或上这个随机的值 用$LCT$维护子树信息，若子树异或和为所有点对的异或和那么就是答案 大常数代码 cpp include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-02-07 19:37:31
阅读次数：
185
"BZOJ" sol 维护点的连通关系和双连通关系，双连通分量就可以缩成一个点，开一个并查集搞一搞。 所以注意每一次跳父亲都要找他在并查集里面的根，即所有的fa[x]都要写成find(fa[x]) 像这种没有cut的LCT题目最好写并查集维护连通性，常数！ code cpp include incl ...
分类：
其他好文 时间：
2018-02-06 21:33:52
阅读次数：
143
终于把坑填到了这儿 众所周知，斜率优化一般可以用在 DP 上 而你可以发现斜率优化其实就是单调队列优化的进化 我们在做DP题的时候，有时会遇到这种转移方程 $$f(i)=min(f(j)+a(i)b(j))+C$$ C是个可能和i有关的常数，在下面我们方便叙述把它忽略掉 而a，b只和i，j有关，并且 ...
分类：
其他好文 时间：
2018-02-05 12:35:19
阅读次数：
149
题目 分析 莫队也能做，但我想练练主席树。 求k-th一样维护第i个时候的线段树，线段树来维护区间不同数。 然后查询时可以通过上下界小优化一波。 但是我的代码丑陋无比，常数巨大（捂脸 代码 #include <bits/stdc++.h> using namespace std; const int ...
分类：
其他好文 时间：
2018-02-04 12:45:35
阅读次数：
313
