蒟蒻OI之路

LeetCode 27. 移除元素（双指针）

我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。
ACfun:)·2020-08-20 03:37

SSL_1115【货币系统】

货币系统就知道你会看这篇文章，吴彦祖求各位巨佬给我这个蒟蒻点个赞，评个论吧各位爸爸们！Orz题目母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。
SSL_wj·2020-08-20 02:13

尼克的任务 dp 洛谷1280

蒟蒻表示老久没看过dp题目了，，挺水的一道dp题目都没想出来，，，首先设dp[i]表示从开始到i时间的最大空闲时间，用vectorto[x]表示从x点开始的任务结束时间，cnt[x]表示从x开始的任务个数
weixin_30652897·2020-08-20 02:25

有什么好吃健康的小零食推荐？

蒟蒻果冻蒟蒻（jǔruò）就是我们平时所说的魔芋了，含有多种氨
桑塔露露的礼物盒·2020-08-20 01:41

题解 CF38C 【Blinds】

想到这个思路，本蒟蒻就打了如下代码：#include#includeusingnamespacestd;intn,cnt,mx;intl,a[10000000];intmain(){cin>>n>>l;
houpingze·2020-08-19 10:25

题解 CF1350A 【Orac and Factors】

本蒟蒻的思路：定义一个函数，求出最小因数（1除外）暴力枚举算出来（为接下来的的打脸做铺垫），于是便打出了如下代码：#includetypedeflonglongll;usingnamespacestd;
houpingze·2020-08-19 10:25

USACO动态规划二测总结

scy说有一道AC自动机+dp，好了蒟蒻还没搞自动姬呢！翻了下题目，嗯第四题，看了几眼不怎么看懂又不会自动姬就先直接判死刑。先打的第一题，画了一下发现是看斜率的，样例解释坑死。
dingduan9147·2020-08-19 09:03

codeforces 922E. Birds（分组背包）

传送门蒟蒻净做些水题还请大佬见谅没错这又是个一眼的分组背包。
SC.ldxcaicai·2020-08-19 09:03

【题解】洛谷P4180 [BJWC2010] 严格次小生成树（最小生成树+倍增求LCA）

洛谷P4180：https://www.luogu.org/problemnew/show/P4180前言这可以说是本蒟蒻打过最长的代码了思路先求出此图中的最小生成树权值为tot我们称这棵树中的n-1条边为
diaowei9349·2020-08-19 09:54

【题解】洛谷P4281 [AHOI2008] 紧急集合（求三个点LCA）

洛谷P4281：https://www.luogu.org/problemnew/show/P4281思路答案所在的点必定是三个人所在点之间路径上的一点本蒟蒻一开始的想法是：先求出2个点之间的LCA再求出此
diaowei9349·2020-08-19 09:54

题解 洛谷P2730 【魔板 Magic Squares】

表示作者的朋友都太厉害了，经过为时30分钟的思考就想出了康拓展开（他在此之前都还不了解康拓@wasa855）但作者是一个不会康拓的蒟蒻，所以怎么办呢？
baiyigua6419·2020-08-19 08:16

题解 P1423 【小玉在游泳】

这道题可以用简单的蒟蒻do-while循环，方式：直到型因为是萌新/蒟蒻，所以并不知道这道题的时间/空间复杂度是多大脚踩std(^▽^)摩擦#include#include#definetemp22//
anita_2014·2020-08-19 08:16

codeforces做题记录（持续更新）

以下是蒟蒻在打cf的时候遇到一些有趣的题目。。。cf499div2E题意就是给定n个数，每个数可以用无限次，求所有可能组合出的数，在k进制下可能的末尾有多少个。
ailiao2015·2020-08-19 08:30

蒟蒻的图论总结（1）：图论的基本常识及目录

