chuiqixie1483-CSDN博客

转载博客转址

请转至https://williampetermatthew.github.io/ 转载于:https://my.oschina.net/WilliamPeterMatthew/blo...

2019-03-05 18:26:00 123

转载题解 T53818 【[退役欢乐赛Day2T3]谁是退役的人】

LuoguT53818:Splay？Rotate？不不不！这些都是蒟蒻出题人吓唬做题人的道具而已。实际上 rotate 操作在这里起到的作用等价于将节点的父节点染为相同颜色。原因就是在rotate(x)之后，x 的原父节点 y 的另一个儿子变成了 x 的后代，而 y 变成了 x 的后代。然...

2018-12-16 10:10:00 185

转载题解 T53816 【[退役欢乐赛Day2T1]谁是最惨的人】

LuoguT53816:按思路模拟即可。要点：注意'\0'会影响字符串输出后输入的字符串应覆盖前面输入的字符串如果不知道机房最惨者的英文首字母缩写大写，可以查看博客的友链。本题By：Peter_Matthew ...

2018-12-16 10:09:00 102

转载题解 T53817 【[退役欢乐赛Day2T2]谁是最神的人】

LuoguT53817:可以观察到，数据范围贼小，所以首先，有耐性和心态好的人可以通过极其优秀的暴力过掉，然后呢，最强的那个人还考虑了状压DP的做法但我不会但数据小还能想到的办法当然是随机算法——模拟退火！但由于数据忒小了，其实写个真随机性算法每次随机数据排列分组贪心然后取最优即可如果不...

2018-12-16 10:09:00 133

转载题解 T53815 【[退役欢乐赛Day1T3]高二退役的你】

LuoguT53815:在数据不水的情况下显然可以用贪心处理，最后选取的子矩阵的和为题目a中一段难度和乘以题目b中一段难度和，我们可以贪心，处理在每一套题目中长度为l的难度和的最小值，这样可以保证在难度不超过C蒟蒻能力的情况下可以AC的题更多。如果不知道机房中最蒟蒻的人的英文首字母缩写...

2018-12-16 10:08:00 106

转载题解 T53814 【[退役欢乐赛Day1T2]高三吊打着你】

LuoguT53814:很显然，此题是一道搜索水题，适合于初入OI的萌新法1：迭代加深，全局设置步数，dfs所有能到达的点若包含则输出当前步数（数据小于50）法2：bfs （数据小于1000）两种方式跑，第一次跑到的一定最优法2优化：若数据大于2000，我们考虑双向bfs当然了，这道...

2018-12-16 10:07:00 96

转载题解 T53813 【[退役欢乐赛Day1T1]高一机惨着你】

LuoguT53813:题意是在说：每次比较被机惨的两个人的话的长度。那么我们每次比较长度，第一个长则为bigger，第二个长则为less，同样长则为XD。如果不知道机房最强机惨王的英文首字母缩写大写，可以查看博客的友链。本题By：Peter_Matthew ...

2018-12-16 10:06:00 126

转载重载运算符和重载函数

重载运算符可重载运算符/不可重载运算符下面是可重载的运算符列表：下面是不可重载的运算符列表：.：成员访问运算符.*, ->*：成员指针访问运算符::：域运算符sizeof：长度运算符?:：条件运算符#：预处理符号我们将以矩阵为例示例重载运算符。双目算术运算符...

2018-10-18 10:50:00 216

转载高精度带符号整数算法

本博客是高精度无符号整数算法的延伸版本，请读者在食用前序文章后食用本篇效果更佳。高精度的写法同无符号的一样，我们仍采用struct封装，但与之前不同的是，我们新定义一个f表示正负。struct Wint:vector<int>{ int f=1;};然后改下构造...

2018-10-18 10:48:00 299

转载高精度无符号整数算法

