DukeLv

摘要： 这个题我一开始想到了二分答案，但是去写了另一个算法，用优先队列直接模拟，最后GG了。。。因为我没考虑每个套牌只能有一个joker。。。尴尬。 后来二分答案，然后暴力验证就行了。 题干： 代码： 阅读全文

摘要： 今天写了一个自己的随机跳题小程序，第一次试发现跳的全是不可做题，但是在周围我一眼看见了这个题，不能说一眼看出来，但是也是比较有思路，所以就做他了！ 做得比较顺利，做完之后美滋滋，突然发现样例第三组过不了。。。然后发现自己算法有问题。。。GG，又想了一个超复杂的算法，刚开始写就放弃了，根本没法写。 于 阅读全文

摘要： 看到一道很有意思的题，这个题简直有毒，是一道物理题。。。好像得用模拟退火。。。但显然我太弱了不会模拟退火，只能用正交分解暴力。。。 每次沿着力的方向走一定的距离，假如转头了，则走的步长就减小一点。 不过这里有一个坑，就是假如每次二分，就会错。。。0.7或0.9就可以。有可能走过了回不来了吧。 题面： 阅读全文

摘要： 糖果传递，一开始就想到了n^2的模拟贪心算法，但是一看，数据范围太大，好像只有O（N）能过。。。没啥方法，只好看题解，之后发现，woc，还有这种操作？ 这个题直接可以用数学证明。。。 证明如下： 偷来的证明。。。 题目： 代码： 阅读全文

摘要： emm，每次打太麻烦，直接复制就好啦！ 阅读全文

摘要： bzoj1024叫生日快乐，其实很简单，但是没看出来就很尴尬。。。 代码很短，而且很好理解 阅读全文

摘要： 这个dp其实不是那么难，状态其实很好想，但是细节有少许偏差。 当时我并没有想到最短路要在dp之外写，后来看题解之后发现要预处理出来每段时间1~M的最短路，然后直接dp。 题目： 代码： 阅读全文

摘要： 这个题一看就是最小割板子，建边也很好建，但是我竟然忘了初始化。。。 还有，网络流存无向边只需要把两个边都变成w权值，而不是建四条边（虽然也能过，但是内存大一倍） 直接上代码： 阅读全文

摘要： 其实很早之前就学过树形dp，今天总接一下。树形dp就是一个在树上跑的dp（滑稽） 先是一道板子题：树上最大独立集 直接上代码了。 然后还有几个稍微比这个难一点的题，比如：加分二叉树 这个题需要枚举中间的断点，然后进行dp。dp比之前简单了，但是其他的要难一些。 还有一个皇宫看守，和最大独立点集很像 阅读全文

摘要： 给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重 心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有 阅读全文