蒟蒻OI之路第21页

杜教筛题表

对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum*裸的杜教筛bzoj4916:神犇和蒟蒻*按照筛phi的方式稍微推一下就好

weixin_30268921·2020-07-05 20:08

KMP算法复习【+继续学习】

离NOIP还剩12天，本蒟蒻开始准备复习了。

weixin_30267691·2020-07-05 20:07

墙裂推荐：GitHub 上这个开源项目可以让你在短短几分钟之内了解一门技术

作者|Rocky0429来源|Python空间大家好，我是Rocky0429，一个在划水界鼎鼎有名的蒟蒻...不知道是不是巧合，最近有好几个读者和我讲，想转行学编程，但是不知道应该学哪个语言，要我给点建议

wade1203·2020-07-05 19:14

ccf2017-12-3 crontab

本题需注意：1、字母不区分大小写2、最后一分钟取不到3、最后一天要拿出来单独处理4、输出的月份，日期，小时，分钟必须是两位数（例如6则输出06）5、时间相同则按输入顺序输出最后，还请大佬们指点一下本蒟蒻为什

木化十·2020-07-05 18:01

利用后缀数组构造后缀树

由于蒟蒻azui前段时间忙着准备省选，并在省选中闷声滚大粗，博客停更了好久。。省选过后整个人各种颓，整天玩玩泥巴什么的。。。

broxin·2020-07-05 16:00

apio2007 动物园

看题解的蒟蒻强行解释一波.......那么很块能想到状态f[i][sta](0>1)&31],f[i-1][(j>>1)+16])+num[i][j];其中num[i][j]表示以第i个围栏为最后

sjwk2017·2020-07-05 12:33

NOI2013快餐店【图上找环+线段树】