高精度的写法我们为了方便后来的操作，可以先使用一个struct封装内容物。我们可以在声明一个struct的时候自动声明一个vector作为整体类型。struct Wint:vector<int>{};我们可以写一个构造函数 Wint(int n=0) { ...

2018-10-18 10:45:00 270

转载数据构造与对拍程序

数据构造作为一个毒瘤出题人，我们要学着出毒瘤数据卡做题人；作为一个蒟蒻做题人，我们要学着出毒瘤数据尝试卡自己的程序并调试，下面简单介绍出数据的一些方法。总程序的写法#include<bits/stdc++.h>using namespace std;const int T...

2018-09-12 20:23:00 222

转载题解 T27533 【[开昕生日愚人题#6]无规律数列】

LuoguT27533:拿到这组数蒙了？为了方便大家找规律，我在出样例时特意给大家又多往后延伸了一位n==6时的样例。0pts：知道我的题【U22412 PP游戏#5 种树游戏（Tree Game）】的朋友可能会根据$3\leq n \leq 6$时的数列$\begin{Bmatrix}1...

2018-09-02 17:04:00 140

转载题解 T27523 【[开昕生日愚人题#5]三角圆函数】

LuoguT27523:由于本题比较复杂，不再详细多少分对应什么问题或算法了，因为会出的错误千奇百怪，这其实是由于对“三角函数”的概念不是非常具体，我在题目中也说了，“三角函数”又叫“圆函数”。这里要科普下：三角函数可不止包括sin、cos和tan，还不止包括cot、sec和csc，更不止...

2018-09-02 17:03:00 136

转载题解 T27522 【[开昕生日愚人题#4]二项式展开】

LuoguT27522:此题用了二项式定理，不知道可自行百度。20pts：就是表面上看的输出展开的字符。100pts：5以内杨辉三角数可以按$11^n$计算？$n\leq4$是没错，但是n==5时为161051，显然不是，那是不是我写错了呢？当然不是。所以你需要做的是按照这个规律输出。当...

2018-09-02 17:02:00 92

转载题解 T27521 【[开昕生日愚人题#3]字符串的值】

LuoguT27521:简单的题？非也非也。6pts：按正常题意输出几个字符之和。74pts：字符中有几个例如'NUL'、'TAB'、'EOF'之类神奇的单字符，读到这些要输出对应的值，例如'NUL'是0，则读到"NUL"时应输出0。加上6pts的判断，即可得到84pts。100pts...

2018-09-02 17:01:00 95

转载题解 T27516 【[开昕生日愚人题#2]低级计算器】

LuoguT27516:本道题是所有这6题中最难的一道，因为为了愚人，让人觉得简单而放到了第二题的位置。60pts：写出多元一次方程组求解代码。100pts：注意在题目的说明里有两张图片和，这里的两张图片用审查元素可以看到说明分别是“+、-”和“*、&”，而用到*和&的只...

2018-09-02 16:57:00 114

转载题解 T27508 【[开昕生日愚人题#1]以前的版本】

LuoguT27508:本题所指的以前的版本是指Minecraft的以前的版本。数字ID指的是1.7及之前的版本，当时使用数字ID，之后的版本则使用“minecraft:xxx”的方式表示物品ID，其实物品附加参数不为0的物品ID是一样的，所以说明里的那句是为了提示而写的。0pts：打表使...

2018-09-02 16:54:00 88

转载 Hello World

WOW!你没有看错，这个是HA省大蒟蒻Peter_Matthew的博客。。。#include<iostream>using namespace std;int main(){ cout<<"Hello,world!"<<endl;}#incl...

2018-08-21 09:30:00 93

转载【置顶】友链了解一下

本人的Luogu博客Coding博客 RSS订阅GitHub博客 RSS订阅Gitee博客 RSS订阅CSDN博客 RSS订阅OsChina博客好友Steven7（尚元睿）Luogu|Coding树下（柴靖博）Luogu|Gitee陈子骏Shirai_Kuroko（李俊...

2018-07-27 02:49:00 171

转载输入输出优化代码

输入输出效率比较一份摘自 L O J 的一份读入测试数据，若干读入整数速度测试的结果（单位：毫秒）。输入：$3×10^6$个在区间中随机生成的十进制整数。#Lanuage$[0,2)$$[0,8)$$[0,2^{15})$$[0,2^{31})$$[0,2^{63})$...

2018-07-22 21:13:00 282

chuiqixie1483的博客