蒟蒻OI之路第14页

蒟蒻写的最小生成树学习总结

定义在一给定的无向图G=(V,E)中，(u,v)代表连接顶点u与顶点v的边（即），而w(u,v)代表此边的权重，若存在T为E的子集（即）且为无循环图，使得w(T)最小，则此T为G的最小生成树。最小生成树其实是最小权重生成树的简称。解决问题要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的

您的无羡已上叽·2020-08-12 13:10

GDOI 2018 蒟蒻退役记

前传高二蒟蒻凭借年龄优势努力学习noip水了400又因为是女装大佬性别为女，让老师觉得可以冲一波省队然后被奶了N久~~所以，在第一次月考之后开始停课（乐不思蜀啊，可以说是贼开心了）就天天刷题，实力缓慢增长

ssl_lyy·2020-08-12 12:19

NOIP2017 Day1 T2 70分

说实话，看到这道题的一瞬间就反应过来是道大模拟（真的恶心）写了一两个小时的样子，最后得了7070…本文并不是正解，思路和代码仅供参考本蒟蒻大概思路就是一边读一边处理（虽然读完在处理好像也不会超时，习惯问题罢了

oisdoaiu·2020-08-12 12:58

Kruskal算法（最小生成树）

昨晚被最小生成树的题卡了一晚上，好不容易才搞明白就以这道题为例吧线路规划题目我放到最后最小生成树有两种算法Kruskal和Prim两种算法其实都是贪心还是蒟蒻的我现在还只会Kruskal算法就只写这一种算法了最小生成树有两个性质最小生成树不能形成回路最小生成树的边数等于点数减一

你数过天上的星星吗·2020-08-12 11:20

我眼中的最小生成树

前言鄙人不才，读代码能力比较差，实现代码能力也比较差，作为一个之前对这个算法一无所知的蒟蒻来说，对于网上的讲解大多不甚明了，而且大家也都有各自不同的实现方法。

liuzibujian·2020-08-12 11:45

题解 P4512 【【模板】多项式除法】

题解P4512【【模板】多项式除法】题目地址------------原理有大佬写了所以蒟蒻只讲下本题的代码细节我看懂的大佬博客：博客地址------------因为可能知道了大致的步骤还有很多细的地方不理解导致写的时候要花很久并且看到大佬们好像都是用递归写的希望能有帮助吧

1436177712·2020-08-12 11:03

信息学蒟蒻域ACM模拟赛题解

因为x很大，我们可以考虑取对数（很好想的），然后就是比较x*log10(x)和log10(n!)之间的大小了。其中后者我们可以利用斯特林公式（注意精度问题）：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedef

信仰..·2020-08-12 11:17

最小生成树——Kruskal的应用和证明

（不知道为什么最近沉迷于基础算法中......）既然复习了好久基础算法和基本数据结构，最近就学习了一下最小生成树算法（本人蒟蒻）最小生成树是个虾米东西呢？

by_wang·2020-08-12 11:12

10月20号蒟蒻的流水账

08:36:24昨天的第二题居然是题目描述自己出问题了！结果大家都只有5分（那个很奇怪的速度式子果然有问题呢）后面应该是Cb-Ca来着。09:26:28写了一题简单数学题，（2004年普及组的最后一题）很巧的是这道题和今年初赛阅读程序的最后一题是一样的（不想写昨天的第三题啊，题解看起来就很烦呢）10:28:30在第三题挣扎了一会儿，决定放弃，去写了试炼场简单数学问题的第二题，明明是一道普及-的题目

baizu1991·2020-08-12 11:59

About Me

目前准高一的蒟蒻一只2019年4月中旬走上信息竞赛的不归路（垫底水平（逃）希望能够坚持到参加比赛吧xixi爱好Hobby/1：信白飞丞朝俞andsoon/2：昊然弟弟！/3：荷兰弟！

axu86677·2020-08-12 11:54

【一个蒟蒻的挣扎】最小生成树—Kruskal算法

济南集训第五天的东西，这篇可能有点讲不明白提前抱歉（我把笔记忘到别的地方了最小生成树概念：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。在一给定的无向图G=(V,E)中，(u,v)代表连接顶点u与顶点v的边（即），而w(u,v)代表此边的权重，若存在T为E的子集（即）且为无循环图，使得w(T)最小，则此T为G的最小生成树。最小生成树其实

aice6125·2020-08-12 10:41

「NOIP2016」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解

前言这里是蒟蒻TIMEpings，这是我第一次真正动手写题解(虽然之前有想过很多次)，有误之处请各位大佬多多指出(=・ω・=)！