NOI2013快餐店NOI线段树题目传送点说白了，就是给个N个点N条边的图，然后求一个点（不一定是给的那N个点），到所有给定的点的路程最大值最小=≡Σ(((つ•̀ω•́)つ我是蒟蒻，想了好久的二分和三分

MITSUYAMA·2020-07-05 11:19

分配甲、乙、丙、丁四人去完成五项任务，每人完成各项任务的时间如下表所示

（只建立模型，不必求解)人员\任务ABCDE甲924159乙651242丙11713417丁19111589建立模型：暴力搜索(蒟蒻只会写暴力)#include#definepiipair#definefifi

qq_45323960·2020-07-05 10:09

DES加密解密算法C++实现

蒟蒻并不想说自己用了多久才把代码写好的。

qq_41722217·2020-07-05 08:51

ZJOI2019游记——一场颓废之旅

ZJOI2019游记Day0又是颁奖大会，但是，显然身为蒟蒻的我只能在台下看看，浪费了半个小时QAQ。镇海中学给人的感觉不是很大，可能是建筑多吧。

XSamsara·2020-07-05 08:36

OI退役记

看过无数篇大佬们的退役记，我叫Lyx，CLEZ第数不清届OIteam队员，一个无名的小蒟蒻，一个逐梦者。临近NOIP2018，决定在最后一周里记录一些东西，为自己短暂而庸碌的OI生涯留个纪念。

__Lyx·2020-07-05 06:27

2019PKUWC总结

作为初三一名蒟蒻，东道主的优势混进了冬令营，垫底进去的，被各种大佬碾爆。

Stupid-dog·2020-07-05 05:26

【线性代数】多项式各类算法总结

前言：这可能是本蒟蒻在2018省选以前写的最难的东西了。考虑到时间紧迫，所以有些东西我自己也不能完全理解，只能照搬课件。

616156·2020-07-05 05:42

BZOJ 4916: 神犇和蒟蒻杜教筛数学

我来写个题解造（骗）福（访）世（问）人（量）第一问不会的出门左转百度μ是啥去第二问的话显然答案是等于∑ni=1iφ(i)的，不知道的出门左转百度φ计算公式去……然后考虑那个东西我们用杜教筛搞一下考虑f(x)=x和g(x)=xφ(x)的狄利克雷卷积G(x)=∑d|xf(xd)g(d)首先我们可以直接带入一下G(t)=∑tx=1∑d|xxddφ(d)=∑d|xxφ(d)G(t)=∑tx=1x∑d|xφ

独立团团长李云龙·2020-07-05 04:36

整除分块 — 洛谷P2261 [CQOI2007]余数求和

什么是整除分块蒟蒻通过一个很有趣的问题学到了整除分块求∑i=1n⌊ni⌋,n≤1012\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor,n\leq10^{12}∑i=1n⌊in

niiick·2020-07-05 01:05

hdu 1251 统计难题字典树入门

hdu1251题直观的字典树模板题，可以给刚入门的蒟蒻们练手（同蒟蒻。。。下面给出AC代码

forwiat·2020-07-05 00:42

noip2017滚粗记

warning:这是一篇noi胸牌滚粗，noip预计不超过400的蒟蒻的游记…day-1喜闻乐见的颓废日前期…（明明就是颓废日好吗），然而我还是敲了几个模板233day0喜闻乐见的颓废日…，望着一群会打红警的

mengbi_er·2020-07-05 00:49

NOI2018游记 && 滚粗记

学校今年承办NOI2018NOI2018于是还是有了一些近距离接触NOINOI的机会Day0其实洋湖的环境还是挺好的（食堂东西好吃）（雾开幕式灯光差评体育馆空调差评对于我这种蒟蒻选手对一些讲话也没什么太大感想决定安下心准备网络同步赛

lunch__·2020-07-04 23:00

bzoj3994/洛谷P3327 莫比乌斯反演

3.写的又臭又长，每一步都有一堆啰嗦的解释，因为本蒟蒻每一步都理解了半天（看神犇题解，一个等号看半个小时系列）4.本蒟蒻发现自己学了假的懵逼钨丝繁衍，所以我重构了一遍这个博客题目分析第一步：预备的结论首先

litble·2020-07-04 22:30

Ynoi2016 这是我自己发明的

遥远的国度\(+\)一个简单的询问（上面两个都是题目名称）推荐卡常数技巧：把没有用的询问都删掉（就是\(l_1,l_2\)和\(1\)或\(0\)比关系的时候）别的不用stl或者不用函数，手写一类的不大好使（蒟蒻的个人经历

言似缥缈·2020-07-04 21:00

（非）正确的姿势获取收藏的p站插画_python

前面的前面菜鸟一只蒟蒻一枚轻喷勿嘲BG并没有bg，强行搞一个正题乱搞哪来正题一说？电脑室是7-24开着的，想着用来扒一些东西然后在我逛p站的时候突然想起来自己三位数的收藏图片是不是可以抓下来呢？

olahiuj·2020-07-04 20:49

【NOIP-普及组-复赛】（1）NOIP2010普及组复赛题解

直接暴力就过了，可是本蒻脑洞大开异想天开忘记次药稀里糊涂想都不想就写了个数论。。。100分做法（暴力）从起点到终点每个数每位搜一遍累加。。。。

EnderBracket·2020-07-04 18:55

【SDOI2013 R1 Day1】随机数生成器

传送门：NKOJ2637这是一道基础的数学题，然而本蒟蒻WA了好久（果然还是太菜了吗qaq）。以下是题解：注意要特判：放上渣代码：我不太明白改成注释里的为何会WA掉，求解答。

Zhaoccy·2020-07-04 16:05

蒟蒻林荫小复习——KMP算法

KMP算法，顾名思义，就是（看毛片）单个字符串匹配算法KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算

dingtuhong4169·2020-07-04 14:31

蒟蒻林荫小复习——树链剖分

快跑！这是林荫最想逃避的算法之一！树链剖分——计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。前置芝士：DFS序线段树先来一道水题：将树从x到y结点最短路径上所有节点的值都加上z这个很好办，树上差分就可以解决这个林荫也不熟练再来一个：求树从x到y结点最短路径上所有节点的

dingtuhong4169·2020-07-04 14:31

树状数组：单点修改，区间查询

本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：ProblemE:树状数组1：单点修改，区间查询TimeLimit:10SecMemoryLimit:512MBSubmit:231Solved

astpu84200·2020-07-04 11:44

ZJOI2018 Day2 余姚游记

ThefirstdayofZJOI2018Day2TheseconddayofZJOI2018Day2ThelastdayofZJOI2018Day2ThefirstdayofZJOI2018Day2今天是ZJOIDay2的第一天，上午是由学军中学的陈博涵学长讲课，以本蒟蒻的层次

aiweiluan5095·2020-07-04 10:32

[BZOJ 2087] POI 2010 Sheep

(其实很明显啦，蒟蒻想了半天也没发现)我们枚举凸包上每个点，按此点为原点将剩下的所有点极角排序。复杂度O(nmlogm)有了边之后，我们可以设计dp了。

Zeyu_King·2020-07-04 09:05

欧拉函数&莫比乌斯反演

BZOJ2301]HAOI2011Problemb2、[BZOJ2440]中山市选2011完全平方数3、gcd4、[BZOJ2186]SDOI2008莎拉公主的困惑5、[BZOJ3529]SDOI2014数表（蒟蒻自认为反演一类的的题目重要的就是记住两个重要的公式

