随笔分类 -  DP

动态DP之全局平衡二叉树
摘要：基于树链剖分解决动态DP问题的优化版本 阅读全文
posted @ 2019-03-25 19:30 T_Y_P_E 阅读(2152) 评论(4) 推荐(2)
【省选十连测之九】【DP】【组合计数去重】【欧拉函数】基本题
摘要：论一道DP计数题能有多恐怖，以及欧拉函数在去重中的应用。 阅读全文
posted @ 2019-03-10 20:09 T_Y_P_E 阅读(257) 评论(0) 推荐(0)
【2019雅礼集训】【CF 960G】【第一类斯特林数】【NTT&多项式】permutation
摘要：分析不毒瘤，写起来毒瘤 吗？ 阅读全文
posted @ 2019-01-12 10:45 T_Y_P_E 阅读(551) 评论(3) 推荐(0)
【Codeforces 321E / BZOJ 5311】【DP凸优化】【单调队列】贞鱼
摘要：巨坑，DP凸优化的坑点很多都出现了。分析起来是比较综合的。 阅读全文
posted @ 2019-01-03 21:20 T_Y_P_E 阅读(365) 评论(0) 推荐(0)
【Codeforces】【图论】【数量】【哈密顿路径】Fake bullions （CodeForces - 804F）
摘要：题意 有n个黑帮(gang)，每个黑帮有siz[i]个人，黑帮与黑帮之间有有向边，并形成了一个竞赛完全图（即去除方向后正好为一个无向完全图）。在很多年前，有一些人参与了一次大型抢劫，参与抢劫的人都获得了一个真金条。 在这些年间，不同的黑帮之间进行了交易。具体过程是： 在时刻i，假如有一条边是u v， 阅读全文
posted @ 2018-12-27 14:09 T_Y_P_E 阅读(523) 评论(0) 推荐(0)
【AtCoder】【模拟】【模型转化】Camel and Oases（AGC012）
摘要：题意： 有一个骆驼，n个绿洲遍布在数轴上，第i个绿洲的坐标为x[i]，保证x[i]单增。骆驼的驼峰有体积初始值V。当驼峰的体积变为v的时候，驼峰中至多只能够存储v L的水。骆驼希望走完所有的绿洲，并且可以向下面这样来走： 1.走距离d，消耗驼峰中d L的水，但是驼峰的体积不会减少。任意时候驼峰中的水 阅读全文
posted @ 2018-12-25 20:01 T_Y_P_E 阅读(189) 评论(0) 推荐(0)
【AtCoder】【DP】【思维】Prefix Median（AGC012）
摘要：模的是这位神犇的代码： "Atcoder AGC012F : Prefix Median" 题意： 在动态中位数那道题上做了一些改动。给你一个序列a，可以将a重新任意排序，然后对于a序列构造出b序列。 假设a序列有2 n 1个元素，b序列有n个元素。 其中b[i]=Median(a[1],a[2], 阅读全文
posted @ 2018-12-25 20:00 T_Y_P_E 阅读(302) 评论(0) 推荐(0)