- 博客(4512)
- 收藏
- 关注
RSS订阅转载 使用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
182
转载 [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
183
转载 [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关注的人