摘要：
C++11常用特性的使用经验总结 unordered_map可能用的会比较多 省的写哈希表了。 但是浪费空间 阅读全文
posted @ 2019-01-11 14:52
*Miracle*
阅读(171)
评论(0)
推荐(0)
摘要：
多项式总结 https://blog.csdn.net/semiwaker/article/details/73251486 是一个汇总 1.基础 FFT [学习笔记]FFT——快速傅里叶变换 分治，点值-》乘积-》插值 NTT[学习笔记]NTT——快速数论变换 用原根代替单位根 FWT[学习笔记] 阅读全文
posted @ 2019-01-10 17:42
*Miracle*
阅读(314)
评论(0)
推荐(0)
摘要：
m很小100，一个O(nm)的复杂度 两个手环增加非负整数亮度，等于其中一个增加一个整数亮度（可以为负） 显而易见，最多增加[-m,m]个亮度 考虑O(n)枚举对齐方式，O(m)枚举差距的亮度 亮度增加的时候，维护平方和，只用维护之前的平方和，所有项的和即可 但是每次旋转，初始的对齐位置会发生改变， 阅读全文
posted @ 2019-01-10 17:39
*Miracle*
阅读(126)
评论(0)
推荐(0)
摘要：
找到一个LCT维护parent树的题？ 离线的话：建出来整个串 然后线段树合并 每个串依次匹配，线段树找到最后一个出现的位置，前面子树的和就是出现次数 在线： 也即动态维护parent树sz 新加入一个点，整个parent树上所有的点的sz都会+1 动态连边 所以LCT对整个树链+1 阅读全文
posted @ 2019-01-10 16:38
*Miracle*
阅读(188)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-10 15:59
*Miracle*
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-09 21:19
*Miracle*
阅读(4)
评论(0)
推荐(0)
摘要：
loj2538 「PKUWC 2018」Slay the Spire 对于这种题，感觉可以贪心 所以要先手玩，看看有没有最优决策 发现，如果k张，必定先打强化 关键的话是：“每个强化牌翻的倍数大于1” 意味着，多翻一倍少打一张攻击一定不劣。 如果m张，有i张是强化，选k个， 如果i<k，那么打i张强 阅读全文
posted @ 2019-01-09 09:06
*Miracle*
阅读(279)
评论(0)
推荐(0)
摘要：
Kruskal 重构树 [您有新的未分配科技点][BZOJ3545&BZOJ3551]克鲁斯卡尔重构树 kruskal是一个性质优秀的算法 加入的边是越来越劣的 科学家们借这个特点尝试搞一点事情。 kruskal求最小生成树的过程，如果把加入的一个边新建一个节点的话，并且把k1,k2的father设 阅读全文
posted @ 2019-01-08 20:12
*Miracle*
阅读(668)
评论(0)
推荐(1)
摘要：
bzoj1062【Noi2008】糖果雨 首先给出的颜色没有用。 估计要用数据结构。而线段难以维护。 考虑把线段变成点 T是单增的。 所以询问的时候，存在的线段都可能贡献答案。 那些线段的位置如果可以统一一下就好了。 发现线段2*len一个循环 思路：把所有的线段移动到l=0 或者说，考虑l=0的时 阅读全文
posted @ 2019-01-08 17:35
*Miracle*
阅读(504)
评论(0)
推荐(0)
摘要：
两个条件都不太好处理 每行放置的个数实际很小，枚举最多放x 但还是不好放 考虑所有位置先都放上，然后删除最少使得合法 为了凑所有的位置都考虑到，把它当最大流 但是删除最少，所以最小费用 行列相关，左行点，右列点 S到行，流“能填位置”费0 列到T，流“能填位置”费0 i行到i列，流x，即枚举的最大个 阅读全文
posted @ 2019-01-08 17:21
*Miracle*
阅读(531)
评论(0)
推荐(0)
浙公网安备 33010602011771号