摘要：
noip模拟60 solutions 这个考试真的困，困死我了，导致我啥式子也推不出来 这次的题难到家啦，改题的时候一点思路也没有，只能一个字一个字的研究题解 不过战神是真的强，搞出来一个题解都搞不到的算法 T1 整除 题目挺善良的，直接把质因数分解给你了 但是我不会用啊 首先我们去看只有一个质因数 阅读全文
摘要：
noip模拟59 solutions 刚换机房心情好，顺手切掉第一题 其实是没有切掉的，具体原因是我因为优化常数导致$long long$被关掉$WA$了 后来因为常数太大$T$了，然后直接优化掉一半，$A$了 后面好像还有一个半原题，可以用单调栈+斜率优化$cao$过去 然后剩下的还有一个高精小数 阅读全文
摘要：
noip模拟58 solutions 主要是我心情不好，所以导致我考的非常完蛋。 做了两个题之后发现啥也不会，所以我就不想做了。 所以我只有70pts，惨死了，改题也不是很顺利。。。。 T1 lesson5 气死我了呜呜呜呜 考试上来就觉得这个题非常的操蛋 $TMD$是有向图，我上来就按着无向图手摸 阅读全文
摘要：
noip模拟57(联考) solutions 这题说实话是真的水。。。。。 T1 ip 这个就是直接判断就好了， 注意前导零和多'.'的情况，我WA了 AC_code #include<bits/stdc++.h> using namespace std; #define fo(i,x,y) for 阅读全文
摘要：
怎么说呢？这个东西不能说是一颗树 本质上就是一个set，维护区间值用的 好像也就只有两个操作，一个拆分，一个合并。 暴力找，暴力拆，暴力合并，暴力删除，暴力插入 struct kdl{ int l,r,t;kdl(){} kdl(int x,int y,int z){l=x;r=y;t=z;} bo 阅读全文
摘要：
这个也是因为做题用到了才学会的 就是在某种取石子的游戏中，我先手是有必胜和必输两种情况的（当然这个游戏可以用各种变形） 具体是通过SG函数来判断的 首先有一个结论：当所有堆的石子的SG函数值异或起来得到的值是0的时候先手必输 这个好证，当所有堆的石子都空了的时候就是0，我一步转移只能到达一个不是0的 阅读全文
摘要：
noip模拟56 solutions 忘了啥感觉了，好像考得不咋地。。。。 T1 爆零 原题直接dp，然后我是$\mathcal{O(nlogn)}$的 AC_code #include<bits/stdc++.h> using namespace std; const int N=1e6+5; # 阅读全文
摘要：
noip模拟55 solutions 所以你知不知道这是上一届的省选模拟？？？ T1 Skip 这就是个原题好吧，可是我式子推错了 斜率优化+CDQ分治，CDQ主要是用来处理$a$的大小关系 \(\frac{(f_j-\frac{j^2+j}{2})-(f_k-\frac{k^2+k}{2})}{j 阅读全文
摘要：
noip模拟54 solutions 今天好像也还好，波波说这个是人家考过的挺难的题，但是人家有好多切掉的 我们啥也不是，害 T1 选择 这个好像和独立集很像啊，不过根本不是。。。 这个题说白了是个废题，因为这个算法不可以推广到一般情况，比如菊花图 主要是利用一个点的度数不超过10,这个地方可以状压 阅读全文
摘要：
noip模拟53 solutions 暴力分倒是拿得挺多，130pts，可是总是离正解就差那么一点点，然后就卡住了 不是我多么厉害，而是这个题的数据水，我错误的解法竟然可以拿到一半的分，比如T1 还是时间分配问题，这次落下了一个题，只是看了一眼，根本没有时间写 自信很重要，不要总是跟着别人的步伐，马 阅读全文