problem 4 full 第一题：裸的树状数组 第二题：裸的树剖求LCA 第三题：线段树+树剖 ...
分类：
其他好文 时间：
2018-02-10 12:55:48
阅读次数：
171
Day 0： 早上5:10起来在Hz门口集合，开始了难忘的旅程 在到达郑州之前画风还是很正常的，然后就因为雪开始了无休止的晚点，走走停停，本来四个半小时的车程活活晚点5个小时。到达长沙已经7点。找到学校后发现长郡还是蛮闹中取静的，门口就是闹市区，草草的吃完了饭之后去宾馆休息。 Day 1： 早上起来 ...
分类：
其他好文 时间：
2018-02-09 22:28:45
阅读次数：
161
和第一题不同的地方是，容忍两次重复 虽然题目上说只需要长度，但是否检测的时候如果数组不跟着改变也是不行的 没说清楚题意 自己是用双指针做的，看了大神的答案更简单 ...
分类：
编程语言 时间：
2018-02-08 15:27:13
阅读次数：
182
仓库地址： 此处应有表格~~（暂时还没有）~~： 第一题提交截图： ...
分类：
其他好文 时间：
2018-02-07 22:56:18
阅读次数：
256
第一题int x = 1,y = 1; if(x++==2 & ++y==2) //false & true =false; x=2,y=2{ x =7;}System.out.println("x="+x+",y="+y); 输出结果是： x=2,y=2 第二题int x = 1,y = 1; i ...
分类：
编程语言 时间：
2018-02-07 22:43:03
阅读次数：
343
第一题：找LCA，两点之间的距离=他们各自到起点的距离 - 2*LCA到起点的距离 第二题：先dfs的dfn序，再投影得到一个序列，建线段树 第三题：比如这条红链上＋5，在两个节点上+5，他们的LCA（root）-5，父节点也-5，单点query时就查子树和就好了 ...
分类：
其他好文 时间：
2018-02-07 21:17:01
阅读次数：
162
今天考试像中了毒一样，第二题能A忘记换行，第一题编译错误(虽然成功了也没分...)，又是小菜鸡成功爆0的一天。 总结一下今天的第三题 HNOI2009最小圈 二分+dfs版spfa判断负环 这道题自己做的时候压根没有想到用二分来实现。看到环直接想到了tarjan，还是太菜了。然鹅tarjan只能完成 ...
分类：
其他好文 时间：
2018-02-05 00:30:57
阅读次数：
176
其实递归我一直不太会用，正好这次的题目讲了再加上自己网上搜的代码把这次的两道递归题总结了一下。 第一题：第39级台阶 在讲这道题的时候和这个方法差不多，就是39->0 和 0->39的区别。我自己觉得第二种更好理解一些。然后根据自己的记忆和理解写了下面这种方法： step->现在已经走了的台阶数，从 ...
分类：
其他好文 时间：
2018-02-04 18:01:50
阅读次数：
202
今天追的综艺更新了，没想到超长待机三个小时，再加上乱七八糟的事情耽误了很多的时间，没有时间更新今日份所有题目的总结了。恰好今天这套题很多都是一个类型的题目那就分开整理吧，今天更新计算日期类的题目，其他的等明天继续更。 关于计算日期类的题目，可以说都很简单了，而且一般都是小题。就算不会代码差不多电脑自 ...
分类：
其他好文 时间：
2018-02-04 00:29:56
阅读次数：
102
Interesting Yang Hui Triangle 题目大意：杨辉三角第n + 1行不能整除p（p是质数）的数的个数 题解： lucas定理C(n,m) = πC(ni,mi) (mod p) 蓝书犯了两个错误 第一，题意弄错了，应该是“不能”，蓝书上写的能 第二，组合数国外常用记法弄错了。 ...
分类：
其他好文 时间：
2018-02-02 11:32:21
阅读次数：
122
