摘要：
浅谈子段、子串、子序列的区别 子段和子串都是连续的。子序列是可断开的。 子段是数字序列，子串是字符串的定义。 就是这个区别。 阅读全文
摘要：
CF97D Robot in Basement 洛谷传送门 题意翻译 在一个n*m（n，m ⇐ 150) 的网格上，有一些格子是障碍的，并且网格边界上的格子均是障碍的，另有一个非障碍的格子是出口。一个机器人可以根据程序在该网格上行走。一段程序是一个由UDLR四种指令组成的字符串，机器人会依次执行每个 阅读全文
摘要：
洛谷 P3401 洛谷树 洛谷传送门 题目背景 萌哒的 Created_equal 小仓鼠种了一棵洛谷树！ （题目背景是辣鸡小仓鼠乱写的QAQ）。 题目描述 树是一个无环、联通的无向图，由 nn 个点和 n-1n−1 条边构成。树上两个点之间的路径被定义为他们之间的唯一一条简单路径——显然这是一条最 阅读全文
摘要：
耻辱柱 本篇随笔记录博主的SB错误合集。 博大家一笑 1、 注意有些常量不要在代码运行过程中更改掉，这样的话，你以为正确的量，其实不是原来的量。 比如： void divide(int x) { for(int i=2;i<=sqrt(x);i++) { // printf("%d %d\n",x, 阅读全文
摘要：
CF264B Good Sequences 洛谷传送门 题意翻译 松鼠丽丝对序列很感兴趣，她对整数也有着爱好。它特别喜欢n个她称之为“好整数”的整数：a1,a2,……,an。（会输入） 现在，她对“好序列”很感兴趣。如果一个序列x1,x2,...,xk能够满足一下三个条件，那就是一个“好序列”： 1 阅读全文
摘要：
HEOI 2014 南园满地堆轻絮 洛谷传送门 题目描述 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的： 南 阅读全文
摘要：
洛谷 P7108 移花接木 洛谷传送门 题目背景 遥远的圣地生长着一棵不为人知的灵树，或有万山之高。 但有一日，藏匿于根系的腐朽力量爆发，灵树已无法支撑往日屹立冲天的高度。 题目描述 灵树最初的形态可以看作一棵高度为 {10}{{10}{{10}^{10}}}10101010 的满 aa 叉树，高度 阅读全文
摘要：
CF594A Warrior and Archer 洛谷传送门 题意翻译 给出偶数个点，AB两人轮流去掉一个点，直到只剩两个 A要使两点距离尽可能近，B要使两点距离尽可能远 假设AB两人都使用最佳策略，求最后两点间距离 题解： 题面说得不太好，重新给一遍题目大意：给出偶数的N，和N个点的坐标（数轴， 阅读全文
摘要：
CF187B AlgoRace 洛谷传送门 题意翻译 有nn 个城市，两两之间有直接连边，还有mm 辆车。 已知这mm 辆车在(i,j)(i,j) 边上需要w_{i,j}w**i,j 的时间，但是你可以在到达一个城市之后选择换车，换车视为瞬间完成。对于每组询问(s,t,k)(s,t,k) ，求s\t 阅读全文
摘要：
浅谈vector容器的奇技淫巧 本篇随笔简单讲解一下C++STL中vector容器的一些其他操作。 一、insert函数 insert函数的时间复杂度是$O(n)$的，就是暴力，要慎用。 大体用法是这样： #include <bits/stdc++.h> using namespace std; i 阅读全文
摘要：
CF85D Sum of Medians 洛谷传送门 题意翻译 有一个集合，初始为空。现有nn次操作： add x：将 xx 添加到集合中。 del x：将 xx 从集合中删除。 sum：将集合内的数从小到大排好序后形成有 kk 个数的序列 aa，求 \sum_^{(i\le k)\land (i\ 阅读全文