02 2018 档案

0228考试总结
摘要：今天考试预计分数40+20+40=100，实际分数20+20+20=60，也就是只有暴力分。 T1本来想着去尝试一下暴力+k=1的20%暴力，谁知道不知道矩阵乘法哪里打挂了。T2确定不会写后，无脑暴力20；T3是我思考时间最长的一道题，我想着如何使时间在O(k)的时间复杂度内搞出来，我想着先把没一个 阅读全文
posted @ 2018-02-28 20:22 mybing 阅读(118) 评论(0) 推荐(0)
后缀数组模板 UOJ#35. 后缀排序
摘要：从梓轩学姐提交记录那里搞来的，简单易懂，没有那些奇奇怪怪的东西... 阅读全文
posted @ 2018-02-28 07:58 mybing 阅读(146) 评论(0) 推荐(0)
0226考试总结
摘要：感觉题目越来越Haoi了。。。今天的考题看着满良心的，总得分72+40，相信如果不去打球的话应该会更高一 些...T1我当时在考场上想用map，但是有不知道从哪下手，于是直接sort+分治+乱搞 水了72，可能哪里写挂了T2我用了阶乘的暴力，想着到底怎么才能更优化...但是无奈有些菜...T3想敲暴 阅读全文
posted @ 2018-02-26 21:30 mybing 阅读(119) 评论(0) 推荐(0)
0225考试总结
摘要：今天考的试很感人，很Haoi，T1考暴力+揣摩出题人的心思骗了92，T2为了打球 敲了一个最裸的暴力，T3期望试着敲了敲就弃疗了...总分102...HAOI上午要是这分数估计还不够看吧...下午讲题，T1是topsort+bitset...好良心的出题人，卡空间卡的这么死...还要分块优化空间T2 阅读全文
posted @ 2018-02-25 21:45 mybing 阅读(99) 评论(0) 推荐(0)
bzoj2286:[Sdoi2011]消耗战
摘要：虚树+树形DP乱搞 代码有些丑... 阅读全文
posted @ 2018-02-24 09:22 mybing 阅读(155) 评论(0) 推荐(0)
虚树学习笔记
摘要：文章来自：https://blog.sengxian.com/algorithms/virtual-tree 本文由于格式问题，插图需要重新打开来看。 概述 在 OI 比赛中，有这样一类题目：给定一棵树，另有多次询问，每个询问给定一些关键点，需要求这些关键点之间的某些信息。询问数可能很多，但满足所有 阅读全文
posted @ 2018-02-21 16:21 mybing 阅读(362) 评论(0) 推荐(0)
倍增法求LCA
摘要：文章来源：https://www.cnblogs.com/FuTaimeng/p/5655616.html 倍增算法可以在线求树上两个点的LCA，时间复杂度为nlogn 预处理：通过dfs遍历，记录每个节点到根节点的距离dist[u]，深度d[u] init()求出树上每个节点u的2^i祖先p[u] 阅读全文
posted @ 2018-02-21 10:38 mybing 阅读(247) 评论(0) 推荐(0)
tarjan求LCA模板
摘要：#include #include #include #include #include #include #include #include using namespace std; int n,m; int f[400001],lin1[400001],lin2[400001],len1=0,len2=0; bool vis[400001]; struct one { int y,n... 阅读全文
posted @ 2018-02-21 09:31 mybing 阅读(152) 评论(0) 推荐(0)
bzoj1455: 罗马游戏 左偏树
摘要：这道题不能用cincout..会RE到你怀疑人生的... 阅读全文
posted @ 2018-02-11 07:07 mybing 阅读(117) 评论(0) 推荐(0)
bzoj4003: [JLOI2015]城池攻占 左偏树
摘要：对于每个节点做一次左偏树dfs就好了，记得加标记。 阅读全文
posted @ 2018-02-09 21:34 mybing 阅读(164) 评论(0) 推荐(0)
左偏树模板
摘要：struct tree { int l,r,w,d; }t[N]; int merge(int k1,int k2) { if(k1==0||k2==0)return k1+k2; if(t[k1].w>t[k2].w)swap(k1,k2); t[k1].r=merge(t[k1].r,k2); if(t[t[k1].l].d<t[t[k1].r].d)swap(t[k1].l,t[... 阅读全文
posted @ 2018-02-09 11:20 mybing 阅读(130) 评论(0) 推荐(0)
bzoj3223:Tyvj 1729 文艺平衡树 Splay
摘要：注意下传翻转标记，还有在bzoj上不能输出换行符。 阅读全文
posted @ 2018-02-08 08:19 mybing 阅读(145) 评论(0) 推荐(0)
Splay模板bzoj3224
摘要：解析：http://www.cnblogs.com/zwfymqz/p/7898210.html 阅读全文
posted @ 2018-02-07 18:30 mybing 阅读(206) 评论(0) 推荐(0)
bzoj3790: 神奇项链
摘要：用manacher搞一搞，然后需要以下区间覆盖的贪心就好了。 阅读全文
posted @ 2018-02-01 16:17 mybing 阅读(172) 评论(0) 推荐(0)
Manacher算法模板
摘要：#include #include #include using namespace std; const int maxn=1e6+5; char s[maxn*2],str[maxn*2]; int Len[maxn*2],len; void getstr() { int k=0; str[k++]='$'; for(int i=0;ii) Len[i]=min(L... 阅读全文
posted @ 2018-02-01 09:19 mybing 阅读(105) 评论(0) 推荐(0)