（特别感谢zrt大佬对本节目的大力滋磁）把DP放在一边，我们先来讲讲图论...图论.百度百科图论，顾名思义，就是研究图的，那么图又是什么？图.百度百科（说这么玄学，一贯是百度百科的风格）图，是由顶点集V和边的集合E组成的一种数据结构，可以用有序二元组定义为：G=(V,E)，其中E的元素都是二元组，用（x,y）表示，x,y∈（属于）V（还是很玄学）简单来说图就是一些节点和节点之间的链接关系。它分为有
孤冥_·2020-08-19 08:00

PJ蒟蒻的zkw线段树详解(1)--zkw线段树是个啥..

(以下是蒟蒻个人见解，如果有误，请在下方评论指出，作者会在第一时间修改..)众所周知，线段树是一种比较容易的数据结构，它与树
孤冥_·2020-08-19 08:00

蒟蒻的图论总结（2）：用Floyd、Dij.和SPFA解决最短路

讲完了图论的一些基本知识，我们也可以开始我们在图论海洋的畅游啦，当然现在要首先解决的是多年以来困扰NOIP图论界的基础问题：最短路提起最短路，各位大佬们首先想到的肯定就是SPFA，然而实际上，作为一个PJ蒟蒻
孤冥_·2020-08-19 08:00

2018/7/18-纪中某C组题【jzoj3508,jzoj3509,jzoj3510,jzoj3512】

今日分数Rankperson分数3zyc1253xjq12510蒟蒻9515hjq7515hzb7515lrz7515xxy7525lw15正题T1：jzoj3508-好元素【hash,优雅的暴力】博客链接
ssl_wyc·2020-08-19 08:23

2018/7/17-纪中某C组题【jzoj4024,jzoj4025,jzoj2136,jzoj2137】

今日分数Rankperson分数4zyc27014xxy18018hjq15018xjq15018lw15023hzb12023蒟蒻12029lrz110正题T1：jzoj1264,P2866-乱头发节
ssl_wyc·2020-08-19 08:22

2018/7/16-纪中某C组题【jzoj4024,jzoj4025,jzoj2136,jzoj2137】

只是第一题题目错了，第二题真的难今日分数Rankperson分数1xxy2302蒟蒻2004xjq1805zyc17017hjq7519hzb2026lw1026lrz10正题T1：jzoj4024-石子游戏
ssl_wyc·2020-08-19 08:22

2018/7/13-纪中某C组题【jzoj3382,jzoj3383,jzoj3384,jzoj3385】

今天的题目出奇的难（好吧是我把时间全砸在第一题上了）今日分数person分数xjq60xxy40hjq40lrz30lw30hzb20zyc10蒟蒻30正题T1：jzoj3382-七夕祭【贪心,中位数】
ssl_wyc·2020-08-19 08:51

NOIPの模板总结

写在前面：十分对不住看本篇博客的朋友，因为这篇博客是未完全写完的，之后会更新但是不知道是什么时候了，蒟蒻博主已经灰暗的退役了。但还是希望能做出一点微小的贡献，希望能对大家有帮助。
MaverickFW·2020-08-19 08:41

尺取法学习笔记

整个过程分为四步：1.初始化左右端点2.不断扩大右端点，直到满足条件3.如果第二步中无法满足条件，则终止，否则更新结果4.将左端点扩大1，然后回到第二步例题：Poj3061Poj2566下面贴代码（本人蒟蒻勿喷
Loi_MeiCo·2020-08-19 08:18

二分查找【洛谷P1094】

https://www.luogu.org/problemnew/show/P1094题目很简单，算法也很简单，我相信没有人不会做这个题的，但是我为什么要写这篇题解呢，因为我被一个东西坑了将近一个小时（我太蒻了
ACgay_caoyue·2020-08-19 08:30

【P3384】【模板】树链剖分

详细讲的话，像我这种蒟蒻肯定是讲不好的，各种分析也不会，丢个代码直接细软跑好了。hashh是正向hash。hashv是反向hash，致敬韦神。
Flanoc·2020-08-19 07:15

【USACO15JAN】草鉴定Grass Cownoisseur（缩点+分层图?）

