摘要：
前言 考试前几天才发现一直写的Dijkstra是错的，有点惭愧，现在打了个板子放在这里，以示后人 题目链接 : https://www.luogu.org/problem/P4779 Code 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 线段树是OI中常用的数据结构，因为码量大，比较毒瘤，导致我以前学的时候没怎么在意，这都马上退役了，我才来补坑 之前学的时候，网上的代码都不符合个人的审美，一直在纠结学哪一种好，如果你也有这样的烦恼，请读完这篇文章，说不定我的码风可能适合你 一、 作为数据结构，线段树可以在 Ο(log n) 的 阅读全文
摘要：
前言 今天考了NOIP11年的一些题，这道题是Day2 T1，考试的时候我只想出了O(n^2)的算法，拿了七十分，下午改了两个多小时，但是还是只写了一个O(nlogn+k)的算法，但是在机房的老爷机上已经可以过了 题目描述 链接在这里 : https://www.luogu.org/problem/ 阅读全文
摘要：
前言 今天写了一道图论题，题解有一种就是使用分层图求最短路的算法 但是我这里只是想说一下分层图建立关系的问题，并不是写题解和算法过程 例题 HDU 3499 Flight 链接 http://acm.hdu.edu.cn/showproblem.php?pid=3499 想法 按照题意我们只有一次使 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n 个兵营（自左至右编号1∼n ），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为n−1 厘米的线段。i 号兵营里有ci 位工兵。下面图 1 为 n=6的示例： 轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m 阅读全文