摘要： 以NOIP2013提高组day1 最后一道题为例来学的倍增和lca。其实这套题早就做过了，倍增和lca也学过，只不过当时没有理解清楚，所以今天再次学了一遍，虽然没有时间编程序了，但是先把思路和做法在这里梳理一遍，下次来编。 首先，倍增。（树上倍增） f[i][j]表示在 j 节点向上跳2^ i 步后 阅读全文

摘要： KMP算法其实很好理解，就是在匹配串中找最近的相同的串。 下面是HDU的2087： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #define maxn 1005 6 using n 阅读全文

摘要： Problem 1 图的连通性􀗔题目背景􀗕琼和雪不知从什么时候就开始形影不离得呆在一起，无话不说了那天她们在谈论图论􀗔题意描述􀗕“有一个无向图，每次断掉一条边，并询问两个点时候联通，你会维护么？” 琼很认真地问。“为什么要知道这个呢？”“我们总要知道自己是否身陷囹囵……你必须立刻告诉我答案哦 阅读全文

摘要： 已经有四套题没有写博客了。今天改的比较快，就有时间写。今天这套题是用的图片的形式，传上来不好看，就自己描述吧。 第一题：单词分类 题目大意：有n个单词（n<=10000），如果两个单词中每个字母的数量是一样的（比如：AABAC 和BCAAA）则为一类单词，每个单词长度不大于100，问这些单词可以分为 阅读全文

摘要： 这是开学后的第二周吧，但其实是正式行课的第一周，感觉这一周很长，可能是因为提前来学校上课的原因，感觉已经开学很久了。 现在还是每周一天竞赛，基本上就是一次考试加评讲改错，所以自我总结很重要。不能漫无目的地刷题，漫无目的地看书。当然这篇文章的主题可不能偏。 这段时间特别浮躁，比如今天，今天下午因为教师 阅读全文

摘要： 题目： 强迫症问题描述人行道铺着两行地砖，第一行每块的长度是A/B，第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。输入格式输入第一行包含一个整数T，表示测试点组数。接下来T行，每行两个分数， 阅读全文

摘要： 先说点题外话，这两天的入学考试，炸了……语文有史以来最差，数学有史以来最差……还有4科，估计全炸……悲痛的心情，来调程序。这套题是8.31考的，从昨天晚上开始改的，因为第三题迟迟不想写，才拖到了现在。。 题目： P1816 统计数 Accepted Accepted 标签：NOIP提高组2007 描 阅读全文

摘要： 目录：1、潜伏者 【map】 2、Hankson的趣味题【数论】3、mayan游戏【dfs】 题目： 1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规 阅读全文

摘要： 目录： 1、A【树相关】 2、B【找规律】 3、C【贪心】【拓扑排序】 A、 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度 阅读全文

摘要： 目录： 1：一道简单题【树形问题】(Bzoj 1827 奶牛大集会) 2：一道更简单题【矩阵乘法】【快速幂】 3：最简单题【技巧】 话说这些题目的名字也是够了。。。。 题目： 1、一道简单题 时间1s 题目描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她 阅读全文