TIMEpings·2020-08-12 10:04

一个蒟蒻未切的题o(╥﹏╥)o

有删除线的便是已切题目，链接为题解。jzoj3104.【NOIP2012提高组】疫情控制↑就是个二分+贪心，码量有点长（码农题）jzoj3053.【NOIP2012模拟10.25】旅行↑我的程序有一个很大的bug（已改）jzoj4754.【GDOI2017模拟9.4】矩阵↑DP题（已切）jzoj4752.【GDOI2017模拟9.4】字符串合成↑还不会jzoj4758.【雅礼联考GDOI2017模

Larry1118·2020-08-12 10:28

入门OJ P:1300 面积题解

cid=1311&pid=1密码：20192019本蒟蒻第二次发题解，依旧不好意思，若有错误欢迎各位神犇指出，本蒟蒻不胜感激。

Deity_armed·2020-08-12 10:31

【蒟蒻的点分治专题训练】----5道题题解

附题：poj1741，hdu4812，codeforces161D，bzoj3697，bzoj2152先来一波总结：好好做了这几道题之后，发现树上的点分治几乎可以说是模板题，每道题改变的地方都只有处理过当前子树根节点的路径，求重心，求距离几乎都没有什么太大改变，（写了五遍简直要写吐），差不多就是如下格式：voiddfs(intx){求x所在子树的重心root（记得用临时变量来存每次求出的root，

deritt·2020-08-12 10:58

小蒟蒻的题解（代码）系列-----凸包入门题目集合

学习过斜率优化的童鞋们应该对凸包都不陌生，这里就不做详细的介绍了手动上代码P2742【模板】二维凸包#include#include#include#includeusingnamespacestd;constintN=100010;constdoubleeps=1e-8;structvector{doublex,y;vector(doublex=0,doubley=0):x(x),y(y){};

子衿君·2020-08-12 10:50

USACO 简易题解（蒟蒻的题解）

蒟蒻难得可以去比赛，GDOI也快到了，还是认真刷题（不会告诉你之前都在颓废），KPM神犇既然都推荐刷USACO，辣就刷刷。

weixin_34204057·2020-08-12 10:40

【小蒟蒻的算法讲解】最小生成树算法——kruskal

算法描述最小生成树算法，顾名思义就是给你一些边，让你把这些边连成一棵树，使这棵树的边权和最小。这么看来，这个算法其实就是贪心，那怎么贪呢？下面就来介绍一下我们的kruskal算法。当然，除了kruskal以外还有Prim也是最小生成树算法，不过个人认为还是kruskal更加方便一些，所以我还是更倾向于使用kruskal。Kruskal这个算法的思路十分简洁易懂，就是在一堆边中选出其中最小且不形成环

L.E.M.T·2020-08-12 10:49

【GDOI三校联考】炸弹【蒟蒻的小题解】

【GDOI三校联考】炸弹题解Description在一个N行M列的二维网格里，有些格子是空地（用字符‘.’表示），有些格子是障碍物（用字符‘#’表示）。每个空地格子都有一只虫子，虫子不会移动。FJ打算用最少的炸弹把所有的虫子消灭。FJ每次可以选择在一个空地格子（不妨假设是格子a）放置一个炸弹，这个炸弹爆炸后，格子a的虫子会被消灭，假设有另一个空地格子b，如果空地格子b同时满足如下两个条件，那么空地

L.E.M.T·2020-08-12 10:02

景点中心【蒟蒻的小题解】

Description话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生，才能使所有学生走过的路径之和最小呢？如果存在多个解，则输出距离1最近的那个点，可以证明答案唯一Input输入文件cente

L.E.M.T·2020-08-12 10:29

2020最新封装QQ音乐api(持续更新，仅免费歌曲)

感谢蒟蒻…的帮助,才能这么快解决这个问题。

Eighteen Z·2020-08-11 22:24

大学生程序设计竞赛暨西南地区高校邀请赛赛后总结

作为一只蒟蒻，我只能靠过人的英语能力帮队友看完了所有题，翻译了所有题，然后便只是有时候灵光一闪想出一个复杂度不对劲的算法。比赛历程首先我们队是第一

Lannister_Stark·2020-08-11 20:33

题解 UVA12289 【One-Two-Three】

看了一遍题解，竟然还没人用我这只蒟蒻的蒻办法，那我就发一下喽。

董坤铭·2020-08-11 19:00

THU的有趣的OI面试题

~~~~~~由于太过蒟蒻，没能去thuwc2017。~~~~~~从大神口中得知了一些比较有趣的面试题，于是想做个收集。

rzO_KQP_Orz·2020-08-11 18:24

OI日记

说明：由于本蒟蒻集训太忙（lan），这篇日记就先咕着，退役之后再补QwQ10.13停课了awa去不成运动会开幕式其实挺可惜的身在oi弱校，admin本来打算24号停课QAQ（那还考毛啊）。

弹星者QwQ·2020-08-11 18:00

NOIP2017游记

都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQDAY0中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。

hanyuweining·2020-08-11 16:03

OI题目类型总结整理

##本蒟蒻的小整理qwq～～持续更新（咕咕咕）数据结构数据结构知识点梳理数据结构——线段树推荐yybdalao的总结——戳我以后维护线段树还是把l,r写到struct里面吧，也别写len了，调试不好调qwq

weixin_30552811·2020-08-11 15:08

OI暑假集训游记

莞中OI集训游记WrittenBYJumLeon.I又是一载夏，本蒟蒻以特长生考入莞中，怀着忐忑的心情到了8月，是集训之际。怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中。

weixin_30271335·2020-08-11 15:33

OI生涯回忆录 2017.9.10~2018.11.11

高一零基础的蒟蒻，NOIP2017仅有80pts之后看着luogu的倒计时，300天，200天，100天，30天，直到10天、1天。10号，11号的考试，是我参加的第一次正规OI考试。

weixin_34233618·2020-08-11 14:36

大佬OI生涯（二）

高一接触到了oi，但是自己的oi之路并不是那么顺利。大概高一整整上半年都没怎么有感觉，我们需要在三个月后综合文化课成绩决定是否可以学习奥赛。当时自己非常的爆炸，分班之前我都放弃了，noip2016

weixin_34029680·2020-08-11 14:47

【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】

传送门：http://www.wikioi.com/problem/3123/FFT，快速傅里叶变换，蒟蒻看别人的题解都太深奥，看不懂，好不容易学会，以蒟蒻的理解写给那些想学FFT却又找不到合适的资料的

iamzky·2020-08-11 13:08

【洛谷】3377【模板】左偏树（可并堆）

题目传送门作为一个合格的蒟蒻，我们当然在学每一种算法后都要去做一些和这种算法有关的模板题。毫无疑问，这是一道左偏树的模板题。伏地膜大佬，这位大佬对左偏树的解释十分到位。

Chester_King·2020-08-11 12:58

记我一年的OI之路

upd:感觉没必要设密码了吧，把这个发出来还能显得自己弱颓一些。。自从我刚刚接触c++，到现在已经快一年了吧，这一年中，我学到了很多，失去了很多，也得到了很多。开通了blog，那就从现在，就是一个新的开始了吧，希望在接下来的学习中，能够继续进步，就算走的再慢，也要坚持走下去。#includeusingnamespacestd;intmain(){coutusingnamespacestd;intm

weixin_34087307·2020-08-11 10:17

OI 退役记

闲着无聊的我决定记录下我的oi生涯，一个蒟蒻的学习之旅一切的开始大约是在15年11月左右，我被莫名其妙认识的隔壁班同学王叫去机房，参加信息学竞赛？于是我怀着忐忑的心走向了电教艺术楼，踏上了oi之路。

叫我彪哥呀·2020-08-11 10:40

OI梗

目录1OI用语1.1%%%1.2蒟蒻1.3神犇/巨佬1.4水题1.5自动机1.6卡常1.7爆零2OI典故/成句2.1关于SPFA，它死了2.2IAKIOI2.3骗分导论2.4o年OI一场空，xxxx

おりひめ·さあや·2020-08-11 10:18

[日常]蒟蒻的高一生活 Week 1~3

博主在三周前成功晋级为高中生OwO终于不再是假的HZOIer感受一波HZ的真正生活...(然而实际上级部不少监督一直没启动23333)(然而三周过去好多事情都忘了QAQ瞎写好了(逃))Week1心情复杂地进了海阔的班...(感觉药丸?)第一周主要就是军训...军训这几天天气都比较阴沉所以没有很热的样子OwO然而发的军训鞋的鞋底硬到不行直接给军训多添加了$50\%$的痛苦QAQ不过似乎削减了不少以前

weixin_30363817·2020-08-11 06:51

洛谷P3413 SAC#1 - 萌数（数位dp）

题目描述辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！好在在他眼里，并不是所有数都是萌的。

weixin_34267123·2020-08-11 04:18

thewalker88梦游仙境——主席树详解（静态主席树，带修改主席树，树上主席树）

1.初识主席树蒟蒻thewalker88在狂风中彳亍着，他又冷又饿，渴望一个温暖的地方。他走啊走，忽得一山，山有小口，仿佛若有光，便从口入，初极狭，才通人，复

thewalker88·2020-08-11 04:20

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)（蒟蒻解题）（全部都是水题和思维题）

