蒟蒻OI之路第15页

课后习题（一）——第1~2章

蒟蒻对于这本书的会写的课后习题编了菜菜的代码，不会写的请教了大佬然后整理了代码，并胆大包天居然敢把部分例题改成了菜菜的代码，不过这些代码都是可以在相应OJ上提交并通过的（注明WA的除外）。

zhezhidashi·2020-08-10 20:25

C++/ double float保留小数只对部分小数进行四舍五入

文章目录正文：代码：double:不会四舍五入的小数会四舍五入：float:正文：大一蒟蒻，原来double，float只对部分小数四舍五入，希望有大佬能够解释下代码：double:不会四舍五入的小数#

Echo_jyt·2020-08-10 20:52

c++求无重复元素的全排列——三种方法实现

next_permutation：:prev_permutation废话：这里前两种是处理无重复元素的全排列，最后一种是都可以处理，哈哈，如果不想看前两种，直接看最后一种吧，但还是建议读者学会前两种，有益无害，本蒟蒻的思路来自我的老师

Echo_jyt·2020-08-10 20:51

总结(2019CSP之后)，含题解

这三个月间，我——这个小蒟蒻又接触了许多听不懂的东西No.1\mathcal{No.}1No.1字符串hash\mathcal{hash}hash:定义：是把任意长度的输入通过散列算法变换成固定长度的输出

C2021hyf·2020-08-10 20:43

题解 P1803 【凌乱的yyy / 线段覆盖】

蒟蒻题解看完这道题，立马贪心策略就浮现出来：对每次比赛的结束时间排序。于是，我们就可以先定义一个结构体数组，来储存比赛开始的左端点与结束的右端点。然后进行排序，最后来一个判断，就完美AC。

C2021hyf·2020-08-10 20:12

noip2018普及组总结

分数洛谷上是230，蒟蒻的分数。T1：100（水）T2：96（集中）T3：10（没时间打放弃）T4：24（没时间打放弃）早上懒觉时间，翻了下模板和输入输出。中午到达考场附近，老妈的表现不尽人意。

SSL_HKY·2020-08-10 20:41

简单dp合集分享（题解慢慢补上）

sa insist·2020-08-10 20:30

Manacher算法模板（救救蒟蒻在 HDU T了）http://acm.hdu.edu.cn/

#include#include#include#include#includeusingnamespacestd;longlongintp[710000];voidma(strings){stringt="$#";memset(p,0,sizeof(p));for(inti=0;ii)p[i]=min(p[2*id-i],mx-i);elsep[i]=1;while(i-p[i]>=1&&i+p

后天Tomorrow·2020-08-10 20:25

线性筛素数——蒟蒻解说

线性筛给出一个正整数n，求出1~n之内的所有素数。解法：（纯属个人意见，欢迎大佬来虐）说实话，我看不懂欧拉筛的原理......但是在我的仔细琢磨下（发现了欧拉筛的精华）。没记错的话有个筛法叫什么埃及筛。就是一个素数的积绝对是一个合数（废话），但是在这个筛法里发现会有些数字被重复筛了。譬如说12=2（质数）*6，但是同时12=3（质数）*4。于是便被筛重复了，便会大大的增长时间。代码：那我们就想到了

qq_40812897·2020-08-10 20:23

洛谷-各个评测状态

无论是初学oi的蒟蒻，还是久经沙场的神犇，均可从洛谷OnlineJudge获益，也可以帮助他人，共同进步。评测洛谷评测系统搭建与Linux上，采用分布式集群保证评测

mengdicfm·2020-08-10 18:39

浅谈算法-简单倍增及st表的应用

