- 博客(137)
- 收藏
- 关注
RSS订阅转载 P2261 [CQOI2007]余数求和[整除分块]
题目大意给出正整数 n 和 k 计算 \(G(n, k)=k\ \bmod\ 1 + k\ \bmod\ 2 + k\ \bmod\ 3 + \cdots + k\ \bmod\ n\) 的值 其中 \(k\ \bmod\ i\) 表示 k 除以 i 的余数。解析整除分块的一个典型例子。整除分块解决的是形如\[\sum^n_{i=1} ~ \lfloor\frac{n}{i...
2019-08-31 21:41:00
78
转载 【OI备忘录】trick汇总帖
OI中的那些实用的小trick在OI中，我们时常会用到一些小技巧，无论是代码方面还是数学方面抑或是卡常，都有很多不错的小技巧。鄙人不才，往往没办法想出来，于是就有了这篇汇总帖~如有疏漏，还请dalao指教！结论：\(gcd(F[n],F[m])=F[gcd(n,m)]\)，其中F为斐波那契数列\(\quad\)证明： 我们设\(n<m\)，\(F[n]=a\)和\...
2019-08-31 17:28:00
224
转载 Java连载23-for循环练习、while\dowhile详解
一、for循环练习1.例子：输入九九乘法表public class d23_{ public static void main(String[] args) { for(int i = 1;i<=9;i++) { for(int j = 1;j<=i;j++) { String a = j+"*...
2019-08-31 00:13:00
55
转载 P3119 [USACO15JAN]草鉴定[SCC缩点+SPFA]
题目描述约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西想偷偷逆向行走一次，但最多只能有一次逆行。问，贝西最多能吃到多少个草场的牧草。...
2019-08-30 20:01:00
79
转载 HTML连载33-背景定位
一、背景定位同一个标签可以同时设置背景颜色和背景图片，如果颜色和图片同时存在，那么图片会覆盖颜色1.在CSS中有一个叫做background-position：属性，就是专门用来控制背景图片的位置2.格式：background-position:值1 值2；值1的取值范围：left center right值1代表背景图片的水平位置值2的取值范围...
2019-08-30 00:22:00
56
转载 P3225 [HNOI2012]矿场搭建[割点]
题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。解析这道题不错，很考验思考问题的全面性，而且代码写起来...
2019-08-29 19:24:00
95
转载 Tomcat Connector connectionTimeout含义和验证
1. Tomcat配置今天小戚发出一封邮件，说因为线上系统中tomcat的连接超时（connectionTimeout）设置成60ms，造成第三方访问公司的服务，总是502异常。这个设置在$tomcat/conf/server.xml中<!-- Define a non-SSL HTTP/1.1 Connector on port 8080 --> <...
2019-08-29 16:41:00
5407
转载 P2149 [SDOI2009]Elaxia的路线[最长公共路径]
题目描述最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路 口，M条路，经过每条路都需要一定的时间。 具体地说，就是要...
2019-08-29 12:51:00
127
转载 Java连载22-for循环
一、循环结构在程序当中总有一些需要反复的/重复的执行的代码，假设没有循环结构，那么这段需要重复执行的代码自然式子最需要重复编写的，代码无法得到重复使用，所以多数编程语言都是支持循环结构的，将来把需要反复执行的代码片段放到“循环体”，再联合“计数器”，共同控制这段需要反复执行的代码。1.基本上所有的编程语言支持的循环包括三种：（1）for循环；（2）while循环；（3）do....
2019-08-29 01:05:00
53
转载 P1559 运动员最佳匹配问题[最大费用最大流]
题目描述羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法，计算男...
2019-08-28 19:49:00
138
转载 P2055 [ZJOI2009]假期的宿舍[二分图匹配]
题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。...
2019-08-28 18:20:00
91
转载 linux安装libreOffice
linux安装libreOffice 参考链接：https://qtdebug.com/mac-centos7-libreoffice/ https://blog.csdn.net/diyiday/article/detai...
2019-08-28 15:24:00
490
转载 Red Hat Linux 无法使用yum命令
Red Hat Linux 无法使用yum命令 参考链接https://blog.csdn.net/nudtfeizhang/article/details/83689808 https://www.cnblogs.com/djls...
2019-08-28 15:10:00
498
转载 Python连载33-共享变量加锁、释放
一、共享变量共享变量：当多个线程访问同一个变量的时候。会产生共享变量的问题。例子：import threadingsum = 0loopSum = 1000000def myAdd(): global sum, loopSum for i in range(1,loopSum): sum +=...
2019-08-28 00:07:00
39
转载 hibernate 延迟加载
延迟加载延迟加载： 当hibernate从数据库中加载某个对象时，不加载关联的对象，而只是生成了代理对象。使用session中的load的方法(在没有改变lazy属性，属性值为true的情况下)获取到的也是代理对象。 立即加载： 当Hibernate从数据库中加载某个对象时，加载关联的对象，生成实际的对象。使用session中的get的方法获取到的也是实际对象。 延迟加载的好处：...
2019-08-27 18:00:00
45
转载 Hibernate中get()和load()的区别
Hibernate中根据Id单条查询获取对象的方式有两种，分别是get()和load()，来看一下这两种方式的区别。1. get()使用get()来根据ID进行单条查询：1User user=session.get(User.class,"1");当get()方法被调用的时候就会立即发出SQL语句...
2019-08-27 16:54:00
52
转载 深入浅出：了解前后端分离优势、前后端接口联调以及优化问题
目录：1.项目有前后端分离和前后端不分离；2.前后端接口联调；3.前端性能优化 ；4.前端安全问题；一、项目有前后端分离和前后端不分离： 在前后端不分离架构中，所有的静态资源和业务代码统一部署在同一台服务器上。服务器接收到浏览器的请求后，进行处理得到数据，然后将数据填充到静态页面中，最终返回给浏览器。 实现前后端分离后，有了下面几点改...
2019-08-27 14:31:00
219
转载 Java连载21-switch练习
一、switch练习public class d21_{ public static void main(String[] args) { java.util.Scanner s = new java.util.Scanner(System.in); System.out.print("请输入今天星期几："); Strin...
2019-08-27 00:17:00
98
转载 P1345 [USACO5.4]奶牛的电信[拆点+最小割]
题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不小心踩到电脑上，农夫约翰的车也可能碾过电脑，这台倒霉的电脑就会坏掉。这意味着这台电脑不能再发送电邮了，...
2019-08-26 20:15:00
48
转载 P1983 车站分级[拓扑]
题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n1,2,…,n的 nn个火车站。每个火车站都有一个级别，最低为 11 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 xx，则始发站、终点站之间所有级别大于等于火车站xx 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是55趟车次的运行情况。其中，前44...
2019-08-26 18:59:00
170
转载 文本编辑器批量操作
（1）Notepad++快捷键：按住Alt+鼠标左键进入列编辑模式，就可以从上到下选择了（编辑-->>列块编辑）（2）Sublime快捷键：按住Shift键加鼠标右键进行选择，就可以从上到下选择了转载于:https://www.cnblogs.com/xiaohu666/p/11412904.html...
2019-08-26 15:39:00
416
转载 观察者模式
观察者模式定义对象之间定义一对多的依赖，当一这个对象状态发生变化，它所依赖的对象都能得到变化后的状态值。（简单的来说，就类似消息系统的发布订阅模式。其中消息系统中的消费者就是观察者，消息系统中的生产者就是被观察者。当生产者的状态发生变化，那么订阅该消息的消费者就将全部接收到变化的信息）类图说明由UML可以看出，该模式由四个对象组成：抽象被观察者角色：也就是一个抽象主题，它...
2019-08-26 14:26:00
63
转载 HTML连载32-背景颜色、背景图片、背景填充
一、背景1.如何设置标签的背景颜色（1）在CSS中有一个background-color：属性值；，就是专门用来设置标签的背景颜色。（2）取值：具体单词、RGB、RGBA、十六进制例子： <style> .p1{ background-color: red; }...
2019-08-26 00:14:00
90
转载 python读取文件出现\ufeff问题
现象：读取csv文件，表头为'ID'，但读取后显示'\ufeffID'，所以使用dict['ID']读取会报错原因：该文件保存时保存了BOM，保存于文件头部解决：将原有的file_content = open(filepath)改为file_content = open(filepath, 'r', 'utf-8-sig')...
2019-08-25 21:22:00
332
转载 P1991 无线通讯网[最小生成树]
题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。收发器...
2019-08-24 19:19:00
112
转载 线上ZK问题排查
问题描述测试环境ZK集群的三个节点中zk1状态虽然是follower，启动也能正常启动（通过telnet也能telnet 2181端口）; 无法通过zk客户端去连接2181端口，状态一致是CONNECTING查看zk集群所有节点状态/data/zookeeper-new-1/bin/zkServer.sh status/data/zookeeper-new-2/bin/zkSer...
2019-08-24 17:35:00
262
转载 Java连载20-复习、switch语句
一、复习1.标识符（自己定义的，下划线、美元符号）2.驼峰命名（变量名，方法名首字母小写）3.关键字（就是固定的那几个）4.字面值（数据、有类型、八种基本类型从小到大，byte\char=short\int\long\float\double\boolean5.成员变量（初始化在方法外且不用赋值）；局部变量（初始化在方法内且要赋值）6.作用域内不重名7.uni...
2019-08-24 00:30:00
39
转载 *P1119 灾后重建[floyd]
题目背景BB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出BB地区的村庄数NN，村庄编号从00到N-1N−1，和所有MM条公路的长度，公路是双向的。并给出第ii个村庄重建完成的时间t_iti，你可以认...
2019-08-23 20:19:00
57
转载 数据库表锁着，怎么办
（1）先找到o.object_name=‘’表对应的blocking_session ,比如blocking_session=222select ls.INST_ID instance_id,ls.username user_name,ls.type lock_type,o.object_name object, decode(ls.lmode,1,null,2,...
2019-08-23 13:53:00
106
转载 Python连载32-多线程其他属性以及继承Thread类
一、线程常用属性1.threading.currentThread:返回当前线程变量2.threading.enumerate:返回一个包含正在运行的线程的list，正在运行的线程指的是线程启动后，结束前的状态3.threading.activeCount：返回正在运行的线程数量，效果跟len(threading.enumer)一样4.thr.setName:给线程设置名...
2019-08-23 00:07:00
27
转载 (二十四)python 3 装饰器
python装饰器的详细解析python装饰器（fuctional decorators）就是用于拓展原来函数功能的一种函数，目的是在不改变原函数名(或类名)的情况下，给函数增加新的功能。这个函数的特殊之处在于它的返回值也是一个函数，这个函数是内嵌“原“”函数的函数。一般而言，我们要想拓展原来函数代码，最直接的办法就是侵入代码里面修改，例如import time...
2019-08-22 21:49:00
171
转载 P2015 二叉苹果树[树形dp+背包]
题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数...
2019-08-22 21:06:00
90
转载 Java连载19-用户输入和大括号省略
一、联系一个if语句public class d19_{ public static void main(String[] args) { double a = 20.2; if(a>100 || a<0) { System.out.println("开始成绩不合法"); }else if(a...
2019-08-22 00:16:00
32
转载 .net实现AOP
免费的AOPnuget安装MrAdvice;using ArxOne.MrAdvice.Advice;using System;using System.Data.Entity;namespace NBSharp.Core{ /// <summary> /// ef实现with nolock(备用，已用拦截器实现) /...
2019-08-21 14:08:00
141
转载 Spring+Maven学习实验- Spring 中给 Bean 属性注入value（二）
1.修改pom.xml 详细请看实验一2.创建Person和Customer类package com.shiyanlou.spring.innerbean;public class Person { private String name; private String address; private int age; ...
2019-08-21 13:57:33
90
转载 P1052 过河[DP]
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到T...
2019-08-21 12:53:00
51
转载 HTML连载31-制作一个百度首页
一、 我们制作一个百度首页作为练习，可直接复制该代码保存后缀名为.html来查看<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>d93_baidu_home_exercise</...
2019-08-21 00:08:00
60
转载 linux时间与Windows时间不一致的解决
一、首先要弄清几个概念：1. “系统时间”与“硬件时间”系统时间: 一般说来就是我们执行 date命令看到的时间，linux系统下所有的时间调用（除了直接访问硬件时间的命令）都是使用的这个时间。硬件时间:主板上BIOS中的时间，由主板电池供电来维持运行，系统开机时要读取这个时间，并根据它来设定系统时间（注意：系统启动时根据硬件时间设定系统时间的过程可能存在时区换算，这要视...
2019-08-20 08:25:30
162
转载 flex 正则表达式的使用
RegExp 类允许使用正则表达式（即可用于在字符串中执行搜索和替换文本的模式）。可以使用new RegExp()构造函数或将 RegExp 文本分配给一个变量，从而创建新的 RegExp 对象：var pattern1:RegExp = new RegExp("test-\\d", "i");var pattern2:RegExp = /test-\d/i;...
2019-08-20 07:09:00
76
转载 分治法
Problem1一元三次方程的解题目描述 有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后4位。输入 输入仅一行，有四个数，...
2019-08-20 03:20:50
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人