Elpsywk's Blog

摘要： 解题关键：模板保存。 判负环不需要memset dis数组，因为已经更新过得d数组一定小于0，如果当前点可以更新d，说明d更小，有可能继续扩大负环，所以继续更新；如果比d[v]大，则不可能继续更新负环，所以直接终止。 有向图只扫一个点貌似不可以。。。bfs_spfa的时候一定注意，但dfs_spfa 阅读全文

摘要： 题意：有n场考试，给出每场答对的题数a和这场一共有几道题b，求去掉k场考试后，公式.的最大值 解题关键：01分数规划，double类型二分的写法（poj崩溃，未提交） 或者r-l<=1e-3（右边是精度） 为什么v-xw>=0?(v/x>=x?) ans要求的是最大值，我们定义：c(x)可以选择使得 阅读全文

摘要： 题意：求最近公共祖先。 解题关键：三种方法，1、st表 2、倍增法 3、tarjan 此次使用倍增模板(最好采用第一种，第二种纯粹是习惯) 2、熟悉的树dp方式 阅读全文

摘要： 题意：返回字典中所有以测试串为前缀的字符串总数。 解题关键：trie模板题，由AC自动机的板子稍加改造而来。 阅读全文

摘要： 题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果 解题关键：差分约束系统转化为最短路，B-A>=C，建有向边即可，与dijkstra中的d[v]>=d[u]+C相同，即可求解。 最小值用最长路，最大值用最短路。 技巧：有一 阅读全文

摘要： 摘自：https://blog.csdn.net/szlcw1/article/details/52336824 本身这个函数也是基于libsvm实现的，所以在参数设置上有很多相似的地方。（PS: libsvm中的二次规划问题的解决算法是SMO）。sklearn.svm.SVC(C=1.0, ker 阅读全文

摘要： nohup command &(然后X退出即可) &也可用来在终端中同时执行几条命令（并行，最后面不要忘记加&） command1 & command2 & command3 & crontab -e 用于例行代码 例行demo： 35 9 * * * cd /home/work/wangkun/b 阅读全文

摘要： 解题思路：f[n,m]表示n层楼、m个鸡蛋时所需要的最小次数，则 转移方程为：f[n,m] = min{ 1+max(f[i-1,m-1], f[n-i,m]) | i＝1..n }初始条件：f[i,0]=0（或f[i,1]=i），对所有i 阅读全文

摘要： 1、mapper 2、reducer（reduce执行之前不一定整体有序，在归并的过程中一直在执行reduce代码） 3、提供权限命令 阅读全文

摘要： chmod命令 1、chmod u+x file.sh 2、sudo chmod 777 文件名 注： 如果给所有人添加可执行权限：chmod a+x 文件名；如果给文件所有者添加可执行权限：chmod u+x 文件名； 读、写、运行三项权限可以用数字表示，就是r=4,w=2,x=1。所以，上面的例 阅读全文