- 博客(11)
- 收藏
- 关注
RSS订阅原创 单调栈总结
最近刚学了单调栈，又做了几道题。。。写个总结。。。T1：Bad Hair DayDescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants ...
2019-01-26 17:29:28
308
原创 0x11
基本数据结构：栈栈是什么？ 通俗一点：我们把栈比作一个桶。。。 就是这个了 ->_-> 我们每次可以往栈里放东西，然后就变这样子了。~>__~> 我们是一个一个放进去的呀。。。所以理所应当要从上往下面一个一个取出来。。。 ...
2019-01-25 18:02:58
1110
原创 Manacher练习题
BZOJ:对称轴osi拉拉队排练[Shoi2011]双倍回文最长双回文串[Apio2014]回文串神奇项链简单的字符串时间：两周时间内做完。。。
2018-12-15 14:44:27
538
原创 关于堆和treap
关于堆和treap 其实堆对我不太友好，错了几次，就不用了，我宁愿敲线段树。。我以为我这辈子都不会用堆了（当然，有优先队列，还要手写干嘛，作为肥宅的。。。）但是为了教师弟，我还是写了一下，然后顺便写个总结，堆太“捞”（low）了，所以我加了treap进去。emmm，没学过BST（二叉搜索树）...
2018-08-29 18:23:35
219
原创 浅谈CDQ分治
入门CDQ分治 首先介绍这个名字，是陈丹琦（CDQ）创造的分治方法，主要部分应该是降维思想。先给道例题吧。归并排序都知道吧，先分后合，其实就是分治的思想，对于某个区间X他的左子区间L,和右子区间R，如果都是有序的，那么我们就开始从左区间第一个和右区间第一个比较，哪个大哪个取出...
2018-08-28 14:06:36
852
原创 2018石中大集训测试总结
810测试总结 谢鹏宇第一题：三堆石子tristone题目描述： 有三堆石子，两个人轮流从其中一堆取1到任意颗石子，并约定取走所有三堆中最后一颗石子的人胜利。 现给定石子数量，问先手有没有必胜策略？输入： 一行，三个正整数a,b,c表示石子数量，用空格隔开。输入： ...
2018-08-27 09:40:15
200
原创 2018石中大集训总结
803测试总结———谢鹏宇四道题目：课程表(lesson)相邻(adjacent)兽皮 (skin)汉诺塔(hano)课程表(lesson)问题描述：今天是 Vasya 第一天来到初中。第一堂课，老师就把这一周的 n 节课和它们的时间都写在了黑板上。热爱学习的 Vasya 想要制作一张课程表， Vasya 想请你帮帮...
2018-08-27 09:30:49
242
原创 2018石中大集训线段树总结.。。。
8/1 线段树练习总结——谢鹏宇PS：题目见底部。。。A - I Hate It 就是一道模板题，但是还是提交了很多次，评测机可能对STD的max函数有点误解，用STD的就会错，然后自己手写了一个三目运算max。可能是因为数据问题，然后刚好卡过去。。。B - A Simple Problem with Integers 第二题也是一道模板题。错在维护的时候，标记要累加...
2018-08-27 09:28:31
390
原创 树状数组学习小结（很久以前的了。。。）
PS：很久以前的，翻东西的时候看到，就一起放上来吧。。。。树状数组总结最近学了一个新的数据结构：树状数组，那今天就来写篇总结吧。树状数组（Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构，我们通常都叫它BIT。 挑程（《挑战程序设计》）上面说了，BIT是删去了线段树多余的区间从而组成的一棵...
2018-08-27 09:20:51
226
原创 0x01
现在立个FLAG吧，三个月读完《算法竞赛进阶指南》这本书。。。作者：李煜东。。。出版社：河南电子音像出版社？？（什么 鬼 来的。。。）这是我的第一篇关于算竞进（简称，我超级喜欢这么叫）文章，就跟着书走吧。。。 0x00基本算法 - 0x01位运算 说实话其实之前在刚入门OI的时候就已经接触过位运算了，特别是在之前学状压D...
2018-07-30 16:21:10
4885
原创 2018年7月暑假搜索与剪枝专题（1）
这个暑假，老师布置了4套《搜索与剪枝》的题目，现在完成了第一套，先写个总结。。。(特别皮) PS：此文章默认读者学过DFS的，否则出门左转"百度优先搜索"学DFS。。。问题 A: 桐桐的全排列时间限制: 1 Sec 内存限制: 128 MB题目描述今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任...
2018-07-19 21:03:46
1348
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人