Allen_Gun

摘要： 凸包和FLOYD求最小环 思路： 1.第三维没用，舍弃，用前两维分别作为横纵坐标 2.求原材料的凸包，判断其是否包含所需要的合金，不是则无解 3.对凸包上的点建图 建图方法：枚举任意两点，若所有待加工合金均在两点所连直线的一侧，则设两点间距离为1，否则为最大值 ###凸包:学习矢量的减法、数量积、矢 阅读全文

摘要： ##看尽人间百态，终独立于世 \(~ ~ ~$\)~ ~ $手捧《红楼梦》，就着清晨几缕最纯粹的阳光，又若置身于国公府的大戏台上，不知是演员还是看客，不知是自己在忘情出演还是在拍手叫好，一幕幕戏，演了一出又一出，一句句话，说了一遍又一遍，一位位演员，走上了台子，挥舞着，抛洒着，思考着，决定着，又最后 阅读全文

摘要： 读《曾国藩传》有感 \(~ ~ ~$\)~ ~ $曾国藩三十岁时将自己的人生目标定为“圣人”，“不为圣贤，便为禽兽”。自己一生，不为圣贤，便是浑浑噩噩的一生。而曾国藩也用一生的行动去实践去证明“做圣人”。 \(~ ~ ~$\) ~ $曾国藩是腐朽的大清王朝最后一位伟大的领航人。他一生出将入相，十年七 阅读全文

摘要： 1. 题意：某公司要开发两个软件，每个有m个模块，有n个技术人员，每个人开发不同软件的时间不同。 2. 思路：属于求最大值最小问题，求两个任务完成的最大天数的最小值。而且答案是单调的，于是想到了二分答案，就得到了天数，所以需要判断能否行得通，这时就想到了DP（类完全背包）。用软件1做m个时 当前天数 阅读全文

摘要： 后缀数组 1. 后缀，就是从字符串中的一个字符开始直到结束的字串；而后缀数组则能求出字符串中所有后缀的排名。 2. 介绍即将登场的数组们：sa[i]记录的是排名为i的后缀是从第几个字符开始的；Rank[i]记录的是从第i个字符开始的后缀排名第几；c[]用于基数排序； 3.代码 LCP 后缀的排名已经 阅读全文

摘要： 1. 题意：需要表示的分数a/b(0a/b即k (y/x) i 3. 优化分母上限：(1).当前分母大于上一个分母；(2).1/i include include include include include using namespace std; const int N=1005; int n 阅读全文

摘要： 1. 题意：给定一个n，从x出发只用乘除法，求出算出x^n的最小步数。即从1出发只用加减法算出n的最小步数。 2. 分析：求最小步数想到用bfs，但bfs不能记录已经到达过的状态结果，又想到用dfs，但盲目的dfs，状态太多，时间开销太大，所以选择使用IDDFS。 code： 阅读全文

摘要： 树的重心 1. 定义：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 2. 性质 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。 把两棵树通过一条边相连，新的树的重心在 阅读全文

摘要： 题目： 在n n的格板上,求马从一个格子移动到特定位置的最小步数。 思路： 双向BFS ~~(轻松搞掉,一遍AC)~~ 代码 cpp include include include include include include using namespace std; const int N=30 阅读全文

摘要： 题意： 多组数据。 给n,m,k三个数（ 1000 include include include include include include using namespace std; int n,m,k,ans; string ans1; bool flag[10000005]; struct 阅读全文