摘要: 题目背景 广而告之:背景见其他L国的战斗!!大家一起刷 题目描述 这一次,L国决定军队分成n组,分布在各地,若以L国为原点,可以看作在一个直角坐标系内。但是他们都受统一的指挥,指令部共发出m个命令。命令有移动、上下转移和左右转移(瞬移??),但是由于某些奇奇怪怪的原因,军队收到命令总是有延迟,为了方 阅读全文
posted @ 2017-09-20 15:48 |斗蜂| 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 感觉是一个极其丑陋而且比较慢的(应该吧,因为看起来比较慢)矩乘。QAQ 阅读全文
posted @ 2017-09-20 11:25 |斗蜂| 阅读(169) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=600010; struct point{ int start,cost; }; bool operator n.cost; } struct edge{ int to,cost; }; vector e[maxn]; bool judg... 阅读全文
posted @ 2017-09-11 16:44 |斗蜂| 阅读(400) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std;int n,m,mp[1001][1001],s[1001]; bool judge[1001]={0}; //judge表示判断点是否有用过,s[i]表示1到点i的最短路径,mp表示两点的距离int main(){ cin>>n>>m; for (int i=1; i>x>>y>>z; mp[x][y]=z; } for ... 阅读全文
posted @ 2017-09-11 16:41 |斗蜂| 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 挑战nbc 题目描述: Abwad是一名有志向的优秀OI少年。遗憾的是,由于高能宇宙射线的影响,他不幸在NOI中滚粗。不过,Abwad才高一,还有许许多多的机会。在长时间的刻苦学习之后,他实力大增,并企图撼动OI界魔王nbc的权威。 这一天,Abwad决定挑战nbc。挑战的项目是OI界一种常见的运动 阅读全文
posted @ 2017-08-22 07:38 |斗蜂| 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 身为一个数学渣渣,每次用到基础定理时总得去百度……否则就会忘掉……很难受啊……所以写下一些基础数论以及一些证明,还有一些小模版,希望能帮助到一些和我一样瑟瑟发抖的小蒟蒻,若见大佬请多包含……如有错误也欢迎指出,此篇不定期更新。 目录 快速幂 欧几里得算法 扩展欧几里得 费马小定理 逆元 逆元+费马小 阅读全文
posted @ 2017-08-21 09:47 |斗蜂| 阅读(616) 评论(2) 推荐(0) 编辑
摘要: 钻石游戏 diamond 题目描述: 一个 M 行 N 列的棋盘,里面放了 M*N 个各种颜色的钻石。每一次你可以选择任意两个相邻的颜色不同的钻石,进行交换。两个格子相邻的定义是两个格子有一条公共边。每次交换的分值为通过这次交换后能够形成的最大矩形的面积。具体请见样例,跟传统的钻石游戏不太一样的是, 阅读全文
posted @ 2017-08-18 10:29 |斗蜂| 阅读(235) 评论(0) 推荐(0) 编辑
摘要: T1 基因光线 light 题目描述: 黑大帅统治古古怪界后,一直在玩一种很奇葩的游戏。在一个二维平面上,他先复制了n个小A,把他们放在不同的位置,然后射出一条ax+by+c=0的基因光线,宽度为d,即离这条直线的距离不大于d的小A会被射中。当然,某些悲剧的小A就会被射中,并变成黑小A。当然,这不是 阅读全文
posted @ 2017-08-09 19:55 |斗蜂| 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 2017.8.9 今天早上又考了一场试,原本以为一百分是妥妥的,结果没想到第一题翻车车了!诶,结果只有第二题水的十分,重点是,没想到,第三题居然一分都没有水到!诶,自己还是太年轻,oi赛制最让人难受的地方就是它只能提交一次,这样就必须保证自己的程序没有出现低级错误。看来……我还是需要多修炼一下。。。 阅读全文
posted @ 2017-08-09 19:34 |斗蜂| 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 寻找道路 题目描述: 有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入格式: 第一行有两个用一个空格隔开的整数n 和m ,表示图有n 个点和m 条边。 接下来的m 行 阅读全文
posted @ 2017-08-09 07:35 |斗蜂| 阅读(238) 评论(0) 推荐(0) 编辑