蒟蒻OI之路第16页

洛谷P4172 [WC2006]水管局长（LCT，最小生成树）

直接上LCT维护边权最小值（可以参考一下蒟蒻的Blog）这时候令人头疼的问题又冒出来了。。。。。。删掉一条边以后，又不好从树断开后的两边选出最小的边在连上。这是根本维护不了的。

a83229442·2020-08-08 13:05

AGC011_E Increasing Numbers （玄学贪心或者数学分析）

算法1玄学贪心这是本蒟蒻莫名其妙yy出来的做法，感觉很有道理就去写了一下，没想到居然AC了？？不过到现在还不能证明其正确性。只是在这里说下策略：大胆猜想：每次减去最大的增长数可以保证次数最少。

Bubble_age·2020-08-08 13:39

NOIP 2017 普及组棋盘 chess

蒟蒻只打了记忆化搜索，设f[x,y,z]表示[1,1]到[x,y]，[x,y]颜色为z的最小值花费。然后就是一波暴搜了，剪枝：搜到[x,y]时颜色为z但大于f[x,y,z]就不用继续搜下去。

disPlayLzy_·2020-08-08 12:47

10.30纪中DAY2_小麦亩产一千八（kela） & 休息（rest）& 军训（training）

countingdownthreeweeks纪中day210.30纪中B组notes小麦亩产一千八（kela）-_-休息（rest）军训（training）题目来源：NOIP2013Day1命题学校：衡阳市第八中学命题人：ZY，LMZ依旧是蒟蒻的悲惨一天

。归零。·2020-08-08 02:42

noip2018游记

（也就蒟蒻还在写l

一个不愿透露姓名的OIER·2020-08-08 02:54

牛客国庆集训派对Day4 E 乒乓球组合数学快速数论变换ntt

看了3天fft和ntt，蒟蒻最终还是有点迷，所以就不专门写一篇关于fft和ntt的博客了，不会的请自行百度。

一个不愿透露姓名的OIER·2020-08-08 02:24

【湖南集训】谈笑风生题解线段树合并

题目：https://www.luogu.org/problemnew/show/P3899蒟蒻第一道1A的线段树合并，写个博客纪念一下。

一个不愿透露姓名的OIER·2020-08-08 01:33

洛谷2257 YY的GCD

题目这是蒟蒻第一道莫比乌斯反演题。

zailingzhe·2020-08-07 22:12

[BZOJ2671] Calc和与积 - 容斥原理,莫比乌斯反演定理

本蒟蒻的题解#include"bits/stdc++.h"usingnamespacestd;typedeflonglongll;#defineregiregisterintconstintN=50005

whzzt·2020-08-07 21:46

Luogu P3327 [SDOI2015]约数个数和

又是恶心的莫比乌斯反演，蒟蒻我又是一脸懵逼的被CXRdalao狂虐。

weixin_30642305·2020-08-07 19:57

2020年1月2日新生赛002vj

C.JuicerD-EatCandiesE-由你来决定怎么颁奖F.XorXorG-0011H-PerfectStringI-十进制中的二进制J-新年快乐这次只补了当时没做出来，比完赛之后会做了的题，大佬们太强了，蒟蒻的我真的巨弱

江上清风游112·2020-08-07 13:29

[笔记]n个点的基环树数量

某裴姓蒟蒻上午提了一个小问题(rt)。。然后他升华了。。升华之前感受到了神犇的力量。。。

diaohan2969·2020-08-07 13:40

震惊！莫比乌斯反演竟然还能这样推？你可能还不知道这种方法可以推莫比乌斯反演！

upd:更新了狄利克雷卷积的部分，在最底下——2019.8.17qwq有一天，蒟蒻zyd被一股来自西方的神秘力量吸走。

ILoveFujibayashiRyou·2020-08-07 12:11

BZOJ 3994 [SDOI2015]约数个数和

题目大意：设d(x)为x的约数个数，给定N、M，求完全不会，听说是莫比乌斯反演，可约数个数怎么反演…然后蒟蒻就在网上翻大神的博客，发现约数的个数具有神奇的性质：∑ni=1∑mj=1d(ij)=∑ni=1

MatouKariya·2020-08-07 11:23

About Me

佛系博主，更新随性在遥远的东方世界，有一个名为gryzgryzgryz的学校，这里，有一个名叫LoceanerLoceanerLoceaner的蒟蒻，芸芸众生之中，他就是机房中最菜的那一个，成天到晚被他的队友们吊打

loceaner·2020-08-07 11:04

[笔记]莫比乌斯反演乱记

写在前面本文章已同步发布在博主的博客园，也可以去那里看这是蒟蒻第一次写这么长的博文如果觉得写得凑合就点个支持吧qwqqwqqwq前置知识积性函数、狄利克雷卷积、数论分块（这一篇去找gyh吧我讲也讲不好）

