Lotuses的博客

原创 键盘按键对应 ASCII 码记录

洛谷博客表格较为鬼畜，此文章将同步发表在 CSDN 上。字母键及主键盘数字键键名称键代码A ~ Z65 ~ 900 ~ 9 和 ! ~ )48 ~ 57小键盘数字及符号键键名称键代码0 ~ 996 ~ 105*106+107Enter108-109.110/111功能键键名称键代码F1 ~ F12112 ~ 123双符号键在主键盘，有上和下之分的符号。其中 a

原创 CSP初赛考点汇总

qwq为SCP初赛选手（我）收集的各种定理qwq可能会一直更新下去qwq最新：2021/9/8 13:29定理列表主定理等比数列1、主定理在求某一分治（递推？）算法时间复杂度中适用。规模为 nnn 的问题通过分治，得到 aaa 个规模为 nb\dfrac{n}{b}bn​ 的问题，每次递归带来的额外计算为 O(nd)O(n^d)O(nd)即 T(n)=aT(nb)+O(nd)T(n)=aT(\dfrac{n}{b})+O(n^d)T(n)=aT(bn​)+O(nd

原创 P7755 POREDAK 题解

其实这道题渟水的Solution题意简化：在一堆字符串中间，找到一些两两相对位置正确的字符串的个数。其实，我们可以给这些字符串标号。就比如说，按样例 1，3> 1 2 3alpha beta gamma> 1 3 2alpha gamma beta对正确序列标号为 111,222,333。就可以将给出的序列变成 111,333,222。于是就只用寻找正确的编号大小关系即可。可以在上面序列中找到两组：(111,333) 和 (111

原创 钉钉最新点赞破除限制方法（

我不是标题党！首先，放图片（（（时间这里是录视频的时间，2021-8-27，不是标题党！上方法！主要原理：利用抓包抓到的点赞api端口，实现持续点击或控制点击数量（（接口：https://lv.dingtalk.com/interaction/createLike?uuid=8d893cc7-4d09-47c6-ad6f-b6ffac828e58&count=111这里，uuid为直播id。想要获取，还是蛮麻烦的qaq，主要通过Fiddler吧 抓到直播视频的地址，就可以看到请求的直播

原创 敲打51nod服务器的一天天「python-requests」

这几天整个机房都在刷51nod的题。于是，我就做了一点点python的插件供我们逍遥1 自动抓取做题记录每天都要用手统计做题记录，还不如让py抓呢。于是，我就看了看51nod的api。发现找不到。于是，我也就抓了一抓，于是发现了在每一个目录下去掉.html后缀就可以获得数据网页。于是就可以做出这样：虽然一开始有锅（ 后来就改掉了。import requestsimport timer=requests.session()def find_lastAC(pid,uid): #返回最早A

原创 7000阅读量祭（

原创 洛谷 P1172 安全逃离 题解

数据点望 Luogu 能完善下好，讲解正式开始。拿到正确题目后，能想到的就是模拟、暴力。虽然这是一道普及的题目，我们也要将代码优化得更加 短小精干。我们要模拟啥呢？1、首先，对于每一个牛，我们都要检查他能不能离开。对于每一个牛，它上方格子或右方格子中，一定要有一条完全没有其他牛。就说上文的样例。444 号上方有 111 号，向上走行不通。同时有房还有 666 号，向右走，也行不通。所以这头牛就不能安全逃出。同样我们可以看出，要让整个图安全，只要去掉 111，444，666 的任意一个，就可以解

原创 洛谷 P7767 DNA 题解

虽然我似乎解释明了贪心是可行的，但是我还是有些不爽dp 做更直观吧Solution入手这道题，看了看，就直接奔去写贪心。至于如何贪心？题目大意：对于每一个操作有两种操作选择，使终串全为 A\texttt{A}A 。对于这道题，贪心只考虑局部最优解，不能影响到其他位置于是，就有两种情况要讨论：单独的 B对于单独出现的 B\texttt{B}B，执行方法 1 需要 1 步，即直接修改（操作 1）。并且不会对字符串造成其他影响。执行方法 2 需要 2 步，才能使字符串不会出现变化。比如说：

原创 洛谷 P1687 机器人小Q 题解

我看这题似乎没有将状态转移方程讲清楚的题解啊，所以我来了入题。看到这题，我立马想到贪心。对题意，我的错误的理解为：对于任意一个能量菜单上的能量值都可以在任意时间充电。这样，就可以直接排序选前kkk个最小值进行充电。然后，我看到了此题的颜色：普及+/提高这题不简单！于是，我就看到了讨论中的：贪心60分求助算法疑问是题目问题还是我的问题哦原来是 按一定顺序 给出了 NNN 个单位的能量值，使用也得 按一定顺序 。也就是说，用了第 iii 个后，第 iii 个之前的就不能再用了。好了，排序

原创 洛谷 P7774 KUTEVI 题解

写这篇题解花了我很多不少时间，希望能过 awa题意：有 mmm 个数，这 mmm 个数能否由另外 nnn 个数通过加减运算获得。对于每一次加减的操作，结果不能小于 000（角度不能小于 000）；对于大于等于 360360360 的结果，对 360360360 取模。（大于 360∘360^{\circ}360∘ 的角会转一圈后继续转）能则输出 YES ，不能则输出 NO 。思路：dp\texttt{dp}dp（背包）、搜索都可以。dp 太难想 这里我只讲搜索。对于每一个状态，只有加和减两

原创 洛谷 P1687 机器人小Q 题解

我看这题似乎没有将状态转移方程讲清楚的题解啊，所以我来了入题。看到这题，我立马想到贪心。对题意，我的错误的理解为：对于任意一个能量菜单上的能量值都可以在任意时间充电。这样，就可以直接排序选前kkk个最小值进行充电。然后，我看到了此题的颜色：普及+/提高这题不简单！于是，我就看到了讨论中的：贪心60分求助算法疑问是题目问题还是我的问题哦原来是 按一定顺序 给出了 NNN 个单位的能量值，使用也得 按一定顺序 。也就是说，用了第iii个后，第iii个之前的就不能再用了。好了，排序不能用了

原创 2021-07-12随笔

1.Win11是用来干嘛的？刷Microsoft存在感？说好的硬件要求低？16年的老电脑了啊，硬件要求都比最低还要低啊。。。还是Microsoft为了多赚硬件的费用而采取的费用？算了不多评价了2.作业到底是无限还是无数？从作业数量的角度来思考，应该是无数；但从抒发感情这里思考，应该是无限；反正，就是多。3.Orz：初三不进HN-A就AFO我可没那么奆。。。我是个初一才普及一等的蒟蒻。大佬装什么$%!@&4.捂了捂了...

原创 浅谈机（J）惨（C）技巧——从入门到精通(?)

JC总是无聊的机房中有意思的一个瞬间。。。比如：这个杰作由 ZSWBWYX 完成你认为这只是AK-IOI吗？不！注意用户名。。。也是此人的杰作。所以，在险恶的机房里，一定要保护好自己的账号。知己知彼方能百战百胜 ，下面我就来介绍下JC的各种方法。windows篇（1）线下物理攻击要点：抓住时机，看准时间。比如说：A去上了个厕所 。B开始了JC，他打开了A电脑的浏览器，点开了Luogu。他快速地在讨论区里打了“I AK IOI”的字样。此时，C帮助B锁住了门。等到B完成他的

原创 51nod 1158 全是1的最大子矩阵

题目传送门题意：给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。这道题，是一道十分玄学的题目。在题目上方有个标签，名曰“单调栈”。但实际上，这道题根本就不需要单调栈。因为我不会，所以我只会玄学首先，我们随便拿一组数据（样例）：1 1 01 1 10 1 1我们把每一个1上方的连续的1的数量写一下：1 1 02 2 10 3 2那么好了，我们一行行来。首先看第一行，在第一行及其上方（其实也就是

原创 浅谈YBH算法1——YBH规律

在算法世界中，有许多算法由YBH命名。这些算法是由我国算法家杨秉涵（2007——）发明的，主要包括YBH规律、YBH网络流、YBHdp，以及数据结构YBHTree、YBHST表等。今天先介绍最简单的YBH规律。YBH规律是一种十分玄学的算法，它可以在最多线性的时间复杂度中解决一些难题，被OIer戏称为“蒟蒻的快乐，大佬的眼泪”。先从一道经典的YBH规律例题入手CF1543A Exciting Bets题目大意：给你两个非负整数a,b ，你可以对它们做如下操作：两个数同时加1两个数同时减1，

原创 GDOI-2021爆零记

GDOI快乐爆零记我们伟大的zsyz组织了我们这些蒟蒻去打了GDOI。我做出的承诺，就是如果我没有爆零，我就认真刷题。结果。。。Day 0下午大概14：30，我们集合做上公交车。到耀华时已经至少是16：30。耀华果然是深圳的学校，特点就是小。但还是蛮有成就的，看到他们那个简介板我就已经可以爆零了。宿舍也是真的小。一群人到那里就颓废。饭堂还不错。诶对哦我应该注重写爆零的。诶反正第一（零）天就这样。Day 1昨晚一群人都在颓废，最晚颓废到12点的。没带手机，电脑本蒟蒻就早早睡觉了。第二天

原创 日常做题：积木大赛 block

积木大赛(block.cpp/c/pas)【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为????的大厦，大厦可以看成由????块宽度为1的积木组成，第????块积木的最终高度需要是ℎ????。在搭建开始之前，没有任何积木（可以看成????块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[????, ????]，然后将第????块到第????块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小????是个聪明的小朋友，她很快想出了建造

原创 Tree-树-的基本概念

题目看到了吧？树的基本概念概念一 名称概念二 树的种类树（tree）是包含n（n>=1）个结点，(n-1)条边的有穷集。注意：概念一来了！概念一 名称每个元素称为结点（node）。有一个特定的结点被称为根结点或树根（root）。除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。例：1| \2 3即2，3是1的子树。结点的度：一个结点

原创 2020-9-26 【保存】表达式的计算(2)

代码#include<iostream>using namespace std;double math[100001];char chp[100001];void packt(const int n){ for(int i=1;i<=n;i++) { if(chp[i]=='*') { math[i+1]*=math[i]; math[i]=0; } if(chp[i]=='/') { math[i+1]=math[i]/math[i

原创 粗节？不，是细节

什么叫细节？是O与o之间的区别吗？还是S与s之间的区别吗？nonono…昨天，我入坑了一道题…：1102: [视频]线段树4（统计线段数目）【题意】有n(1~100000)个连续的格子，编号为1……n，每个格子的颜色有3种（分别是1、2、3）。有m（1~100000）操作，操作有2种：1 x y k：表示第x个格子至第y个格子全染色为k（1<=k<=3)2 x y:表示询问第x个格子至第y个格子有多少条线段（相邻两个格子的颜色相同则同属一条线段）。【输入格式】第一行n和m。

原创 狼人杀3.0版本（自创）

最近闲来无事，就打了一点点代码：上代码！#include<iostream>#include<fstream>#include<cstring>#include<conio.h>#include<cstdlib>#include<windows.h>#include<cstdio>#include<ctime>#define KEY_DOWN(VK_NONAME) ((GetAsyncKeyS

原创 【题目分享】2020/7/16

1147. WING(wing)(File IO): input:wing.in output:wing.out时间限制: 1000 ms 空间限制: 262144 KB输入格式【输出】输出格式【输出】-112思考考，看看能不能做出来？

原创 树！参天大树！！！【C++数据结构】

今天我们来讲一讲数据结构之树！！！别问我为什么不讲noiOK，开始今天的讲解吧！！树树，是一种非线性的数据结构，用他可以很好的表达各个数据之间的层叠关系。树在生活中也有很多示例，例如现在所说的：百度网盘支持IPv6的网络了！！IPvn其实是一种网络地址的存储方式。像IPv4就是指地址有4位，像1,1,1,1就是一个Ipv4的完整地址。而n越多可存储的用户量就越多。而寻址就是寻找...

原创 关于队列的那些事——

今天，我们拉回来讲一讲数据结构的队列！队列队列是一个在一端进行插入，另一端进行删除的线性表。打个比方，排队买东西，排在最前面的买完东西离开队伍（删除），最后将要进入排队买东西的（插入）排在最后，最后买东西。通常把队列的删除与插入分别称之出队和入队。允许出队的那头称之为队头，允许入队的称为队尾。所有进队的数据必须从队尾进入，队列中的数据只能从队头出队。由于先进先出（先进去排队的就先买东西），...

原创 庆祝！阅读数超1000

可能有些老“同学”可能会说，1000有什么了不起的，但是，就对于我这种才上线30天的小孩子来说已经很不错里。回顾下这段时间我讲了什么。首先，背包问题讲了一箩筐：“无敌复杂”“无敌难”的C++背包问题【C++背包】生活中不可能出现的背包问题【C++背包】稀奇古怪的多重背包问题【C++背包】大烦恼混合三种背包与二维费用的背包问题【C++背包】喜欢冲突的分组背包问题（普通背包问题竟然删了1...

原创 有关数学的那些东西【集合：计算综合：等差、裂项、平方和差（奇偶）、立方和、将循环小数换成分数的方法】

今天，我来讲一讲关于数学中计算的知识。诶，似乎看着跟编程没有什么关系呀！其实，还是有很多关系的。有些程序是需要很多的数学知识支撑的，所以，今后我会不定期发布些关于数学的文章。计算综合等差数列其实呀，我认为很多人都知道等差数列，就是我还是想提一提。（哈哈！）最重要公式：末项：（A为数列）A1+(A2−A1)∗(n−1)A_1+(A_2-A_1)*(n-1)A1​+(A2​−A1​)...

原创 使用CASIO fx-82ES的同学看过来！关于计算器升级的分享

啊呀，这几天无聊，我就拿来了超级老旧的CASIO fx-82ES的老旧计算器。今天，我来分享分享关于Casio计算器中有趣的地方。首先，这种老旧计算器按"Mode"只有三个选项。接下来，我会让Mode增加5个！超级简单的操作：（每一个空格中间的字符串对应一个按键）ON shift + 1 shift ) 0 =//会输入：“Pol(1,0”，结果是“r=1,（8一样的东西）=0”分数线6...

