蒟蒻丁

摘要： 这是一个很邪门的贪心 考虑到最终答案是每个正方形的贡献除以总的正方形个数，而正方形个数容易计算，那么只需最大化贡献。 从题面给出的图易得 每个点被覆盖的次数是一定的，我们只需要在被覆盖最多的点上面放置小鱼即可让答案最大化 接着容易想到一个暴力的做法，就是 \(n^2\) 统计每个点的贡献，取前 \( 阅读全文

摘要： 首先是平衡树，然后是整除分块 //最终版本 #include<iostream> #include<cstdio> #include<cstring> typedef long long ll; using namespace std; ll n,m; struct Splay{ #define N 阅读全文

摘要： 先考虑如何构造一个比序列 \(A\) ,字典序大一的序列 首先考虑在末尾添加一个 \(b\) ，如果超过了添加上限，那么就进一位。把末尾的 \(b\) ，全部拿掉，然后在前面一个可以放置 \(b\) 的地方放一个，比如下面情况 3 2 3 a * a * a a a a b a b a 于是我们可以 阅读全文

摘要： 作者:\(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-> 阅读全文