- 博客(3)
- 收藏
- 关注
RSS订阅原创 学习线性基 bzoj 4568 幸运数字
好久没写博客了，最近学习了一下新姿势：线性基，这个就很厉害了。线性基其实很好理解。会线性基可以直接跳过下面的部分。。。我们先抛出一道简单的题： 给你一个长度为n的序列，在其中任选数字求可以得到的最大异或和。我们知道任意两个，和连续一段的最大异或和，可以用Trie加贪心水掉，但这道题怎么做呢？线性基就可以用来处理这个玩意。通俗的讲：线性基其实是一些数的集合，而用这些集合里的数字任意组合异或可以表示完
2017-10-25 21:45:36
480
原创 NOIP模拟考栽阴沟了，惨痛爆零
先把今天的模拟考试题放出来：T1： 反思：我在考场秒想到这道题是单调队列，但因为我分类讨论了绝对值，并没有把距离绝对值当做滑动区间来看，分别讨论4种情况的单调性，md我真是阿库娅，然后还有一点写挂了，最坑的是卡空间，惨痛送分。T2： 反思：树形dp水题，秒想特殊的树形背包（物品重量都是1）的时间复杂度是n^2，但TMD又卡long long空间，想死的心都有了，惨痛丢分。T3： 反思：简单的区
2017-10-17 18:57:51
873
1
原创 NOIP复习计划
复习总纲：字符串（轻），图论包括树的知识（重），dp和贪心（重），模拟和搜索（重），数论（中偏重），数据结构（重），基本知识，暴力。 从前到后优先度递减。 字符串内容：KMP、Trie树、AC自动机、后缀数组。 图论包括树：拓扑排序、最短路算法（最小路径树）、最小生成树、倍增lca、tarjan算法、二分图匹配、重链剖分、朱-刘算法、2-sat、最大流、平面图转对偶图、最大权闭合子图。 dp
2017-10-02 19:30:35
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人