随笔分类 - --乱搞/技巧--
摘要：[JZOJ5281]钦点题解 瞎搞+链表 题目链接 于 暴 力 过 分析 第一眼: 模拟美滋滋?! 然后数据范围...不太对 naiive模拟30pts 然后你交换字符串指针60pts 然后发现可以用链表记录指针的上下左右又是哪个指针,操作时只用操作边界就好了 敲代码的时候一定要仔细,一开始一个SB
阅读全文
摘要：前言 其实我很早开始就用pb_ds库了,用起来确实方便.但最近感觉还是对这个了解颇少,还是来补一下 话说有人会忘记头文件,其实这有个伎俩,找到电脑上的g++文件夹.Ubuntu应该在etc中,Windows的话各省应该都预装了Dev CPP吧,右键打开文件位置 进入 然后就发现一大堆头文件还有个叫p
阅读全文
摘要：UPDATE 2019.5.28 不好意思我又换了个新主题ARIA啦。。。这回没有个人定制了 前言 如果您曾经来过我的博客,就会发现我的个人博客(https://rye catcher.github.io/)，抛弃了Next主题换了个更简洁的主题,这个主题叫BlueLake,基于Hexo Maupa
阅读全文
摘要：计数 1. n个节点无向完全图的不同生成树个数有nn2个 证明:https://blog.csdn.net/cantjie/article/details/81072276 无标号的树个数:https://blog.csdn.net/geotcbrl/article/details/
阅读全文
摘要：题目链接 https://cn.vjudge.net/problem/UVA 571 分析 刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题 题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2486 分析 看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1)
阅读全文
摘要：前言 在OI学习过程中,我们常常会发现一些题目(尤其数据结构题)中,一些数据的范围很大,但是涉及的数值的个数却很少,同时我们想用一个数组的下标与这些数据建立一一对应关系,这时我们就需要离散化 大致思路 对于一个大小为N不含重复数字的数组$a[N] (a[i] g; int a[N],f[N],t
阅读全文
摘要：A C++ Example B C++ Example include include include include include include using namespace std; const int maxn=100000; char str[maxn]; int main(){ in
阅读全文
摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2456 瞎扯 这是今天考的模拟赛T2交互题的一个30分部分分，老师在讲题时提到了这题。考场上我比较菜并没有想出来 分析： 一个非常神奇美妙的做法，请大家直接看代码 include incl
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P3709 思路： 首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。 但是
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P2879 思路： 先不管最大高度，我们读入一对x,y.说明,x+1~y 1之间牛的身高都小于x,y。 然后不妨将这个区间打个标记 1。所有操作后，可知最高的那个牛它的标记一定是0，并且标记数量与身高排名正相关，
阅读全文
摘要："P1903 国家集训队 数颜色" 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨
阅读全文
摘要：yzh老师在清北学堂最后一天教的对拍： 1. 创建一个文件夹 1. 将你要对拍的源代码copy进去（例：test.cpp） 1. 将你写好且 确定无误 的暴力代码也放进去，注意两者名字要有所区别(例：test__.cpp) 1. 搞一个生成数据的代码（例：mkdata.cpp） include in
阅读全文