原创 又是一个考试的分析

在4月11日，我又参加了一场比赛（考试）。接下来，我们就来分析一下这次考试的题目。解题报告：1494.Word Processor题目大意：有一个字符串，其中有N（1<=N<=100）个单词，每个单词最大15个字符。读入之后需要排版成每行只能放K（1<=K<=80）个字符（不包括空格），在每行结尾不能有空格，按照格式输出。算法分析：这道题十分简单，就是纯粹的处理...

原创 实地考察栈的应用

上一次学习栈我们学习了关于栈的基本知识。这次，我们来讲一讲关于栈的应用。栈的应用1、进制转换十进制数与其他d进制数的转换是不同进制计算的基本要求，解决问题的算法很多，在这里我提到一种算法：n=(n/d)∗d+n//dn=(n/d)*d+n//dn=(n/d)∗d+n//d （//为求余,d为进制数）假设d=8，n=1348，nnn(n/8)∗8(n/8)*8...

原创 让把人压到窒息的瓶子栈变得简单易懂

前几次讲了关于近期比赛的题目，我才疏学浅，只能讲前2题。大家::>>谅解啊哈今天我们来讲一讲关于C++中数据结构中线性表——栈。特点首先，我们来总结一下栈的最大特点。栈先进后出&后进先出这两个的概念似乎很难理解哈？我不知道对于读者来说容易理解吗？不过，我今天就来剖解“先进后出”和“后进先出”这八个字。要想理解很简单，画图就是最好的办法。首先，我们有一个字符A。我们...

