- 博客(24)
- 收藏
- 关注
RSS订阅
原创 写在前面的话
写下这段文字已经是高中毕业填报志愿的时候了。之前短短一年的OI生涯已几乎完全被忘记，现在的我写个头文件都有困难了。高考严重失利使我不得不与几位最要好的兄弟们分离。他们中PKU*1,浙大*1，交大*1，而我却大概率是会留在本省，遥遥眺望他们的背影吧。高中时期最担心的事情还是发生了——因为自己能力的不足而无法与重要的伙伴们继续走下去。立个flag，大学里面一定要努力努力再努力。亲爱的朋友们，考研的时候我会回到你们身边来的。这是我一生的承诺。 今天开始重新搭建自己的CSDN博客，虽然之前其实也没有写什么东西在
2021-06-27 07:38:47
163
1
原创 计算理论初探作业（1.2）
选题：形式语言与自动机理论的发展 近几十年以来，计算机领域的技术迭代更新一直保持在一个极高的速度，现在流行的工具、框架甚至语言，都可能很快过时。但值得一提的是，其中整体思维与基本框架仍然没有改变：形式语言给出了语言的语法规则和分类的形式化方法,而自动机则描述了能够识别的语言的自动装置。 形式语言与自动机的相关理论主要由以下三个重要研究成果作为构成的基石，而本篇论文也主要通过对其进行分析介绍来阐述形式语言与自动机理论的发展。1.Chomsky对自然语言的研究2.Backus-Naur Form的提
2022-05-11 08:41:49
254
原创 计算理论初探作业（1.1）
选题：C语言中符号形成规则的形式化描述 C语言中基本语法单位可分为关键字，标识符，运算符，常量，分隔符这五种，以下将分类讨论其形成规则。标识符I —> LI —> ILI —> IDL—>a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|zD—>0|1|2|3|4|5|6|7|8|9关键字I —>void|signed|unsigned|short|long|int|float|double|char|
2022-05-07 19:45:33
259
原创 计算理论初探作业(2)
题目1：根据课堂上学习的知识，参考书籍和文献，回答下面的问题：什么是规约，规约可以用来做什么？举一个规约的例子。 η和η’是两个判定性问题,如果存在一个确定性算法A使得对于一个η的实例I,A可以将I在多项式时间里转换成η’的实例P,使得I得到肯定的回答,当且仅当I’得到肯定回答,则称η在多项式时间里规约到η’,记为η∝poly η’,类似于我们数学课程中常用的化归转化的思想。 规约思想的举例： 在数组{An}中，若数组中每个单元不可修改，只需查询任意区间[L,R]内所有元素的总和。我们可以把原
2022-05-05 23:16:28
237
转载 【转载】线性代数 深入浅出线性代数的理解及应用
本文主要内容转载自微信公众号：编程珠玑原文链接先谈一谈我为什么要写这篇文章：（不愿意看博主唠叨的读者可跳过）这几天蒟蒻博主学线性代数学傻了，发现自己好多东西其实没有搞清楚。之前一些东西，一直以为自己是学懂了的，一个偶然的契机却让自己脑子里建立的可怜的线代知识体系直接崩塌。积累起来的问题一个个出现，心态被搞炸了。一个很抽象又很现实问题摆在我眼前：线性代数，究竟是什么？在博主还没有意识到问题的时候，脑子里线性代数的知识大概可以罗列如下：一. 线性方程组研究对象：线性方程组的解的结构，具体实现为高斯
2021-11-18 22:10:20
3720
3
原创 【程序设计基础 学习笔记】单向链表（TBC）
好耶，开始学链表了。尽管很多内容比较简单，对C语言一无所知的博主还是写下来了，帮自己捋一捋。简介链表，顾名思义，是一种链状的结构。类比以前用来建图的前向星算法就比较好理解了。而实际上单向链表的结构比一般的图更加简单，它既不存在双向边和环，也不存在分支，只有一条长长的主链，即：除首尾节点外，每一个节点的出度和入度都是1 （虽然这个性质似乎没啥实用价值23333） 。我们打个比方。假如现在有一间很大的教室，每一列有很多很多的位置。这让80岁高龄的lgg老师非常头疼，他无法记清楚每个同学的位置，而调皮的同
2021-11-02 09:48:01
171
原创 【题解：CQOI2014 | BZOJ 3504 危桥】
BZOJ传送门洛谷传送门3504: [Cqoi2014]危桥Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2003 Solved: 1021[Submit][Status][Discuss]DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一...
2019-01-31 23:19:23
196
原创 【学习笔记：线段树拓展】（TBC）
今天博主所在机房的数据结构之王ldxoi神仙于百忙之中抽空给蒟蒻博主和博主的一些神仙同学们讲了一些线段树的操作，只会那几道模板题的博主觉得受益匪浅（ldxoi:这些不都是基本，哦不，底层操作吗？ ）ldxoi的数据结构真的讲的特别棒，使得弱如博主都能听懂啊。在此衷心感谢ldxoi在OI和其它学习中对博主的帮助。ldxoi的各种树型数据结构锦集友链奉上一.线段树维护区间最大子段和（CDOJ64...
2019-01-28 23:14:40
485
4
原创 【学习笔记：网络流入门算法】
先挂友链：传送门一传送门二传送门三好的，最近开始学习网络流了，所以博主还是决定写写博客来理一下思路整理一下知识点。在一张有向图里面，首先由一个源点和一个汇点，然后你可以通过建模或者题目直接给出而得到图中每一条边的信息：起点，终点，容量。容量指的是该边的最大流量（容量为非负数）。而图中的每一个点是没有流量限制的。表示：图G=（v,e,c）所以我们可以得到网络流图中的一些简单性质每一...
2019-01-27 00:32:02
274
2
原创 【题解：洛谷4186||USACO18JAN Cow at Large G】
传送门题目描述最后，Bessie被迫去了一个远方的农场。这个农场包含N个谷仓（2 <= N <= 105）和N-1条连接两个谷仓的双向隧道，所以每两个谷仓之间都有唯一的路径。每个只与一条隧道相连的谷仓都是农场的出口。当早晨来临的时候，贝西将在某个谷仓露面，然后试图到达一个出口。但当贝西露面的时候，她的位置就会暴露。一些农民在那时将从不同的出口谷仓出发尝试抓住贝西。农民和贝西的移动...
2019-01-26 19:58:10
322
原创 【题解：luogu2865 || USACO 06 NOV 路障 Roadblocks】
传送门题目描述Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the...
2019-01-22 14:28:15
261
原创 【题解：vijos1488 路灯改建计划】
传送门背景在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，OI组的FHH 同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH 同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。描述善于思考的FHH 同学考虑将路灯进行改建，以避免再次出现类似的问题。FHH同学仔细了解每盏...
2019-01-21 18:27:58
437
原创 退役记之期末考试DAY3写博客【复习笔记 ：树状数组】
相信很多同学都已经感受过了线段树的冗杂 细致精妙，老实说，我觉得那些奇长无比的代码很令人难受（说真的，当我第一次接触树状数组发现30行代码可以AC90行代码的线段树模板题时，我是崩溃的），主要是有些细节比较容易出问题，各种函数的作用和功能划分比较细，一道板子题常常要上百行代码才能实现（我不喜欢压行），调试起来很麻烦，对于一些较为简单的类板子题用什么比较简单方便呢？这就是今天要介绍的树状数组了。有...
2019-01-16 19:21:56
182
1
原创 退役记之期末考试DAY2写博客【预习随笔 二分图最基础没有之一】（应该会持续更新）
二分图的定义：如果一张无向图中的所有节点能分成两个集合，使得每个集合内部的点两两之间没有连边，那么此图就是一张二分图。判定当且仅当一张无向图中不存在边长为奇数的环时，这张图即为二分图（大家可以手动画个奇环来看一看感性理解一下，严密的数学证明大家自己找一下吧 不过貌似别的博客也这么说 ）。所以我们可以用染色大法来判断一张图是否为二分图。走个代码：inline void dfs(int ...
2019-01-15 23:27:47
382
原创 退役记之期末考试DAY1写博客【复习笔记：拓扑排序】
拓扑排序就是对于一些节点，需要它们满足一些特殊关系，而这关系一定是具有传递性的，比如大于和小于（等于和不等于往往用并查集来实现，比如NOI2015程序自动分析）。正是这种传递性，所以我们想到了有向图，且必然是有向无环图。算法思想和实现很简单。先开一个空数组，用以记录拓扑序列；然后根据题意建有向图，建图时注意更新每一个点的入度；找出所有入度为零的点，将其加入队列；取出队首，放入拓扑序列，然后将...
2019-01-14 23:40:25
161
原创 【题解：洛谷1209 || USACO1.3 修理牛棚Barn Repair】
[传送门]：(https://www.luogu.org/problemnew/show/P1209)这道题真是太水了。题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John...
2019-01-12 15:29:35
307
原创 【题解：洛谷 1475||USACO 2.3 控制公司Controlling Companies】
[传送门]：(https://www.luogu.org/problemnew/show/P1475)题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K &gt;= 1)个公司，记为C1, …, CK，...
2019-01-12 00:43:36
534
原创 【题解：洛谷2661 信息传递】
传送门：(https://www.luogu.org/problemnew/show/P2661)题目描述有 n个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能...
2019-01-09 12:12:00
287
原创 【题解：JSOI2009 配菜】
JSOI上总能找到些神奇的题，，，，，描述Lisa是一家餐厅的女服务员。今晚是她的生日，所以Lisa请求厨师长准备特别餐来招待她的朋友。厨师长的晚餐由Ｎ种烹调原料做成。为了准备晚餐上的一道菜，各种烹调原料他都需要一些。有些烹调原料可以从厨房里得到, 剩下的烹调原料Lisa将会去杂货商店买。商店有全部所需的烹调原料，有大袋装的和小袋装的。Lisa有Ｍ美元，想用M美元让厨师长做出最多的菜。输入...
2019-01-05 15:00:45
647
原创 【题解：POJ3268 Silver Cow Party】(最短路问题)
传送门：(http://poj.org/problem?id=3268)题目描述：农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？输入第1行:三个用空格...
2018-12-31 13:21:44
403
原创 【题解：JSOI2008/luogu1197】星球大战（并查集）
[传送门]https://www.luogu.org/problemnew/show/P1197题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始...
2018-12-30 17:07:47
257
6
原创 简介
博主是一名连联赛一等奖都还没拿到的高中生蒟蒻，现就读于世界上最古老的中学 学府，天天被神仙们吊打，比如ldxoi,zxyoi,romiqi,dark♂ding,Jun,LSR,Chaclie,Lucario,ckr…我好菜啊（金牌选手DZYO就不说了，我连被他吊打的资格都没有）。。。...
2018-12-25 23:13:02
171
原创 【学习笔记】hash哈希链表
虽然已经有映射函数map，而且其适用范围还更广，但在字符串上还是哈希更好理解~~（哈希在密码学上很重要，抱有某种目的同学们注意危险言论了）~~学过高中生物的同学们应该对胞间连丝印象很深，hash和map就是一种信息学胞间连丝，很形象。hash是一种对应法则，将字符串按照这种法则运算，所得的权值有可能会有重复（下文称为冲突），所以我们运算字符串的权值时会采用其他进制，根据题意需具体分析。FOR ...
2018-12-25 22:58:42
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人