SDLTF的Blog

原创 用EasyX制作线性筛素数动画

用EasyX制作线性筛素数动画。

原创 CF[1B]Spreadsheets

一个有点坑的字符串模拟题

原创 ACOJ[12411]越狱

题目传送门这是个板子题，二分图的最小点覆盖

原创 ACO[J12194]|BZOJ[1682]|USACO[2005 Mar]干草危机

最小生成树板子

原创 ACOJ[12103]数字连接（最大数）

题面传送门看到连接字符串，第一反应肯定是比较它们的字典序假设我们只比较字典序，代码如下：然而，你只能得到20pts20pts20pts。为什么？考虑这种输入：请问最好的排法应该是什么？显然是550，而你的程序跑的是505为什么？问题出现在了两个字符串不一样长如何使他们一样长？下面的代码将会展示：我们使用了函数，如果两个字符串长度不相等，那么把他们的两种组合排列出来，看看哪个排列的字典序大

原创 新年小记——2022

建议访问：我的知乎https://zhuanlan.zhihu.com/p/452317340昨天晚上干着干着把作业做完了，然后又搞了一些乱七八糟的事，一直等到十二点之后才睡觉。从某种意义上来讲，我应该算是跨了个年吧。2021对我来说是非常「魔幻」的一年，八年级的放飞自我、随心所欲，九年级加入内卷，突破自己，从rank19到rank4，只需要一个暑假的断网。说到上半年，给我印象最深的就是校庆。为了一个校庆，我翘了总共14节课去排练。然而细节也不记得什么了，到最后总之就是fail to get go

原创 【日记】与张某行

今晚与张某一同去湖北工程学院跑步，感受颇多，故记之张某，我同学。第一次认识张某，是通过钟某认识的。她找钟某要到了我的QQ，加了我的好友。我那时还在武汉刚下课，一看好友申请这个似乎不太熟悉的名字，犹豫的点了同意。经过短暂的交流，我了解到了她的一些基本信息——一个女学生；我同学，而且认识很多我认识的人的；钟某的闺蜜，与詹某也很熟；年龄比我大一天。与陌生人的交流我向来点到为止，到此即可结束。今天突发奇想，晚上想拉她出来跑步，她也住大院，告诉我她家住在某栋我去找她。从6：50开始我骑着车在大院里边转了三四圈都

原创 这可能是你见过最通俗的讲法——C++类（1）

首先，请你拿出一张白纸，在最上面画一个方框，写上所有你能想到的人的特点（好的坏的奇葩的都要）然后，在方框下边画两条斜杠，左边写上你爸爸的一些特点，右边写上你妈妈的一些特点你会发现，在下边两个方框中，总会有一些上面方框里边的特点：为什么呢？很简单，他们都属于人，而爸爸妈妈属于人的分支（包括你）然而你也会发现：有些是你在上面没有写出来但是爸爸妈妈却有的，这也很好解释，虽然他们都是人，但是...

原创 用思维导图整理小学数学

原创 你知道有个东西叫做EasyX吗？

关于C++控制台上的图形界面，你知道一个东西叫做EasyX吗？作为一个退役的OI选手（WTF?32−313^2-3^132−31年级退役？），在退役之后总想找点事情做。开发个游戏？（我只会控制台）学下人工智能？（脑子不够用）学一下Py？（爱我C++）好吧，我选择了开发个游戏。但是每次看到自己的游戏都是控制台界面的，很不爽图形界面咋样？QT？（不会）MFC？（算了吧）Ea...

原创 小L的算法课堂——背包问题

BB in Start你们过你们的五一，我写我的算法课堂本章知识点： 01背包 完全背包 多重背包 部分背包阅读本文，你需要： 有编程基础 了解过DP 有学过排序算法，了解一部分关于矩阵 了解过一些数据结构参考资料【动态规划，背包问题】开始BB今天，小L又在玩我的世界了这次，小L面临着一个巨大的问题：众所周知（你不知道现在也知道了），MC中，...

原创 最短路（更新中）

P.S.：本文知识点： Floyd Dijkstar Bellman-Ford我们在前面讲过图的遍历，今天我们来说说最短路1：只有五行的算法你知道吗别惊讶，真的！这个代码的核心部分只有五行！！介绍一下他的名字:Floyd-Warshall，简称 Floyd，由Robert W.Floyd和Dtephen Warshall在1962分别独立发表了这个算法具体怎么实现，且听我慢...

原创 僵尸大战小游戏的奇葩算法

首页 | 收藏 | 代码 | 文章 | 墙很多童鞋都知道打僵尸游戏。这种游戏类似于你和一堆僵尸在一起，你需要蛇皮走位避免僵尸的攻击然后骚气的把僵尸打死，你才能胜利（P.S.：不知道的小伙伴们去这个大佬的Blog下载Zombie玩玩）但是，如果让同学们来写这个僵尸游戏，很多同学对于僵尸的移动都会这么写：//伪代码版本if 僵尸在玩家下面 僵尸向上走if 僵尸在玩家上面 僵尸向下走i...

