蒟蒻丁

摘要： 作者:\(lyca\) 蒟蒻丁 为什么标签里有栈，但是没有单调栈的做法呢 这题需要我们求出每个骑士能爬到的最高的城池，但是怎样快速查找符合条件的城池呢，这个时候我们想到了单调栈。如果这些城池非常平凡，我们就可以直接比大小。但是每经过一个城池骑士的属性就会被改变，所以我们不能使用单调栈。但是转念一想， 阅读全文

摘要： 关于发现调了两个小时的题被学长场切了 一些结论 翻一下题面给出的“乘法”，其实就是把一个字符串重复插入到另一个字符串中 首先可以发现，除了 \(p_n\) ，其他字符串至多只有1的权值，所以我们先考虑 \(p_n\) 可以想到，相乘只会让字符串前缀权值或者后缀权值变大，也就是说相乘后会有变化的地方只 阅读全文

摘要： 幼儿园，是这个幼儿园吗？ 众所周知PB大佬写过题解的题，整个机房都要再写一遍（bushi） 新手表示满脑子只有 \(DP\) …… 设一个憨批数组 \(s\) ，值只有 \(0/1\) 第 \(i\) 位表示 \(i\) 这个数字是否合法 首先找到 \(dp\) 方程： \(f_n=\sum{s_i 阅读全文

摘要： 洛谷地址 虽然是结论题，但是还是写一下总结回顾比较好 首先考虑一下 \(n=1\) 的情况，由于每个点的集合不能比左边和上边的大，所以就会出现有两个部分： 右下角的全都是 \(0\)，左上角全都是 \(1\) 然后两个部分的分界线就是从左下角的点出发，走到斜边任意一点的一条路径了，我们发现每一步可以 阅读全文

摘要： 洛谷地址 和shortcut挺类似的，先不考虑第 \(k\) 位的问题，看一看前 \(k-1\) 位 对于那个奇怪的 \(C\) ，先把他乘到 \(d\) 里面，就可以不考虑了 然后是绝对值 联想一下shortcut那题，一个绝对值有两种拆法 \(|d_i-d_j|=d_i-d_j\) 或 \(|d 阅读全文

摘要： 洛谷地址//UOJ地址 题意描述 在一个 \(n\) 个点的链上，每个点下面挂了一条长度为 \(d_i\) 的边 现在可以添加一条边连接两个链上的点，这条边长度为 \(c\)，现在要使直径最小 题解 \(IOI\) 题目被 \(wc\) 老师五分钟带过…… 首先求出每个点到第一个点的距离，设其为 \ 阅读全文

摘要： 链接 WC讲的第二道例题，被一分钟带过，我裂开了 首先知道一个比较显然的东西，对于一个点，距离最长的点必定是该树的直径的其中一个端点。 虽然这个挺显然的，不过还是证一下（老师昨天一秒带过太让人炸裂了）（这里用一个反证法吧） 设 \(0,4\) 为直径两端，\(5,6\) 为直径外两点 若 \(5-> 阅读全文

摘要： 我蒙德里安有一个梦想，就是成为方块填充之王！ POJ地址//HDU地址//acwing地址 (!注意，学习此方法需要一定状压基础，请至少做两道状压\(DP\)再学习) 一开始我脑中蹦出了状压整张图的想法，但显然不行，这时想一下，其实我们在乎的方格并不多，其实只需要一行 但是方块又有两种摆放方法，不能 阅读全文

摘要： DAY1 DP 判断\(a\)的第\(i\)为(从低到高)是否为\(1\) (1<<(-1))&a 把\(a\)第\(i\)位改成\(1\) a|(a<<(i-1)) 把\(a\)第\(i\)位改成\(0\) a&(~(1<<i)) 把\(a\)最后一个\(i\)去掉 a&(a-1) 关于四边形不等 阅读全文

摘要： 链接 啊，拯救了一次世界后我们再拯救一次 发现这题的方案是和排列有关的，每种基因出现位置不同视为不同方案，所以使用指数生成函数 一看题面，发现和拯救一差不多，仍然让指数为使用个数，系数为答案，列出如下三个方程(注意是三个，一开始用两个推推了个寂寞(不过估计也就我这么傻)) \[\sum_{i}{\f 阅读全文