TaoSama's Microcosm

本博客不再更新,新博客地址: http://taosama.github.io

排序:
默认
按更新时间
按访问量

本博客不再更新,新博客地址: http://taosama.github.io

坑爹的CSDN导致我不能发博客了,所以果断弃了 大概一些文章会搬过去,看心情咯 新博客地址: 点击这里:

2016-03-15 19:20:36

阅读数:850

评论数:0

整体二分小结

整体二分小结Ⅰ. 整体二分认知 摘抄部分2013许昊然论文−《浅谈数据结构题的几个非经典解法》摘抄部分2013许昊然论文-《浅谈数据结构题的几个非经典解法》 特么的论文用了啥j8加密编码,还不能复制。。又不是不标出处。特么的论文用了啥j8加密编码, 还不能复制。。又不是不标出处。 ...

2016-02-15 19:27:40

阅读数:2964

评论数:0

分治、CDQ分治小结(need to be updated)

分治、CDQ分治小结 A Summary for Divide and Conquer0. Anouncement 本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵。 Some of the pictures and the content of the...

2016-02-02 20:09:15

阅读数:2247

评论数:0

连通图小结

连通图小结 A Summary for ConnectedGraph连通图小结\ A\ Summary\ for\ Connected GraphI.概念I.概念 强连通 强连通:有向图中(u,v)(u,v)存在u→v, v→uu\to v,\ v\to u的两条路径,称(u,v)(u,v)为强...

2016-01-30 01:01:21

阅读数:365

评论数:0

LCA小结

LCA小结 A Summary for LCALCA小结\ A\ Summary\ for\ LCAI.LCAI. LCA 什么是LCA? Lowest Common Ancestor, 指的是树上两点的最近公共祖先。 有了它, 我们可以高效地求解树上两点间的距离、最大权值边等信息。 LCA的...

2016-01-28 13:16:32

阅读数:412

评论数:0

常见错误小结

1.递归时隐藏的修改了全局变量例如点分治重心1. 递归时隐藏的修改了全局变量例如点分治重心 →每次复制一遍\to 每次复制一遍 2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2倍2. 测试数据时未将空间开到题目要求, 隐藏的空间倍数关系例如无向图2倍 →RE\to RE ...

2015-12-17 22:46:47

阅读数:285

评论数:0

线段树小结

线段树小结 A Summary for Segment Tree线段树小结\ A\ Summary\ for\ Segment\ Tree0. Anouncement0.\ Anouncement 本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵。本文部分图片以...

2015-12-10 21:39:23

阅读数:783

评论数:0

Unfinished List

1. 动态主席树 2. 扫描线线段树 3. kuangbin线段树专题以及我的专题 x. Trie、 AC自动机 4. 状压dp 5. 技巧1 Simultaneously 5. 网络流 6. 计算几何初步 x. CDQ分治

2015-07-12 00:13:53

阅读数:451

评论数:0

Educational Codeforces Round 9 E. Thief in a Shop(FFT)

题意: 给定N,K≤103,N种物品,价值Ai≤103,必须装K个物品的背包 求所有能装的价值,从小到大输出 分析: 其实就是长度为1000的物品价值向量的k次幂,存在该价值就为1否则为0 然后用fft求k次卷积就好了 用bool数组可以降低精度误差,同时不要直...

2016-03-07 22:56:25

阅读数:464

评论数:0

HihoCoder 1271 舰队游戏(二进制枚举、贪心)

题意: n行∗m列≤16个空位,每个空位有个权值ai,b物品权值bi,c物品权值cin行*m列\le 16个空位, 每个空位有个权值a_{i}, b物品权值b_i,c物品权值c_i 每个空位只能放置一个物品,且物品贡献为ai∗bj或者ai∗cj每个空位只能放置一个物品, 且物品贡献为a_...

2016-03-07 17:04:20

阅读数:506

评论数:0

HihoCoder 1270 建造基地(完全背包)

题意: 中文题目不再赘述中文题目不再赘述 分析: 由于金属可以多用,完全背包的模型啦由于金属可以多用, 完全背包的模型啦 不过需要注意的是,由于可以溢出,所以把这部分的答案特判下不过需要注意的是, 由于可以溢出, 所以把这部分的答案特判下 然后搞就行了然后搞就行了 代码:// ...

2016-03-07 16:52:15

阅读数:430

评论数:0

HihoCoder 1269 优化延迟(二分、优先队列)