原创 初识图&树

首页 | 收藏 | 代码 | 文章 | 墙P.S. 为了让所有人都能看的懂这篇文章，我会用很奇葩的方式把他变得人性化好，说到图和树，你会想到什么？普通人：图=画，树=一种很大很大的植物好我敢肯定如果你没有计算机基础，你会这么理解图和树。但是，我们肯定不是普通人，所以~对图和树还有一种定义:图：一些点和线的组合树：一些点和线的组合好，我们先不管你是否看的懂，我放两张图片你就懂了。...

原创 小L的算法课堂：图论界的黑白无常：DFS&BFS

原文地址前置知识：图&树前置知识：队列类似于数组，用head和tail两个变量控制，属于先进先出的数据结构，以后会有文章详细介绍可爱的我又双㕛叒叕来了我们在讲解过图与树，这次我们来讨论一下，如果将图和树“跑”一趟什么叫做“跑”呢？简单的说，就是从上到下从左到右有顺序的检查/看/遍历一次不过，如果你想把图和树跑一边，你首先要知道他们是怎么储存在数组里边的今天，我们暂时只讨...

原创 洛谷[P1258]小车问题

注：由于博主没时间太懒就不贴题面和传送链接了哈一眼就知道是个行程问题，解方程就好了方程：s∗(a+b)(a+b)∗(a+b)+a∗(b−a)∗2∗(a+b)+b−ab+a\frac{s*(a+b)}{(a+b)*(a+b)+a*(b-a)} * \frac{2*(a+b)+b-a}{b+a}(a+b)∗(a+b)+a∗(b−a)s∗(a+b)​∗b+a2∗(a+b)+b−a​代码(c++)...

原创 MC官方模板研究Day2

