求区间第k小 题目链接：https://www.luogu.org/problem/P3834 动态主席树，求区间第k小 题目链接：https://www.luogu.org/problem/P2617 ...
分类：
其他好文 时间：
2019-08-27 22:51:36
阅读次数：
68
博弈论 Volodya要取胜只能通过在四个角上做文章 如果Vlad尚未巩固好脚部防御，Volodya将处于主动 这样Volodya每走一步，Vlad都得接应 直到Volodya到达角上，结束游戏 所以如果Volodya能在Vlad在每个角先铺上一块之前就到达边上，那么Vlad必败。反之，Vlad必胜 ...
分类：
其他好文 时间：
2019-08-27 22:49:37
阅读次数：
72
004-行为型-02-模板方法模式（Template Method） ...
分类：
其他好文 时间：
2019-08-27 22:48:14
阅读次数：
90
一直都知道要用Matrix-Tree定理来解决生成树计数问题，但是拖到今天才来学。博主数学不好也只能跟着各位大佬博客学一下它的应用以及会做题，证明实在是不会。 推荐博客https://blog.csdn.net/u011815404/article/details/89091011（Matrix-T ...
分类：
其他好文 时间：
2019-08-27 21:14:13
阅读次数：
66
一.Callable与Runnable 先说一下java.lang.Runnable吧，它是一个接口，在它里面只声明了一个run()方法： 由于run()方法返回值为void类型，所以在执行完任务之后无法返回任何结果。 Callable位于java.util.concurrent包下，它也是一个接口 ...
分类：
其他好文 时间：
2019-08-27 21:06:44
阅读次数：
65
题目链接：https://vjudge.net/problem/HDU-6446 题意：简化题意后就是求距离和的2*(n-1)!倍。 思路： 简单的树形dp，通过求每条边的贡献计算距离和，边(u,v)的贡献为sz[v]*(n-sz[v])。 另外因为前几天学点分治，看到这题想到可以用点分治求距离和。 ...
分类：
其他好文 时间：
2019-08-27 20:57:52
阅读次数：
84
1 使用模块 将上面的代码保存在文件 mysingleton.py 中，要使用时，直接在其他文件中导入此文件中的对象，这个对象即是单例模式的对象 2 使用装饰器 3 使用类 一般情况，大家以为这样就完成了单例模式，但是这样当使用多线程时会存在问题 4 基于__new__方法实现（推荐使用，方便） 通 ...
分类：
其他好文 时间：
2019-08-27 20:55:19
阅读次数：
88
Description: Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list -- head = ...
分类：
其他好文 时间：
2019-08-27 19:21:26
阅读次数：
91
题目： 提交01： 目标先实现功能 很明显，耗时太严重，现在考虑如何优化？？ 提交02： 优化 ...
分类：
其他好文 时间：
2019-08-27 19:09:45
阅读次数：
68
