随笔分类 - STL
摘要：分析：强大的bitset...... 对于每一个点i,其bitset f[i][j]表示f(t(i -> j)). 枚举两个点i,j. 如果f[i][j] = 1. 那么f[i] & f[j]中1的个数就是i,j的贡献. 否则f[i]和f[j]相同位置处0的个数就是贡献. 先以每个点为起点dfs一次
阅读全文
摘要：2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1
阅读全文
摘要：3991: [SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找
阅读全文
摘要：D. Ralph And His Tour in Binary Country time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard outpu
阅读全文
摘要：分析：好神的一道题啊.对每棵树建个图跑一下floyd可以有40分，想要打出正解就得对树有比较深的认识了. 每次新生成一棵树都是由两棵树i,j拼成的，答案为原来两棵树的答案和+i中每个点到j中每个点的距离和.显然这个距离和不能直接算，涉及到求整体的值，通常考虑每条边的贡献.设i,j两棵树的连接点为p,
阅读全文
摘要：题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。（注意牌不能翻转）当然一张牌只能去覆盖最多一张牌，而不能
阅读全文
摘要：【问题背景】zhx 和他的妹子聊天。【问题描述】考虑一种简单的加密算法。假定所有句子都由小写英文字母构成， 对于每一个字母， 我们将它唯一地映射到另一个字母。 例如考虑映射规则：a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则”为：
阅读全文
摘要：分析：暴力的方法是非常显然的，从起点走一次，从终点走一次，路径相交的点即为所求，但是这样存图都很难存下，而且如果数据极端可能要求R*C次，时间空间都受不了.如果不需要记录整张图，并且一次能移动很多步就好了,标程用了树状数组+set,我不是很懂，只能打一个暴力了. 暴力： std:
阅读全文
摘要：3.棋盘迷宫(boardgame.pas/c/cpp)(boardgame.in/out)时间限制:5s/空间限制:256M【题目描述】小 A 和小 Z 是非常要好的朋友， 而且他们都对迷宫游戏非常有兴趣。 他们经常在自习课上用迷宫来打发时间（两位都是学习效率 400%的 dalao， 大家切记不要
阅读全文
摘要：分析：不用删数字，我们考虑加入数字，维护一个栈，把不是4和7的数加进去，遇到3看栈顶是不是1，是的话弹出来就可以了.
阅读全文
摘要：分析：很水的一道题，就是用栈来看看是不是匹配就好了，只是最后没有判断栈是否为空而WA了一个点，以后做题要注意了.
阅读全文
摘要：【问题描述】你是能看到第一题的friends呢。——hja 怎么快速记单词呢？也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法，何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的，如dog和god。现在何大爷给了你 个单词，问这里总共有多少类单词。【输入格式】第一行一
阅读全文
摘要：题目背景 HJZ 有很多玩具。他最喜欢玩的玩具是一个可以变化的数组。 题目描述 HJZ 的数组初始时有 n 个元素。他可以把一个位置上的数加上或减去一个固定的 数 x。 一天 LJZ 和 HZY 来 HJZ 家玩。LJZ 突发奇想，提出了一个问题：如何在给定的 操作步数内最小化数组所有元素的乘积呢？
阅读全文
摘要：Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is
阅读全文
摘要：PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。 当地的惯例是每一列火车从A方向驶向B方向时候，会用
阅读全文
摘要：题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1)
阅读全文
摘要：今天讲了并查集、堆和Hash表，并讲了几道比较难的题. 例1. 分析：其实这道题我们用一颗很普通的线段树，维护区间最大值就好了，因为最大值开方后还是最大值嘛. 但是开方有一个比较重要的性质：一个10^7的数大概7,8次开方就是1了，以后不管怎么开方都是1，我们能不能不考虑这部分1呢？也就是说，我们能
阅读全文
摘要：P1801 黑匣子_NOI导刊2010提高（06） 539通过 1.2K提交 题目提供者该用户不存在 标签NOI导刊云端↑ 难度提高+/省选- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 啥情况？！！裸的bst也能ac… 样例输入中少一个空格 题面输出数据有问题 请神牛帮忙看一
阅读全文
摘要：P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 143通过 483提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 看不出来，这题哪里是哈希了… 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小
阅读全文
摘要：P3378 【模板】堆 P3378 【模板】堆 P3378 【模板】堆 160通过 275提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 经实际测试 堆的数组开3000… 题目有个问题 为什么这个按课本堆标准打的… 题目描述 如题，初始小根堆为空，我们需要支持以下3种操
阅读全文