Nawox

摘要： 总结一下昨天的考试 T1，正解是单调队列，就是用递增的单调队列，维护一个被扔掉的最小值，然后往回拿的时候就直接查询队首就行了；然而我打了一个动态开点的线段树，结果自己造的数据在本机上跑要7s多，然后绝的过不了，就想拿一个部分分，然后就没有异或，结果评测机跑5s多就跑完了，改了异或就能A，爆炸30分 阅读全文

摘要： 27: 这次考试时间安排的还不错，T1估计自己打不出来，弃的很果决，然后，后面拿到了不少的分数; 其实也是想到了二分的方法，只是打完30分的暴力就一个小时了，然后不得不弃了，T2是个各种树的东西，T3还好，自己推了出来，就是当时没有想到怎么用前缀和优化； 28： 昨天刚好一点今天就爆炸了，T1很水， 阅读全文

摘要： 今天的考试； T1,炸了int，10分 T2，比较水，但用了挺长的时间 T3，暴力觉得可以70，但是之后50，正解不是特别难，没怎么想； 那么今天的教训是，首先int,LL,一定要弄好 然后就是，在打暴力之前，先想一段时间的正解，然后再打暴力，不然会浪费许多时间 阅读全文

摘要： 昨天的考试： T1，原题 T2,好吧，我想到正解了，然而我并没有看到1024的内存限制，然后我开了一个10000×100的数组，然后....我按正解转移的，全RE了，就拿了20分。好吧其实就算看到了内存限制，这题也A不掉，树归合并子树的时候，一定要先更新，然后再在now上加上size，因为这样转移才 阅读全文

摘要： 今天的考试比较简单，不少人AK了，可能是因为T3的数据比较水，但是可能我还是没有拼尽全力的去想办法拿到每一分吧，像T3就是能优化就优化，明明是有办法枚举子集的，然后觉得过不了极限数据，然后就草草的打了一个最最暴力的30分，然后就是稳稳的30分，还是要尽力的拿分 老爷机的话还是能优化就优化 阅读全文

摘要： 昨天的考试T1居然没考虑二分，这种题应该一眼就看出来是一个实数二分，然后用并查集判一下，再减一个枝就好 T2,在分析这道题的时候，思维很混乱，不知道从何下手，觉得像是DP，但是不知道怎么转移，其实就是考虑每一条线，从上一条线的那一个位置转移能保证这条线之前的所有线都被覆盖，如果能想到这的话，那么那个 阅读全文

摘要： T1,水题 T2,想到了70分做法，其实1,2串已经给了O(n)验证的提示，然后我们二分一个答案，然后就可以把大于它的标成1，剩下的标成2，然后验证答案，若答案为1，那么将右边界左移，反之左端点右移； 注意一下边界就可以得到答案， T3,树剖+线段树，我差在了以下两点： 1、没有分析出来当有合法方案 阅读全文

摘要： 这个题很清真 就是可以考虑将删除的边倒叙插入，因为题面中说了，保证删了所有边之后，保证图的连通性 ，所以先在删完点的图上缩点，然后剩下的边就是关键边，之后再把删除的边插入，这样就会使得之前的一些点之间的关键边的不关键，之后用线段树维护就行了 1 #include <set> 2 #include < 阅读全文

摘要： 总结一下昨天的考试 T1，真真的卡了一波读题，出题人呢可能思维混乱了，他分不清立方体和正方体和小方块，搞得我看得一脸懵逼，其实可以用一个ST表维护一下最值，然后就直接二分长度，然后枚举每一个长度check就行了 T2,很正的找到了规律，然后分段打一个表就行了 T3..... 阅读全文

摘要： T1裸的割点 T2，手贱多了个没用的特判，还多了个等号，被卡70， T3,其实树上的和区间上的是一样的，只不过是区间上的是按照一个端点来贪心，然后树上是按照lca来贪心 阅读全文