
☆★★★★呐这是什么题
C20182030Epic
老师告诉我,不能透露真实信息,所以……
展开
-
【原创】2019.10.26模拟赛 Adore Confess Repulsed
大佬Alster水0 说在前面1 Adore1.1 问题描述1.2 输入格式1.3 输出格式1.4 样例输入1.5 样例输出1.6 数据规模与约定1.7 分析咕咕咕,只有吐槽1.8 代码2 Confess2.1 问题描述2.2 输入格式2.3 输出格式2.4 样例输入2.5 样例输出2.6 数据规模与约定2.7 分析咕咕咕,只有吐槽2.8 代码3 Repulsed3.1 问题描述3.2 输入格式3...原创 2019-10-28 18:29:34 · 251 阅读 · 0 评论 -
【原创】质数专题 筛质数 Miller_rabin Pollard_rho BZOJ3667 Rabin-Miller算法
质数说在前面数论复习 Part 3。我以前也写过一篇*儒雅随和*的质数专题,还故掉下篇,导致我始终不会米勒罗宾更不会Pollard Rho。而这两年来我居然基本没见过哪里用过这两个算法。这是因为你太菜了。质数的定义和基本性质不知道。筛质数太简单了,于是上代码。const int MAXN=10050,MANA=10000;bool vis[MAXN];int cnt,pri...原创 2019-10-21 20:59:42 · 288 阅读 · 0 评论 -
【原创】2019.10.10模拟赛 病毒分裂 疫情延迟 避难向导
2019.10.10说在前面orz ymx大佬 出的题目太巧秒了orz ymx大佬orz虽然您已经大学了,但我还是orz您。其实我多年前就已经看过不一定做过这几个题了,这几个题对我当初(现在也)弱小的心灵造成了极大的冲击,原来一套比赛题是这个亚子的!病毒分裂题目描述A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造 了,所以专家们在一开始只做出了一个这样的病...原创 2019-10-11 19:36:53 · 341 阅读 · 0 评论 -
【原创】2019.10.09模拟赛 密码 独立集 益智游戏
原创密码题目描述假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被 十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法 如下:随机地,在密码中任意位置插入随机长度的小写字符串。 不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什 ...原创 2019-10-11 16:37:19 · 323 阅读 · 0 评论 -
【原创】2019.10.08模拟赛 方程 魔板 玩具 无聊的计算 奇怪的数列
2019.10.09说在前面今天够爽。下午考完,晚上给30min改错,再考一场。刺激。而且第一场只有165min,我爆5跟时间肯定有一定关系。方程【问题描述】求关于x1,x2,⋯ ,xn{x_1,x_2,\cdots,x_n}x1,x2,⋯,xn的方程:x1+x2+⋯+xn=kx_1+x_2+\cdots+x_n=kx1+x2+⋯+xn=k的非负整数解的个数。【输入格...原创 2019-10-11 13:06:46 · 276 阅读 · 0 评论 -
【原创】 POJ 3922 HDU 2486 HDU 2580 A simple stone game K倍动态减法
K倍动态减法DescriptionAfter he has learned how to play Nim game, Mike begins to try another stone game which seems much easier.The game goes like this: Two players start the game with a pile of n stones...原创 2019-10-07 16:46:27 · 251 阅读 · 1 评论 -
【原创】从BZOJ2683 简单题中 整 CDQ分治解决三维偏序
CDQ分治题目描述你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1 x y A1<=x,y<=N,A是正整数将格子x,y里的数字加上A2 x1 y1 x2 y21<=x1<= x2<=N,1<=y1<= y2<=N输出x1 y1 x2 y2这个矩形内的...原创 2019-10-06 22:56:06 · 190 阅读 · 0 评论 -
【原创】POJ 3922 HDU 2486 HDU 2580 A simplestone game
POJ - 3922DescriptionAfter he has learned how to play Nim game, Mike begins to try another stone game which seems much easier.The game goes like this: Two players start the game with a pile of n st...原创 2019-08-29 08:39:07 · 239 阅读 · 0 评论 -
【原创】/Restarting/ Splay树 (普通平衡树 & 文艺平衡树 & bzoj1895 poj 2580 SuperMemo 题解)
IndexSplay说在前面splay树的基本思路基本的定义splay函数旋转 rotate伸展 splay插入 insert前驱&后继 pre&nxt求数的排名和排名上的数删除 deleted合并 join分离 split求最值 min&max翻转 turn其他区间操作(以SuperMemo为例)翻译一个个来代码普通平衡树文艺平衡树SuperMemoSplay的优缺点参考...原创 2019-04-08 17:01:01 · 362 阅读 · 1 评论 -
【原创】2018.07.04 测试 /路径魔法公路//
2018.07.04测试说在前边yeah我回来了(虽然过几天又要走了) 我105的C币怎么只有15个了啊 樱樱樱 樱樱樱路径时间限制: 1 Sec 内存限制: 128 MB题目描述有n个点,m条无向边,有A,B两个人,初始时刻A在点1,B在点2,他们要走到点n去。A每走一条边,要消耗B单位能量,B每走一条边,要消耗E单位能量。如果A,B相伴走,则只消耗P单位...原创 2018-07-04 16:50:33 · 350 阅读 · 0 评论 -
【原创】用拓展欧几里得解不定方程 ※POJ-1061-青蛙的约会
很早很早以前(寒假),学习了拓展欧几里得,知道如何用拓欧解不定方程。现在(暑假),我们来刷几道题。青蛙的约会题目描述description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只原创 2017-07-08 10:12:11 · 293 阅读 · 1 评论 -
【原创】【OpenJudge】 1792:迷宫
1792:迷宫总时间限制:3000ms内存限制:65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在...原创 2016-08-25 09:08:53 · 1625 阅读 · 1 评论 -
【原创】【图论】Car的旅行路线
【NOIP2001】Car的旅行线路时间限制: 1 Sec 内存限制: 64 MB提交: 122 解决: 55题目描述又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所原创 2016-12-31 16:12:39 · 1742 阅读 · 1 评论 -
【原创】【NOIP2016普及组】海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘 客数星ki,以及每名乘客的国籍 x(i,1), x(i,2),…,x(i,k);。小K统计了n艘船的信息,希望你帮忙计算出以每一艘...原创 2016-11-24 13:53:52 · 5289 阅读 · 4 评论 -
【原创】【组合数学】vijos-1629 八(容斥原理+最小公倍数)
组合数学三时间限制: 1 Sec 内存限制: 64 MB题目描述八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n,代表不能被整除的数的个数。 第二行n个数,中间用空格隔开。原创 2017-07-09 09:09:30 · 443 阅读 · 0 评论