自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4512)
  • 收藏
  • 关注

转载 使用Python统计Linux系统内存使用率

#!/usr/bin/python#*-*coding:utf8*-*"""适用于在/proc/meminfo中提供了可用内存MemAvailable的系统使用"""from optparse import OptionParserimport sysparser = OptionParser()parser.add_option("-k", ...

2019-09-20 10:42:00 296

转载 使用python脚本自动创建pip.ini配置文件

运行一下python代码自动创建pip/pip.ini文件并添加pip源"""python建立pip.ini.py2016年4月30日 03:35:11 codegay"""import osini="""[global]index-url = https://pypi.doubanio.com/simple/[install]trusted-host=pypi.d...

2019-09-19 23:03:00 1160

转载 [CSP-S模拟测试]:D(暴力+剪枝)

题目传送门(内部题47)输入格式第一行一个正整数$n$。第二行$n$个正整数,表示序列$A_i$。输出格式一行一个正整数,表示答案。样例样例输入:530 60 20 20 20样例输出:80数据范围与提示样例解释:最后四个元素形成的子序列权值最大。数据范围:对于前$30\%$的数据:$n\leqslant 2,000...

2019-09-19 18:19:00 97

转载 [CSP-S模拟测试]:C(三分+贪心)

题目传送门(内部题46)输入格式第一行$3$个整数$n,m,t$。第二行$n$个整数,表示$P_i$。接下来$m$行每行两个整数,表示$L_i,R_i$。输出格式一行一个整数表示答案。样例样例输入:3 3 26 2 51 12 23 3样例输出:11数据范围与提示样例解释:最优方案为使用$2$次特殊加热器,$4$次$1$号加...

2019-09-19 17:40:00 154

转载 [CSP-S模拟测试]:B(DP+数学)

题目传送门(内部题45)输入格式第一行$3$个整数$n,m,P$。第二行$m$个整数,表示$m$次询问。输出格式一行$m$个整数表示答案。样例样例输入1:2 4 40 1 2 3样例输出1:8 2 4 2样例输入2:3 3 23333331 38 227样例输出2:578724625 893056135 887007020...

2019-09-19 17:12:00 149

转载 [CSP-S模拟测试]:A(数学)

题目传送门(内部题44)输入格式一行四个整数,分别表示$S,T,a,b$。输出格式输出最小步数,数据保证有解。样例样例输入:10 28 4 2样例输出:2数据范围与提示样例解释:先使用$1$操作,再使用$2$操作。数据范围:对于$30\%$的数据:$T\leqslant {10}^6$另外$30\%$的数据:$a=1...

2019-09-19 16:38:00 118

转载 [CSP-S模拟测试]:密码(数位DP+库默尔定理)

题目描述为了揭穿$SERN$的阴谋,$Itaru$黑进了$SERN$的网络系统。然而,想要完全控制$SERN$,还需要知道管理员密码。$Itaru$从截获的信息中发现,$SERN$的管理员密码是两个整数$l,s,0\leqslant s\leqslant l$,并且一旦得知了管理员密码,就可以生成出$SERN$各个网路接口的密码:各个网络接口的密码均是若干个长为$l$的$0/1$串,...

2019-09-19 12:07:00 164

转载 [CSP-S模拟测试]:时间机器(贪心+set)

题目描述  作为一名天才科学家,$Kurisu$已经设计出了时间机器的构造。  根据$Kurisu$的构想,时间机器中有$n$种需要放置电阻的节点,第$i$种节点有$s_i$个,其电压$U$的变动范围是${low}_i\leqslant U\leqslant {high}_i$。  现在有$m$种电阻,第$i$种电阻有$k_i$个,第$i$种电阻能正常工作时,电压$U'$需要满足$l...

2019-09-17 17:25:00 191

转载 [CSP-S模拟测试]:世界线(DFS+bitset)

题目描述  时间并不是一条单一的线,而是有许多世界线构成的流。  在一些时刻,世界线会发生分裂;同样的,它们也有可能在一些时刻收束在一起。如果将这些时刻抽象成点,那么这些世界线构成的网络,实际上是一张有向无环图。  $Okabe$想要改变世界线的构造,他认为世线是优美的,当且仅当其中不存在三个点$u,v,t$,其中$u$到$v$有连边,$v$到$t$有连边,而$u$到$t$没有连边。...

2019-09-17 17:05:00 176

转载 ubuntu 16.04 安装docker (阿里云镜像)

# step 1: 安装必要的一些系统工具sudo apt-get updatesudo apt-get -y install apt-transport-https ca-certificates curl software-properties-common# step 2: 安装GPG证书curl -fsSL http://mirrors.aliyun.com/docker-ce/...

2019-09-17 14:44:00 163

转载 MySQL连接异常

有时候连接MySQL会包各种各样的异常,今天遇到一个错Can't connect to local MySQL server through socket '/tmp/mysql.sock'检查发现MySQL没启动,执行/etc/rc.d/init.d/mysql.server start启动之后就可以了,记录一下为了避免每次都手动重启,命令也经常忘了在哪里,所以设置成开机启动...

2019-09-16 23:06:00 84

转载 [CSP-S模拟测试]:影子(并查集+LCA)

题目描述一个人有很多的影子,新的旧的,他们不断消失重来。学者的影子在他苍白色的精神图景里成为了$n$个黑色的点,他们伸长的触手交叉形成了一颗黑色的树。假使每个影子点拥有一个权值$d_i$,黑色的树边也有一个权值$w_i$,对于一条黑色树的路径,令路径上所有影子点权值$d_i$的最小值为${min}_d$,路径上所有树边权值$w_i$的总和为$sum_w$,则该条路径的总权值为${mi...

2019-09-16 16:38:00 157

转载 [CSP-S模拟测试]:夜鹰与玫瑰(数学)

题目描述红晕爬上了白玫瑰的花瓣,花刺还没有到达夜莺的心脏,玫瑰的心依旧苍白如终年不化的积雪。由生命铸就的玫瑰不允许存在一丝一毫的瑕疵,假设玫瑰的一片花瓣可以抽象成一个点,一朵玫瑰我们用一个$N\times M$的点阵表示,任意选择其中两个点可以构造出一条$"dead\ line"$。我们需要知道,对于一朵玫瑰,有多少条不同的$"dead\ line"$。两条$"dead\ line"...

2019-09-15 21:47:00 144

转载 [CSP-S模拟测试]:抛硬币(DP)

题目背景小$A$和小$B$是一对好朋友,他们经常一起愉快的玩耍。最近小$B$沉迷于**师手游,天天刷本,根本无心搞学习。但是小$B$已经入坑了几个月,却一次都没有抽到$SSR$,让他非常怀疑人生。勤勉的小$A$为了劝说小$B$早日脱坑,认真学习,决定以抛硬币的形式让小$B$明白他是一个彻彻底底的非洲人,从而对这个游戏绝望。题目传送门(内部题43)输入格式一行一个字...

2019-09-15 21:38:00 278

转载 [CSP-S模拟测试]:影魔(树状数组+线段树合并)

题目背景影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。题目传送门(内部题42)输入格式第一行两个数$n,m$。第二行$n$个数,第$i$个数即第$i$个灵魂结点的灵魂种类$c_...

2019-09-15 21:21:00 129

转载 [CSP-S模拟测试]:队长快跑(DP+离散化+线段树)

题目背景传说中,在远古时代,巨龙大$Y$将$P$国的镇国之宝窃走并藏在了其巢穴中,这吸引着整个$P$国的所有冒险家前去夺回,尤其是皇家卫士队的队长小$W$。在$P$国量子科技实验室的帮助下,队长小$W$通过量子传输进入了巨龙大$Y$的藏宝室,并成功夺回了镇国之宝。但此时巨龙布下的攻击性防壁启动,将小$W$困在了美杜莎的迷宫当中。题目传送门(内部题41)输入格式第一...

2019-09-15 20:44:00 152

转载 [CSP-S模拟测试]:玄学题/c(数学)

题目传送门(内部题40)输入格式第一行:两个正整数$n$、$m$。输出格式第一行:一个整数,代表式子的值。样例样例输入1:4 5样例输出1:0样例输入2:799 8278样例输出2:-11数据范围与提示题解对于每个$i$,其对答案的贡献就是它能与$1\sim m$中的几个数相乘得到完全平方数。显然我们...

2019-09-10 17:42:00 184

转载 [CSP-S模拟测试]:卡常题/b(基环树+DP)

题目描述$ρ$有一个二分连通无向图,$X$方点、$Y$方点均为$n$个(编号为$1\sim n$)。这个二分图比较特殊,每一个$Y$方点的度为$2$,一条黑色边,一条白色边。所有黑色边权值均为$a$,所有白色边权值均为$b$。选择一个$X$方点,代价为连接的所有边的权值之和。激活一个$Y$方点,需要选择至少一个与之相邻的$X$方点。现在,$ρ$想激活每个$Y$方点,他想知道最小的总代...

2019-09-10 17:19:00 152

转载 [CSP-S模拟测试]:工业题/a(数学)

题目传送门(内部题39)输入格式第一行:四个正整数$n$、$m$、$a$、$b$。第二行:$n$个正整数,第$i$个表示$f(i,0)$。第三行:$m$个正整数,第$i$个表示$f(0,i)$。输出格式第一行:一个整数,代表$f(n,m)\mod 998244353$。样例样例输入:4 4 3 2 1 3 5 7 2 4 6 8样例输出:5...

2019-09-10 16:57:00 112

转载 [CSP-S模拟测试]:赤(red)(WQS二分+DP)

题目传送门(内部题38)输入格式每个输入文件包含多组测试数据。选手应当处理到文件结束($EOF$) 每一组数据包括$3$行。 第$1$行包含三个正整数$n,a,b$,表示有$n$只猫,$gyz$有$a$包干脆面和$b$包豆干。 第$2$行包含$n$个保留小数点后$3$位的实数$p_1,p_2...p_n$,$p_i$表示第$i$只猫喜欢干脆面的概率。 第$3$行包含$n$个保...

2019-09-10 12:05:00 124

转载 [CSP-S模拟测试]:斯诺(snow)(数学+前缀和+树状数组)

题目传送门(内部题37)输入格式第一行一个整数$n$,表示区间的长度. 第二行一个长度为$n$的只包含$0,1,2$的字符串,表示给出的序列。输出格式一行一个整数,表示革命的区间的数量。样例样例输入:100000111011样例输出:8数据范围与提示第$1$个测试点,$n=100$ 第$2,3$个测试点,$n=1,000$ 第$...

2019-09-10 11:28:00 181

转载 [CSP-S模拟测试]:金(king)(高精度+模拟)

题目传送门(内部题36)输入格式第一行一个整数$T$,表示数据组数。 接下来$T$行,每行两个空格隔开的整数$n,m$。输出格式对于每组数据,输出一行$"Yes"$或$"No"$(不包括引号),表示对于这组数据,扔西瓜无穷多次后,能否保证每个玩具小人都扔过西瓜。样例样例输入:10 16 2 45 76 674091 234962 28687659 ...

2019-09-10 11:06:00 180

转载 统计学式子

明天就要调研考试了,现在莉露露好像在讲统计学,总之在集训的我啥也不会,于是恶补几个式子,加强记忆帮助队友。如果你是统计学大佬就别看了,笔者就是复习个调研考试……线性回归方程$$\hat{y}=\hat{b}x+\hat{a}$$$$\hat{b}=\dfrac{\sum \limits_{i=1}^n x_iy_i+n\bar{x} \bar{y}}{\sum \li...

2019-09-10 10:22:00 92

转载 [CSP-S模拟测试]:简单的填数(贪心+模拟)

题目描述对于一个长度为$n$,且下标从$1$开始编号的序列$a$,我们定义它是「合法的」,当且仅当它满足以下条件:·$a_1=1$·对于$i\in [1,n),a_i\leqslant a_{i+1}\leqslant a_i+1$且$a_{i+1}$为正整数·对于任意在$a$中出现过的数$v$,记它的出现次数为$s$,则$2\leqslant s\leqslant 5$给定一个长度...

2019-09-10 10:14:00 169

转载 [CSP-S模拟测试]:简单的玄学(数学)

题目描述有$m$个在$[0,2^n)$内均匀随机取值的整型变量,球至少有两个变量取值相同的概率。为了避免精度误差,假设你的答案可以表示成$\frac{a}{b}$的形式,(其中$(a,b)=1$),你需要输出$a$和$b$对${10}^6+3$取模后的值。输入格式第一行两个正整数$n,m$。输出格式一行两个整数,它们的含义如题所述。样例样例输入1:...

2019-09-09 21:43:00 191

转载 [CSP-S模拟测试]:简单的区间(分治)

题目描述给定一个长度为$n$的序列$a$以及常数$k$,序列从$1$开始编号。记$$f(l,t)=\sum \limits_{i=l}^ra_i-\max \limits_{i=l}^r\{a_i\}$$求合法的正整数对$(l,r)$的数量,满足$1\leqslant l<r\leqslant n$,且$k|f(l,r)$。输入格式第一行两个正整数$n$和$k$。 ...

2019-09-09 21:28:00 167

转载 [CSP-S模拟测试]:游戏(最短路)

题目传送门(内部题35)输入格式第一行,两个正整数$X,Y$。第二行,三个非负整数$A,B,C$。第三行,一个正整数$N$。接下来$N$行,每行两个非负整数$x_i,y_i$。输出格式一行,一个非负整数表示答案。样例样例输入1:6 51 3 631 10 46 5样例输出1:26样例输入2:3 30 50 1020 03 3样例...

2019-09-09 21:07:00 107

转载 [CSP-S模拟测试]:蛋糕(区间DP)

题目传送门(内部题34)输入格式第一行,一个正整数$n$。第二行,$n$个正整数$a_i$,保证$a_i$互不相等。输出格式一行一个整数表示间宫卓司得到的蛋糕大小总和的最大值。样例样例输入1:52 8 1 10 9样例输出1:18样例输入2:81 10 4 5 6 2 9 3样例输出2:26数据范围与提示样例1解...

2019-09-09 20:35:00 111

转载 暑期学习内容

学习的时候,笔记用的是: “有道云笔记”部分内容以链接的形式给出:一、 关于 j2ee 方面的知识IDEA 软件 :http://note.youdao.com/noteshare?id=62db72ccb2ac462f35bf75149fdfc8d4&sub=F08BAC08F5D94C41A0F03EF8E1886808Maven :htt...

2019-09-09 20:31:00 259

转载 [CSP-S模拟测试]:字符(模拟+剪枝)

题目传送门(内部题33)输入格式第一行,两个整数$T,C$,表示测试数据组数和字符种类数。对于每组数据:第一行,一个正整数$M$;接下来的$M$行,每行两个整数$P_k,X_k$($S$的下标从$1$起),保证不会出现$P_{k_1}=P_{k_2}$且$X_{k_1}\neq X_{k_2}$的情况。输出格式对于每组数据输出一行,若无解则输出$NO$,若有解则输...

2019-09-09 20:27:00 88

转载 CSS3 animaion 和 transition 比较

animation是CSS3的动画属性,可以设置以下六种属性。transition是CSS3的过度属性,可以设置以下四种属性。从属性上分析,animation可以设定循环次数。其次,两者的触发条件不同,transition通常和hover等事件配合使用,由事件触发。animation则和gif动态图差不多,立即播放。所以:1. 如果要灵活定制多个...

2019-09-09 18:25:00 70

转载 [CSP-S模拟测试]:抽卡(概率DP)

题目描述水上由岐最近在肝手游,游戏里有一个氪金抽卡的活动。有$n$种卡,每种卡有 3 种颜色。每次抽卡可能什么也抽不到,也可能抽到一张卡。每氪金一次可以连抽 m 次卡,其中前$m−1$次抽到第$i$种卡的概率是$p_i$,什么都抽不到的概率为$1−\sum \limits_{i=1}^n p_i$,如果抽到了卡则这张卡是每种颜色的概率均为$\frac{1}{3}$;最后一次抽到第$i...

2019-09-08 16:20:00 359

转载 [CSP-S模拟测试]:计划(前缀和)

题目传送门(内部题32)输入格式第一行,三个正整数$n,m,q$。第二行,$n$个正整数$a_i$,保证$1\leqslant a_i\leqslant n$。接下来$q$行,每行两个正整数$k,l$,保证$k<l$。输出格式输出$q$行,表示每个旅行计划询问的答案。样例样例输入:7 2 76 1 3 6 4 6 51 24 62 76 71...

2019-09-07 12:15:00 182

转载 [CSP-S模拟测试]:公园(BFS+剪枝)

题目传送门(内部题31)输入格式第一行,五个整数$V,M,N,E,L$。接下来$M$行,每行两个正整数$s_i,a_i$。保证$s_i$互不相等。接下来$N$行,每行两个正整数$t_j,b_j$。保证$t_j$互不相等。接下来$E$行,每行三个正整数$u_k,v_k,w_k$。保证$u_k\neq v_k$,也保证不存在从某一点出发能再次回到该点的路径。输出格式一...

2019-09-07 11:42:00 101

转载 [CSP-S模拟测试]:长寿花(DP+组合数)

题目描述庭院里有一棵古树。圣诞节到了,我想给古树做点装饰,给他一个惊喜。他会不会喜欢呢?这棵树可以分为$n$层,第$i$层有$a_i$个防治装饰品的位置,有$m$种颜色的装饰品可供选择。为了能让他喜欢,我想让装饰品满足以下条件:$1.$在同一层两个相邻的装饰品不能有同一种颜色;$2.$相邻两层的颜色集合不能相同(这里颜色集合是指这一层所有出现的颜色去重之后的集合,也就是每个颜色只在集...

2019-09-07 11:17:00 250

转载 [CSP-S模拟测试]:喝喝喝(模拟)

题目描述奥利维尔和雪拉扎德在喝酒。两人连喝$18$瓶后,奥利维尔最终倒下了。奥利维尔服用了教会研究的醒酒药后,因为服用了太多产生了副作用,第二天睡不着了。他只好用数数的方式度过无聊的时光,不过他毕竟是皇子,是不会数羊的。他会数数解决小面这个问题:他先写下一个长度为$n$的数组$a$。一对数组中的数$\{a_x,a_y\}$被称为坏对,当且仅当$x<y$且$a_x\mod a_y...

2019-09-07 10:55:00 225

转载 [CSP-S模拟测试]:次芝麻(数学)

题目描述小$K$和小$X$都是小次货。身为小次货,最重要的事情就是次啦!所以他们正在纠结如何分芝麻次。一开始,小$K$有$n$个芝麻,小$X$有$m$个芝麻。因为他们都想次更多芝麻,所以每次手中芝麻较少的人就会拿走另一个人的芝麻,使得自己的芝麻变成原来的$2$倍那么多。如果两个人芝麻一样多,那么小$K$会拿走小$X$的芝麻是的他的芝麻变成原来的$2$倍。经过$k$次这样的行动之后,小...

2019-09-07 10:40:00 147

转载 [CSP-S模拟测试]:赤壁情(DP)

前赤壁赋  壬戌之秋,七月既望,苏子与客泛舟游于赤壁之下。清风徐来,水波不兴。举酒属客,诵明月之诗,歌窈窕之章。少焉,月出于东山之上,徘徊于斗牛之间。白露横江,水光接天。纵一苇之所如,凌万顷之茫然。浩浩乎如冯虚御风,而不知其所止;飘飘乎如遗世独立,羽化而登仙。于是饮酒乐甚,扣舷而歌之。歌曰:“桂棹兮兰桨,击空明兮溯流光。渺渺兮予怀,望美人兮天一方。”客有吹洞箫者,倚歌而和之。其声呜呜...

2019-09-06 16:40:00 146

转载 [CSP-S模拟测试]:密州盛宴(贪心)

江城子·密州出猎老夫聊发少年狂,左牵黄,右擎苍,锦帽貂裘,千骑卷平冈。为报倾城随太守,亲射虎,看孙郎。酒酣胸胆尚开张,鬓微霜,又何妨!持节云中,何日遣冯唐?会挽雕弓如满月,西北望,射天狼。(这首词通过描写一次出猎的壮观场面,借历史典故抒发了作者杀敌为国的雄心壮志,体现了为了效力抗击侵略的豪情壮志,并委婉地表达了期盼得到朝廷重用的愿望)题目传送门(内部题29)输入格式输...

2019-09-06 16:28:00 149

转载 [CSP-S模拟测试]:春思(数学)

蝶恋花·春景花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草!墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。(本词是伤春之作,写春景清新秀丽。同时,景中又有情理,我们仍用何处无芳草(知音)以自慰自勉。苏轼的多情却被无情恼,也不仅仅局限于对佳人的相思。)题目传送门(内部题28)输入格式两个非负整数$A,B$。输出格式...

2019-09-06 15:36:00 120

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除