Rhein_E

摘要： 题目大意给出一个多边形A（保证边平行于坐标轴），要用另一个多边形B（边也必须平行于坐标轴）把A围起来，求：1）B的最小周长；2）B在满足1）的前提下的最小面积。输入输出输入A的边数N，和N个顶点的坐标（均为整数）。输出1）和2）的答案，各占一行。数据范围4≤N≤100000，坐标的绝对值≤1e9解析1）对于第一问，可以把B等价为一个边平行于坐标轴的矩形，于是答案显而易见的等于(max_x – mi... 阅读全文

摘要： *回文自动机第一题* 回文自动机学习地址：https://www.cnblogs.com/nianheng/p/9814530.html 指针版模板地址：https://blog.csdn.net/zp1ng/article/details/80425494 很明显的回文自动机，优秀做法是把两个串插 阅读全文

摘要： emmm。。。作大死在manjaro下把20多个G的东西拷进移动硬盘的NTFS分区，结果一启动Windows这个分区的目录结构就挂了，打开某些文件夹报错，提示找不到该文件夹。。。。。回到manjaro也提示无法访问，输入/输出错误。。。。。 尝试恢复中，祈祷原来的东西能找到。。。。。。 终于明白ma 阅读全文

摘要： Manjaro默认有libtinfo.so.6而没有libtinfo.so.5，软件如果需要可执行以下命令安装： 阅读全文

摘要： 昨天晚上一顿折腾终于装好了Manjaro，觉得有必要写篇博客记录一下以免重装的时候没有参考。 提醒：开始的某些操作是错误操作，千万别一步一步跟着操作，阅读一下后文！！ 坎坷的安装过程 遇到的第一个问题在于启动盘。。。在win10下烧启动盘，最开始用的是Universal USB Installer， 阅读全文

摘要： 本来一直嫌麻烦只写spaly，结果被模板题卡T了，只能写正版splay，然后发现原来挺好写的,而且快了好多QwQ。思路：每次对ai统计“最小波动值”的时候有两种情况，aj>=ai和aj 2 #include 3 #include 4 using namespace std; 5 6 struct SplayNode { 7 SplayNode *fa, *son[2]; 8 ... 阅读全文

摘要： 题面十分简洁：0 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef unsigned long long ULL; 8 typedef long long LL; 9 typedef pair pii; 10 typedef pair pll; 11 12 LL phi(LL); 13 ... 阅读全文

摘要： Ubuntu自古以来的问题吧。。。。。据说是因为deepin没问题所以网易云音乐数次更新都没有解决这个bug 法0：--no-sandbox （继承自以往版本的Ubuntu） 在终端输入 sudo vim /usr/share/applications/netease-cloud-music.des 阅读全文

摘要： 第一个不看题解A了的CDQ题目QwQTime Limit: 10 Sec Memory Limit: 128 MBDescription对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个... 阅读全文

摘要： 题目传送：https://www.lydsy.com/JudgeOnline/problem.php?id=4001DescriptionInput输入一个正整数N，代表有根树的结点数Output 输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1Sample Output1.000000000HINT 1 2 #include 3 #include 4 usin... 阅读全文