fengwu

摘要： noip模拟15 solution 只有60分，还是苦想死想2h想出来的，就是第一题，然后后面就没有时间咧 所以整场只有$60pts$,还是有暴力分没有拿到的 让我最后悔的事就是给$T3$留的时间太少了，导致线段树没有编译就交上去了$compile;error$ 不过说实话这个出题人是真的有才，小题 阅读全文

摘要： noip模拟14 solutions 太傻啦，太傻啦 也就我自己傻到忘记写暴搜程序，直接丢掉40分啊啊啊气死啦 这次考试算是数据结构专题考试了吧，虽然我也用到了好多，但是只拿到了120pts，最高250pts 第一题算是比较成功的，自己搞出来一个与众不同的转移方程 第二题也还行，用数据结构优化了一下 阅读全文

摘要： noip模拟13 solutions 这一次考得是真不好，因为时间分配的太不合理了 第一题直接干了半个小时，啊啊后面的就没有时间仔细想，导致后面的题会做的也白扔掉啦 所以下次考试注意时间分配问题 · T1 工业题 这个就是我猛干两个小时的题，考场上的时候， 一开始觉得是个矩阵快速幂，在那里推了半天， 阅读全文

摘要： noip模拟12 solutions 这次考试靠的还是比较好的，但是还是有不好的地方， 为啥嘞？？因为我觉得我排列组合好像白学了诶，文化课都忘记了 正难则反！！！！！！！！ 害没关系啦，一共拿到了$120pts$，其实距离我的理想分数还差那么$100pts$ 具体是这样的，第一题AC，第二题10，第 阅读全文

摘要： solution 怎么说这次考试考得一点也不好，别问为什么，就是没考好 而且听说，我们上一届师兄考这个题，一模一样的，有人$AK$ 而我只有$130pts$，是我菜了 上来先干的第一题，然后干了半天，打出来一个背包，然后 \(TLE\) \(70pts\) 这是我第一次栽在这么简单的题上，而且栽的这 阅读全文

摘要： 世界树<题解> 首先我们拿到这个题之后，能想到的一定是虚树，如果想不到的话，还是重新学一遍去吧 所以我们应该怎么做呢 虚树的板子不需要我再讲一遍了吧 所以对于这个题来说，怎么根据虚树上的节点来找到每一个点的集合的大小 针对这种在树上求集合大小的题，不是dp就是利用siz(子树大小)来容斥求得 然而这 阅读全文

摘要： 倍增 这是最最最常见的写法了，一个fa[N][logN]的数组直接搞定 时间复杂度也不算太高 预处理 \(O(nlogn)\) 如果你想卡的话，可以卡到 \(O(nlogh)\) h为树的深度 查询 \(O(2*logn)\) 最坏，平均 \(O(logn)\) \(code\) int dfn[N 阅读全文

摘要： 对于这次考试来说，总体考得还是不错的 就是有一个小问题，特判一定要判对，要不然和不判一样，甚至错了还会挂掉30分 还有一个就是时间分配问题，总是在前几个题上浪费太多时间，导致最后一个题完全没有时间思考 所以最后一个题我又成功的爆零了 下次冲第一，把分拿满 当然最重要的还是 关于这个考场上是想正解还是 阅读全文

摘要： set内是一颗红黑树，好像我以后也是要学的 注意set是会自动排序的，但是你根本找不到每一个数的排名 因为，set没这个功能，开一个数组记录一下就好了 所以我们现在有这么几个函数 #include<bits/stdc++.h> using namespace std; #define re regi 阅读全文

摘要： 开vector时要注意内存容易炸 最好的办法就是在开vector之后，对他进行一步操作 vector<int> a; a.resize(n); n就是你要开的数组的大小，此时数组里已经插入了n个零，占内存空间也只有n个int 还有另外一种方法 vector<int> a; a.reserve(n); 阅读全文