这篇文章是以前写的当时还用着pascal，还请见谅——蒟蒻mqy倍增是一种思想，每次将考虑的范围扩大或减少一倍从而达到加速的效果，将某一步的O(n)优化到O(logn)已经接触过的倍增：快速幂(每次将指数缩小一倍

mango_yang·2020-08-10 18:51

P1020 导弹拦截

像我这种蒟蒻都一眼看出了本质，只不过。。。恶心的出题者竟然一定要用n*log(n)的做法（也就是贪心算法）！本人还没有接触！！

ljp946·2020-08-10 17:52

对于洛谷提高试炼场-动态规划篇的爆破

题外话由于本蒟蒻的动态规划实在是太弱啦，所以有必要爆破一下洛谷提高试炼场。里面有很多非常好，难度也合适的动态规划题……（然而你还是抄了不少题解）niconiconi~让我们一起开始爆破吧。

litble·2020-08-10 17:31

KMP字符串匹配模板（精简代码！）

这个知识点对第一次学的人来说是相当不有好的,但在本蒟蒻的反反复复的思考下终于以2个小时为代价将TA搞懂了！下面为代码：（重点还是理解Next数组的求法即自己匹配自己来找公共前后缀!）

廖浠言123·2020-08-10 17:05

HDU 5306 (线段树维护区间最值)

哎蒟蒻实在是没这个想法。然后就是卡我常数卡的比较严重。要加输入输出挂才能过。#includetyp

hnust_W_unc_h·2020-08-10 16:07

luogu3959

NOIP2017所有1~2题题解总汇：本蒟蒻的另一个博客（不过博客没备份（源码），删了，只好先来CSDN上了）就是用搜索，只能过luogu#defineN20intn,d[N][N],ans,t[N],

hhuhao·2020-08-10 16:30

题解洛谷P4771（c++解法）八百标兵奔北坡

这是一道非常成功的题目（完全看不出是DP），于是身为蒟蒻的我就开始乱搞~~（乱搞压标算）~~，在被样例图示坑到后，我完成了一份成功的暴力，如下#include#include#includeusingnamespacestd

dogcat987·2020-08-10 16:20

结论（自己未曾学到的知识补充）

以下几乎全部抄的题解（方便自己复习）因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖LuoGuP1887乘积最大3请你找出M个和为N的正整数，他们的乘积要尽可能的大。输出字典序最小的一种方案。

baobi1368·2020-08-10 15:26

【数位DP】BZOJ3629数字之积

这乘积都是1到9的数字乘起来滴，于是乎用质因数表示就好了，特别注意对每一种质数的最大个数最好卡着开数组，要不然很容易MLE滴…原谅蒟蒻太弱，代码为了放错就写的很丑==#include#include#include

RZXZ·2020-08-10 15:01

NOIP2019普及组纪念品

【完全背包】NOIP2019普及组（CSP-J）T3：纪念品蒟蒻没有去CSP-J，今天做背包的时候做了这道题，比18年的T3简单多了（废话18年是摆渡车），个人觉得这道题很适合作为一道背包的进阶题目

诚哥不写C++·2020-08-10 14:22

NOIP普及2001，求先序排列

【二叉树】求先序排列传送门：求先序排列给定二叉树先序和中序求后序，和给定后序和中序求先序的问题是关于二叉树最基础的问题（蒟蒻刚刚学树)，这三种遍历方法的不同与根节点的遍历顺序有关，都可以用递归实现：

诚哥不写C++·2020-08-10 14:22

贪心+高精度【洛谷P1080】

（做的题太少了，所以没见过，所以蒻）首先推导一下贪心的策略：（借鉴自@Chlience）简化一下问题，假如只有国王和两个大臣，总

ACgay_caoyue·2020-08-10 14:11

题解 P1091 【合唱队形】洛谷

这道题相信各位都是用了常见的动态规划模板，最长上升子序列，本蒟蒻对着样的解法写出了2个版本，第二个有了微乎其微的优化，时间更少。首先一个最长上升子序列双向，然后各种凑求最大值。

Calix_Guo·2020-08-10 13:45

欧拉筛——线性筛素数和欧拉函数

欧拉筛（线性筛）ps：以下内容来自一个蒟蒻，如果有错误请各位大佬指出。

CHN_JZ·2020-08-10 13:40

【计算几何】几何基础

