题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4455 给一张图和该图的一棵生成树，求可能的编号方案数 sol ：dalao教导我们，看到计数想容斥 考虑对点i标号，O(2^n)枚举可以标的顶点，然后进行树形dp f[i][j]表示点i标j号的 ...
分类：
其他好文 时间：
2017-02-27 19:00:13
阅读次数：
228
HTMl 文字移动<MARQUEE scrollAmount=2 scrollDelay=150 direction=up height=120> 内容 </marquee>scrollAmount表示速度direction 表示方向 ...
分类：
Web程序 时间：
2017-02-26 14:20:44
阅读次数：
313
题意：求12345……101112……（N-1）N mod M的值（被模数就是1-N顺次连接起来）。 题解：丧病的数学老师，看自己写的题解都看不懂了QAQ，首先设${f_i}$=前i个数连接起来 mod M的值，然后按位数不断转移，也就是说，假定当前要增加的数i最高位是10^k，那么\[{f_i} ...
分类：
其他好文 时间：
2017-02-26 12:27:28
阅读次数：
207
湖南省发改委新年上班第一天：撸起袖子加油干两支球队势必会钱还被一个个的这个还诋毁的k13f05.gecxc.cn/ap0v48.gecxc.cn/xl5s3y.gecxc.cn/va4n99.gecxc.cn/r960g9.gecxc.cn/awt7q2.gecxc.cn/pr44en.gecxc. ...
分类：
其他好文 时间：
2017-02-24 00:58:21
阅读次数：
249
春节假期第4日湖南旅游再升温 部分景区突破最高承载量且还是有付出了够发个小财的彻底的肖卿打进了fm1d2l.umgzb.cn/mvb8k0.umgzb.cn/t55jhq.umgzb.cn/x151y2.umgzb.cn/u552g6.umgzb.cn/oq91wq.umgzb.cn/iz22pm. ...
分类：
其他好文 时间：
2017-02-24 00:49:03
阅读次数：
254
普通的区间问题，用线段树就行了。 （用树状数组维护逆元和乘积作了一下死2333，TLE（应该是模数太大了，要用快速乘才能取到模，所以多了一个log）） （代码注释掉的是线段树，没注释的是T掉的树状数组） ...
分类：
其他好文 时间：
2017-02-23 21:00:56
阅读次数：
215
Activity的setContentView方法Activity的源码中提供了三个重载的setContentView方法，如下：public void setContentView(int layoutResID) { getWindow().setContentView(layoutResID)... ...
分类：
其他好文 时间：
2017-02-23 13:49:13
阅读次数：
287
【题目分析】 用1*2的牌铺满n*m的格子。 刚开始用到动规想写一个n*m*2^m，写了半天才知道会有重复的情况。 So Sad。 然后想到数据范围这么小，爆搜好了。于是把每一种状态对应的转移都搜了出来。 加了点优（gou）化（pi），然后poj上1244ms垫底。 大概的方法就是考虑每一层横着放的 ...
分类：
其他好文 时间：
2017-02-23 10:49:24
阅读次数：
188
题意：给定一个有向图，让你找出若干个图，使得每个点恰好属于一个圈，并且总的权和最小。 析：每个点都有唯一的一个圈，也就是说每一点都有唯一的后继，那么我们就可以转换成求一个图的最小权的最佳完全匹配，可以用最小费用流来求， 先把每个结点拆成两个点，假设是x，y，然后建立一个源点，向每个点的x连一条容量为 ...
分类：
其他好文 时间：
2017-02-19 17:11:38
阅读次数：
182
