杂谈
文章平均质量分 86
CRZbulabula
苟蒻还是学生党哦。。
展开
-
windows下对拍
对拍这个神器的玩意儿。。。苟蒻初中的时候就想学不过老是没机会终于在昨晚(其实是几分钟前)通过百度学会了在Windows下C++对拍!!!这里以简单的快速幂为例首先来个暴力幂#include#includeusing namespace std;long long n,m,k;int main(){ cin >> n >> m >> k; long原创 2015-10-03 00:02:13 · 5155 阅读 · 0 评论 -
3293: [Cqoi2011]分金币
3293: [Cqoi2011]分金币Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1090 Solved: 627[Submit][Status][Discuss]Description圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是原创 2016-12-20 10:38:04 · 881 阅读 · 0 评论 -
2530: [Poi2011]Party
2530: [Poi2011]PartyTime Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 247 Solved: 142[Submit][Status][Discuss]DescriptionByteasar intends to throw up a party. Naturally, h原创 2017-01-18 19:12:59 · 348 阅读 · 0 评论 -
Linux下对拍
Linux对拍的话,数据生成器按照windos下的写法也适用,不过对拍器就要重写了for ((i = 0; i < 233; i++))do ./c.out ./a.out ./b.out if diff 1.out 2.out; then printf "Accepted\n" else printf "WrongAnswer\n" exit 0; fidone原创 2017-02-15 20:53:33 · 1226 阅读 · 0 评论 -
AtCoder Grand Contest 012 题解
A:有3N个选手参加一场比赛,第i个人的力量值为ai,他们将每三个人分为一组,每组的力量值为三个人力量值的中位数。问这样分组后得到的N组里面,参赛队伍力量值的和的最大值是多少? N solution:考虑贪心解法,先将所有选手按照力量值升序排好,容易观察到最优的分法是让第n - 1,n - 3,n - 5...这些选手的力量值产生贡献。证明也很简单,如果只有三个人,显然成立。当原创 2017-04-12 18:16:52 · 768 阅读 · 0 评论 -
4773: 负环
4773: 负环Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 209 Solved: 105[Submit][Status][Discuss]Description在忘记考虑负环之后,黎瑟的算法又出错了。对于边带权的有向图 G = (V, E),请找出一个点数最小的环,使得环上的边权和为负数。保证图中不包含重边和原创 2017-04-04 18:18:03 · 726 阅读 · 0 评论 -
Codeforces Round #407 (Div. 1) 题解
A: 给定长度为nn的数组aa,定义函数ff,对于∀1≤l<r≤n\forall 1\leq l < r \leq n 有f(l,r)=∑r−1i=l|a[i]−a[i+1]|⋅(−1)i−lf(l,r) =\sum_{i=l}^{r-1} |a[i] - a[i + 1]| \cdot(-1)^{i - l} 求所有ff函数中的最大值 2≤n≤105,|ai|≤1092 \原创 2017-04-13 21:10:14 · 604 阅读 · 0 评论 -
浅谈几种组合数的求值
rt,讨论一些见过的组合数求值Case 1: 多次询问Cmn mod pC_n^m\ mod\ p的值,n,m≤5000n,m \leq 5000Solution 1: 由递推式Cmn=Cmn−1+Cm−1n−1C_n^m = C_{n-1}^m+C_{n-1}^{m-1}预处理所有可能出现的询问 O(n2)预处理,O(1)O(n^2)预处理,O(1)单次查询Case 2: 多原创 2017-05-03 20:17:14 · 1456 阅读 · 0 评论 -
2227: [Zjoi2011]看电影(movie)
2227: [Zjoi2011]看电影(movie)Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 801 Solved: 402[Submit][Status][Discuss]Description到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡原创 2016-12-28 11:05:09 · 715 阅读 · 0 评论 -
1906: 树上的蚂蚁
1906: 树上的蚂蚁Time Limit: 25 Sec Memory Limit: 162 MBSubmit: 80 Solved: 15[Submit][Status][Discuss]DescriptionInputOutputSample Input131 2 12 3 131 3 23 1 11原创 2016-12-22 13:35:29 · 503 阅读 · 0 评论 -
火柴排队
题目描述 Description涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请原创 2015-11-01 15:37:34 · 696 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2)
题意:现有一张n个点m条边的无向图,你需要给这个无向图的所有边重新定向,使得新图所有点中,出度 = 入度的点尽可能地多,打印出任意一种可行的方案solution:首先,一张无向图中,度数为奇数的点一定是偶数个,因为无向图所有点的度数和一定是偶数设度数为奇数的点有k个,分别是o1,o2,o3,...,ok在图中新加入五向边(o1,o2),(o3,o4),(o5,o6),.原创 2016-10-12 14:11:53 · 357 阅读 · 0 评论 -
4594: [Shoi2015]零件组装机
4594: [Shoi2015]零件组装机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 69 Solved: 26[Submit][Status][Discuss]Description 曾经发明了激光发生器的发明家SHTSC又公开了他的新发明:零件组装机--一种可以生产并组装零件的神秘装置。一个零件是一张顶点由0 到原创 2016-09-28 16:51:26 · 1208 阅读 · 0 评论 -
2463: [中山市选2009]谁能赢呢?
2463: [中山市选2009]谁能赢呢?Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1805 Solved: 1333[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下原创 2016-11-11 21:18:17 · 451 阅读 · 0 评论 -
2435: [Noi2011]道路修建
2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3540 Solved: 1181[Submit][Status][Discuss]Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝原创 2016-11-13 16:20:55 · 363 阅读 · 0 评论 -
2321: [BeiJing2011集训]星器
2321: [BeiJing2011集训]星器Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 446 Solved: 287[Submit][Status][Discuss]DescriptionMagic Land上的时间又过了若干世纪……现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东原创 2016-12-22 10:29:50 · 358 阅读 · 0 评论 -
NOIP2016小结
嗯。。一下子离复赛结束已经过两个月了= =今年补题比去年轻松多了。。不过还是等到bzoj贴出题目以后才开始补毕竟能水点经验嘛,,何乐而不为~一直想写点东西,,不然blog里全是题解。。。。。。。233先放解题报告吧- -玩具迷题(D1T1):有n个玩具小人排成一圈,,每个玩具有自己的名字,已知他们的朝向(圈内或圈外),现在从1号小人开始,每次左数/右数ai个人,问m原创 2016-12-17 21:35:31 · 666 阅读 · 3 评论 -
bfs寻找增广路
选信封【问题描述】Dumbulidone和Euphemia玩一个挑卡片游戏.Dumbulidone会给出N对信封,每个信封里有两张不同颜色的卡片,她会让Euphemia从中挑选任意个信封,但是一对信封中最多只能挑选一个,(信封是透明的,可以看到里面卡片颜色)。等Euphemia挑好后,Dumbulidone会尝试从Euphemia挑出的信封中再选出若干个(不可以不取),把其中的卡片取出原创 2015-10-05 17:20:31 · 2299 阅读 · 0 评论 -
Goodbye,OI!
曾经想过无数遍,退役之后的日子会是什么样。仿佛昨天才刚刚接触信息学竞赛,转眼间却也到了结束的日子。想留下点文字,可为了竞赛,停课已经八个月了,文笔想必早已生疏。不留任何记录吧,五年的学习生涯说结束也就结束了,实在不想,十年之后若回首这段往事,却发现剩下的只是一片空白。厚着脸皮写一些吧,那怕只是一篇流水账,对我来说,也是青春时做的最有意义的一件事吧!五年前,我有幸认识了我的启蒙导师,虽然那时学的原创 2017-07-23 00:49:36 · 2560 阅读 · 5 评论