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