今天看看cat.json有啥东西首先是源码 { "format_version": "1.8.0", "minecraft:entity": { "description": { "identifier&quot

原创 小L的算法课堂——凸包

当当当当！我们可爱的小L又㕛叒叕来了这次我们来学习一个看起来很难实际上也很难的东东：凸包问题1.基本概念如果你愿意看高深（看不懂）的方法讲解的话，出门左拐百度那么还好你没有拐，小L决定来讲解一番(准备好你的小本本和笔 还有鲜花和掌声 )...

原创 洛谷[P2921]在农场万圣节

题目传送门OvO题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100000)N(1<=N<=100000)N(1<=N<=100000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的...

原创 新年快乐——我的星星

一个充满理想的双肩包一副带着奋斗的双脚还带着对未来充满渴望的我自己走向那颗星星我说过，我的恋人是那颗星星别笑，真的是那颗星星每个人都有一颗属于自己的星星前行目的简单——找到那颗星星就算山路坎坷我也不会放弃——我还没找到我的星星！就算面前掉馅饼我也不会捡起——那不是我的星星！就算再累再苦我也不会放弃——我要定了！那颗星星！于是我跨过雪山翻过河流路过花园渡过湖...

原创 MC官方模板的分析Day1

有一天，小Lget到了一个MC的官方模板，准备研究一下以下是他第一天的研究过程：真的是，，，英文不好完全不行啊，，，打开目录，，，全是英文，，类名都感觉看不懂，，，还是先看一下子打开entities目录，一看名称就知道这个是实体信息的文件夹打开一个：arrow.json展示一下代码（都是Java）{ "format_version": "1.8.0", "minecraft...

原创 小L的算法课堂——博弈论

嗨！这里是小L的算法课堂！我是小L今天我们学习一下博弈论我们先来讲一个故事：小L和小Z喜欢玩石头剪刀布。小L总是打不过小Z赢，于是，小L问小Z：“你是怎么赢我的？”小Z告诉他：“你每次都出布，那么我要是剪刀我就必胜”小Z还告诉他：“我总是出剪刀，只要你出石头你就必胜，否则你就必败或者平局。”那么小L就想：如果我改变我的出拳方式，我不就可以翻转我必败的局面，翻转小Z必胜的局面啊？...

原创 洛谷[P1150]Peter的烟

题目传送门OvO题目描述Peter 有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)k(k>1)k(k>1)个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？输入输出格式输入格式：每组测试数据一行包括两个整数n,k(1<n,k≤108)n,k(1<n,k \le 10^8 )n,k(1<n,k≤1...

原创 洛谷[P1428]小鱼比可爱

题目传送门OvO题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如...

原创 洛谷[P1422]小玉家的电费

题目传送门OvO题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交...

原创 洛谷[P1482]Cantor表（升级版）

题目传送门OvO题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分...

转载 Perl教程-3.基础语法

Perl 基础语法Perl借用了C、sed、awk、shell脚本以及很多其他编程语言的特性，语法与这些语言有些类似，也有自己的特点。Perl 程序有声明与语句组成，程序自上而下执行，包含了循环，条件控制，每个语句以分号 (;) 结束。Perl 语言没有严格的格式规范，你可以根据自己喜欢的风格来缩进。第一个 perl 程序交互式编程你可以在命令行中使用 -e 选项来输入语句...

转载 Perl教程-2.环境的安装

在我们开始学习 Perl 语言前，我们需要先安装 Perl 的执行环境。Perl 可以在以下平台下运行：Unix (Solaris, Linux, FreeBSD, AIX, HP/UX, SunOS, IRIX etc.)Win 9x/NT/2000/WinCEMacintosh (PPC, 68K)Solaris (x86, SPARC)OpenVMSAlpha (7.2 a...

转载 Perl教程-1.Perl简介

Perl 简介Perl，一种功能丰富的计算机程序语言，运行在超过100种计算机平台上，适用广泛，从大型机到便携设备，从快速原型创建到大规模可扩展开发。Perl 语言的应用范围很广，除CGI以外，Perl被用于图形编程、系统管理、网络编程、金融、生物以及其他领域。由于其灵活性，Perl被称为脚本语言中的瑞士军刀。什么是 Perl？Perl是由Larry Wall设计的，并由他不断更新和维护的...

原创 洛谷[P2192]HXY玩卡片

题目传送门OvO题目描述HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。输入输出格式输入格式：第一行，卡片的个数n。第二行，分别给出了这n个数（只能为数字5或0）。输出格式：仅一行，如果可以排出，则输...

原创 洛谷[P4445]报名签到

题目传送门OvO题目描述n 位同学（编号从1 到n）同时来到体育馆报名签到，领取准考证和参赛资料。为了有序报名，这n 位同学需要按编号次序（编号为1 的同学站在最前面）从前往后排成一条直线。然而每一位同学都不喜欢拥挤，对于第i 位同学，如果有另外一位同学距离他（她）的距离小于a[i]，那么就会发生冲突。小可可想知道如果要不发生任何冲突的情况下，这n 位同学排队的队列最短长度是多少。输入输出...

原创 洛谷[P1427]小鱼的数字游戏

题目传送门OvO题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过232−12^{32}-1232−1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入输出格式输入格式：一行内输入一...

原创 洛谷[P3150]pb的游戏（1）

题目传送门OvO题目描述游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤……当一个人无法对数进行分割的时候游戏结束，另一个人获胜现在要你求出N次游戏的胜败每局由pb先进行分割，如果pb赢输出"pb wins" 如果zs赢输出"zs wins"注：双方都是绝顶聪明的输入...

原创 洛谷[P4326]Herman

题目传送门OvO题目描述19世纪的德国数学家赫尔曼·闵可夫斯基(Hermann Minkowski)研究了一种名为出租车几何学的非欧几何。 在出租车几何里T1(x1,y1)T_1(x_1,y_1)T1​(x1​,y1​) T2(x2,y2)T_2(x_2,y_2)T2​(x2​,y2​)两点之间的距离被定义为dis(T1,T2)=∣x1−x2∣+∣y1−y2∣dis(T_1,T_2)=|x_...

原创 洛谷[P1888]三角函数

题目传送门OvO题目描述输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入输出格式输入格式：一行，包含三个数，即勾股数a,b,c（无大小顺序）。输出格式：一行，包含一个数，即较小锐角的正弦值这题是一个简单的计算问题。就算你没有学过三角函数，我相信只要你学过比然后借助百度你就可以做出这题。那么这题的难点（或者说考点）不仅仅是计算结果（...

原创 洛谷[ P1720]月落乌啼算钱

题目传送门OvO题目描述算完钱后，月落乌啼想着：“你TMD坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：((1+5)2)n−((1−5)2)n5\frac{(\frac{(1+\sqrt{5})}{2})^n - (\frac{(1-\sqrt{5})}{...

原创 洛谷[P3742]umi的函数

题目传送门OvO题目描述这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成，并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值，简单来说，g[i]=min(s1[i],s2[i])。例如：f(“ab”,“ba”)= “aa”, f(“nzwzl”,“zizez”)=“...

原创 洛谷[P2956]机器人犁田

题目传送门OvO题目描述Farmer John为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因为FJ的田地有树和其它障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形...

原创 洛谷[P1534]不高兴的津津(提高版)

题目传送门OvO题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程...

原创 洛谷[P2911]牛骨头

题目传送门OvO题目描述贝西喜欢玩桌上扮演游戏（BRPG），所以她说服农场主约翰开车送她到商店，在那里她买了三个骰子。这三个骰子分别有S1、S2和S3个面。每个有S面的骰子每一面的点数分别是1,2,3……,S-1,S.贝西每次同时扔出三个骰子，她一直扔呀扔，试图找出三个骰子点数之和哪个出现的次数最多。现在给定三个骰子中每个骰子的面数，求三个骰子的点数和哪个最频繁出现。如果有多解，输出最...