Zeyu_King·2020-07-04 09:05

【SDOI2015】R2酱油记

Day1:早上起来吃早饭，吃辣两个包子、一碗半豆腐脑、一种长得很像莴苣的菜……本蒟蒻吃饭太慢，等我吃完其他神犇已经走了……结果跟一轮一样，又是最后几个抽签……抽了153号……看题。

ZMOIYNLP·2020-07-04 09:11

蒟蒻讲解线段树+题目

线段树线段树啥是线段树线段树实现1创建线段树2查询线段树3单节点更新4区间更新那些关于线段的题资料来源啥是线段树线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)

YangYJIA·2020-07-04 09:27

小车（洛谷P1258）【数学题】

你们不知道怎么就肯定我能知道啊（蒟蒻问号？？？）。。。扯远了，言归正传，怎样找到最快同时到达的时间呢？蒟蒻来贴思路了：因为两个不开车的人速度相同。

黄少天·2020-07-04 09:32

分治FFT学习笔记

【（蒟蒻的学习笔记）FFT\rmFFTFFTNTT\rmNTTNTT】【或者可以自行去看其他更好的博客讲解】进入正题引入问题已知函数g(x)g(x)g(x)在x∈[1,n−1]x\in[1,n-1]x∈

VictoryCzt·2020-07-04 09:24

数列的操作 div2

链接：https://www.nowcoder.com/acm/contest/214/F来源：牛客网题目描述clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构

魔丸小哪吒·2020-07-04 08:09

洛谷P2393 kkksc03临时抱佛脚

【贪心+01背包】洛谷P2393kkksc03临时抱佛脚NOIOL第三场pj竟然混了240分进了前25%，蒟蒻深感自己DP的薄弱（T3竟然连50分都拿不到），开始在洛谷刷DP，做背包的时候看到的这道题。

诚哥不写C++·2020-07-04 08:53

WC2017游记

菜鸡蒟蒻Nickwzk第一次来WC见世面。绍一环境资磁啊。寝室环境吼啊，自助餐吼啊。十节课给我挖了巨坑啊，不知道多久可以填完。（怕是有生之年填不完营员交流吼啊，长见识get新算法名。

Nickwzk·2020-07-04 07:09

[BZOJ 4416][Shoi2013]阶乘字符串

不要问我为什么n≤20求大神证明OTZ补:然后某广告犇告诉博主蒟蒻当n≥21的时候假设|S|=450在|S|中任意取21个数字C(450,21)21时更不能凑成n!个序列跪AD犇%%%OTZ

__Horizon__·2020-07-04 05:05

[SPOJ1557][GSS2][线段树]Can you answer these queries II[好题]

蒟蒻被卡了很久…………I.题意：一个长度为N(1⩽N⩽100000)的序列{Ai}(−100000⩽Ai⩽100000)；同时给出Q(1⩽Q⩽100000)组询问；每组询问给出两个正整数L,R要求你在A

BenjaminPMLee·2020-07-04 04:23

[HNOI&AHOI2017] NOIP考挂蒟蒻的一篇游记 && 部分题解

