最后一个当然要模自己辣。 %%%Miemengsb ZJ一下： 三道题没有一道会的，唯一的20还是T2输出$n/2$得的 咝…… T1一看，只会暴力。 T2一看，像是状压，但是我是$dpsb$，于是弃掉了。 T3一看，GP不会，于是又打了一个暴力。 这是TJ： 我GP不会，于是先咕掉了，吱。 ...
分类：
其他好文 时间：
2019-11-02 15:27:58
阅读次数：
51
其实就是个大模拟。 首先，根据题意，小A和小B从任意一个城市开始走，无论$X$如何，其路径是一定唯一的。 显然对于两问都可以想出一个$O(n^2)$的暴力，即直接一步一步地向右走。 首先，我们当然需要知道A，B在每个城市的下一步如何走，记$nexta(i),nextb(i)$为A，B在$i$处时，下 ...
分类：
其他好文 时间：
2019-11-02 14:01:24
阅读次数：
80
CF103D Time to Raid Cowavans 一个序列$a$，$m$次询问，每次询问给出$t,k$，求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“，但它体现的是 ...
分类：
编程语言 时间：
2019-11-01 22:52:28
阅读次数：
167
我是xmmlj，这是我第一次写竞赛游记 因为写游记距离比赛已经有快到半年时间了，所以可能不会很准 所谓NHOI，其实也就是南海OI 这是在我五年级时的一次比赛 考试时间一共3.5h，6道题，满分300 进入考场，打开题目 T1 5min打完 T2 10min打完 T3 10min打出暴力，肝完T4后 ...
分类：
其他好文 时间：
2019-11-01 22:36:37
阅读次数：
100
DeepinC:"你要想着你能AC" 算是听到的最能鼓舞人心的话了 第一次彻彻底底的rank44 看完题目， T1概率期望？？！！心凉了半截 T2计数，似乎是个数学？或DP吧，都不会 T3这玩意部分分这么详细，T1难度吧，sb出题人肯定调换题目顺序了 先干T3，1h无果，暴力都不会？？！十分压抑。。 ...
分类：
其他好文 时间：
2019-11-01 22:20:11
阅读次数：
114
今天介绍一个神仙算法：Dsu On Tree[ 树上启发式合并 ] 这个算法用于离线处理询问子树信息，而且很好写。 但是在你没有理解它之前，这是个很鬼畜的算法。 理解后你才能真心感到它的美妙之处。 关键是它是有着媲美线段树合并的时间复杂度的“暴力”算法。 这里说一件事，我学这个东西时找了很多篇博客， ...
分类：
其他好文 时间：
2019-11-01 20:30:53
阅读次数：
111
10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，djang ...
分类：
其他好文 时间：
2019-11-01 20:04:34
阅读次数：
82
猴猴的比赛 dfs序 两颗$n$节点的树，不相同，问多少点对$(u,v)$在两棵树上均满足路径$v$在$u$子树中 $n\le 10^5$ 暴力： $n^2$暴力枚举点对用$dfs$序$O(1)$判断是非满足条件，~~或者用欧拉序$O(1)$求lca~~ 正解： 先跑第一棵树，求出其$dfs$序，记 ...
分类：
其他好文 时间：
2019-11-01 16:47:04
阅读次数：
78
以下内容首发于微信公众号【ITester软件测试小栈】： 测试面试题集-2.测试用例设计 大家好 我是coco小锦鲤 上周五给大家分享了测试基础理论题 这个周五给大家分享测试用例设计题 测试用例的考察无非是检验 是否可以理解给定的需求 是否有设计测试用例的能力是否熟悉各种测试方法 是否有灵活的发散思 ...
分类：
其他好文 时间：
2019-11-01 16:20:33
阅读次数：
195
可能是打球过度劳累？真的很困的一场考试。 考试状态不再谈了。 需要记住的copy一个区间的时候，不要用memcpy！！ 这几场考试的数据都很水，T2最后发现写了一个memcpy的5e5的数组，结果TLE20，居然没有阶乘暴力分高！！ 然后把memcpy写成for循环，就搞到了70。。。。 T1「慢速 ...
分类：
其他好文 时间：
2019-11-01 13:13:55
阅读次数：
66