前言这章早在2017年寒假就在培训的时候由来自清华的hta老师上过了但是本蒟蒻那时候并不是懂的太多所以这周ww老师又上了一遍大概记录一下start点积大概就跟高中必修4的平面向量差不多（有上过的应该都会

Broken_String_·2020-08-10 13:35

NOIP2017普及组解题报告

前言好吧，由于赛时本人还是一个蒟蒻，（虽然现在也是），导致一直没有做完后面两题。。。先说下赛时分数吧。。。

ssl_xxy·2020-08-10 13:00

“一/二维树状数组：区/单间修改，区/单间查询”题解（树状数组例题）

本蒟蒻是一个萌新，希望支持。

cqbzybc20220707·2020-08-10 12:58

【题解】洛谷P1002过河卒

首先，一道入门DP然而对于蒟蒻的我已经难到爆了好吗第一点：动态转移方程用DP的关键！

Broken_String_·2020-08-10 12:58

过河卒题解（DP）

作为一只蒟蒻，第一次写博客，程序编的也不好，可能题解会有错，望大家多多包涵！

勉强可爱爱爱·2020-08-10 12:44

HNUCM 2020年春季ACM集训队热身赛-第2场总结

河畔军训B：不高兴的津津C：花生采摘D：FBI树E：火星人F：小B旅游G：括号匹配H：报数游戏I：小A的烦恼J：一步之遥前言不会写题解，只爱写总结（hhh）感觉这套题整体还可以，没啥难题，但是又都有点意思，蒟蒻的我很多题都不是一发才过

algorithmLB·2020-08-10 12:14

DP练习

题目来源：https://www.cnblogs.com/henry-1202/p/9211398.html#_label0蒟蒻照搬的题目orz各位要学习的话建议click↑↑文章目录1.合唱队形2.导弹拦截

Future_Zero·2020-08-10 12:08

[01背包]【NOIP2014D1T3】飞扬的小鸟题解

写在前面：所有背包类的DP我都最后写成01背包了……已经习惯这么用，3年了……所以看到小标题写01背包别吃鲸洛谷传送门在此UOJ传送门在此解题分析不得不说这道题对付我这个PJ组水平蒟蒻还是很有用的。

_Wflower·2020-08-10 10:06

bzoj1041-[HAOI2008]圆上的整点

www.bilibili.com/video/av12131743/简单来说就是将二维平面看成是复数集合，那么一个圆上的整点（a,bi）必然满足(a,bi)*(a,-bi)=r*r（这样一对复数也称共轭复数，蒟蒻理解就是关于

caoyang1123·2020-08-10 06:09

Ｂ站收藏 6.1w+！GitHub 标星 3.9k+！这门神课拯救了我薄弱的计算机基础

点击上方“涛哥聊Python”，选择“星标”公众号重磅干货，第一时间送达作者|Rocky0429来源|Python空间大家好，我是一个对计算机基础一无所知的蒟蒻...作为一个所谓的计算机科班出身的人来说

wuShiJingZuo·2020-08-10 04:46

你好数论（未完待续）

蒟蒻表示智商不够，被数论完虐。。。。。所以我就只能在这里整理整理各种数论的板子了。。。。

Vincent8080·2020-08-10 03:32

星星之火OIer：对称二叉树题解

本蒟蒻用暴力+输入输出优化+inline卡时间勉强AC我的思路很简单，从根开始依次往下遍历，找最大值注意题目描述：：：本题中约定，以节点TT为子树根的一棵“子树”指的是：节点TT和它的全部后代节点构成的二叉树本题中约定

星星之火OIer·2020-08-10 00:39

Codeforces Round #627 (Div. 3)——ABCD题

本蒟蒻的第一篇cf解题报告题意：1X1的方块，每一列有不同数量的方块，可以用任意数量的长度为2X1的方块，能否将每一列都变成数量相同；可以发现进行填充之后每一列都要和最高的那一列同高可以先找到最大值，如果每一列都要达到最大值数量的方块

最卑微的版主·2020-08-09 19:47

