#ALL

AtCoder Regular Contest 102 (ARC102) D All Your Paths are Different Lengths 构造

原文链接https://www.cnblogs.com/zhouzhendong/p/ARC102D.html  给定$L$,请你构造一个节点个数为$n$,边数为$m$的图,边带权,满足以下条件:  1. $nleq20$  2. $mleq60$  3. 如果有向边$aightarrowb$存在,那么$a<b$...

Codeforces 1009G Allowed Letters FMT,二分图,二分图匹配,霍尔定理

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html  给定一个长度为$n$的字符串$s$。并给定$m$条限制,第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。  求一个字符串$s$的排列,在满足$m$条限制的同时,使得字典序最...

51Nod1309 Value of all Permutations 期望

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1309.html长度为N的整数数组A,有Q个查询,每个查询包含一个数M,对A的所有不同排列,执行find函数(需用到查询中的M),你来计算find函数的返回值的和。由于结果很大,输出Mod1000000007的结果。&nb...

Codeforces 264C Choosing Balls 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/CF264C.html  给定一个有$n$个元素的序列,序列的每一个元素是个球,第$i$个球具有$v_i$的值,颜色为$c_i$。  一个序列的价值为每一个球价值和。  在一个序列中,第$i$个球的价值为:  当$c_i=c_{i-1...

Codechef STMINCUT S-T Mincut (CodeChef May Challenge 2018) kruskal

原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html  在一个有边权的无向图中,我们定义$S$和$T$的最小割为,要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。给定$N×N$的二维数组$A$,你可以令数组的任意元素加上一个非负整数(每个...

Codechef CHSIGN Change the Signs(May Challenge 2018) 动态规划

原文链接http://www.cnblogs.com/zhouzhendong/p/9004583.html  第一行,一个数$T$,表示数据组数。  对于每一组数据,给定一个$n$,接下来是一个长度为$n$的数列$a$,$a$的第$i$项为$a_i$。  所有$a_i$都是正整数。现在你可以选择若干个不同的$a_i$...

BZOJ2287 【POJ Challenge】消失之物 动态规划 分治

原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html  有$n$个物品,第$i$个物品的体积为$w_i$。  令$cnt_{i,j}$表示不取第$i$个物品,占用$j$体积的方案总数。  每一个物品只能取或者不取。  让你对于每一个$i,j(1leqileqn,1...

JS回调函数 callback() 、call 、apply的理解

callback()回调函数JS是单线程函数,单线程所有的函数执行都是同步的,前一个函数执行完之后再执行下一个函数,这样的话如果排队的函数很多就会造成页面长时间无响应所以,就要用到了JS异步callback怎么理解callbck ?字面上理解下来就是,回调就是一个函数的调用过程。那么就从理解这个调用过程开始吧...

CentOS内核优化提示:cannot stat /proc/sys/net/bridge/bridge-nf-call-ip6tables: 没有那个文件或目录

临时解决,重启失效modprobebr_netfilter为了开机加载上面这个模块cat>/etc/rc.sysinit<<EOF#!/bin/bashforfilein/etc/sysconfig/modules/*.modules;do[-x$file]&&$filedoneEOF...

MikroTik RouterOS U盘安装工具netinstall的使用

注意:1、此工具我没测试成功,比如把一个U盘用这个工具制作好之后,实质上插入电脑启动会有卡死现象,不太稳定。2、其实官方提供的教程很大一部分是这样的意思,比如把外接硬盘以USB或者SATA的形式插入电脑,然后制作,最后直接插入到使用电脑即可启动,最后就像安装界面一样安装,而不是U盘再来安装到固态硬盘。换句话说就是只能用...

Linux内存管理-内核的shmall和shmmax参数(性能调优)(转)

内核的shmall和shmmax参数SHMMAX=配置了最大的内存segment的大小:这个设置的比SGA_MAX_SIZE大比较好。SHMMIN=最小的内存segment的大小SHMMNI=整个系统的内存segment的总个数SHMSEG=每个进程可以使用的内存segment的最大个数配置信号灯(semphore)的...

Spring Boot使用Feign客户端调用远程服务时出现:timed-out and no fallback available,failed and no fallback available的问题解决

timed-outandnofallbackavailable:这个错误基本是出现在Hystrix熔断器,熔断器的作用是判断该服务能不能通,如果通了就不管了,调用在指定时间内超时时,就会通过熔断器进行错误返回。一般设置如下配置的其中一个即可:1、把时间设长这里设置5秒hystrix.command.default.ex...

使用hosts.allow和hosts.deny实现简单的防火墙

说明:我建议学习防火墙只单一学习一种就够了,这种方式虽然简单和快速,但也有些不太灵活,所以如果要深入防火墙建议转iptables 一、背景简介在Linux上多用iptables来限制ssh和telnet,编缉hosts.allow和hosts.deny感觉比较麻烦比较少用。二、hosts.allow和host...

Maven多模块项目新建技巧-解决公共项目install之后可以在单独模块中直接编译

说明:如果按照这种方式http://www.cnblogs.com/EasonJim/p/8303878.html,且按照常规的install方式在子项目中编译项目,那么需要先install一下parent项目,最后才能编译子项目。这种方式其实不太好,每次都intall一大堆项目,所以为了解决这种重的方式,可以只ins...

Kettle建立数据库链接报错-'MS SQL Server' driver (jar file) is installed. kettle的bug,对于12.2而言

1、链接sqlserver数据库报错 错误连接数据库[My_vm_win_sql]:org.pentaho.di.core.exception.KettleDatabaseException:ErroroccurredwhiletryingtoconnecttothedatabaseDriverclass'n...
首页上一页...99100101102103...下一页尾页