前排吃瓜

摘要： #include using namespace std; int edge[1005][1005]; int match_x[1005]; int match_y[1005]; int book[1005]; int n,m,e; int dfs(int u) { for(int i=1;i>n>>m>>e; for(int i=1;i>a>>b; if(... 阅读全文

摘要： 转自：http://www.cnblogs.com/CXCXCXC/p/4641812.html 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度 阅读全文

摘要： 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数NN，再给你MM个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成KK个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花 阅读全文

摘要： 题目描述 有一个m ×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费 阅读全文

摘要： 题目描述 给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： 输入输 阅读全文

摘要： #include using namespace std; int main() { int n,m; cin>>n>>m; int number[1000]; for(int i=1;i>number[i]; } int l=1; int r=n; int ans; while(l<=r) { i... 阅读全文

摘要： 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入输出格式 输 阅读全文

摘要： 转自：洛谷日报https://www.luogu.org/blog/tarjanfloydDP/qian-tan-er-fen-di-bian-jie-wen-ti 作者：曦行夜落 Part1：二分的中心思想 这是一个杯具，当你将二分的l+1<r写成l<r时，相信很多人都讨厌二分的边界，每次都弄不清 阅读全文

摘要： deque是支持双端插入删除的容器,oi中用来维护单调队列 声明方式 添加或删除元素 访问 deque同时支持下标访问和迭代器访问 例题传送:https://www.jisuanke.com/minicourse/803/41848 阅读全文

摘要： 为什么要搞树状数组？ 我们先来看一个问题： 在区间[1,10000]上进行两种操作 操作A:把位置x的值+k 操作B:询问区间[l,r]所有数字之和 区间的初始值全部为0 操作A和操作B会被穿插着安排 如果我们每种操作都暴力进行， 那么显然总的时间复杂度为O(mA+n*mB) 如果我们使用树状数组， 阅读全文