summitsoul

摘要： #快速幂 ##闲扯 本蒟蒻数学不好(• ̀ω•́ )✧，想写一篇快速幂的题解让自己对其的了解更加深入。 ##算法 ###题面 洛谷P1226快速幂 ####题目描述 给你三个整数$b, p, k$求 \(b ^ p \mod k\) ####输入格式 输入只有一行三个整数，分别代表$b, p, k$ 阅读全文

摘要： #最短路问题$(2)$ ##闲扯 ###原因 同上一篇（\(懒得打字了\)）。 ###背景 在图论题当中，我们有时会遇到负权边，在这时我们之前提到过的$Dijkstra$就无法发挥作用了，我们来看这样一个简单的场景。 我们从点$1$出发，我们在循环的时候会将点$3$先标记上，这样$dis[3] = 阅读全文

摘要： #最短路问题$（1）$ ##闲扯 ###原因 本蒟蒻记性不太好怕忘（一样的说辞ヽ(ー_ー)ノ），咳，写这篇最短路的文章来扎实自己的基础（同时让自己搞的更明白点）。 ###背景 在做图论题的时候，我们往往会通过最短路来进行一些操作，在这篇和下篇文章里我将会介绍$Dijkstra$和$SPFA$两种常见 阅读全文

摘要： #本题解面向对象为像我一样的蒟蒻，只涉及到求最大盈利值，不涉及到输出分多少台，请已经会第一问的巨佬们移位(｀・ω・´) #题目 ##题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈 阅读全文

摘要： #闲扯 ##原因 本蒟蒻记性不太好(｀・ω・´)，写一篇链式前向星的博客防止自己以后再忘。 ##背景 我们在做图论题的时候首先必须要做的第一步就是存图，只有将整个图搭建起来，我们才能够在上面进行接下来的各种操作，构建邻接矩阵来记录是一种很好的方法（因为他简单），但是往往会损失掉不必要的空间，导致空间 阅读全文

摘要： #题面 ##题目描述 A 国有n座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 ##输入格式 第一行有两个用一个空格隔开的整数 n,m，表示 A 国有 阅读全文

摘要： 作为一名来自弱省的蒟蒻，面对即将到来的NOIP，唯一能做的就是祈祷（划去），就是刷题，本蒟蒻的愿望就是争取T1T2不丢分，T3T4就听天由命看人品了（rp++)。刷了一些前几年的题目，感觉前两道题的一些其实是存在一些解题想法的，本蒟蒻就想记录一下这段时间自己的心得。 https://www.luog 阅读全文