摘要：
测试六 早上的测试据说是省赛级别的，果然不是浪得虚名。 还是老规矩地把题目全部都看了一次，我还没来得急换好座位，便听见有人看到T2笑出声来。水题？我疑惑。于是T2成功地引起了我的注意。 T2的题目很特别呐，^=^笑脸，头上三条黑线。先点开扫了两眼，虽然不是水题，但是感觉跟前几天的勾股数特别的神似。还 阅读全文
摘要：
这份题目也是有点迷。 浏览题目的时候，看T1似乎比较简单，估计要用巧算；而T2草草地看了几眼；T3看个版面设计就不对头，莫名想到跳跃那个难题。回头果断去磨T1。 T1是要计算在n前有多少个勾股数。由（3,4,5）特别容易让人想到数学课上老师讲的倍增关系，于是便朝着这个方面想过去。尽管这样可以很快地得 阅读全文
摘要：
2017区赛 解题报告 第一题元音字母（vowel） 【问题描述】 给你一个所有字符都是字母的字符串，请输出其中元音字母的个数。（提示：二十六个字母中的五个元音字母是a，e，i，o，u; 所有字符有大小写区别。） 【输入格式】 仅一行，包括一个字符串。 【输出格式】 输出一个整数，如题所述。 【输入 阅读全文
摘要：
2017GDOI 一次悲惨的经历 致我的理解能力： Day1的第二题，真是【汗】，被我的理解能力深深的折服。题目暂时还没有弄到。题目大意，大概是除了这个节点的字数以外的其他子树的mex。 明明就是两句话可以搞定的题目，然而（不知道是不是审题人），觉得题目太简单了，于是打了个两千字的故（fei）事(h 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
总结lca Lca的主要功能是找最近公共祖先。提到祖先，最容易想起的是x叉树。 首先，要给每一个结点都编号，按照先序遍历。 因此，可以开一个数组，记录发现时间found，time++但是要注意，在编程时不能用time这个变量，与某个函数冲突。 当我们找3和4的公共祖先时，我们会发现，当找到1那里时， 阅读全文
摘要：
总结rmq Rmq的功能是寻找一个区间里面最大值或者最小值。 求一个区间里面最大的数可以怎么求呢。可以两个两个做比较，求出最大（小）值，从两组（四个数）之中挑取出刚刚两个数求出的最大值，再比较，就是四个数字的最大值，然后再到八个。 这样说有点抽象，下面列一个表格 i 1 2 3 4 5 6 7 8 阅读全文