原题链接：https://www.luogu.org/problemnew/show/2548 讲道理这题水过了。。。 题意简述：给出n*m个字符串，要求检查是否在所有的n行字符串中，第m个字符串都相同，是则输出该字符串，否则输出“*” 没什么好说的，暴力比较即可。 ...
分类：
其他好文 时间：
2018-01-20 16:28:46
阅读次数：
106
第一问DP水过。dp[i]代表以i结尾的最长不下降子序列长度。 二三问网络流。 第二问是说每个子序列不能重复使用某个数字。 把每个点拆成p(i)，q(i)。连边。 要是dp[i]=1，连源,p(i) 要是dp[i]=s，连q(i),汇 要是i include include include usin ...
分类：
其他好文 时间：
2018-01-02 11:44:55
阅读次数：
126
来回顾一下对于给出$n$个数，选出$k$个数，使得它们异或和最大的问题。 当$k = 2$时，可以用Trie上贪心把它水过去。 那当k自定时呢？ 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 ...
分类：
其他好文 时间：
2018-01-01 18:15:12
阅读次数：
201
题意：维护一个字符串，支持插入字符串，删除连续的一段，查询历史版本的子串，强制在线 本来是用rope可以水过的，但是想拿来试水可持久化treap 几乎跟普通treap完全一样，只不过是merge和split时要相应地复制节点，注意是复制不是直接新建 建树得用笛卡尔树了TT，其实挺好理解的，最后记得全 ...
分类：
其他好文 时间：
2017-12-23 23:09:09
阅读次数：
199
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2087 这道题看大佬们都用KMP做，但本萌新用string弱弱水过。。。 ...
分类：
其他好文 时间：
2017-12-20 20:20:45
阅读次数：
184
初赛 Day -1 打各种模板，能打的都打了一遍，背熟算法复杂度表。 重点还是各种套，数论和自动机什么的草草过一遍应该就行。 复习到深夜。 Day 0 放松，打模板，刷真题，水数论。 希望能过。尽管希望不大 早早睡觉。 Day 1 下午考试。 提前半小时到考场，熟悉环境。 开题。 多亏昨天刷的模板， ...
分类：
其他好文 时间：
2017-12-01 17:15:58
阅读次数：
125
果然是道模拟。。。 一开始想线段树 看了一眼数据范围：“这tm不是前缀和吗” 然后水过 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm ...
分类：
其他好文 时间：
2017-11-25 19:22:48
阅读次数：
175
Day-2 今天考了一场模拟赛 可能状态比较好，觉得今天的题挺简单的。 T1 llj大佬给我讲过的水题 T2 正解线段树上加等差数列，然而我线段树加启发式合并水过。 T3 瞎那啥yy了个dp,然后过了 下来之后觉得今天题挺简单的，意外发现其他人好像没有太这么觉得，加上sxy大佬身体不好，llj大佬沉 ...
分类：
其他好文 时间：
2017-11-25 14:24:22
阅读次数：
155
Day0 一天，在机房，有点考前的紧张和慌张，打了一下午的模板，立了3个不该立的flag... Day1 拿到试题，万分紧张，T1是数论啊 害怕，一直以为D2T1才是数论，仔细观察却发现（flag1:D1不考数论） T1是水题啊5分钟水过T1 T2什么鬼，大模拟？这什么奇怪的题啊？（flag2:没有 ...
分类：
其他好文 时间：
2017-11-23 08:41:15
阅读次数：
110
T1 并查集维护联通图 预计得分100 T2 搜索+最优性剪枝 luogu上水过90 那就预计得分90 T3 30分暴力+10分块状链表 好像块状链表写挂了 预计得分30 Day2得分100+90+30=220 NOIP2017总得分 100+50+30+100+90+30=400 Day2考得比D ...
分类：
其他好文 时间：
2017-11-18 12:52:59
阅读次数：
160
