摘要：
傻乎乎的博主（全机房最菜&最憨！！！） 喜欢打游戏（被别人虐暴），打篮球（被别人撞翻），唱歌（被别人嫌弃） 讨厌蛇、蚂蚁等软体生物或小型节肢动物 喜欢玩：东方，王者，LOL，斗罗大陆，PVZ 2019级 新高一 2022年 毕业 就读于偏远小县城的唯一的一所高中——山东省东营市广饶县第一中学 光荣 阅读全文
摘要：
2019.11.12 好无聊。。。 上午考试，T1都不会做，啊我真的是太菜了。 晚上打球回来，发现电脑竟莫名重启！？！？ 原因竟是... 我的代码啊~~还没有保存。。。 2019.11.11 光棍节。。。 上午考考试，下午写写代码，晚上本来想去颓颓颓颓 谁知学长竟不讲课！！！ 然后就只好打打代码，偷 阅读全文
摘要：
[TOC] 最小生成树 $By：Soroak$ 定义：一个有 $n$ 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 $n$ 个结点，并且有保持图连通的最少的边。最小生成树可以用 $kruskal$ 算法或 $Prim$ 算法求出。 Kruskal 定义: $Kruskal$ 是基于 阅读全文
摘要：
[TOC] [前言&胡扯] $By：Soroak$ 说到最短路问题，我们无非就是用三种算法进行处理： ①： $Floyd$ 。②： $Dijkstra$ 。③： $Spfa$ 对于最短路算法，学长之前给我们讲过，可是当时我因为不想听课，上课走神等原因，成功的没有学扎实，现在来重新 ~~复习~~ 重新 阅读全文
摘要：
By：Soroak 知识点：DP 思路：就是一道简单的DP 一开始我想用二维数组做 做着做着发现，没有那么难啊啊啊 完全可以用一维数组来做 我们先开两个一维数组来存每个题目的时间 一个是老王的时间，另一个是wky的时间, （其实完全可以用一个一位数组写的。。） 再开一个结构体，来存每一个题目的知识点 阅读全文
摘要：
ST表，适用于解决RMQ（区间最值问题），类似于线段树和树状数组这两个算法 ST表相比于线段树，预处理的复杂度与线段树一样，而查询的复杂度则大大快于线段树 预处理 查询 ST表 O(nlogn) O(1) 线段树 O(nlogn) O(logn) 洛谷 P3865 【模板】ST表 ST表： 线段树（ 阅读全文
摘要：
相当与一个拓扑排序的模板题吧 蒟蒻的辛酸史 题目大意：给你一个有向无环图，让你求出1到n的最长路，如果没有路径，就输出-1 思路：一开始以为是一个很裸的拓扑排序 就不看题目，直接打了一遍拓扑排序 然后就得到了45分的成绩 #include<iostream> #include<cstdio> #in 阅读全文
摘要：
2019.10.11考试报告 时间安排： T1：1.5h T2：1h T3：0.5h 考场思路： T1：一开始的时候想用线段树做，然后线段树写炸了，在一个单点修改上出现了问题，改用暴力做，时间复杂度O(n*q)，，得了四十分 T2：一开始想用Floyd做，发现数据范围太大了，改成用拓扑排序来做 T3 阅读全文
摘要：
By：Soroak 洛谷博客 知识点：模拟+暴力枚举 思路：题目中有提到闰年然后很多人就认为，闰年是需要判断的其实，含有2月29号的回文串，前四位是一个闰年那么我们就可以直接进行暴力枚举 一些小细节：1.需要判断它的月份是否超出122.每一个月份的日期可能不同3.闰年不需要判断，只需要把每年的2月都 阅读全文
摘要：
XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点 阅读全文