雒煜翾

摘要： 告别OI学习文化课已经半年多了 作为一条咸鱼，现在我要回归啦 阅读全文

摘要： 这里是题目的传送门 题目的大意是比较好懂的，就是说给你一个(N + 1)个N维空间上的点，让你求这个(N + 1）个点的圆心坐标。 拿到这道题目我首先想到的是模拟退火。。。 为什么？ 不为什么 但是感觉这个正确率可能出现问题，因为这个题并不是求极值，所以只能通过其它的方法来判断是否最优（比如说算标准 阅读全文

摘要： 本文思路参考自何开大佬 引子 相信各位大佬一定会线段树这种非常实用的数据结构 那么如果我们要维护一棵树上的链的权值的时候怎么办 就比如说BZOJ1036树的统计这道题目 可能诸位草率地想想线段树是可以口头AC的，But 这是在一棵树上，线段树支持的连续的区间操作 在这棵树上，如果链的编号断断续续，那 阅读全文

摘要： 题目来源HDU1512-Monkey King 这道题目题目大意就是，刚开始有N个猴子，他们有一个战斗力 他们互相并不认识 使他们认识的唯一条件就是两个人干一发打一架 他们中会有M次打架发生，如果两个人互相认识了，他们就打不起来了，输出-1, 如果两个人不认识，那他们就会搞起来~两个人在搞完后战斗力 阅读全文

摘要： 先来学习P神放点P 本文是看了黄源河的论文后才写的 如果本人有哪些地方写得不对的，希望各位大佬改正ORZ 学习C++的大佬应该都会优先队列（原谅我的菜，我连priority_queue都不会拼） 左偏树说到底就是一个升级版的堆 因为左偏树拥有所有堆拥有的功能比如说插入一个节点，取出堆顶和删除堆顶 我 阅读全文

摘要： T1:填幻方 这道题目非常水，直接按照题目里说的做就行了 其实机智的你们可以直接跳过题面直接开始做 1 #include <cstdio> 2 #include <cstring> 3 int a[100][100]; 4 int main() 5 { 6 int n; 7 memset(a,0,s 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1823 首先我们看到这道题目描述里就非常明显地给出了对于每一个点只有两个选择。。。 那么OI中，涉及这种类型的题目一般用什么呢？ 2-SAT或是二分图 仔细一看，不像是二分图 于是就是2-SAT 我们可 阅读全文

摘要： 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0=""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))=a*a*…*a (n个a) 阅读全文

摘要： 大家可能都知道随机数是个灰常神奇的东东 我们平时可能用它来搞事情（比如说编个小游戏神马的） 但是，随机数还是有大用处的，比如说就在我们接下来要讲的模拟退火算法 这个有个传送门http://www.cnblogs.com/SXia/p/7139483.html#3733240 你们可以去看看Summe 阅读全文

摘要： 题目描述 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因，把这件事交给了你。 PS: 可以保证，这个最小生成树对于最后求出的完全图是唯一的。 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希 阅读全文