- 博客(4560)
- 收藏
- 关注
RSS订阅转载 P1600 天天爱跑步[桶/LCA/树上差分]
题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到nn的连续正整数。现在有mm个玩家,第ii个玩家的起点为 S_iSi,终点为 T_iTi ...
2019-10-04 20:30:00
502
转载 P4560 [IOI2014]Wall 砖墙
题目描述给定一个长度为 nn且初始值全为 00的序列。你需要支持以下两种操作：Add L, R, hL,R,h：将序列 [L, R][L,R]内所有值小于 hh的元素都赋为 hh，此时不改变高度大于 hh的元素值Remove L, R, hL,R,h：将序列 [L, R][L,R]内所有值大于 hh的元素都赋为 hh，此时不改变高度小于 hh的元素值你需要输出进行 kk次上述...
2019-10-02 18:48:00
449
转载 P1311 选择客栈[模拟]
题目描述丽江河边有nn家很有特色的客栈，客栈按照其位置顺序从 11到nn编号。每家客栈都按照某一种色调进行装饰（总共 kk 种，用整数 00 ~k-1k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住...
2019-09-28 12:32:00
485
转载 Python连载40-协程定义及状态、send语句、yield用法
一、协程1.历史进程：（1）3.4引入协程，用yield来实现（2）3.5引入协程语法（3）实现协程比较好的包有asyncio,tornado,gevent2.定义：协程是为非抢占式多任务产生子程序的计算机程序组件，协程允许不同入口点在不同位置暂停或开始执行程序3.从技术角度讲，协程就是一个可以暂停执行的函数，或者干脆把协程理解为一个生成器4.协程对资源的消耗...
2019-09-28 00:17:00
188
转载 P1314 聪明的质监员[二分答案]
题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石，从 11到nn 逐一编号，每个矿石都有自己的重量 w_i*w**i* 以及价值v_i*v**i* 。检验矿产的流程是：1 、给定mm个区间[L_i,R_i][Li,Ri]；2 、选出一个参数WW；3 、对于一个区间[L_i,R_i][Li,Ri]，计算矿石在这个区间上的检验值Y_i*Y**i*...
2019-09-27 18:21:00
159
转载 Java连载35-类总结、空指针异常
一、总结1.栈内存中主要存储的是方法体中的局部变量2.对象内部有实例变量，实例变量存储在堆内存中3.变量分类：局部变量（方法体中声明）；成员变量（方法体外声明）实例变量（前边修饰符没有static）静态变量（前边的修饰符中有static）4.静态变量存储在方法区内存中。5.三块内存中变化量最频繁的栈内存，垃圾回收期主要针对的是堆内存6.垃圾回收器（自动回收机制...
2019-09-27 00:34:00
59
转载 HTML连载39-外边距合并现象、盒子模型以及宽度和高度
一、 在默认布局的垂直方向上，默认情况下外边距是是不会叠加的，会出现合并现象，谁的外边距较大，就听谁的；但是在水平方向就不会出现这种状况，我们举个例子 span{ display: inline-block; width:100px; height:100px;...
2019-09-25 23:44:00
92
转载 Java连载34-对象的内存分析、对象之间建立关系
一、内存分析代码：引用可以是局部变量也可以是成员变量public class Test1{ public static void main(String[] args){ User u = new User(); u.no = 40; u.name = "ajflasd "; u.address = ne...
2019-09-25 00:38:00
46
转载 P2939 [USACO09FEB]改造路[分层图最短路]
题意翻译约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0.请帮助约翰决定对哪些小径进行升级，使他每天从1号牧场到第N号牧场所花的时间最短解析提高练习场看到这题，瞄一眼，...
2019-09-24 18:55:00
80
转载 C# 生成条形码BarCode 128
也是最近项目用到, 了解到条形码的更多信息, 推荐先看第一条链接, 然后看下面两条或者直接看下文代码均可.如何看懂Code128条形码C#生成Code128条形码__CSDNC#生成code128条形码__博客园 public class BarCode128 { private DataTable m_Code128 = new DataTabl...
2019-09-24 09:18:00
360
转载 Python连载39-生成器、next函数、yield返回值
一、生成器1.定义（generator）:一边循环一边计算下一个元素的机制/算法2.满三个条件（1）每次调用都能产生出for循环需要的下一个元素（2）如果达到最后一个后，能够爆出StopIteration异常（3）可以被next函数调用3.如何生成一个生成器（1）直接使用l = [x*x for x in range(5)]#放在中括号中就是列...
2019-09-24 00:26:00
48
转载 Java连载33-对象的创建和使用、内存分析
一、创建一个学生类每个学生都有学号信息，但是每一个学生的学号都是不同的，所以要访问这个学号必须先创建对象，通过对象去访问学号信息，学号信息不能直接通过“类”去访问，所以这种成员变量又被称为“实例变量”注意：（1）对象又被称为实例，实例变量又被称为对象变量（对象级别的变量）（2）不创建对象，这个Number的内存空间是不存在的，只有创建了对象，这个number变量内存才会被...
2019-09-23 00:52:00
52
转载 使用 visual studio 2019 社区版打开touchgfx工程注意项
@2019-09-23【环境】 touchgfx designer 4.10.0 visual studio 2019 社区版【问题】 #error 1 使用 visual studio 2019 社区版打开touchgfx工程出现如下错误解决方法选择工程 属性 --> 配置属性 --> 平台工具集 选择当前visual s...
2019-09-23 00:38:00
832
转载 numpy常用矩阵操作
1.删除列column_to_delete = [0, 1, 2]arr = np.delete(arr, [0, 1, 2], axis=1)2.归一化arr = normalize(arr, axis=0, norm='max')3.取某几列column_to_get = [1, 3, 5]arr = np.array(arr[...
2019-09-22 22:27:00
123
转载 P1772 [ZJOI2006]物流运输[DP+最短路]
题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运...
2019-09-22 15:43:00
123
转载 P1856 [USACO5.5]矩形周长Picture[扫描线]
题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。题目描述编写一个程序计算周长。如图1所示7个矩形。如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。解析首先想到模拟，这题数据小，直接暴力扫转折点，统计周长的增量就得了。其实最优解就是这么做的。TAG里有扫描线，咱就用...
2019-09-21 22:57:00
122
转载 HTML连载38-内边距属性、外边距属性
一、内边距属性1.定义：边框和内容之间的距离就是内边距2.分开写padding-top:数字px；padding-left:数字px；padding-bottom:数字px；padding-right:数字px；3.连写：padding：上 右 下 左； 4.注意点：（1）给标签设置...
2019-09-21 00:25:00
88
转载 Java连载32-对象、类及其关系与定义
一、采用面向对象的方式开发一个软件，生命周期之中：（1）面向对象的分析：OOA（2）面向对象的设计：OOD（3）面向对象的编程：OOP二、类定义：类在现实世界世界之中是不存在的，是一个模板，是一个概念，是人类大脑思考抽象的结果；类表示一类事物；在现实世界之中，对象A与对象B之间具有共同特征，进行抽象总结出一个模板，这个模板就称为类。三、对象定义：对象是实际存在...
2019-09-20 00:27:00
44
转载 Python连载38-协程、可迭代、迭代器、生产者消费者模型
一、生产者消费者模型import multiprocessingfrom time import ctimedef consumer(input_q): print("Into consumer:",ctime()) while True: #处理项 item = input_q.get()...
2019-09-19 00:55:00
44
转载 大三第二周学习总结
看了看hbase，学习那个电商项目。9/17安装配置idea，主要是因为网上的ssm的讲解都是用idea的视频。。9/19转载于:https://www.cnblogs.com/gonT-iL-evoL-I/p/11546136.html...
2019-09-18 22:46:00
79
转载 hadoop的文件操作整理java
1 package dada; 2 3 import java.io.BufferedReader; 4 import java.io.File; 5 import java.io.FileInputStream; 6 import java.io.IOException; 7 import java.io.InputStreamReader...
2019-09-18 22:44:00
94
转载 laydate设置开始时间和结束时间范围选择，js文件实现基类封装，全局调用
var startDate, endDate;// 初始化时间选择控件function initTimeRange(startTimeId, endTimeId, startFormat, endFormat, startTypeName, endTypeName) { startFormat = startFormat || "yyyy-MM-dd HH:mm:s...
2019-09-18 15:25:00
315
转载 Java连载31-递归方法练习、面向对象
一、实现阶乘（一种用递归，一种普通方法）public static void main(String[] args) { System.out.println(factorial(5)); System.out.println(factorial_recursion(5)); } //普通循环结构实现阶乘 publi...
2019-09-18 00:55:00
42
转载 nodejs本版问题
接到一个新项目，前端用的是VUE，这就需要安装nodejs。记得之前安装的是V6.X，在npm install加载依赖库node_modules的时候ant-design-vue总是报错。看到同事用nodejs是V12.X的，所以就卸载了V6重新安装了V12。（注:nodejs在window环境下升级更高版本，最好直接卸载，重新安装，不要用命令去升级）但是，问题还是没有解决，报nod...
2019-09-17 14:50:00
205
转载 HTML连载37-边框属性（下）、边框练习
一、边框属性1.连写（分别设置四条边的边框）border-width:上 右 下 左；border-style:上 右 下 左；border-color:上 右 下 左；注意点：（1）这三个属性是按照顺时针来赋值的，也就是说按照上右下左来赋值，而不是按照日常生活中的上下左右（2）关于省略i.三个（省略左）左右一样，上下按照咱们写的...
2019-09-17 00:01:00
95
转载 最近决定要重新回到博客了
还是选择博客园作为我发布博客的平台了。去年一年奋斗了一年，今年终于考上了理想的研究生。今年上半年有些颓废，今年的1月份开始，内心的矛盾和冲突爆发了，不过破而后立，过去的价值观的破碎并不一定是一件坏事，说明我又成长了，新的人生阶段，希望自己可以成为自己想成为的人！转载于:https://www.cnblogs.com/xxrxxr/p/11527707.html...
2019-09-16 15:51:00
119
转载 Java连载30-方法重载、方法递归
一、方法重载1.又被称为overload2.方法重载使用场景功能类似的时候，尽可能仍方法名相同（但是功能不同或者不相似的时候，方法名尽量不同）3.什么条件满足之后，可以构成方法重载（1）在同一类中；（2）方法名不同；（3）参数列表不同：i.数量不同；ii.顺序不同；iii.类型不同4.方法重载和什么有关系，和什么没有关系？（1）方法重载和方法名+参数列表无关...
2019-09-16 00:25:00
50
转载 arduino读取GPIO数据
一、接线五向按键模块接线方法，直接盗图，COM接VCC或GND都可以，只不过获得的电平不同二、初始化GPIO接口使用前，必须初始化，设定引脚用于输入还是输出pinMode(D7, INPUT);pinMode(D7, OUTPUT);三、读取数据int val = digitalRead(D7);读取后电平为0/1转载于:h...
2019-09-15 22:38:00
1550
转载 mysql中查看ef或efcore生成的sql语句
http://www.solves.com.cn/it/sjk/MYSQL/2019-07-01/1336.html涉及命令1、开启general log模式MySQL>set global general_log=on;2、关闭general log模式mysql>set global general_log=off;3、设置log文件路径mys...
2019-09-15 16:17:00
475
转载 P1801 黑匣子[堆]
题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如...
2019-09-14 10:09:00
79
转载 目录测试
1h3.hljs-comment,.hljs-quote { color: #a0a1a7}.hljs-doctag,.hljs-keyword,.hljs-formula { color: #a626a4}.hljs-section,.hljs-name,.hljs-selector-tag,.hljs-deletion,.hljs-su...
2019-09-13 14:10:00
230
转载 Python连载37-多进程、进程子类、进程父子id
一、线程替代方案1.subprocess（1）完全跳过线程，使用进程（2）是派生进程的主要替代方案（3）python2.4后引入2.multiprocessing（1）使用threading接口派生，使用子进程（2）允许为多核或者多CPU派生进程，接口很threading非常相似（3）python2.63.concurrent.futures（1）...
2019-09-13 00:29:00
49
转载 P1392 取数[堆]
题目描述在一个n行m列的数阵中，你须在每一行取一个数（共n个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前k小的取数方法。解析写这题完全自闭。根本没联想起远古时期做的 P1631 序列合并 ，这题几乎是我刚入门做的了，代码还是仿的。真的想了很久，怀疑自己智商.jpg。首先如果做了 P1631 序列合并 而且还记得，那么这道题其实很好做。实际上就是把求两行的前\(...
2019-09-12 22:37:00
120
转载 Java连载29-方法执行内存分析、方法重载
一、JVM包含三个内存区：栈内存、堆内存、方法区内存二、注意点（1）在MyEclipse中字体是红色的是一个类的名字，并且这个类除了我们自定义的类是JavaSE类库中自带的（2）其实JavaSE类库中自带的类，例如：String.class\System.class,这些类的类名也是标识符（3）只要是类名就一定是标识符内存分析举例：public cl...
2019-09-12 00:44:00
47
转载 P1341 无序字母对[欧拉路]
题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。解析毒瘤字符串读入我就是不喜欢邻接矩阵，你咬我啊。首先看到题目，由于存在n个不相同的无序字母对，且答案中要求题给字母对两字母相邻，容易分析出每个在字母对中出现的字母在答案中都至少要出现一次。即，如果数据有解，必然有出现字母...
2019-09-11 20:02:00
87
转载 大三第一周学习总结
今天花了一下午配置好了hadoop的环境，做完了实验一。有的命令不太掌握，如tar 解压亚索 ，还有就是找不到.bashrc，自己创建了一个来实现其他的，到了最后才发现自己配置bashrc不在那个目录下，在别的目录。所以在那个目录查找不到。配置java变量我以前在服务器配置过，hadoop的配置和使用不太熟练，白透了。但是根据教程我觉得和shell命令差别不大，就是hadoop...
2019-09-11 19:49:00
121
转载 UML图的种类
一、作为一种建模语言，UML的定义包括UML语义和UML表示法两个部分。UML语义：描述基于UML的精确元模型定义。UML表示法：定义UML符号的表示法，为开发者或开发工具使用这些图形符号和文本语法为系统建模提供了标准。这些图形符号和文字所表达的是应用级的模型，在语义上它是UML元模型的实例。二、标准建模语言UML可以由下列5类图来定义。用例图...
2019-09-11 09:42:00
100
转载 HTML连载36-精灵图练习、边框属性（上）
一、精灵图练习练习：用精灵图表示出“RUI”工具：Adobe Fireworks方法：（1）打开Adobe Fireworks（2）选取一张26个英文字母图片（3）先把我们这张图片的图层锁定，原因：防止图片被修改，不可恢复按图片中的顺序进行操作。（4）按顺序进行选取，选择裁剪工具（我们的目的并非真正裁剪，之所以用Adob...
2019-09-11 01:01:00
62
转载 P3620 [APIO/CTSC 2007]数据备份[优先队列+贪心]
题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能...
2019-09-10 18:48:00
123
转载 nginx for windows 中虚拟主机路径设置问题
记录下在window环境下图片路径配置问题。由于window版本的nginx是在Cygwin环境下编译的，所以Nginx使用的是Cygwin的路径格式，所以在Nginx的配置文件nginx.conf中，路径不能用*nix格式，也不能用window系统的格式，而要使用Cygwin的格式，即：C盘的C:/ 用/cygdrive/c/表示 其他盘符依此类推。不积跬步，无以至千里...
2019-09-10 09:35:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人