摘要：
写了个没有/和后面运算的简单一点的。。都是自己可以理解语法 矩阵取数游戏 /也挺简单 但感觉noip用不到 注意加完之后 要把剩下的10给模掉 刚开始这里写错了 阅读全文
摘要：
好久都没有写过这个东西有点忘了啊。。。 重新学习了一波。。。 这个东西其实挺好理解也挺好写的 树套树是不支持区间修改的。。。 传统的区间加，区间查询可以用差分转化成单点修改 所以就不存在线段树上打lazy标记这个操作了（因为如果可以这么做就直接差分了） 1.线段树套线段树 2.线段树套平衡树 #up 阅读全文
摘要：
题解： 3道水题。。 1。生活大爆炸版剪刀石头布 忘记怎么打f[5][5]={}这个了。。 然后发现里面啥都不加也可以 加的话要是{} 2.送礼物 双向搜 有点卡常数。。 我没写dfs 写了dp求多少（好智障啊。。 访问数组挺慢的所以应该速度差不多。。） lowbit加速 3.黑暗城堡 显然$\pr 阅读全文
摘要：
题解： 我觉得状压比搜索不知道简单到哪里去了。。 为了练习搜索。。。想了一下这题的搜索。。 然后会发现想想就很容易想到dp。。 最后的搜索大概是这样的 我们会发现有一类搜索都是这样 你会重复（可能是指数级）经历一个状态，但是又无法避免 比如这题 假设你现在都是1，然后有n个点要被扩展成2 那直接暴力 阅读全文
摘要：
以下测试都在学校电脑进行 我觉得应该比考试机器慢一点。。 1.map map的速度测出来和放入数值大小有很大关系 比如 在mo=100的时候开O2仅0.4s 不开O2 1.2s 而在mo=1e9的情况下开O2跑了7s 不开O2跑了12s 于是我尝试了一下hash 开不开O2都差不多0.7s gpro 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 之前知道正解并没有写过。。 #include <bits/stdc++.h> using namespace std; #define rint register int #define IL inline #define rep(i,h,t) for (int i=h;i<=t;i++) 阅读全文
摘要：
题解： 好像很久没写过题解了。。。 比赛太多就不是很想写。。。。 我重新看了几道牛客网以前比赛的题目 当然并没有写代码。。 1.提高组第一场t3: 当时写了线段树合并 的确这个我觉得是最直观的 当时就说了这个类似天天爱跑步就不再说了。。 另一种解法是主席树 因为这个信息是可减的 所以直接这样搞出子树 阅读全文
摘要：
因为现在noi/noip都是无限栈 noi-linux开栈指令 ulimit -s 102400 这个是100mb 平衡树*2 维护序列 翻转 平衡树+1 维护区间+* t了3个点。。 注意打完标记 splay一下 现在写起来正确率还蛮高的 主席树 不要把ls rs写成x*2 另外更新要注意都更新 阅读全文
摘要：
题解： https://www.cnblogs.com/hzf-sbit/p/4056874.html 看了这篇博客。。 感觉非常easy 明天写一下。。 带修莫队 https://www.cnblogs.com/RabbitHu/p/MoDuiTutorial.html 明天写一下 树上莫队 考完 阅读全文
摘要：
t1应该比较水所以我都没看 感觉从思路上来说都不难（比牛客网这可简单多了吧） 第五场 t2: 比较套路的dp f[i]表示考虑前i个数，第i个满足f[i]=i的最大个数 i能从j转移需要满足 j<i ai>aj i-j>=ai-aj 比较easy的套路就是由2,3可以推出1 于是按照ai排序再拿个树 阅读全文
摘要：
题解： https://www.luogu.org/problemnew/show/T51442 从这题上还是学到不少东西。。 以前并没有写过ex-bsgs 正好拿这个复习中国剩余定理和bsgs了（我觉得noip肯定不考这东西） 看过一篇博客说把乘法变除法避免逆元操作 然后我就这么写了 对拍一下会发 阅读全文
摘要：
题解： 边分治入门题 当然并查集+维护直径更加简单 就是两棵树二合一直径是两颗树上的4个直径两两组合的最大值 查询路径长度你搞个差分查个lca就好了 点分治并不能做这题 分成多个联通块就gg了（点分治一般做的是有根树，然后询问跟上下顺序有关的那种） 边分治先得做的事情是把树变成二叉树 不然是可以被菊 阅读全文
摘要：
题解： 之前这道题写过两次题解了吧。。 实现的时候可以用set<int,cmp>来实现按照dfn排序 代码： 感觉别人的分类讨论比我的简单。。 但我觉得我这个写起来也不烦就不看别人的了。。 看了一下 发现他们是把一个的前驱后继处理为自己 于是就避免了分类讨论（我xxx） linux复制出来行间距变成 阅读全文
摘要：
displaystyle的作用就是把公式和字变的一样大 large Large huge Huge 这样排下来。。 clear page用来换下一页 阅读全文
摘要：
题解： 发现匹配一定会选最大和最小匹配，确定左右端点之后nlogn排序后算 比较容易想到二分 最坏情况每次1个 $n^2*(logn)^2$ 没错暴力的最差复杂度是$n^2*logn$的 发现长度与次数相关 二分改成倍增 $n(logn)^2$ 然后大概常数好就过了吧 倍增的时候我们可以把排序看成一 阅读全文
摘要：
考试使用字体 Norasi Blod（其他的放大看不清楚啊） 或者就原字体了 考试 用linux的话 准备 把每个模板都敲一遍 诶我照着我的标签抄一遍。。 1.线段树 这东西我天天写我自信不写错 2.网络流 我怎么写了这么多题啊。。。我感觉我并没有学的很好啊。。 3.平衡树 这个不写还真不行（考前一 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 首先我们会发现题目限制等价于要同一个组中的数不能再2进制下呈包含关系 然后可以建一张邮箱无图，找最长链 我们考虑ai只有10^6 从大到小考虑，枚举删掉每一位的连边方法 复杂度20*10^6 这么做的正确性是显然的 因此从小到大插入每个数，贪心的放在前面这个正确性可以反证 代码： 阅读全文
该文被密码保护。 阅读全文
摘要：
圆方树：https://www.cnblogs.com/cjyyb/p/9098400.html 1.点双连通分量 找到了一个新的不错的模板 缩点双的缩法是 把除割点以外的点双缩一起，割点单独 因为两点之间可能有多条边 所以要用并查集维护 2.边双连通分量 缩完之后两个块之间一定只有一条边（不然就是 阅读全文
摘要：
xx. 阅读全文
摘要：
xx 阅读全文
摘要：
题解： 准备初赛看了一下这个东西 还是比较简单的 首先拓扑排序 求出到每个点的最长路 定义为工程最早开始时间 然后倒着求一遍，看看每个工程的最晚开始时间 如果最早等于最晚 那么这个点就是关键路径上的点 阅读全文
摘要：
题解： 题目相对比较简单 第二题 我们考虑不存在长度为2的回文子串，也不存在长度为3的回文子串 也就是说每个点和它前两个一定是不同的 于是没有限制就是k*(k-1)*(k-2)^(l-2) 而有了限制 就是(k-2)*(k-2)^(l-2) 第三题 我们会发现可以把所有约数转化成a>kb 于是问题等 阅读全文
摘要：
哈夫曼距离与切比雪夫距离的转化 阅读全文
摘要：
题解： 好像因为他说了 数据范围全部在ll以内 所以直接暴力就可以过了 比较正常是用线段树来维护 洛谷上有道模板题是支持加，乘，区间和 而这题还多了区间平方和的操作 按照那题的操作 我们维护的时候保证先乘再加 a1^2+a2^2+a3^2 我们考虑先*x再+y 以及先+y再*x两种操作 (a1*x+ 阅读全文
摘要：
题解 搜索 阅读全文
摘要：
题解： 阅读全文
摘要：
day2:215这一天的题目相对比较模板化t1:50看错了数据范围求n个点到给出的点哈夫曼距离的最小值我想到的是一种非常zz的做法我们二分答案，然后判断是否在这个距离内有点但是这样前缀和不是很好维护于是我们利用哈夫曼距离和切比雪夫距离的转化(x+y,x-y)然后就变成了简单的二维前缀和另外坐标有负数 阅读全文