原创 杭州学军中学信友队邀请赛之第二题《齐心抗疫》

昨天，我讲解了关于上周日比赛的第一题，这次，我来讲一讲关于比赛第二题的解题思路与程序。首先，题目B. 齐心抗疫时间限制：300ms空间限制：512MB题目描述某市有n个县，并有n-1条双向高速公路连通这n个县，每条高速公路的长度为1。受疫情影响，第i个县里有a[i]个患者。为了让疫情较轻的县帮助疫情严重的县，政府决定选择两个县x,y，x的疫情较为不严重， y的疫情较为严重（即a[...

原创 杭州学军中学信友队邀请赛之第一题《核酸检测》

在最近，（两天前）有一场比赛在网上进行，是一场编程邀请赛。这段时间，我就给大家讲一下关于这次比赛的具体内容与答案。这次讲第一题——核酸检测题目描述A. 核酸检测时间限制：100ms空间限制：128MB题目描述新型冠状病毒疫情爆发！某城市内大量疑似患者被集中到各个隔离点，初期确诊非常困难，专家团队需要依次到这些隔离点去现场指导，为疑似患者进行核酸检测。城市共有n*(n+1)个隔离点，...

原创 【C++背包】超级背包大集合

啊哈，经典的背包问题讲完了，这次呢，我们来总结一下背包问题，并整理程序。总结背包问题思路，就是将每一种放进去的情况都列举出来，并比较得到最优值，所以，就能求出最大值。这就是为什么背包问题中动态规划比普通递归要快，就是因为普通递归重复求了很多数值，而动态规划正好相反，把所有值存起来，对比值，求出，一般递归的时间复杂度是指数级，而动态规划基本上是平方级。整理程序(1) 01普通背包问题...

原创 【C++背包】喜欢冲突的分组背包问题

上次我们讲了二维费用的背包问题与混合背包问题，今天，我们来介绍一下喜欢 打架 的背包问题——分组背包问题。分组背包问题最初始的问题例【n+n】一个旅行者有一个容量为V的超级背包。现在有n件物品，他们有各自的重量，他们也有各自对应的价值。这些物品被划分为若干组，每个组的每个物品之间都有矛盾，所以，为了让他们 打架 不打架，所以每组只能派出一位“代表”进入背包。请问，能装下的最大价值是多少？诶...

原创 【C++背包】大烦恼混合三种背包与二维费用的背包问题

上一次，我们讲了多重背包问题，其中讲的天花乱坠，希望所有的读者能够听懂 ：》这次，我们将两种背包问题一起讲了，就是让人烦恼的混合背包问题与二维费用的背包问题。混合背包问题经典题型上次的旅行者，又要开始旅途了！谁知道他这次会去哪里呢？他有N件物品，还有一个容量为V的三级 包，重量w[i]，价值c[i]，有的医疗箱 物品可以取一次，有的医疗包 物品可以取n[i]次，有的绷带 物品能无限...

原创 【C++背包】稀奇古怪的多重背包问题

在这之前，我们讲到了01背包与完全背包。这次，我们来讲一讲很搞笑又稀奇古怪的（我不认为）多重背包问题。多重背包问题经典例题例【n+2】这位流浪的探险者被困在了海岛上。有一天，他发现了一艘船，于是，他就乘坐这艘船准备回家。这时，他在岛上获取了N种东西，每件物品有n件真古怪哈，价值c，费用w，他需要让带回去的东西有更大的价值，所以，编程帮助他，找出最佳搭配。感觉大家已经能够猜出这个悲催的人是...

原创 【C++背包】生活中不可能出现的背包问题

上次，我们讲了最基础最基础…的01背包问题，这次，我们就来讲一下关于生活中不可能出现的背包问题无敌完全背包问题经典问题【例n+1】之前的旅行者回来了。他胜利归来，带来了很多很多东西。又过了几天，他的手的脚又开始痒痒了。于是，他又开始准备东西，继续去探险。他有N种不同物品，又有一个容量为V的背包，每件物品都可以无限拿，。让这位旅行者获得最大的生存几率，然后又使背包不会超限，请变出编出程序，帮助...

原创 “无敌复杂”“无敌难”的C++背包问题

背包问题总是被许多“年轻”同学叨叨：“诶亚，这么难，我做不了！ ”“我才不想做哩 ”今天，我给大家分享整理一下我做背包问题的整体思路与算法。背包问题的终极框架：“01背包”【例n】有一个旅行者，他有一个无敌的背包，容量大得很：V。然后，他有N件不知名的物品，把某件物品放入背包可以获得这件物品的价值c，又会使无敌背包减少还能装下的重量。所以，现在他想要让背包装得下，又要让自己获得最大的价值，请...