2018.5.14:还有三个没有补，一个然颜色种类那个，一个求fn的，一个尺取能写的题(估计是个简单dp)http://codeforces.com/gym/101652AproblemN给定一个字符串，问你判断该字符串的所有回文字串（注意单词consective，连续，故是回文子串）的长度是否都是奇数串，若是就输出Odd.否则输出Ornot.思路：如果存在回文字串为偶数的话，一定会有两个相同的字

左佥都御史·2020-08-11 03:40

题解-萌数

题解-萌数Introduction\texttt{Introduction}Introduction夫蒟蒻初学数位dp\texttt{dp}dp，寻水题而得《萌数》，乃谔谔做之。初适，做之悠然。

KonnyWen·2020-08-11 02:21

信息学切题记录：永远的A+B Problem（洛谷P1001）

作为一个CF灰名（丢脸啊，打比赛从绿名掉到了这个层次）的蒟蒻，我决定发篇文章记录一下我在洛谷上的第一道题目（A+BProblem），这道题，正常人一眼解决，但是为了凸显自己的大佬蒟蒻身份，我要装逼，用各种毒瘤却又正确的算法来指点迷惑一下后来人

zizi0092011·2020-08-11 02:38

2017NOIP小结

成绩什么的，其实我并不怎么看重了，让我感到喜悦的是看出了最后一道的算法并想到了优化（emm……这还要感谢一下lyy神犇），二分答案+DP，用单调队列优化，这对一个DP差的不行，从来没系统地学过二分答案的本蒟蒻来说已经是超常发挥了