2018/7/19-纪中某C组题【jzoj3461,jzoj3462,jzoj3463,jzoj3464】

今日分数Rankperson分数6蒟蒻1709lrz1509zyc1509xjq1509xxy15018hjq11034hzb1034lw10正题T1：jzoj3461-小麦亩产一千八【斐波那契数列】博客链接

ssl_wyc·2020-08-09 18:02

【NOIP 校内模拟】T1 优美的序列（二分+st表+卡常）

我是菜鸡我是蒟蒻我好菜ak一定是区间最小的值，且是所有数(包括自己)的最大公约数我没看出来没救了noip爆零了回家养猪了没学上了怎么办gcd有单调性gcd有单调性gcd有单调性gcd有单调性gcd有单调性可以二分可以二分可以二分可以二分要说多少遍才记得到我没想到没救了

Android66666·2020-08-09 18:45

分治FFT学习笔记

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

weixin_30911809·2020-08-09 14:54

全网最最最最最详细的c++算法解析（一）快速幂

本人noip2017省一蒟蒻QWQ有什么问题可以+q752742355详细讨论这里介绍一个在c++中的入门常用算法之一——快速幂！

y_immortal·2020-08-09 03:31

蒟蒻划水日志

6.24上午：1.ACluoguP3899[湖南集训]谈笑风生线段树合并2.ACluoguP4137RmqProblem/mex主席树+思维3.ACluoguP4172[WC2006]水管局长LCT维护动态MST+离线下午：4.复习了一下后缀数组.5.更了15篇题解(期望真的好头疼）6.25上午：1.ACBZOJ1058[ZJOI2007]报表统计multiset2.ACBZOJ3595:[Sco

weixin_30674525·2020-08-08 23:21

#509. 「LibreOJ NOI Round #1」动态几何问题

下面给出部分分做法和满分做法有一些奇妙的方法可以拿到同样多的分数，本蒟蒻只能介绍几种常见的做法如果您想拿18分左右，需要了解：质因数分解如果您想拿30分左右，需要了解：一种较快的筛法如果您想拿70分左右

weixin_30258027·2020-08-08 23:46

NOI2014魔法森林题解

表示本蒟蒻只会用暴力。还好是LCT的暴力，bzoj4780ms还不慢。构造器参数中权值和编号输反了，结果T了半下午。。。。本题让求两个最小值，直接维护不太方便，所以先按照ai

t14t41t·2020-08-08 21:31

差分数组概述

今天做了bzoj1635后发现各路神犇都用差分数组，本蒟却傻傻写了线段树。。。。。

lethalboy·2020-08-08 19:15

Hello the world,你好oi

本人wjt，极少数人叫我tutu，今年是一个在GD某oi强校的高二蒟蒻。许多X犇和我一届，有Ihx_QAQ，kekxy，fzh，Ever，Coming，Kscla，wka，Fat-jiang，lhm。

KKiseki·2020-08-08 18:21

[NOI2016]优秀的拆分后缀自动机树上启发式合并线段树

本蒟蒻想不到关键点这个操作，所以采用的是一种较为繁琐的O(nlog2)O(nlog^2)O(nlog2)做法。

lvzelong2014·2020-08-08 17:38

果光的评测姬原创题目

时间限制:1000ms内存限制:125MB题目描述蒟蒻果光在寒假训练中被NEFU的评测姬折磨的快疯了，于是果光想到了一个疯狂的报复方法，那就是写一个评测姬评测一下别人的程序寻找快感。

果光·2020-08-08 15:37

【BZOJ】洞穴勘测-Link-cut-tree

传送门：BZOJ洞穴勘测LCT教程：LCT（Link-CutTree）详解（蒟蒻自留地）题意辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。

ccosi·2020-08-08 14:22

洛谷P4581 [BJOI2014]想法（玄学算法，拓扑排序）

多选几套随机权值（蒟蒻选了一百次），跑出来的平均值即可输出。实在是太玄学了。#inc

a83229442·2020-08-08 13:06

推荐频道

蒟蒻OI之路