遗风忘语

摘要： "传送门" 分析 这道题做了好长时间，题意就很难理解。 我们注意到这句话 也就是说在最后的图中相同颜色的点构成一个连通图 也就是说如果1和2、3在不同的点共同出现，那么2和3一定不会在某个点共同出现。于是我们可以直接暴力dfs，在每个点对没有颜色的冰激凌贪心染最小的颜色。 需要注意有某种冰激凌没有出 阅读全文

摘要： "传送门" 题意 分析 dp[12][20][20][20]; // dp[a][b][c][d]第a个弓箭手面临第a 1、a、a+1个弓箭手的生命值分别为b、c、d的状态 转移巧妙，需注意 trick 代码 阅读全文

摘要： "传送门" 题意 分析 这是我在51nod上的第2题，下载了4个数据，得不偿失？我太菜啦 一开始wa了6个点，下数据后发现舰与舰不能相邻，再交wa，发现l和r都没设好，再wa，发现check里面[1,b[1]]的判断写错了QAQ 此题二分[1,m]，每次将[1,mid]的数排序，计算可放舰的数量，与 阅读全文

摘要： "传送门" 题意 分析 只要从小到大二进制处理即可 我一直遍历了1 n，应该是0 1e6+1000 果然智障 trick 代码 include include include using namespace std; int a[1001001]; const int maxn=1e6+1000; 阅读全文

摘要： "传送门" 题意 n堆石子，每次可以取一堆至三堆任意非零石子数，取完者赢，问最后谁能赢 分析 以前我们做过NIM博弈是对一堆进行操作，现在换成了三堆，其实对于n堆都一样一堆的情况 如果最后二进制每位数的1的个数存在不为偶数，则胜，都为偶数，则败 三维的情况（类比） 如果最后二进制每位数的1的个数不为 阅读全文

摘要： "传送门" 题意 Roma在玩一个游戏，一共玩了n局，赢则 bourle+1 ，输则 bourle 1 ，Roma将会在以下情况中退出 1.他赢了k个bourle 2.他输了k个bourle 现在给出一个字符串 'L':lose 'W':win '?':任意 'D':平局 输出一个字符串满足条件（R 阅读全文

摘要： "传送门" 题意 n个点有n 1条边相连，其中有k个特殊点，要求： 删去尽可能多的边使得剩余的点距特殊点的距离不超过d 输出删去的边数和index 分析 比赛的时候想不清楚，看了别人的题解 一道将1个联通块转化为k个树的题目，考虑上界，应该是k 1条边，这k 1条边是原图中连接树与树的边，那么我们操 阅读全文

摘要： "传送门" 题意 给出n个银行，银行之间总共有n 1条边，定义i与j有边相连为 neighboring ，i到j，j到k有边，则定义i到k的关系为 semi neighboring ， 每家银行hack的难度为a[i]， 如果hack了一家银行，会使与它关系为 neighboring 、 semi 阅读全文

摘要： "传送门" 题意 给出x个a区间和y个b区间，询问a和b交区间的子区间长度为m的个数 分析 类似于双指针，具体见代码 trick 代码 阅读全文

摘要： "传送门" 题意 给出n条有项边，且点都在一条直线上从1到n编号，询问走过k 1条边的最短距离，注意，走的过程中不能经过先前访问过的点，比如1 3 5 2不行，在到达2 的时候经过了已访问点3 分析 区间DP，dp[l][r][dir][step]表示l到r方向为dir步数为step的最短距离，我们 阅读全文