loceaner·2020-08-07 10:48

VNPY量化回测框架源码解析（自顶向下）

vnpy的源码可以从github上获取但vn.py源码的注释比较少，本蒟蒻读起来比较吃力，在参考了网络上相关的解析之后，形成自己的一套解析思路，即自顶向下解析，把学习的过程记录下来，与诸位大佬分析。

cjh_hit·2020-08-06 10:36

数组元素的目标和（双指针算法）

我是一个热爱ACM的蒟蒻。这篇博客来记录一下数组元素的目标和题目的解题思路。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。

ACfun:)·2020-08-06 10:44

LeetCode 415. 字符串相加（字符串、高精度）——每日一题

我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。

ACfun:)·2020-08-06 10:00

【集训】jzoj 2017.7.14 noip模拟赛A 总结

7.14的比赛要注意：0.摆好蒟蒻心态，不要自以为是。1.先打暴力再打正解，有助于思考与查错。2.首次思考时间控制在1h，每一题都要保证至少思考20分钟。

jokerwyt·2020-08-05 19:05

【总结】20151024重庆市NOIP模拟赛

考完之后看了题解重写了代码之后的第一感觉就是我是SB==第二题想多了做不出来，第三题把映射关系搞反了（明明可以骗个20左右，然后滚粗只骗了个5分，可伶蒟蒻写了1个多小时）。

冬日阳光下的一只猫·2020-08-05 18:13

蒟蒻的做题录(时间)

总计：672道[SCOI2016]萌萌哒[HAOI2018]苹果树[CTSC2008]网络管理[HNOI/AHOI2018]转盘[HAOI2015]树上染色[CTSC2017]吉夫特[CTSC2011]幸福路径[TJOI2015]组合数学[CTSC2008]祭祀[APIO2007]风铃[APIO2011]方格染色[APIO2016]烟火表演[APIO2013]机器人[APIO2015]巴厘岛的雕塑

aoanping0730·2020-08-05 18:35

10-1NOIP模拟赛总结

T1看到题目吓到了,什么最大团,这不是NP难题吗,本蒟蒻怎么会做?

BroDrinkWater·2020-08-05 18:49

【集训】jzoj 2017.7.8 noip模拟赛A 总结

今天估分180，实际得分145，不fst实际能得的分230.7.8的比赛要注意：0.摆好蒟蒻心态(好像达成了吧？)1.至少打完三题暴力再死磕一题！

jokerwyt·2020-08-05 17:58

牛客OI周赛1-提高组 A-分组

传送门分析：看到题目bbbbbb一堆，这里我们转换下：在有n个节点的图中，每个节点的度数不超过3，现在要我们对其进行黑白染色，使得相邻节点中只出现至多2个相同颜色的节点现在我们很容易想到用二分图做，但本蒟蒻不会呀

滑稽大佬·2020-08-05 16:03

在线就能用的代码编译器我给你找好了！

作者|Rocky0429来源|Python空间大家好，我是Rocky0429，一个能躺着绝不坐着的蒟蒻…关注我时间够长的读者知道我当年是搞ACM出身，很多读者做算法题碰到问题会直接过来问我，顺便甩一堆带着

Rocky0429·2020-08-05 15:35

0基础学图论！——图论精讲/详细/新手理解概念必看！

BeyondHeavenBeyondHeavenBeyondHeaven大佬，无偿帮我康博客，甚至和我这个陌生的蒟蒻分享自己的故事，带给了我知识和温暖。真的、真的非常谢谢宁！

零次方的continue·2020-08-05 12:20

记一次简单的攻击QQ钓鱼网站

前言记得本蒟蒻以前写了一个简易版的QQ钓鱼网站盗号使用tomcat做一个小型qq网站结果没想到这么快就遇上了真正的QQ钓鱼网站,好几个朋友都被盗号了,本蒟蒻很生气,所以本蒟蒻决定写一个简单的HTTPGETFLOOD

The_One2006·2020-08-05 11:38

!!!!!!须知!!!!!!!