题意: 不是很好解释,反正中文题目就不写了不是很好解释,反正中文题目就不写了 分析: 可以发现缓存越大,我们就越能拿出最大的那个数,然后让它的贡献变小可以发现缓存越大,我们就越能拿出最大的那个数,然后让它的贡献变小 所以这里有单调递减性,随着缓存变大所以这里有单调递减性,随着缓存变大...

2016-03-07 16:48:54

阅读数:301

评论数:0

HihoCoder 1268 九宫(暴力)

题意: 给定三阶幻方的一种结果,现给出一个幻方的部分填数,还原幻方给定三阶幻方的一种结果,现给出一个幻方的部分填数,还原幻方 保证至少有一组解,多解输出“Too Many”保证至少有一组解,多解输出“Too\ Many” 分析: 题面都告诉你是旋转和翻转了,直接暴力枚举所有情况比对就...

2016-03-07 16:44:54

阅读数:599

评论数:0

FFT、NTT小结

FFT、NTT小结 A Summary for FFT、NTTⅢ. 快速傅立叶变换 快速傅立叶变换计算过程: 加倍次数界 加入nn个系数为00的高次系数,将多项式A(x)A(x)和B(x)B(x)的次数界变为2n2n,时间复杂度O(n)O(n) 求值 应用DFTDFT计算出A(x)A(x)和B(...

2016-03-05 06:19:04

阅读数:1014

评论数:0

HDU 4620 Fruit Ninja Extreme(搜索)

题意: N≤30个切水果方案,给定时间Ti,个数numi,以及切的水果,总水果M≤200N\le 30个切水果方案, 给定时间T_i, 个数num_i, 以及切的水果, 总水果M\le200 如果排序切水果方案,且相邻方案的时间差不超过w≤100如果排序切水果方案, 且相邻方案的时间差不...

2016-03-01 02:52:23

阅读数:277

评论数:0

HDU 4619 Warm up 2(贪心、并查集 | 二分图最大独立集)

题意: 1∗2的多米诺骨牌,n≤1000个横向的,m≤1000个纵向的1*2的多米诺骨牌, n\le 1000个横向的, m\le 1000个纵向的 横向的之间互相没有交点,纵向也是横向的之间互相没有交点, 纵向也是 现要删掉几个,求剩下的最都没有交点的个数现要删掉几个, 求剩下的...

2016-03-01 02:44:47

阅读数:378

评论数:0

HDU 4618 Palindrome Sub-Array(Manacher、二分)

题意: 给定N×M,N,M≤300的矩阵,求最大的回文正方形的边长给定N\times M, N, M\le 300的矩阵, 求最大的回文正方形的边长 分析: 现场过了120,我真是一口老血,明明挺难的一个题现场过了120, 我真是一口老血, 明明挺难的一个题 赛后尼玛一看,卧槽O(n...

2016-03-01 02:32:50

阅读数:319

评论数:0

HDU 4617 Weapon(计算几何、三维直线距离)

题意: N≤30无限长圆柱体,求任意2个圆柱体之间的最短距离N\le 30无限长圆柱体, 求任意2个圆柱体之间的最短距离 分析: 圆柱体之间的距离就是圆柱体中轴线中间的距离圆柱体之间的距离就是圆柱体中轴线中间的距离 然后求距离就好了,这个东西可以套模版−−然后求距离就好了, 这个东西...

2016-03-01 02:05:39

阅读数:299

评论数:0

HDU 4616 Game(树形dp)

题意: 给定N≤5×104一棵无根树,每个节点个权值,且可能有陷阱给定N\le 5\times 10^4一棵无根树, 每个节点个权值, 且可能有陷阱 现在从任意一个节点出发,如果无路可走或者踩到C≤3个陷阱就停止了现在从任意一个节点出发, 如果无路可走或者踩到C\le3个陷阱就停止了 ...

2016-03-01 02:01:58

阅读数:239

评论数:0

HDU 4614 Vases and Flowers(线段树、二分)

题意: N≤5×104个花瓶,M≤5×104次操作N\le 5\times 10^4个花瓶, M\le5\times 10^4次操作 1 i k:从i开始放k束花,如果i放过了,就i+1,依次类推,插够为止,多了的丢弃1\ i\ k:从i开始放k束花, 如果i放过了, 就i+1, 依次类...

2016-03-01 01:50:16

阅读数:229

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