摘要：
是之前存在本地的笔记，想起来就传上来了 数据结构 队列/单调队列 1886滑动串口 **题意：**长度为$n$的序列，大小为$k$的窗口，从左向右滑动，每次滑动输出窗口内元素最大/最小值 题解 以最大值为例，单调数据结构的一般思路：考虑到如果有两个元素$a_i,a_j$，不妨假设$i<j$，如果$a 阅读全文
摘要：
本来是在双指针的那篇blog里看见这场的E题然后写了，后面连着把A~D也写了。准备写博客的时候发现E好像和双指针关系不是那么大，就另外开一篇来记录一下部分题解。 A-Love Triangle **题意：**给$n$个人和他们喜欢的人的编号$f_i$，问是否存在三角恋。 本场签到，判断是否存在$f[ 阅读全文
摘要：
尺取法 参考博客：https://www.luogu.com.cn/blog/Nero-Yuzurizaki/chi-qu-fa-xiao-jie http://poj.org/problem?id=3061 序列，非负，问和不小于$S$的最短子串的长度，双指针扫描$O(n)$复杂度。 https: 阅读全文
摘要：
大概是一些口胡，参考了不少Wikipedia上的资料，这里也只是记录了自己看的一部分东西，实际上关于汉诺塔的变形似乎远不止这么多。 先回顾原始版本的Hanoi问题的做法，ABC三个柱子，我们记为$(n,A,B,C)$，要把圆盘全部从A柱移到C柱，最后的盘子一定要移，所以不难给出方案：先把$n-1$个 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4388 Nim变形，对一个$n$个石子的堆，每次操作从一堆中取$k(0<k<n)$个（注意不能全取光），同时要保证$n\oplus k<n$，并添加一堆新的大小为$n\oplus k$的石子。 同时每个人在整个游戏 阅读全文
摘要：
字符串算法入门 ——Yoshinow2001 后缀系列和马拉车啥的还没学…以后再开一篇来更吧x 前置知识 大概是一些概念性的东西。 前缀：\(t=px\)，我们说$p$是$t$的一个前缀（prefix） 后缀：\(t=xs\)，我们说$s$是$t$的一个后缀（suffix） 匹配 ：给一个主串/ 阅读全文
摘要：
吐槽：前两天打组队赛遇到一个字符串的题考了这个（见：http://acm.hdu.edu.cn/showproblem.php?pid=5972 ） 当时写了个KMP瞎搞然后TLE了（害），赛后去查了许多资料似乎就看见一个题考了这么个鬼东西… 问题给出 给一个主串$S=s_1s_2...s_n$和一 阅读全文
摘要：
备份本地笔记 题目大概还是： [CQOI2007]余数之和-除法分块题意：计算$\sum_{i=1}^n k mod i,n,k\leq 10^9$关于除法分块内容：对于形如$\sum_{i=1}^n f(\lfloor \frac{m}{i} \rfloor)$ 的函数进行求和，如果能$O(1)$ 阅读全文
摘要：
划水&摸鱼了好多天…解决了高中一直没搞清楚的表达式求值的内容… 写篇博客记录一下 1.栈（Stack） 直观理解 如图所示，类似于厨房用来放调羹的那个槽…先放进去的会被压在底下，一般叫做栈底（bottom）元素，最后进去的则作为栈顶（top）元素，我们把一个调羹放到槽里面就叫做把这个元素压入（pus 阅读全文
摘要：
题意：第一行给出数据组数n，之后n行每行给出三个或两个数据，若给三个数据，则第一个数据用单个字符a/b/c分别表示+/-/*运算，后两个数表示参与运算的数字，若给两个数据延续之前的运算 要求对每行数据输出对应的计算表达式（如a 1 2输出1+2=3）和表达式的长度 我啥都忘记… 思维上没有难度，几个 阅读全文