题目描述 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。 幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都 ...
分类：
其他好文 时间：
2019-01-08 10:12:30
阅读次数：
158
卢卡斯定理Lucas 在数论中，$Lucas$定理用于快速计算$C^m_n ~ \% ~p$，即证明$C^m_n = \prod_{i = 0} ^kC^{m_i}_{n_i}$其中$m_i$为$m$的因式分解，$n_i$为$n$的因式分解，$p$为质数。 由$Edward~Lucas$在1878年 ...
分类：
其他好文 时间：
2019-01-07 20:55:30
阅读次数：
180
跟上次那道列队不一样，但都是九条可怜。。。（吉老师太强了） 在主席树上统计答案，因为值域只有 $10^6$ 甚至不用离散化。。。 $Code\ Below:$ cpp include define int long long using namespace std; const int maxn=5 ...
分类：
Web程序 时间：
2019-01-06 15:00:46
阅读次数：
181
还以为能用单调栈做出来，，想了老半天，最后发现模拟一下很好做的 按顺序把字符压栈即可 ...
分类：
其他好文 时间：
2019-01-06 00:04:26
阅读次数：
196
题目大意： 给定两个长度为$n$的序列，求有多少种匹配方式，使得$a_i define REP(i,a,b) for(int i=a,i _end_=b;i=i _end_; i) define debug(x) coutvoid read(T &_){ _=0; T f=1; char c=get ...
分类：
其他好文 时间：
2019-01-05 12:06:39
阅读次数：
181
1.安装 2. python读取PDF文档代码分析 PDF格式不是规范格式. 尽管它被叫做"PDF文档", 但并不像word或者html文档。PDF的表现更像一张图片。PDF更像是在一张纸的各个准确的位置上把内容都摆放出来。大部分情况下，没有逻辑结构，比如句子或段落，并且不能自适应页面大小的调整。P ...
分类：
编程语言 时间：
2019-01-04 20:22:43
阅读次数：
316
" 传送门 " Description SHOI 概率充电器由 n 1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。 随后电能可以从直接充电的元件经过通电的导线使得其他充电元件进行间接充电。 进入充电状态的元件个数的期望是 ...
分类：
其他好文 时间：
2019-01-04 14:42:23
阅读次数：
168
" 传送门 " Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立 ...
分类：
其他好文 时间：
2019-01-03 14:05:29
阅读次数：
188
Problem "bzoj" 题意概要：给定$n$点$m$边无向连通图，$Q$次询问删除$k$条边后是否仍然连通，强制在线 Solution 半年前考到过这类题目（询问删除任意两条边使得图不连通的方案数），当时就整场怼这道题，虽然最后怼出来了但其他题根本没拿分。当时觉得这个解法好新颖，特别兴奋自己想 ...
分类：
其他好文 时间：
2019-01-02 10:39:03
阅读次数：
171
【ZROI 537】贪心题 题解 "Link" Solution 最大的一边直接放到一起贪心即可 着重讲小的一边 已知对于二分图匹配，其答案即为最大流 令时间集合为 $T = {1,2,3,\dots,maxt}$ 对于每一门课程，按照如下方式建图： 每个任务为一个点，每个时间为一个点，每个任务向其 ...
分类：
其他好文 时间：
2019-01-02 01:22:34
阅读次数：
194
