- 博客(83)
- 收藏
- 关注
RSS订阅转载 【做题】TCSRM592 Div1 500 LittleElephantAndPermutationDiv1——计数&dp
题意：定义函数\(f(A,B) = \sum_{i=1}^n \max(A_i,B_i)\)，其中\(A\)和\(B\)都是长度为\(n\)的排列。给出\(n\)和\(k\)，问有多少对\((A,B)\)满足\(f(A,B)\geq k\)。对\(10^9 + 7\)取模。\(n \leq 50\)首先，可以直接钦定\(A\)为\(1,2...n\)的一个排列，即对于所有\(i\)满足\(...
2018-08-30 18:54:00
112
转载 Linux 系统级开启文件句柄 调优
系统级开启文件句柄max-file系统级别的能够打开的文件句柄的数量，Centos7默认是794168。Max-file 与 ulimit -n 的区别max-file 表示系统级别的能够打开的文件句柄的数量。是对整个系统的限制，并不是针对用户或进程的。ulimit -n 控制进程级别能够打开的文件句柄的数量。提供对shell及其启动的进程的可用文件句柄的控制。这是进程级...
2018-08-30 09:58:00
114
转载 安装Python模块：pygame
Pygame项目托管在代码分享网站Bitbucket中。要在Windows系统中安装Pygame，请访问https://bitbucket.org/pygame/pygame/downloads/ ，查找与你运行的Python版本匹配的Windows安装 程序。如果在Bitbucket上找不到合适的安装程序，请去http://www.lfd.uci.edu/~gohlke/pythonlibs...
2018-08-28 17:00:00
72
转载 Ubuntu 小白起步
可能遇到的问题：创建虚拟机时忘记设置语言，由于英文不好不知道如何将系统语言改成中文；步骤：1、打开终端2、$sudo apt-get install language-selector-gnome3、$sudo apt-get install language-zh-hans4、重新启动虚拟机5、进入设置里面找到language,就可以看到...
2018-08-27 17:46:00
88
转载 CF321E Ciel and Gondolas & BZOJ 5311 贞鱼
一眼可以看出$O(kn^{2})$的$dp$方程，然后就不会了呜呜呜。设$f_{i, j}$表示已经选到了第$i + 1$个数并且选了$j$段的最小代价，那么 $f_{i, j} = f_{p, j - 1} + sum(p + 1, i) (0 \leq p \leq i)$这个$sum$可以通过把$j > i$的格子的值记为$0$，预处理前缀和得到。 $sum(x,...
2018-08-27 15:41:00
188
转载 C#学习历程（四）[实际问题]
》》无法直接启动带有”类库输出类型”的项目在编辑界面的右侧会出现【解决方案资源管理器】，里面显示我们的程序项目和所有代码文件。右键点击项目，在右键菜单中选择【属性】一般导致该问题都是启动项目选择错误的原因，我们可以参考之前可以正常运行的程序，从启动项目下拉列表中选择正确的启动项目程序名称，然后点击确定。》》引入dll出错在代码开头的using部分，要记住dll具...
2018-08-27 13:36:00
49
转载 残缺的棋盘
题目描述在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一 步，如下图所示。给定两个格子 A(r1,c1), B(r2,c2)，你的任务是计算出一个王从 A到 B至少需要走多少步。为了 避免题目太简单，我们从棋盘里拿掉了一个格子 C(r3,c3)（ABC保证互不相同），要求王从 A 走到 B的过程中不能进入格子 C。在本题...
2018-08-27 11:24:00
56
转载 深入理解java集合框架之---------Arraylist集合 -----添加方法
Arraylist集合 -----添加方法1、add(E e) 向集合中添加元素 /** * 检查数组容量是否够用 * @param minCapacity */ public void ensureCapacity(int minCapacity){ modCount++; int oldCapacity = elementData.lengt...
2018-08-26 16:18:00
82
转载 《C++Primer》14、15章
第14章 重载运算符与类型转换14.1 基本概念只有当操作的含义对于用户来说清晰明了时才使用运算符。选择作为成员还是非成员？赋值、下标、调用和成员访问运算符必须是成员。复合赋值运算符一般是成员。改变对象状态或者与给定类型密切相关的，如递增、解引用通常是成员。具有对称性的运算符可能转换任意一端元素的运算对象，例如算数、相等、关系和位运算等，通常是非成员函数。...
2018-08-26 15:28:00
63
转载 [SHOI2008]堵塞的交通traffic
线段树维护连通性。。。通过分析我们可以发现，一个城市到另一个城市一共只有很少的几种情况所以我们可以维护这个 2*X 矩形判断其 从左上角到左下角 左上角到右上角 左上角到右下角 左下角到右上角 左下角到右下角 右上角到右下角 的连通性通过得到的连通性再判断即可呆码：#inclu...
2018-08-26 08:41:00
42
转载 课时46：魔法方法：描述符（property的原理）
目录： 一、描述符（property的原理） 二、课时46课后习题及答案**********************************一、描述符（property的原理）**********************************本节要讲的内容叫作描述符，用一句话解释，描述符就是将某种特殊类型的类的实例指派给另一个类的属性。那什么是特殊类型的类呢？...
2018-08-25 20:16:00
51
转载 第六周--------职业规划------正确的选择让你少奋斗十年
前段时间，对于很多刚刚高中毕业的人要面临填志愿的困难选择，毕竟上大学的专业学习少则影响大学4年，多则影响个人未来的一辈子的方向该往哪里走。专业的选择无疑是人生道路上的第一次职业选择，选对了幸福，错了就诅咒学校开的课程“什么鬼玩意？”。 做职业的选择需要理性的结构性思考与分析，简单来讲你选择的专业要1、劳资喜欢；2、劳资有耐性；3、这玩意有希望。满足以上三个条件的话，...
2018-08-25 19:06:00
62
转载 shell 1基础
shell简介shell是一个用C语言编写的程序，是用户使用Linux的桥梁。shell既是一种命令语言，又是一种程序设计语言。shell脚本(shell script)，是一种为shell编写的脚本程序。shell环境Bourne Shell（/usr/bin/sh 或/bin/sh）是unix最初使用的shell，而且在每种unix上都可以使用Bourne Again Shell（...
2018-08-25 17:55:00
41
转载 LNMP 1.2/1.3+升级Nginx、MySQL/MariaDB、PHP教程
一般情况下不建议对生产环境进行升级，升级开始后会停止LNMP相关服务。本文仅适用于LNMP1.2、1.3及1.4等以后版本！在LNMP目前LNMP v1.2/1.3+版本中已经包含了Nginx、MySQL/MariaDB、PHP、PHPMyAdmin的升级脚本，可以帮助搭建对环境中的程序进行升级。(注意：以下操作均必须在lnmp安装包压缩包解压后的目录里运行)一、Nginx升级脚本执行：...
2018-08-24 18:29:00
69
转载 C#socket通信
转自：https://www.cnblogs.com/sdyinfang/p/5519708.html关于C#socket通信，分为同步和异步通信，本文简单介绍一下同步通信。通信两端分别为客户端（Client）和服务器(Server):(1)Cient:1：建立一个Socket对像；2：用socket对像的Connect()方法以上面建立的EndPoint对像...
2018-08-24 17:58:00
50
转载 设计模式---组件协作模式之观察者模式（Observer）
一：概念Observer模式的作用是当一个对象的状态发生变化时，能够自动通知其他关联对象，自动刷新对象状态Observer模式提供给关联对象一种同步通信的手段，使得某个对象与依赖他的其他对象之间保持状态同步二：动机在软件构建过程中，我们需要为某些对象建立一种“通知依赖关系”----一个对象（目标对象）的状态发生改变，所有的依赖对象（观察者对象）都将得到通知。如果...
2018-08-24 16:39:00
111
转载 Linux命令之---cat
命令简介cat命令的用途是连接文件或标准输入并打印。这个命令常用来显示文件内容，或者将几个文件连接起来显示，或者从标准输入读取内容并显示，它常与重定向符号配合使用。命令格式cat[选项][文件]...命令功能cat主要有三大功能：1.一次显示整个文件:catfilename2.从键盘创建一个文件:cat>filename只能创建新文件,不能编辑已有文...
2018-08-24 07:55:00
43
转载 [20180819]四校联考
不要问我8.19的题为什么今天才写完，因为我弱啊T1 扫雷(mine)Problem戳这里Solution:显然，\(ans = min_{i=1}^n \frac{bi}{ai}\),令cnt为满足ans的个数，方案数即\(2^{cnt }-1\),用快速幂来求。另外，本题卡精度，你当然可以向XMJJSW一样写一个分数类，也可以对输入的数成\(10^8\)， 用整形判断不过最方便的...
2018-08-23 23:48:00
57
转载 Mac下ssh连接远程服务器时自动断开问题
在mac下使用securecrt通过ssh连接远程服务器时，总会一段时间没有动作后，ssh被自动断开。在windows下用xmanager貌似没有遇到过这个问题。在网上找了解决方法如下：客户端配置：Global.ini文件中将D:"Disconnect After Resume Timeout"=00000000改为D:"Disconnect After Resume Timeout...
2018-08-23 22:23:00
353
转载 [洛谷P1407][国家集训队]稳定婚姻
题目大意：有$n$对夫妻和$m$对情人，如果一对情人中的两人都离婚了，那么他们可以结为夫妻。对于每一对夫妻，若他们离婚后所有人依然可以结婚，那么就是不安全的，否则是安全的。问每一对夫妻是否安全。题解：考虑$tarjan$缩点。把图转成有向图，夫妻之间$G->B$，情人之间$B->G$，$tarjan$缩点，最后判断每一对夫妻是否在同一个强连通分量内（$size>1$），如果在就是...
2018-08-23 19:06:00
46
转载 初步了解CUDA（零）
初步了解CUDA，从历史开始，先不开发；转载于:https://www.cnblogs.com/mahuangping/p/9524886.html
2018-08-23 17:01:00
148
转载 Qt实现串口通信总结
Qt实现串口通信总结注意：Qt5发布之前，Qt实现串口通信一般是采用第三方类库qextserialport。Qt5发布后自带了QtSerialPort能够支持串口通信。1、Qextserialport类介绍 在Qt5之前的版本中并没有特定的串口控制类，现在大部分人使用的是第三方写的qextserialport类，本文章主要是讲解怎样利用此类实现串口通信。2、文件...
2018-08-23 10:39:00
139
转载 设计模式---了解
一：课程目标1.理解松耦合思想2.掌握面向对象设计原则3.掌握重构技法改善技术4.掌握GOF核心设计模式二：什么是设计模式“每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重复劳动”。——Christopher Alexander模式：在一定环境下，用固定的套路解决问题...
2018-08-23 09:47:00
88
转载 Python3—元组
python3的元组和列表类似，不同之处在于元组的元素不能修改。元组使用的是()，列表使用的[]。例子：当元组内只包含一个元素的话，需要在后边加上一个逗号，否则括号会被当做运算符使用。例子：元组的操作：一、访问元组 元组和字符串类似，下标索引从0开始，可以进行截取、组合等。 二、修改元组 元组中的元素是不允许进行修改的，但我们可以对元组进行连...
2018-08-23 09:17:00
133
转载 用python语言写一个简单的计算器
假如我们有这样一个式子:1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )思路:按照逻辑应该先算括号里面的 然后在算括号外面的 所以我们就可以将所有内层括号里面的算式找出来 应该是"(-40/5)","(9-2*5/3 + 7 /3*99/4*2998 ...
2018-08-22 20:55:00
642
转载 关于类类型的隐式类型转换
1、若构造函数只接受一个实参，则它实际上定义了转换为此类类型的隐式转换机制，这种构造函数又称作转换构造函数。2、能通过一个实参调用的构造函数定义了该参数类型向类类型隐式转换的规则。也就是说，若定义了只接受一个实参的构造函数，那么可以用这种参数类型去替换原本需要类类型的地方，当我们使用了这个实参类型，该构造函数就会创建一个临时对象，使用后就没了。3、编译器只能自动地执行一步类型。因...
2018-08-22 16:50:00
111
转载 iOS【面试】2018年面试题集锦
2018面试题：1、KVO、KVC 是什么，各自底层的实现原理？2、说说你理解的埋点？3、消息转发机制原理？4、说说你理解的weak属性，什么情况下使用 weak 关键字，相比 assign 有什么不同？？5、假如Controller太臃肿，如何优化？6、项目中网络层如何做安全处理？7、main()之前的过程有哪些？http://www.cocoachina.com...
2018-08-22 16:18:00
84
转载 Linux查看机器的硬件信息
转载：https://linux.cn/article-9932-1.html转载于:https://www.cnblogs.com/yaohuimo/p/9517571.html
2018-08-22 14:46:00
45
转载 python 2.7.9 安装beautifulsoup4
直接在dos命令行或者powershell里输入pip install beautifulsoup4转载于:https://www.cnblogs.com/artesian0526/p/9517203.html
2018-08-22 14:04:00
214
转载 洛谷 p1434 滑雪【记忆化搜索】
<题目链接>Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 2...
2018-08-22 00:04:00
74
转载 Hadoop & Spark & Hive & HBase
Hadoop:http://hadoop.apache.org/docs/r2.6.4/hadoop-project-dist/hadoop-common/SingleCluster.htmlbin/hdfs namenode -formatsbin/start-dfs.shhttp://localhost:50070/ bin/hdfs dfs -mkdir /userbin/hdfs dfs...
2018-08-21 19:22:00
89
转载 学习逆向知识之用于游戏外挂的实现.第二讲,快速寻找植物大战僵尸阳光基址.以及动态基址跟静态基址的区别...
通过游戏外挂,学习逆向技术之快速寻找植物大战僵尸阳光基址.以及动态基址跟静态基址的区别一丶静态基址. 动态基址. 基址的区别通过上一讲超级马里奥的游戏外挂技术制作.我们学习到了静态基址.以及观看内存区域得出相关偏移出的静态基址.那么什么是静态基址.什么是动态基址. 什么是基址.1.静态基址 静态基址指的是.程序在启动后地址是不变的.游戏关闭后重新...
2018-08-21 18:22:00
1258
转载 set 基础知识
#include <iostream>#include <set>using namespace std;int main(){ set<int> s; s.insert(1); s.insert(2); s.insert(3); s.insert(1); s.inse...
2018-08-21 16:47:00
72
转载 plsql 连接数据库无法解析指定的连接标识符
之前用plsql连接的时候一直出问题，报无法解析指定的连接标识符，但是我加上ip地址就可以连接上。我百度了很久，有说如下图选择oracle home的，有说清空admin目录下的所有文件，但是都不行！！！然后我就看tnsnames.ors文件，原来我在添加新用户时的格式不对！！！如下图，orcl前面不能有空格，否则就会有错转载于:https://www.cnblog...
2018-08-21 16:30:00
294
转载 先序遍历
已知一个序列的中序和后序遍历，求先序遍历记录查询子树的中序遍历左右端点\(l1,r1\)和后序遍历左右端点\(l2,r2\)每次输出后续遍历的\(r2\)，然后把中序区间和后续区间分别劈成左右子树，在分别遍历即可#include<iostream>#include<cstdio>#include<cstring>using namespace st...
2018-08-21 10:31:00
74
转载 单片机00：继电器间隔1s的控制
蓝桥杯单片机CT107D板子的上很多的问题，诸如蜂鸣器上电时即一直“叫嚣”着，作为学习过一段时间在来接触蓝桥杯板子的我来说，还是很懵。现在我主要来分享一下自己在练习蓝桥杯单片机（CT107D板子）上蜂鸣器的间隔1s的控制实验中的错误和解决的方法经验吧！不知道大家刚接触到蓝桥杯单片机时做单片机是否跟我犯同样的错误同时，我希望这篇文章可以帮助到大家！一、刚开始做的错误程序： 1...
2018-08-20 19:14:00
254
转载 JZOJ_3928. 射击 (Standard IO)
Description有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WSyy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以你不能要求他们...
2018-08-20 15:15:00
43
转载 NOIp 2014 联合权值 By cellur925
题目传送门这题自己（真正）思考了很久（欣慰）。（轻而易举）地发现这是一棵树后，打算从Dfs序中下功夫，推敲了很久规律，没看出来（太弱了）。开始手动枚举距离为2的情况，模模糊糊有了一些概念，但没有总结。（敲黑板：题目中发现规律与重要性质注意总结！）其实，距离为2的情况只有两种：祖父/兄弟。一个小时后放弃治疗。开始想暴力，很好想，我们对于每个点，枚举他的出边，再在每个出边中的...
2018-08-20 13:48:00
63
转载 LeetCode-35. Search Insert Position
原文链接https://www.aclihui.com/leetcode-35-search-insert-position/Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were ...
2018-08-19 21:15:00
54
转载 spring boot 2.0 与FASTDFS进行整合
只支持在spring-boot 2.0以及以上版本中使用1.pom.xml 里引入FASTDFS的依赖，toobato与fastdfs作者一起，将fastdfs的功能进行了重构与简化 <!-- 高性能分布式文件服务器 --> <dependency> <groupId>com.github.tobato</groupId> ...
2018-08-19 12:17:00
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人