摘要：
洛谷 P1479 宿舍里的故事之五子棋 "洛谷传送门" JDOJ 1311: VIJOS P1146 宿舍里的故事之五子棋 "JDOJ传送门" 题目描述 宿舍里好多好多有趣的事！ 7890653今天看到不知何时流行的五子棋，在宿舍里拿个本子，画一些格子，一个棋盘就做好了。 当7890653把目光放到 阅读全文
摘要：
洛谷 P4306 [JSOI2010]连通数 "洛谷传送门" 题目描述 度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。 如图 顶点 11 可达 1,~2,~3,~4,~51, 2, 3, 4, 5 顶点 22 可达 2,~3,~4,~52, 3, 4, 5 顶点 33 可达 3 阅读全文
摘要：
DIJ算法的堆优化 DIJ算法的时间复杂度是$O(n^2)$的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。 堆优化的原理 堆优化，顾名思义，就是用堆进行优化。我们通过学习朴素DIJ算法，明白DIJ算法的实现需要从头到尾扫一遍点找出最小的点然后进行松弛。这个扫描 阅读全文
摘要：
最短路算法&模板 最短路问题是图论的基础问题。本篇随笔就图论中最短路问题进行剖析，讲解常用的三种最短路算法： Floyd算法、Dijkstra算法及SPFA算法 ，并给出三种算法的模板。流畅阅读本篇博客需要有图论的基础知识，了解什么是图，什么是最短路，以及一些基本语法知识和算法基础。 1、Floyd 阅读全文
摘要：
JDOJ 1523: VIJOS P1446 最短路上的统计 "JDOJ传送门" Description 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。 Input 第一行n,m,表示n个点，m条边 接下来m行，每行两个数a, 阅读全文
摘要：
洛谷 CF997A Convert to Ones "洛谷传送门" 题意翻译 给你一个长度为 n n 的01串( n \leq 3 10^5 n ≤3∗105 )，你有两种操作： 1.将一个子串翻转，花费 X X 2.将一个子串中的0变成1，1变成0，花费 Y Y 求你将这个01串变成全是1的串的最 阅读全文
摘要：
洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… "洛谷传送门" JDOJ 1652: Your Ride Is Here "JDOJ传送门" Description Notice：This is Chapter1 一个众所周知的事实,在每一彗星后面是一个不明飞行 阅读全文
摘要：
洛谷 P1059 明明的随机数 "洛谷传送门" JDOJ 1423: [NOIP2006]明明的随机数 T1 "JDOJ传送门" Description 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字， 阅读全文
摘要：
洛谷 P1057 传球游戏 "洛谷传送门" JDOJ 1536: [NOIP2008]传球游戏 T3 "JDOJ传送门" Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手 阅读全文
摘要：
浅谈数据结构——链表 本篇随笔就数据结构——链表进行讲解。链表是一种特别实用的数据结构，我把它理解为 数组的升级版 ，也就是在数组的基础上，它能做到在任意位置添加或者删除元素，而不影响其他元素。链表还是我们进行图论学习时，图的常用存储方式——邻接表（链式前向星）的实现基础。学习链表需要读者具有一定的 阅读全文
摘要：
洛谷 P1160 队列安排 "洛谷传送门" 题目描述 一个学校里老师要将班上N N 个同学排成一列，同学被编号为1\sim N1∼ N ，他采取如下的方法： 1. 先将11号同学安排进队列，这时队列中只有他一个人； 2. 2 N2− N 号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同 阅读全文
摘要：
洛谷 P1167 刷题 "洛谷传送门" 题目描述 临近了， 却发现他已经不会写题了。好在现在离竞赛还有一段时间， 决定从现在开始夜以继日地刷题。也就是说 废寝忘食，一天二十四小时地刷题。 今天的日期（时间）是yyyy y y y y 年mm m m 月dd d d 日hh h h 时min m i 阅读全文