蒟蒻好紧张啊蒟蒻好紧张啊蒟蒻好紧张啊蒟蒻好紧张啊一开始方向好像走错了乱推了个拓扑的式子然后FST了然后还不肯放弃挣扎了20分钟又受到了刚上来都打完球了的ldx的diss"我靠，这么傻逼的题你还没A吗"好吧的确是傻逼题先缩点设
Android66666·2020-08-19 07:45

【洛谷 P3398】仓鼠找sugar（lca）

听了教练的考前须知蒟蒻紧张的要死只想做信心题同时满足：c或者d在x子树里a或者b在y子树里其中x=lca(a,b),y=lca(c,d)#include#defineN100005usingnamespacestd
Android66666·2020-08-19 07:44

20190818 [ B ]-½

请看到这个蒟蒻博客的人注意一下。这是简单的[B]场考试，如果需要[A]场题解请去神犇们的blog。[B]场不需要题解，恩？太蒟蒻了QAQ考试过程：怀着我是蒟蒻我怕谁的心情。
afqhv5071816·2020-08-19 06:43

第一篇（Hay For Sale 购买干草）【动规】

这是我的第一篇博文，也标志着OI之路的新起点嗯，加油！
The_Great_Prc·2020-08-19 06:31

PJ蒟蒻的zkw线段树详解(2)--单点修改_查询区间和

传送门让我们先来一道特别简单的题目--单点修改与查询区间和先贴一套PPT里面的图上面就是zkw线段树的查询区间和方法...当然，直接贴图当然很玄学...分步来：找到树的深度m[这里的深度定义为树的层数].ps:如果这个数不是满二叉树会自动将其添满0.找出根到第一个叶子节点的距离，距离为.然后将每个数字读入，数字在线段树中的下标为i+m.建树，对于每一棵子树，它的根节点是两个儿子的节点之和.查询：首
孤冥_·2020-08-19 06:30

LeetCode 21. 合并两个有序链表（链表）

我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。
ACfun:)·2020-08-19 06:02

20190817-T1-LOJ6322「雅礼国庆 2017 Day6」Star Way To Heaven

写这篇题解是因为作者太蒻已经忘了最小生成树了。这个题还真是想不到最小生成树。
afqhv5071816·2020-08-19 06:49

LeetCode 20. 有效的括号（栈、字符串）

我是一个热爱ACM的蒟蒻。最近萌生了刷LeetCode的想法，所以我打算从LeetCode简单的题目开始做起，攻陷LeetCode。
ACfun:)·2020-08-19 06:39

OI骗分神器——模拟退火算法

说实话模拟退火是一个集物理与IT多方面知识与一身的高级随机化算法所以更应该好好学了PS：本文大部分内容参考rvalue大佬的博客，在本蒟蒻学习的过程过程中起到了极大的帮助。
weixin_30410119·2020-08-19 04:15

洛谷题解 P1161 【开灯】

洛谷题解P1161【开灯】题目本道题是真的水，虽然某些巨佬用了很高级的写法，但作为一个蒟蒻，只能用模拟做。
作恶孤狼·2020-08-18 23:41

蒟蒻de数学笔记（持续更新）