Day0犹记得上次NOIP329却切了Day1T2…这次似乎翻盘很困难……？咸鱼选手试机写了个Pollard-rho震惊地发现srand(19260817)之后随机的longlong数竟然是2*大素数形式还以为我写错了。隔了一个座位的wyx敲了一个SA和FFT，期间稳爷爷约5-10分钟来奶wyx霸霸一次，然后开始互奶。后来wlp和zzy来了，场面一度失控（捂脸）（可能是因为太久没上语文了已经不会写

whzzt·2020-07-04 03:23

初探FFT（快速傅里叶变换）

zrf大佬在课堂上讲的非常清楚，但由于本蒟蒻实在太菜了，直接掉线了。今天赶紧恶补一下。

weixin_30512043·2020-07-04 02:33

蒟蒻的noip2015滚粗记

oi就是一场实力与运气的博弈——题记也不知道这会不会是自己的最后一年noip，也不知道2016夏绵阳见是什么样子。但是，第三年的noip，还是值得回味的。Day0又是一个阴雨连绵日，和往常不一样的是我弃掉了周五上午的课，回家学(tui)习(fei)。花了一个小时交上了屯题，在学校群里装了装逼。喝了一大碗羊汤，就出发了。在车上，我们一对一对的喊着那小两口，还有各种各样的黑人故事。就这样，我们出发了。

heheda_is_an_OIer·2020-07-04 00:00

狡猾的商人

狡猾的商人洛谷P2294[HNOI2005]狡猾的商人前言大概一定是我太蒻了，卡在这道题的差分约束做法上卡了几个小时QAQ在摸差分约束做法前，得出了类似于这位dalao题解的思路，可惜因为没想到优先队列而选择了

Eleven谦·2020-07-03 16:00

洛谷P1471 方差

题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。输入格式第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。

徐明拯·2020-07-03 09:00

P4554 小明的游戏

好了，吐槽结束首先还是按照比较常规的思路来想，上下左右都已经写出来了，DFS和BFS没得跑，蒟蒻不太会处理BFS，因为实在没有想出来怎么写，所以第一次我写的是DFS+记忆化搜索，水了60分，因为DFS本来就慢

Poetic_Rain·2020-07-02 16:00

防劝退！数据结构和算法难理解？可视化动画带你轻松透彻理解！

当年我还是个小蒟蒻，初学数据结构和算法的时候，在忍着枯燥看完定义原理，之后想实现的时候，觉得它们的过程真的是七拐八绕，及其难受。在简单的链表、栈和队列这些我还能靠着在草

程序员吴师兄·2020-07-02 06:35

后缀自动机构造后缀树

http://www.elijahqi.win/archives/3945今天研究一天怎么构造始终想不明白看到这篇blog之后顿悟为了帮助其他人避免像蒟蒻我一样想不明白感到难过于是随便写一写要是有错误qwq

elijahqi·2020-07-01 23:38

莫比乌斯反演+杜教筛题表

BZOJ3994[SDOI2015]约数个数和BZOJ4805欧拉函数求和BZOJ2440[中山市选2011]完全平方数LuoguP3935CalculatingLuoguP4450双亲数BZOJ4916神犇和蒟蒻需要一点

dilei7762·2020-07-01 22:53

树上点分治详解【入门向】

本蒟蒻想要给大家写一篇尽可能详细的树上点分治的文章，以便刚入门的各位能够理解树上点分治，就不用像我一样在网上看了十几篇大佬的文章后还很蒙逼了（我太菜了QAQ），那么，我们就进入正题吧！

Hypoc_·2020-07-01 16:07

乘法逆元计算模板

因为本人是蒟蒻，这里就记一下求逆元的方法和模板了。1.递推求乘法逆元。在O(n)时间内可以推出1~n在模p意义下的逆元。

通信男神杨丽斌·2020-07-01 12:22

C++从入门到入土（会不定期连载）

C++入门知识大家好，我是Michael_cmr（一位蒟蒻）接下来给大家讲解全世界的程序员必备的一个能力——helloworld！

Michael_cmr·2020-07-01 11:53

推荐频道

蒟蒻OI之路