DP思路有点难想的一个DP套递推题。为啥还要容斥原理 题目描述 一个数字被称为好数字当他满足下列条件： 1. 它有2*n个数位，n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合...

刷模板记录：    线筛 期望时间:5分钟 最快:7分钟(2018.6.25)     LCA 倍增 期望时间:8分钟 最快:12分钟(2018.6.25)    LCA tarjan 期望时间:15分钟 最快22分钟(2018.6.25)    splay 期望时间:40分...

     错排问题，就是把书架上的n本书，重新摆放（也叫重排）生成一个新的排列，每一本书都不在它原来的位置上，问有几种方案。      我们通过排列，联想到组合数学问题，因此我们试着把它分...

      这个题之前写过一个暴力平衡树的题解，现在讲一讲正解。   题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的...

     求使图上两点间最小边权最大的题目(*////▽////*)。。。   题目描述 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输...

     题面里坑太多了唔？   题目描述 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way...

   一道O(N)的题又在考场上打了暴力线段树。。。   题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。   某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要...

     原来DP还分刷表法和填表法啊……   题目描述 蒜头君有一只坐骑，人马。   一天，蒜头君骑着他的坐骑走上了一片 n×m 的大荒野，一开始时，蒜头君在 (1,1) 点，他要前往(n,m) ...

     求凸包就是求一个最小周长凸多边形，使得所求点集都被包含在这个凸多边形里。    为什么是凸多边形？根据三角形不等式，如果有一个满足包含所有点的凹多边形，一定存在额外的一条边使得多边形的边...

     前缀和处理45°正方形问题。   蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款 k×k 大小的正方形锤子，但是遗憾的是，...