数论我做了好久啊总结题解什么的太耗时间了。。后面有手写笔记（关注内容,别关注我的字就好qwq）质数试除法判定质数boolis_prime(intx){if(x1，说明这就是大于sqrt(n)的唯一质因子for(inti=2;i1)cout也叫做欧拉筛）相比于埃氏筛线性筛每个合数i*p只会被它的最小质因子筛一遍O(n)故得名线性筛，时间复杂度更优为什么呢?i*p只会被最小的质因子筛掉，每个数只有一个
wooosy·2020-08-18 22:07

洛谷 P1983 车站分级(图论，dfs

洛谷P1983车站分级(图论，dfs本蒟蒻认为这道题的难点在于：如何根据题意得到给出的节点之间的大小关系。这样就可以建一个有向无环图，其中最长路的长度就是最小级。
yxrzibinanhai·2020-08-18 18:17

洛谷 P2392 kkksc03考前临时抱佛脚(dfs，排序优化

洛谷P2392kkksc03考前临时抱佛脚(dfs，排序优化洛谷P2392kkksc03考前临时抱佛脚这题dalao用dp,本蒟蒻只会搜索/哭对于每一科，只要找到任意个习题册，使其所耗费的时间大于等于总时间的一半
yxrzibinanhai·2020-08-18 18:17

美团杯2020 查查查乐乐 dp

**题目链接：**http://uoj.ac/problem/519**题目背景：**美团杯的签到题，蒟蒻的我不会做QAQ。。。
nefu_cbw·2020-08-18 18:55

[题解]洛谷P4017 最大食物链计数

一开始不知道toposort可以做，写了个记忆化搜索，结果T了qwq然后一看题解，豁然开朗，本蒟蒻见识浅短，还不曾知道还有这种操作设f[i]是以i结尾的最长链个数，那么f[i]=∑f[k](k有一条出边指向
weixin_30603633·2020-08-18 17:33

3029. 【NOIP2011DAY2】观光公交

...题目：分析：代码：题目：传送门分析：队里有大佬用最小费用流做，但我这个蒟蒻连网络流都没听，所以果断弃坑后来在某谷上发现巧妙的贪心，所以就会做了：根据题目，我们显然可以得到要使答案最优，我们就要使每个加速器尽量影响更多的游客根据这点我们就可以通过
滑稽大佬·2020-08-18 16:36

树形DP简单总结

由于树有着天然的递归结构父子结构而且它作为一种特殊的图可以描述许多复杂的信息因此在树就成了一种很适合DP的框架问题：给你一棵树要求用最少的代价（最大的收益）完成给定的操作树形DP一般来说都是从叶子从而推出根当然从根推叶子的情况也有不过很少（本蒟蒻还没有做到过
Patrickpwq·2020-08-18 14:35

洛谷P1347 排序（图论，拓扑排序

洛谷P1347排序（图论，拓扑排序蒟蒻觉得这题巨难！！！
yxrzibinanhai·2020-08-18 13:29

树状数组的理解（前缀和 and 差分）

有神仙反映数星星那个题外链炸了，我决定把图给你们粘一下，汉语翻译的话在一本通提高篇的树状数组那一章里有，同时也修改了一些汉语语法的错误这段时间学了线段树组，当神仙们都在学kmp和hash的时候，我这个蒟蒻致远星了
weixin_30750335·2020-08-18 13:22

【线段树】区间修改区间求和

蒟蒻在线段树的路上继续前进，lazy的出题人的奇思妙想——延迟标记震撼了他。。
TS15oi·2020-08-18 09:50

题解 luogu P1087 【FBI树】

蒟蒻花了一个下午才A我同桌大佬5分钟A的水题。。。首先是建树，建树流程为：根据已给数据向上递归建树，题目数据是10001011，最下一层也就是IBBBIBII。
I11usions·2020-08-18 09:31

题解 luogu P1551 【亲戚】

蒟蒻并查集首题！！其实就是道模板题，昨晚就可以去水模板了。
I11usions·2020-08-18 09:31

yzoj P2044 数字游戏 题解

题意dfs骗了30分，一开始想的距离正解差一点啊，贪心加dp就可以过的水题，真正太蒻了解析代码#includeusingnamespacestd;structnode{intx;inty;}a[210]
aqg41577·2020-08-18 08:55

poj 3237 分类： poj 2015-0...

本蒟蒻因此WA了好多次。。。。。。
aa288288·2020-08-18 08:09

yzoj1657货仓选址 题解

这道题还是比较简单的吧本蒟蒻竟然先想到的是平均数，要去重读小学了，这道题是一道中位数加排序题，至于为什么是中位数这里不予证明。#includeusingnamespacestd;intn,a
aqg41577·2020-08-18 07:42

高中时代的黑历史产物

机房是一个神奇的地方，这里生长着不同种类的物种——同级神犇，蒟蒻，学长等等，就在这片神奇的土地上，每天都在发生着各种各样的事情……注意:本文涉及全名时全部以ID或缩写代替，部分情况下可能会抹去一些信息人物列传
iamxym·2020-08-18 06:50
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他