无意中水过了这道题 就必须得对这道题负起责任。 不能随随便便A题 更不能随随便便水题 。经过思考的题目才会觉得有价值。 有向图和无向图 的混杂 我觉得很不好写 。也跟不知道怎么去写。 仔细分析我们可以得到一个结论 没有自环且有向边不存在环 把无向边 变成有向边并使图中不存在环。 这个 貌似不太好写 ...
分类：
其他好文 时间：
2019-03-24 21:21:56
阅读次数：
133
Python处理PDF和Word文档的模块是PyPDF2，使用之前需要先导入。 打开一个PDF文档的操作顺序是：用open()函数打开文件并用一个变量来接收，然后把变量给传递给PdfFileReader对象，形成一个PdfFileReader对象，这样用PdfFileReader对象下面的各种方法、 ...
分类：
编程语言 时间：
2019-03-21 01:21:50
阅读次数：
255
"project not exist."]); } #你的项目地址 $wwwFile = '/server/webroot/' . $project . '/';#钩子日志 $fs = fopen('./hooks.log', 'a'); fwrite($fs, '================ ... ...
分类：
Web程序 时间：
2019-03-13 12:40:45
阅读次数：
230
题意： ? 给出一棵$n$个点的树，需要加$m$条边，每条边脱落的概率为$p_{i}$ ,求加入的边在最后形成图中仅在一个简单环上的边数的期望； 题解： 考虑每一条边的贡献是$(1 p_{i}) \Pi_{j}p_{j}(j!=i)$，这里$j$和$i$不能同时加入； 一条加入的边可以看成一条树上路 ...
分类：
其他好文 时间：
2019-03-12 21:06:46
阅读次数：
214
题目链接： "戳我" 先贴一个可以获得80pts的代码——（你们说如果加上fread会不会更快啊qwqwq，不过我没有用。。。。。。） ...
分类：
编程语言 时间：
2019-03-11 01:04:26
阅读次数：
188
Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0 include include include include define inf 0x7f7f7f7 ...
分类：
其他好文 时间：
2019-02-26 15:01:24
阅读次数：
199
"原题传送门" 这道题肥肠毒瘤qwqwq，我被卡了qwqwq 这题的正解好像是线段树+并查集，但由于我人丑常数大被卡成了70 cpp include define N 205 define getchar nc using namespace std; inline char nc(){ stati ...
分类：
其他好文 时间：
2019-02-25 21:48:08
阅读次数：
199
#include #include #include #include #define FORa(i,s,e) for(int i=s;i=e;i--) #define gc getchar()//pa==pb&&(pb=(pa=buf)+fread(buf,1,10000,stdin),pa==p... ...
分类：
其他好文 时间：
2019-02-14 20:50:39
阅读次数：
196
"原题传送门" 看到这种题，应该一眼就能知道考的是最小割 没错这题就是如此简单，跑两遍最大流（最小割=最大流），一次边权为题目所给，一次边权为1 还有一种优化，优化后只需跑一次最大流，把每条边的权值改成w MOD+1（MOD为常数，珂以取八位质数233） 答案为maxflow/MOD和maxflow ...
分类：
其他好文 时间：
2019-02-09 11:52:23
阅读次数：
97
整体二分浅谈 一、前置知识 在学习整体二分之前，要学会二分，以及二分的分治思想。 二、整体二分浅谈及例题 例题：bzoj2527: [Poi2011]Meteors 对于这道题是整体二分的经典例题，我们先抛开整体二分，思考二分怎么做。对于一个询问，因为答案有单调性，如果$x$时刻为最小可以时刻，则比 ...
分类：
其他好文 时间：
2019-02-06 14:29:06
阅读次数：
177
