摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 题目描述：在一个地方，有一些村庄，村庄之间有一些路，现告诉你输入n个村庄数目，接下来n-1行信息如下，第一个字母表示哪个村庄，第二个数表示这个村庄有k条路通往其他村庄，接下来的k对信息分别表示村庄 阅读全文
摘要：
看了那么多欧拉降幂的博客，都把理论说的通篇大论的，从费马定理什么的开始讲，但自从组队后，数论的东西都抛之脑后了，还好碰到一位良心博主，索性抛弃证明，直接给出方法和结论，甚是爽快。所以，我写个小笔记记录一蛤。 欧拉降幂，在指数爆炸的时候，不得不将指数降降，这个降法，就是将指数取模于该模的欧拉数再加上该 阅读全文
摘要：
对于一个多边形（可以为凹多边形）求其面积可以用叉积面积法，其证明过程十分简单，对于任意3个点A，B，C若其点成逆时针给出，那么三角形的面积就是，设A点是原点：（xb*yc-xc*yb）/2；这其实就是向量求面积得来的，这个结果为正，当点A，B，C顺时针给出时，其面积就会为负。我们求一个多边形面积时， 阅读全文
摘要：
今日刷水题，碰到整行输入的。顿时，百感交集，当初因为请假没有听到学长讲这一节，再加上自己课后没去看，结果比赛就碰到了，导致结果就是签到题爆炸，没写出来。 今日来理一理。字符串string是c++里的，c里面的是char，c++的string函数库就是string。 字符串的定义：c++：string 阅读全文
摘要：
最近又写上了线段树的懒惰标记延迟更新，发现以前对线段树的理解存在盲区，以至于，按自己的理解写出的代码存在bug，只能过过样例。现在将这个盲区清理掉。对于线段树延迟标记的含义是：在找到一区间要更新时，先将那一点区间更新，并标记，此标记可以理解成累计标记，及此点之前经历过标记，则此次标记则为两次标记的累 阅读全文
摘要：
在比赛的时候这题卡了我们队3个小时，最后还是没过，放掉的时候依然不舍，始终找不到错解，比赛结束后回来自闭了2个星期，回来知道题目的解题时和自己当初解题的时候思路时一样的，只不过自己没有冷静下来把思路理的条例有序，导致当时wa了9次，直接搞崩心态。做题得一步一步来，绝不能有半点糊涂！一旦有糊涂，就找不 阅读全文
摘要：
题目链接：poj.org/problem?id=3461 题意:n个样例，每个样例输入两个字符串，求字符串1在字符串2里出现了几次。 回忆一中只给出了next的数组求法，现在把kmp的寻找的部分的补上吧，还是通过例题。 ac代码： 这次博客短，主要目的完善昨天落下的kmp寻找模块。嗯就这样了。 阅读全文
摘要：
kmp的详解在百度上有许多博客群雄辩舌，各有千秋。看着那些证明和解释实在吓人，太长了，今天回顾kmp发现自己已经忘的差不多了，去看百度也不愿意看，就给自己做个笔记，方便以后好回忆，再也不用被那些长篇大论吓到了。 回忆第一步：算法用途 在字符串1中找是否存在字符串2，eg：abxabwabxad中是否 阅读全文
摘要：
在谈线段树的动态开点之前先说说线段树吧。线段树是用于区间维护，为节省时间而牺牲空间的二叉搜索树，它有几个缺点，先说三个：第一个是区间维护之后是不可逆的，比如我第7次修改了区间内容后，返回想看一下我在第5次修改之前的数据就看不鸟了，好可恶~；第二个是空间牺牲太大，虽然说时间和空间不可得兼，但是维护一个 阅读全文
摘要：
1：HDU 5122 K.Bro Sorting 题目描述：输入T，代表T组样例，每组样例输入n代表n个数，要求进行操作，使n个数为升序排列，求最少操作的次数。 进行的操作为：对于任意一个数来说，如果它大于等于它右边的数，则交换两数的位置，直到小于右边的数或者到了数组尾部。比如2 5 4 1 3，对 阅读全文