题表
onepointo
欲言又止
展开
-
省选算法
算法总结转载 2017-04-01 16:55:08 · 890 阅读 · 0 评论 -
留着以后慢慢做的计算几何(题表)
计算几何转载 2017-03-27 14:27:42 · 1151 阅读 · 6 评论 -
留着以后慢慢做的二分三分(题表)
【二分】POJ 3122 POJ 2976 BZOJ 2732 BZOJ 4094 BZOJ 2440 BZOJ 2653【三分】UVA 10385 BZOJ 3330 BZOJ 3203 BZOJ 3874原创 2017-07-02 08:56:12 · 244 阅读 · 0 评论 -
留着以后慢慢做的网络流(题表)
网络流转载 2017-05-30 19:39:44 · 385 阅读 · 0 评论 -
留着以后慢慢做的数位DP(题表)
【HDU】HDU 2089 不要62 HDU 3555不能出现连续的49 HDU 3652 出现13,而且能被13整除。 HDU 3709 平衡数 HDU 4507 和7无关数的平方和 HDU 3886求满足符号串的数字个数。 HDU 4352严格上升子序列的长度为K的个数。【LightOJ】LightOJ 1140两个数之间的所有数中零的个数。 LightOJ 1032 二进制数中转载 2017-07-02 08:08:59 · 309 阅读 · 0 评论 -
留着以后慢慢做的DP(题表)
这两天集训的一些题原创 2017-06-05 19:50:24 · 355 阅读 · 0 评论 -
留着以后慢慢做的数据结构
BZOJ树上的维护:3282: Tree 连边、删边;单点点权修改;查询路径点权XOR和。 裸LCT。1984: 月下“毛景树” 单边边权修改;路径边权覆盖/加某常数;查询路径边权MAX。 双标记(note:覆盖和加的双标记可以转化为乘和加的双标记,即乘0或1后再加某值)。裸LCT/树链剖分。3306: 树 换根;单点点权修改;查询子树点权MIN。 线段树维护DFS序。 至于换根操作,转载 2017-07-14 08:15:33 · 417 阅读 · 0 评论 -
留着以后慢慢做的树形DP(题表)
树型动态规划转载 2017-05-19 20:39:16 · 393 阅读 · 0 评论 -
留着以后慢慢做的概率DP
来自http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推,求期望是逆推。通过题目可以体会到这点。首先先推荐几篇参考的论文:《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题的研究 》1、POJ 3转载 2017-07-24 20:40:22 · 290 阅读 · 0 评论