ezoi_ly

摘要： 题目说了要在[l,r]中找只出现过一次的数，那么就可以转换成是说上一次这个数出现在l之前，下一次这个数出现在r之后，且最大，那么就可以转化成一个K D Tree问题。 设$pre[i]$为上一次$a[i]$出现的位置，$nxt[i]$为下一次$a[i]$出现的位置，那一个结构体${i，pre[i], 阅读全文

摘要： 这个题的大致意思：是说你可以推一面墙，但是不能推两面墙，而且也不能推墙推过边界，问你最少要多少步才能走出迷宫。 这题的迷宫规模较小，好像可以搜索，但是直接搜又好像太慢了，所以可以用$IDA $进行搜索。 关于估价函数的话，显然，最少也是要走到边界才能够走出迷宫，所以估价函数就是棋子走到边界的最近值。 阅读全文

摘要： 题目描述 有nn个城市和mm条单向道路，城市编号为11到nn。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此nn和mm满足m \le n(n 1)m≤n(n−1)。 给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排 阅读全文

摘要： 题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 L x y在点x和点y之间 阅读全文

摘要： 输入格式 第一行有一个正整数T(T using namespace std; int standard[5][5]={{1,1,1,1,1},{0,1,1,1,1},{0,0, 1,1,1},{0,0,0,0,1},{0,0,0,0,0}},tu[5][5],f[8][2]={{ 2, 1},{ 2 阅读全文

摘要： 题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wi 阅读全文

摘要： 先看一道题： 【BZOJ2286】【SDOI2011】消耗战 Description 在一场战争中，战场由n个岛屿和n−1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能 阅读全文

摘要： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文

摘要： 首先，这道题正解的思路是从subtask2而得来的，所以先讲一下subtask2的做法。 因为保证答案不超过long long，所以直接求最大权独立集即可：dp[u][0]表示u点一定不能取的答案，dp[u][1]表示u点对儿子没有限制的答案。 $dp[u][0]=max(dp[v][0],dp[v 阅读全文

摘要： 顾名思义，就是一种用来进行字符串匹配的算法。 这种算法的核心就是一个nxt数组，表示在模式串的第i位失配后，应该跳到模式串的哪一位继续匹配。 为什么要这样？ 显然，因为文本串是不确定的，所以在匹配的时候的nxt数组肯定是按照模式串建的。 其次，为什么要设一个nxt数组呢？ $模式串：abcabc$ 阅读全文