- 博客(12)
- 收藏
- 关注
RSS订阅
原创 博主的自我介绍
博主是一名高一蒟蒻，现就读于全世界最古老的中学。博主爱好音乐，看英美剧，看番，是个宅没错了。博主很菜，OI成绩很不稳定，掌握新知识的速度也很慢，天天被来自各个楼层的各路神仙吊打。说起博主的OI之旅，其始于2018年7月。参加了18年的NOIP，却并没能拿到一等奖。韶华数月，有时会迷茫，有时会犹豫，但如今仍在走着，一步一步地走着。博主希望自己不论做什么，都能如是，一步一步踏踏实实地走下去，一直走下...
2019-01-28 16:48:27
2191
原创 【Linux·笔记】VMWare Ubuntu安装教程
在许多工程应用中，我们都需要在Linux上进行开发。而Ubuntu作为最受欢迎的Linux操作系统之一，通常也有两种安装方式，即双系统和虚拟机。此处介绍使用VMWare在虚拟机上安装的方式。
2023-01-12 17:41:34
558
1
原创 动态规划·树形DP·题解【战略游戏】
文章目录题目题目描述输入格式输出格式样例题意思路代码题目WOJ#2532 战略游戏洛谷P2016 战略游戏这道题主要是看边的情况。题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能瞭望到所有的路。注意：某个士兵在一个结点上时，与该结点相连...
2019-03-02 17:25:15
767
原创 基础算法·深搜·题解【八数码】
文章目录题目题目描述输入输出样例题意题解代码题目题目描述现将1~8这八个自然数填入方格中，给定一个初始状态，例如为：281463750，其中空方格用数字0表示。现允许移动空格，但每次只能移动1格。试编一程序完成对于任意给定的一个目标状态，如：123804765，能够以最少步数实现从初始状态到目标状态的转换。方向优先：（左，上，下，右）输入两行，每行9个数，保证里面有0 第一行表示起始状态...
2019-03-01 20:56:19
672
原创 数据结构·树上信息维护·题解【树上修改】
文章目录题目题目描述输入输出样例说明题意思路代码这个寒假过得……不是用充实二字就能简简单单形容得了的啊！但不论如何，寒假毕竟是寒假。所以既然是最后一天，那么就笑着迎接它的终结吧。今天要来总结一下树上路径修改，单点查询的操作。题目WOJ#2230 树上修改WOJ题目链接题目描述有n个节点N-1条边，这是一颗树，有2个操作：1 x y v：表示将节点x到y最短路径上所有的点的权值+v...
2019-02-20 19:53:00
444
原创 基础算法·搜索·题解【约束】（全排列）
文章目录题目题目描述输入输出样例说明题意思路代码今天校内考试，差10分就AK了QAQ。T1图论题正解BFS双端队列优化，但听说SPFA的O(k∗m)O(k*m)O(k∗m)到O(n∗m)O(n*m)O(n∗m)能卡过，因为是随机数据。一念之差以为会被卡，就走上了Dijkstra的O((n+m)logm)O((n+m)logm)O((n+m)logm)的不归路……难受。不过话说回来这次的T2也...
2019-02-18 15:19:38
807
原创 字符串算法·哈希·题解【反对称·Antisymmetry】
文章目录题目题目描述输入输出样例题意洛谷题目链接WOJ题目链接题目题目描述对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。输入第一行一个正整数 n。第二行一个长度为 n 的 0/1 字符串。输出一行...
2019-02-09 22:45:49
1114
原创 图论·最小生成树·题解【tree】（Kruskal）
文章目录题目题目描述输入输出样例题意思路代码题目链接（bzoj）题目链接（WOJ）题目题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。输出一行表示所求生成树的...
2019-02-08 17:57:38
864
原创 图论·并查集·题解【Cow at Large G·atlarge】
题目链接题目题目描述最后，Bessie被迫去了一个远方的农场。这个农场包含N个谷仓（2 <= N <= 105）和N-1条连接两个谷仓的双向隧道，所以每两个谷仓之间都有唯一的路径。每个只与一条隧道相连的谷仓都是农场的出口。当早晨来临的时候，Bessie将在某个谷仓露面，然后试图到达一个出口。但当Bessie露面的时候，她的位置就会暴露。一
2019-02-01 23:13:04
305
原创 图论·最小生成树·题解【最短网络·Agri-Net】（Prim）
上篇稍作整理了一下生成树的笔记，以下便提供一道基础题，用以理解Prim的用法。题目链接题目题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能...
2019-01-25 13:12:52
370
原创 图论·最小生成树·笔记（Prim&Kruskal）
今天上课讲的……的却是LCA，但是一早上轻松愉快地打完好几道近似模板题后，事情便变得奇怪了起来。说起来，最近公共祖先的确和图论有着不小的联系，而我却花了十秒钟才反应过来Kruskal是哪路神仙我太菜了 ，然后便发现自己已经不记得“最小生成树”是什么了，主要原因可能是NOIP前几周才讲的图论所以进度太快了 ，于是我又gun回来看了一个钟头的最小生成树。这个故事告诉我们，学习，一定要一步一步地走（正经...
2019-01-24 17:11:20
289
原创 图论·最短路·题解【路障·次短路径·Roadblocks】（SPFA）
图论·最短路拓展【洛谷 P2865 [USACO06NOV]路障Roadblocks】题意思路代码2019.1.22 记本蒟蒻的第一次博客，还请各位大佬多多指教！题目链接题意在一个无向、有权图中，求起点至终点的严格次短路长度。初拿到题后可能不太容易上手毕竟我太菜了 ，但总的说来，思路还是应该非常清晰的。思路首先，前向星建图，邻接表存图，应该没太大问题。然后，便容易产生以下三种思路：...
2019-01-23 00:17:25
662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人