次短路模板 题目描述： $n$个点和$m$条边的无向图，每条边都有边权， 次短路的长度须严格大于最短路（可以有多条）的长度，同时又不大于所有除最短路外的道路的长度。 求次短路的长度 当时我没怎么想，直接$A $搜索，过了样例，$However$，我把$fclose$加在了$printf$后面，爆零 ...
分类：
其他好文 时间：
2018-10-17 00:29:16
阅读次数：
187
看到$“L 的最小值”$，很容易想到二分答案，那么这道题的关键就是如何快速地检验 首先，如果已经规定了操作顺序，我们可以$O(n)$贪心求解 但是要枚举顺序的话复杂度是阶乘级别的，显然布星 于是考虑$DP$，我一开始的$DP$状态：$dp[i][j]$表示干掉前$i$个$fa$坛，用$j$次红光时的 ...
分类：
其他好文 时间：
2018-10-17 00:05:14
阅读次数：
168
题记 为自己的服务器，系统为centos配置https协议，腾讯云里有 "教程" ，但是较为简略。遇见了一些问题，记录下来 报错：配置文件报错 nginx:library:fopen:No such file 问题还原： 把教程中的代码拷贝到Nginx.conf 文件中后，修改自己的域名，后出现错误 ...
分类：
Web程序 时间：
2018-10-16 13:40:26
阅读次数：
223
10 14 考试 7点开始考试，第一题傻逼题啊，直接取模过程中加上商就可以了，切掉切掉。 1、光剑 (sword.pas/c/cpp) 【题目描述】 小林和亮亮各有一把光剑，长度分别为 a 和 b，他们拿光剑进行比试。每一 回合，长光剑会砍向短光剑，砍完后，短光剑完好无损，而长光剑则被截成两段， 被 ...
分类：
其他好文 时间：
2018-10-14 14:10:13
阅读次数：
240
fopen($address,$mode);//打开文件，并以$mode的模式打开 fwrite($hander,$str);//向打开的文件中写入$str字符串 fclose($dh);//关闭打开的文件 $fgetcsv($hander);//从打开的文件中取出一行数据， //并将这一行数据根据... ...
分类：
Web程序 时间：
2018-10-11 11:30:31
阅读次数：
144
目录操作： 创建目录： Mkdir(目录地址，权限，是否递归创建=false) 删除目录： Rmdir(目录地址) 移动（改名）： Rename(旧地址，新地址) 获取目录内容（文件）： 目录句柄 = opendir(目录地址) 目录句柄：php程序与目录间的一个联系 文件操作： touch("./ ...
分类：
Web程序 时间：
2018-10-08 10:22:58
阅读次数：
215
<?phpfor($i=0;$i<20;$i++){$fp=fopen(‘test.txt‘,‘r‘);if(flock($fp,LOCK_EX)){echo$i.PHP_EOL;sleep(1);flock($fp,LOCK_UN);}fclose($fp);}
分类：
Web程序 时间：
2018-10-06 00:56:09
阅读次数：
148
题目大意：给出n*m的矩阵以及r，c。求最小路径覆盖。 本来是匈牙利算法裸题，网络流也可以跑一跑。 但是我先粘一个骗分大错解： 这是我考试时写的（因为没好好听匈牙利算法和网络流），但是无脑骗了60？ 放到某谷上面测70？ 恕我直言在座的数据都很强 接下来是整解： ...
分类：
其他好文 时间：
2018-10-04 23:48:54
阅读次数：
232
Kakuro Extension 题意：现在有一个n*m的矩形，现在每个白色的点都可以填 [1, 9] 中的一个数字。现在要求每行加起来的值等于左边的那个黑块的右值，每列加起来等于上边那个黑块的左值，求合法方案数。 题解：因为每个点至少是1，如果直接建边跑最大流的话会导致某些点的值为0，现在要保证每 ...
分类：
其他好文 时间：
2018-10-03 21:55:48
阅读次数：
181
lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡，游戏结束。若怪兽全部打完，游戏也将会结束。共有n个怪兽，由于lyk比较弱，它一开始只有0点能量值。n ...
分类：
其他好文 时间：
2018-09-30 20:44:06
阅读次数：
243
