NoahBBQ

摘要： 凸包 首先 极角排序, 选一个初始的点。然后，自己去看吧，说不清楚。 洛谷上过了两个模板题，看题解 和OI wiki P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 为什么会写这篇博客呢，原因是因为我在学 thrift 的时候 要写多线程，而我都没有学过，所以有了这篇博客。 官方的thread文档 Thread Class to represent individual threads of execution. A thread of execution is 阅读全文

摘要： spfa 判断负环的话 1.某个点出队n次，存在负环。 2.某条路径上的边数大于等于n,说明存在负环。(通常采用这种) 0 1 分数划分的话(通常配合二分做) 比如 题目求 ∑wf[i] / ∑wt[i] > mid ==> ∑( wf [i] - mid * wt[i] ) > 0 ,那这样就是在 阅读全文

摘要： IDA* 算法 可以认为是一种 在dfs 上的可行性剪枝 ( 启发式搜索)。 它是在迭代加深的基础上剪枝。 180. 排书 给定 n 本书，编号为 1∼n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照 1∼n的顺序依 阅读全文

摘要： 179. 八数码 给定 n 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 在一个 3×3 的网格中，1∼8这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一 阅读全文

摘要： 首先要包含头文件 #include<queue> 优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。 和队列基本操作相同 top() 访问队头元素 empty() 判断队列是否为空，为空则返回1，否则返回0 size() 返回队列内的元素个数 阅读全文

摘要： 描述 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares 阅读全文

摘要： 又是混的一天，匈牙利算法，主要就是找增广路，要分成两个集合。然后按照模板就能简单的过一些题目了，看不懂的题目题解也看不懂，就直接放弃，不浪费时间了。 今天看了20集的 极致笔记，真过瘾。https://www.bilibili.com/video/BV1fo4y197zA(这个视频讲得挺清楚的) 1 阅读全文

摘要： 又是懵懵懂懂的一天，有些不是很理解。照着书上的模板写，过了几题。就这样吧 1001 Network 描述： A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connectin 阅读全文

摘要： 1001 描述： 给定 n,p，求 1～n 中所有整数在模 p意义下的乘法逆元。 逆元定义：如a*b≡1( mod p )，则称b为a在模p下的乘法逆元。 输入： 一行包括两个正整数n和p，其中p是素数。 1≤n≤3×106, n<p<20000528。 输出： 输出 n 行，第 i 行表示i在模  阅读全文