就是虽然并不会有几个人看见这个博客这只是一个我存存代码和一些些做题记录以及做题时心情的地方并不是来写题解的心情好可能写吧..溜了溜了（被我校某J姓神犇吐槽我博客啥东西也没有要为自己辩解一下）附一个自我介绍(什么sb介绍江西某即将AFO的男女性蒟蒻拉拉人全员厨

weixin_30321449·2020-08-05 02:44

信奥总结（个人心得）

蒟蒻的晓晓姐姐在嘉嘉大神（zjc）的帮助下，虚伪地水过了许多题。切入主题，简单聊聊如何对待题目。首先，对新手来说，上课老师的教育贼管用，老师讲的东西看似有些啰嗦，其实真的很有用。

hjd2021·2020-08-05 00:49

二维数组入门&第二页第一题！！

101题大部分人用到二维数组（矩阵），然而蒟蒻的我实在表示不懂，果断用了一维数组水过这题。然而二维数组到底是什么呢？了解一下！（敲黑板！！！）

hjd2021·2020-08-05 00:49

信息学竞赛 - 如何提高思维思维能力？

RT，高二蒟蒻一枚，学了不少的算法和数据结构了，高一拿到了NOIP一等但是分数不高。

_Wolverine·2020-08-04 23:39

[NOIP 2012] 借教室 · 线段树

不过我各种常数优化都试过可怎么就第20个点还超15ms……（难不成是蒟蒻光环专属特效？）

青禾script·2020-08-04 22:37

C++の小书童——密码

题目来源：P1914小书童——密码题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。

pumpkin_cin·2020-08-04 21:21

Oxer的dp训练

蒟蒻Oxer的dp太弱了，于是他决定去刷成吨的dp题，作为NOIP前的训练计划，顺便总结一下计数类问题。1:bzoj1801n*m矩阵，每行每列最多有2个1，求方案数。

qingdaobaibai·2020-08-04 18:33

牛客练习赛53——B.美味果冻

前言又是一个只过了签到题的比赛，蒟蒻又来补题了。

Backdiy·2020-08-04 17:07

如何快速求解组合数 C(n,m) 取模【最简单的方法】

如何快速求解组合数C(n,m)取模组合数取模，肯定要用到乘法逆元，像我这种蒟蒻，还不会。但是我学到了一个更优秀的方法，不仅快速求解C(n,m)，而且还可以mod。

XSamsara·2020-08-04 17:14

多项式小结

Preface蒟蒻的我最近才会多项式exp……在这里总结一下多项式的各种芝士。顺便挂个模板，以备未来之需。

Iking123·2020-08-04 16:00

AC自动机（trie图版）

自动机是一个多模字符串匹配的自动机（网上说的），主要作用是在一个长串中同时进行多个字符串的匹配基础芝士：trie树（字典树）烤馍片kmp单模字符串匹配如果不会的建议去网上学一下（本篇讲解略过）这里重点讲一讲AC自动机（由于本蒟蒻不会指针

lleozhang·2020-08-04 15:22

初涉莫比乌斯反演（附带例题）

（不过因为本蒟蒻真的很懵逼，所以错误之处请大神指出）莫比乌斯反演就是下面这个式子：如果存在函数F(x)和f(x),满足F(n)=∑d∣nf(d)F(n)=\sum_{d|n}f(d)F(n)=d∣n∑f

litble·2020-08-04 15:16

HDU4006 求集合第K大数（线段树+离散化）

2.由于本蒟篛希望能练练线段树，于是本题我用线段树真正的题解！首先嘛，我不确定加入集合的数的大小范围（题目似乎没给？？）于是，果断先把修改和询问先离线下来再离散一波！接着，在线段树上单点修改，每次

wfesCHUN·2020-08-04 14:03

ssl模拟赛(2019.3.2 )

前言：某教练让初一蒟蒻（我）和初一巨佬（别人）做模拟赛模拟赛题目：题目做法CY跳荷叶模拟排排坐DFS分离与合体石子合并腾讯大战360spfa（最短路）比赛和想法：这次比赛时间超级充足，4h让你做题丝毫不慌

SSL_whd·2020-08-04 14:54

（luogu）P4011 孤岛营救问题

硬是没看出来网络流和SPFA算法的写法正解：SPFA（最短路）+分层图我的乱搞算法：BFS+二进制状态压缩考试的时候脑糊了，毕竟调了一上午，自闭了巨坑：同一个单元格可能有多把钥匙XSL蒟蒻的乱搞代码#include

W15251243789·2020-08-04 12:41

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————【GDOI2003】求值

【GDOI2003】求值1.数制转换2.小球3.小明的游戏巨佬估分：100+85.7+100+100=385.7巨佬得分：100+0+80+40=220蒟蒻得分：100+10+20+40=160仅仅第5

NGoairpy·2020-08-04 12:44

Welcome to CSDN————My First Time Write Blog

WelcometoCSDN————MyFirstTimeWriteBlog《蒟蒻到巨佬（遥不可及）的成长计划————新初一记》《第一季自我总结》***Newhand!!!

NGoairpy·2020-08-04 12:43

纪中集训2020.01.15【NOIP普及组】模拟赛C组总结+【0.区间】分析

2020.01.15【NOIP普及组】模拟赛C组总结+【0.区间】分析题目编号标题：0.区间1.士兵2.打鼹鼠3.交错匹配巨佬估分：100+100+10+100=310巨佬得分：100+100+0+0=200蒟蒻得分