- 博客(43)
- 收藏
- 关注
RSS订阅
原创 博客搬家了
用了cnblogs感觉挺好的刚学的css派上用场了= =然后就搬家了QAQ新地址也有这里的所有东西喔新地址https://www.cnblogs.com/2017py/
2020-03-10 21:34:47
145
原创 C++对拍
作为一名OIer，比赛时，对拍是必须的 不对拍，有时可以悔恨终身首先，对拍的程序 一个是要交的程序 另一个可以是暴力、搜索等，可以比较慢，但是必须正确
2017-07-11 19:48:26
7814
原创 shell常用命令
文章目录shell常用命令说明基本命令文件和文件夹搜索相关进程相关权限相关软件相关shell常用命令说明编写环境：darwin(macOS, terminal), zsh仅列出本人常用命令，详情请自行用man查看持续更新（大概）基本命令man #查看指定指令的详细用法man ls #查看指令ls的用法sudo #在命令前加上，获取管理员权限cd #进入指定路径cd .. #进入上层路径cd folder #进入当前路径下的folder文件夹ls #查看当前路径下的文件
2022-01-08 20:27:40
331
原创 ACM竞赛模版
文章目录常用板子基本模板小数比较快读板子高精度板子（带符号，自适应长度）分数板子组合数板子线筛板子字符串字符串hashKMP O(n)O(n)O(n)Z函数（扩展KMP）后缀数组SA后缀自动机SAMAC自动机数学扩展gcd逆元阶乘逆元 O(n)O(n)O(n)数逆元 O(n)O(n)O(n)矩阵基本模版矩阵快速幂高斯消元矩阵求逆素数判定质因数分解裴蜀定理全排列(prev&next)(prev\&next)(prev&next)错排公式中国剩余定理扩展中国剩余定理Lucas定理欧拉筛快
2021-12-01 14:37:50
438
原创 Codeforces Round #622 (Div. 2)
Codeforces Round #622 (Div. 2)A. Fast Food Restaurant题意有三种食物，每个客人每样最多拿一个，每个客人拿的组合不能相同，问最多能供应多少个客人题解每样最多拿一个，一共有7种取法：a,b,c,ab,ac,bc,abca,b,c,ab,ac,bc,abca,b,c,ab,ac,bc,abc，用7个if判断一下就好了代码#include&...
2020-02-24 11:25:02
614
原创 Codeforces Round #620 (Div. 2)
Codeforces Round #620 (Div. 2)A. Two Rabbits题意两只兔子相向而跳，一只一次跳距离a，另一只一次跳距离b，每次同时跳，问是否可能到同一位置题解每次跳相对距离减少Δ=(a+b)\Delta=(a+b)Δ=(a+b)，如果总距离是Δ\DeltaΔ的倍数，就证明可以到同一位置代码#include<iostream>#include&l...
2020-02-16 11:58:56
232
原创 Codeforces Round #619 (Div. 2)
Codeforces Round #619 (Div. 2)A. Three Strings题意给定abc三个字符串，c的每一位都必须与a或者b的对应位交换，问交换后的a和b是否可能相等题解由于c的每一位都必须交换，而交换后都要与另一个字符串的对应位比较，所以只需循环一遍，判断每一位c是否都能与a或者b对应位中的一个相等即可代码#include<iostream>#in...
2020-02-15 10:29:34
155
原创 Educational Codeforces Round 82 (Rated for Div. 2)
Educational Codeforces Round 82 (Rated for Div. 2)A. Erasing Zeroes题意给定一个串01序列，求最少删除多少个0使所有1相邻题解找到第一个和最后一个1的位置，统计中间的0的个数即可代码#include<iostream>#include<cstdio>using namespace std;...
2020-02-13 19:16:50
424
原创 Codeforces Round #618 (Div. 2)
Codeforces Round #618 (Div. 2)A. Non-zero题意输入n个数，每次可以选定其中的一段数将其所有数+1，该操作可以执行若干次，求至少需要几次将所有数之和跟积都不为0题解先满足积不为0，直接统计出原本的0的个数，将其全部+1，然后再判断和是否为0，为0则任选一个数+1代码#include<iostream>#include<cstd...
2020-02-10 11:04:30
181
原创 Codeforces Round #616 (Div. 2)
Codeforces Round #616 (Div. 2)A. Even But Not Even题意输入一个位数不超过3000的数，删除其中的若干位，把它变成一个自身为奇数，所有位上的数之和为偶数的数。题解用字符串把数存起来，先找到最后一个为奇数的位置，将起后面的全部删掉，然后把剩下的数加起来，如果得到奇数，就在字符串中找一位奇数数将其删掉，最后处理前导零。代码#include&...
2020-02-03 18:51:50
172
原创 GZOJ 1361. 国王游戏【NOIP2012提高组DAY1】
国王游戏【NOIP2012提高组DAY1】Time Limit:1000MS Memory Limit:128000KDescription国王游戏（game.cpp/c/pas） 【问题描述】 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的
2017-10-18 17:49:26
440
原创 JZOJ 5328. 【NOIP2017提高A组模拟8.22】世界线
5328. 【NOIP2017提高A组模拟8.22】世界线(File IO): input:worldline.in output:worldline.out Time Limits: 1500 ms Memory Limits: 262144 KBDescriptionInputOutputSample Input5 5 1 2 1 3 2 3 3 4 4 5Sample Outpu
2017-08-22 20:09:42
346
原创 JZOJ 5329. 【NOIP2017提高A组模拟8.22】时间机器
5329. 【NOIP2017提高A组模拟8.22】时间机器(File IO): input:machine.in output:machine.out Time Limits: 2000 ms Memory Limits: 262144 KBDescriptionInputOutputSample Input3 2 2 1 4 2 3 5 1 1 4 2 2 5 1 3 2 1
2017-08-22 19:54:22
363
原创 JZOJ 5326. LCA 的统计 (Standard IO)
5326. LCA 的统计 (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KBDescriptionInputOutputSample Input2 2 1 1Sample Output17Data ConstraintHint题解树形dpdp 枚举now=lca(i,j)now=lca(i,j)，快速算出符合条件的ii的权值和
2017-08-22 19:40:19
359
原创 JZOJ 5307. 【NOIP2017提高A组模拟8.18】偷窃 (Standard IO)
5307. 【NOIP2017提高A组模拟8.18】偷窃 (Standard IO)Time Limits: 1000 ms Memory Limits: 262144 KBDescriptionInputOutputSample Input5 5 1 4 0 5 2 2 1 2 0 1 0 2 3 4 4 0 3 0 3 1 1 2 2 1 1Sample Output9Data Co
2017-08-21 17:01:09
234
原创 JZOJ 5286. 【NOIP2017提高A组模拟8.16】花花的森林 (Standard IO)
5286. 【NOIP2017提高A组模拟8.16】花花的森林 (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KBDescriptionInputOutputSample Input3 1 2 3 1 2 1 3 2 1Sample Output6 9 6D
2017-08-21 08:02:46
421
原创 JZOJ 5305. 【NOIP2017提高A组模拟8.18】C (Standard IO)
5305. 【NOIP2017提高A组模拟8.18】C (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KB DescriptionInputOutputSample Input10 11 1 2 2 3 3 4 1 4 3 5 5 6 8 6 8 7 7 6 7 9 9 10 6 1 2 3 5 6
2017-08-20 21:55:45
310
原创 JZOJ 5257. 小X的佛光 (Standard IO)
5257. 小X的佛光 (Standard IO)Time Limits: 2000 ms Memory Limits: 524288 KBDescriptionInputOutputSample Input3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3Sample Output1 1 3Data Co
2017-08-13 00:23:00
283
原创 JZOJ 5258. 友好数对 (Standard IO)
5258. 友好数对 (Standard IO)Time Limits: 1000 ms Memory Limits: 524288 KB Detailed LimitsDescriptionInputOutputSample Input3 5 1 8 13 7 5 4 8 3Sample Output7Data ConstraintHint题解这题关键在于hashhash做法很简单，每次取
2017-08-12 08:07:52
408
原创 JZOJ 5246. 【NOIP2017模拟8.8A组】Trip(trip)
5246. 【NOIP2017模拟8.8A组】Trip(trip)(File IO): input:trip.in output:trip.out Time Limits: 1500 ms Memory Limits: 262144 KB Detailed Limits Description多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道
2017-08-09 14:34:51
258
原创 JZOJ 5235. 【NOIP2017模拟8.7A组】好的排列
5235. 【NOIP2017模拟8.7A组】好的排列(File IO): input:permutation.in output:permutation.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description对于一个1->n的排列 ，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者A
2017-08-08 07:56:08
440
原创 JZOJ 5236. 【NOIP2017模拟8.7A组】利普希茨
5236. 【NOIP2017模拟8.7A组】利普希茨(File IO): input:lipschitz.in output:lipschitz.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits DescriptionInput输入文件名为lipschitz.in。 第一行一个整数n。 接下来一行n个整数
2017-08-07 17:02:14
342
原创 JZOJ 5230. 【NOIP2017模拟A组模拟8.5】队伍统计
5230. 【NOIP2017模拟A组模拟8.5】队伍统计(File IO): input:count.in output:count.out Time Limits: 1500 ms Memory Limits: 524288 KB Detailed LimitsDescription现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m
2017-08-05 21:43:35
715
原创 JZOJ 3505. 【NOIP2013模拟11.4A组】积木(brick)
3505. 【NOIP2013模拟11.4A组】积木(brick)(File IO): input:brick.in output:brick.out Time Limits: 1000 ms Memory Limits: 262144 KBDescription小A正在搭积木。有N个位置可以让小A使用，初始高度都为0。小A每次搭积木的时候，都会选定一个拥有相同高度的区间[A..B]，然后将位置
2017-07-15 21:16:10
506
原创 JZOJ 3526. 【NOIP2013模拟11.7A组】不等式(solve)
3526. 【NOIP2013模拟11.7A组】不等式(solve)(File IO): input:solve.in output:solve.out Time Limits: 1000 ms Memory Limits: 262144 KBDescription小z热衷于数学。 今天数学课的内容是解不等式：L<=S*x<=R。小z心想这也太简单了，不禁陷入了深深的思考：假如已知L、R、S、M
2017-07-15 16:14:02
370
原创 JZOJ 1349. 最大公约数 (Standard IO)
1349. 最大公约数 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription 小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： sum:=0; for i:=1 to n
2017-07-14 15:56:56
369
原创 JZOJ 4298. 【NOIP2015模拟11.2晚】我的天
4298. 【NOIP2015模拟11.2晚】我的天(File IO): input:ohmygod.in output:ohmygod.out Time Limits: 1000 ms Memory Limits: 262144 KBDescription很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全
2017-07-13 16:41:02
498
原创 JZOJ 1736. 扑克游戏 (Standard IO)
1736. 扑克游戏 (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KBDescription 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数为i的扑克牌放在权值为j的点上，那么你会得到
2017-07-12 22:10:09
329
原创 JZOJ 1776. 经济编码 (Standard IO)
1776. 经济编码 (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KBDescription 为降低资料储存的空间或增加资料传送的速度，编码是常用的方法。 假设有一个字符集，每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串（例如把“A”编码作101），采用的编码必须合乎以下条件：一个字符的编码不可以是另一个
2017-07-12 21:58:50
344
原创 JZOJ 1775. 合并果子2 (Standard IO)
1775. 合并果子2 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把其中任意不超过k堆果子合并到一起，消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为
2017-07-12 21:06:53
385
原创 JZOJ 1774. 合并果子 (Standard IO)
1774. 合并果子 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就
2017-07-12 19:29:59
322
原创 JZOJ 3518. 【NOIP2013模拟11.6A组】进化序列(evolve)
3518. 【NOIP2013模拟11.6A组】进化序列(evolve)(File IO): input:evolve.in output:evolve.out Time Limits: 1000 ms Memory Limits: 262144 KBDescriptionAbathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1…A
2017-07-11 20:11:27
403
原创 JZOJ 3929. 【NOIP2014模拟11.6】创世纪
3929. 【NOIP2014模拟11.6】创世纪 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription上帝手中有着n种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限
2017-07-10 19:47:00
308
原创 JZOJ 3928. 【NOIP2014模拟11.6】射击
3928. 【NOIP2014模拟11.6】射击 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回
2017-07-10 19:37:33
282
原创 JZOJ 3927. 【NOIP2014模拟11.6】可见点数
3927. 【NOIP2014模拟11.6】可见点数 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescriptionZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0
2017-07-10 16:29:00
265
原创 JZOJ 1301. treecut
1301. treecut (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KBDescription 有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。Input 第一行：一个整数N (1 <= N <= 10,000)。 后面有N-1行：每行两个整数
2017-07-09 21:51:14
299
原创 JZOJ 1729. blockenemy
1729. blockenemy (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KBDescription你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他
2017-07-09 21:39:27
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人