夏末林夕·2020-08-11 01:21

洛谷签名

欢迎大家和我聊天（最近好无聊）蒟蒻的洛谷祭小小犇祭：$9.30$小牛祭：$11.30$小犇祭：$12.24$中牛祭：$1.13$中犇祭：$2.15$大牛祭：$3.25$神牛祭：$3.28$神犇祭：$5.11

std_jiangchengjia·2020-08-11 01:07

蒟蒻萌新的c++深搜指南

适合萌新的c++深搜指南（好吧好吧，我是蒟蒻，但教程肯定是原创的啦，比较符合蒟蒻的水平，就是为了方便自己以后复习啦，dalao不要吐槽，多多指教）先来深搜吧，好不容易学完了，深搜全称“深度优先搜索”（很高大上的名字有木有

Magnetic_Momain·2020-08-11 00:43

《L2-001 紧急救援》(深度剖析）浅谈最短路

首先看这道题,我们需要去找到最短路.并且记录相同的最短路数,然后找到最短路里人数最多的路打印它作为一个蒟蒻,我只会最基本的最短路来找单点到各点的最短路.我认知里的真正熟练掌握应该是完全明白这个算法思想，

算法小学习家·2020-08-11 00:50

VSCode+SSH+C++编译运行调试远程开发配置

本蒟蒻并没有一台内网服务器，所以我只实现了从一个带有vscode的主机远程连接到阿里云服务器上进行远程开发的效果。下面我来记录我的实现过程。解决了SSH免密登录的问题。解决了vs

煜明·2020-08-11 00:18

【一只蒟蒻的刷题历程】【洛谷】过河卒（记忆化搜索容易理解！！！）

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分

黑桃️·2020-08-11 00:01

【三次集训】UCFLocal Programming Contest 2012蒟蒻解题思路

B-HowOldAreYouMr.String?题目大意：给你俩字符串，按他们的z、y、x出现的个数排年龄的老和少，其中优先级为z、y、x思路：用2*3的数组模拟，边扫边生成两个字符串的那行，如果是xyz中的一个就计数，最后按优先级比较两者的zyx。（17：41开始打代码）我特么的忘看了个以此类推理解错题意了。。不过更简单了，后来格式错误了一次，发现居然有两个换行？！18：19时AC了H题目大意就

R0chel·2020-08-11 00:28

HNOI2017

本蒟蒻表示终于把$HNOI2017$全AC了。。。万岁！

weixin_30702413·2020-08-10 23:29

20180818牛客小白月赛6.E

——《弈林新编》蒟蒻HtBest与神犇WHZ下棋（五子棋），HtBest执黑棋，WHZ执白棋。由于HtBest天资愚笨，不会判断输赢，所以需要你帮他开发一个判断五子棋输赢的程序。

sjzezwzy·2020-08-10 21:49

推荐频道

蒟蒻OI之路