摘要: 考完了,终于有时间来写游记了。 有一种悲伤,叫做知道正解是什么但是就是不会写。。。 有一种遗憾,叫做能拿到的分考完才意识到。。。 有一种$NOIP$,叫做$Day1$原题大赛,$Day2AHOI$。。。 不扯了,开始游记: $Day\quad -1$: $JL$请的假还是蛮有用的,至少逃过了期中考试阅读全文
posted @ 2018-11-11 18:38 符拉迪沃斯托克 阅读(41) 评论(1) 编辑
摘要: AHOI2018过去了,爆零就爆零吧,我的颓废高一就要跟我说再见了。 回想高一还未进校的那个暑假,我还是个刚刚正式学OI的蒟蒻。。。 转眼就NOIP2017提高1=,310——可笑。 然后,我又开始冲省选,预料之中地爆零了。 于是菜鸡一般的我写了一篇游记。。。 我总是在安慰自己,才高一呢,还有一年。阅读全文
posted @ 2018-04-22 10:03 符拉迪沃斯托克 阅读(152) 评论(3) 编辑
摘要: C++是一门神奇的学科。。。 在读入/输出时,我们经常用到: 但是,在算法竞赛中,我们奉行一个原则: 效率第一! 于是,便产生了各种各样的奇技淫巧。。。 下面的读入与输出优化就是其中之一。 读入优化: C++自带的 scanf 已经很快了,但是100W的数据要0.6~0.8s,很明显,还是慢了。 为阅读全文
posted @ 2018-04-22 09:51 符拉迪沃斯托克 阅读(118) 评论(5) 编辑
摘要: 考完了,终于有时间来写游记了。 有一种悲伤,叫做知道正解是什么但是就是不会写。。。 有一种遗憾,叫做能拿到的分考完才意识到。。。 有一种$NOIP$,叫做$Day1$原题大赛,$Day2AHOI$。。。 不扯了,开始游记: $Day\quad -1$: $JL$请的假还是蛮有用的,至少逃过了期中考试阅读全文
posted @ 2018-11-11 18:38 符拉迪沃斯托克 阅读(41) 评论(1) 编辑
摘要: LOJ#2230. 「BJOI2014」大融合 题目描述 小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。这个树的边是一条一条添加上去的。 在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有五条边。其中,阅读全文
posted @ 2018-11-10 22:50 符拉迪沃斯托克 阅读(11) 评论(0) 编辑
摘要: BZOJ4811: [Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~",一开始他们按照编号排名。 由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 然而由乃心情非常不好,因为Deus天天问她题阅读全文
posted @ 2018-11-10 22:42 符拉迪沃斯托克 阅读(4) 评论(0) 编辑
摘要: BZOJ4966: 总统选举 Description 黑恶势力的反攻计划被小C成功摧毁,黑恶势力只好投降。秋之国的人民解放了,举国欢庆。 此时,原秋之国总统因没能守护好国土,申请辞职,并请秋之国人民的大救星小C钦定下一任。 作为一名民主人士,小C决定举行全民大选来决定下一任。 为了使最后成为总统的人阅读全文
posted @ 2018-11-10 20:17 符拉迪沃斯托克 阅读(5) 评论(0) 编辑
摘要: BZOJ3506: [Cqoi2014]排序机械臂 额,$BZOJ$上没有题面。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面: 洛谷P3165 [CQOI2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。 它遵循一个简单的排序规则,第一次操阅读全文
posted @ 2018-11-10 19:50 符拉迪沃斯托克 阅读(6) 评论(0) 编辑
摘要: BZOJ4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。 每名情报员口J-能有若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。 奈特公司纪律森严,每名情报员只能与自己的上、下线联阅读全文
posted @ 2018-11-10 19:40 符拉迪沃斯托克 阅读(4) 评论(0) 编辑
摘要: BZOJ4805: 欧拉函数求和 Description 给出一个数字N,求sigma(phi(i)),1<=i<=N 给出一个数字N,求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Samp阅读全文
posted @ 2018-11-10 16:04 符拉迪沃斯托克 阅读(5) 评论(0) 编辑
摘要: BZOJ1864: [Zjoi2006]三色二叉树 Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 输出阅读全文
posted @ 2018-11-09 21:59 符拉迪沃斯托克 阅读(8) 评论(0) 编辑
摘要: BZOJ1067: [SCOI2007]降雨量 Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。 它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。 例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832阅读全文
posted @ 2018-11-09 20:58 符拉迪沃斯托克 阅读(4) 评论(0) 编辑
摘要: BZOJ1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。 例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能阅读全文
posted @ 2018-11-09 20:44 符拉迪沃斯托克 阅读(4) 评论(0) 编辑
Live2D