蒟蒻OI之路第8页

codeforces上红记

突然感觉codeforces上红不那么难，蒟蒻其实也不会几个算法，但其实打codeforces只要在黄名后稳住几场(5~10场)稳定上分就可以了。。。emmm，虽然现在是2488rating。。。

weixin_30387663·2020-09-14 20:29

Codeforces D. 0-1-Tree (树形dp)

codeforces.com/contest/1156/problem/D题意：给你一颗树，同时给每一条边定义一个属性0和1，定义（x，y）表示x到y，其中我们经过1边后不能经过0边，求有多少对（x，y）；做法：本蒟蒻只想得到树形

KXL5180·2020-09-14 18:19

【CTF题解NO.00001】西安电子科技大学网络与信息安全学院2020年网络空间安全专业实验班选拔考试 - write up by arttnba3

AK)cmcc_stackpwn_canary0x02.reverseBabyre0x03.mischelloencrypt0x00.绪论最近这几天网络与信息安全学院搞网络空间安全专业的实验班考试，作为蒟蒻的我抱着试一试的心态混

arttnba3·2020-09-14 17:50

CRT和EXCRT学习笔记

蒟蒻maomao终于学会\(CRT\)啦！

weixin_34195364·2020-09-14 08:28

2020 松中暑假集训 15 天

DP单调队列打了62篇博客这是第63篇还有3篇未打4题未做2题为改乱七八糟的杂记机房第一次吃KFC博客上100了我太菜了坚持了每天锻炼见证了新高一军训疫情之后第一次吃到夜宵感冒了>_<灰名蒟蒻

ssl_yty·2020-09-14 07:23

【2018.12.15】【考试总结】【模拟+逆序对+树状数组+贪心+multiset】爆零之旅

这是我悲惨的接近爆零的一次考试，但是本蒟蒻不能放弃，还是要总结的QAQ答题卡【题目背景】八月是个悲惨的月份。

bangzuan5029·2020-09-14 06:35

HNOI2016 网络

身为一个强省(HN)+强校(CJ)的蒟蒻，天天gi烂。。我还能说什么呢。于是在一堆大佬的鼓(you)励(pian)下，去做了一下HNOI2016的网络。。。

QT_2016_666·2020-09-14 06:35

【教程】简易CDQ分治教程&学习笔记

前言辣鸡蒟蒻__stdcall终于会CDQ分治啦！CDQ分治是我们处理各类问题的重要武器。它的优势在于可以顶替复杂的高级数据结构，而且常数比较小；缺点在于必须离线操作。

weixin_34040079·2020-09-14 05:34

bfs,dfs剪枝

转载自：https://www.cnblogs.com/fenghaoran/p/6391016.html搜索是OI之路上，人人必会的强大算法。

lybllybl·2020-09-14 04:52

洛谷P3275 [SCOI2011]糖果（差分约束，最长路，Tarjan，拓扑排序）

洛谷题目传送门差分约束模板题，等于双向连0边，小于等于单向连0边，小于单向连1边，我太蒻了，总喜欢正边权跑最长路。。。。。。

a83229442·2020-09-14 03:44

贪心经典小题

由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入输出格式输入格式：第一行是一个整数n，接下来n行每行是2个整数ai,bi(aiusingnamespacestd

天天寒暑假·2020-09-14 01:49

noi 2018 归程

对我这种蒟蒻来说，调了好久好久；先跑dijkstra，求出1号点到所有点的距离。

刁打·2020-09-14 01:03

[luoguP2672] 推销员（贪心 + 树状数组 + 优先队列）

蒟蒻证明不会。。。每一次找最大的即可，找出一次最大的，数列会分为左右两边，左边用stl优先队列维护，右边用树状数组维护。。（线段树超时了。。。。）

weixin_30433075·2020-09-14 01:54

P1803 凌乱的yyy / 线段覆盖(贪心) 洛谷

由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入格式第一行是一个整数n，接下来n行每行是2个整数ai,bi(ai#include#include#includ

多吃青菜~少吃肉·2020-09-14 00:16

2016.08.19【初中部 NOIP普及组】模拟赛

这次比赛我们C组的有点翻车的感觉，都被许多蒟蒻超了过去~~主要是第一题坑我几何不好，其他题目都发挥算比较正常吧ORZ~第一题很明显一个智障的几何问题，具体怎么做，我想连我都懂了大家不会不懂吧？

jz_terry·2020-09-14 00:12

蒟蒻的NOIP2018划水记

前两天晚上，被老师叫走，让学长教育了一波比赛经验(关键)。听完后……充满斗志，感觉跟喝了大力一样浑身都是力，呵呵。前一天在学校很愉快地写作业到了七点多，接着回到家就累成了狗。吃完饭洗完澡以后，又打开了电脑复习了一下以前做过的题。接着，咳咳…又跑去看番了。十二点就去睡觉了。当天比赛前早上起来，对要比赛的事实，我的内心毫无波澜。准备好东西后，大约11点左右就上车出发了。在车上一直闭目养神，睡不着觉。1

SSLGZ_yyc·2020-09-14 00:46

noip 2012 国王游戏

如果说这道题作为一道贪心的话其实并不难，但是高精确实烦人（像我这种蒟蒻，看了模板也得想好久）其实这里只用到了高精乘低精，高精除以低精，要是高精除以高精就完蛋惹；主要是想学习一下高精而已，加油吧!

刁打·2020-09-14 00:10

c++分块算法（暴力数据结构）

快要noip了，该写些题解攒攒rp了（逃）看到题解里那么多线段树啊，树状数组啊，本蒟蒻表示：这都是什么鬼东西？

weixin_34346099·2020-09-13 20:51

动态规划DP入门 0-1背包

人生第一篇博客……写个简单点的……作为一个炒鸡蒟蒻，在第一次看到0-1背包问题时，我就一个想法：贪心。

DKACVenus·2020-09-13 15:03

动态规划的几种优化方式

weixin_30564785·2020-09-13 07:25

滑板鞋（倍增）

hzwer很想问一个问题：按照你的行动方式，你从某个结点摩擦（移动）K步后能到的目的地这显然是一个很简单的问题，但是蒟蒻hzwer总是问个不停，所以你决定写一个程序回答他的询

ESTHERWXY·2020-09-13 04:27

UOJ295，大力分类讨论

我可是现在才去订正今年ZJOI的蒟蒻。

zxin__·2020-09-13 04:59

[随想] 记录做学术、搞科研过程中的感悟及思考（有空就更新）

自己仍是科研小白（蒟蒻），但偶有感触，还是想记之笔墨也。1简单的感悟其实真的很简单，好像复杂事物背后的道理总结出来常常都是很简单的形式。

等不到天亮丶等时光·2020-09-12 17:46

震惊！树上莫队竟然可以这样写？ 99%的人都不知道树上询问链信息的算法竟然是它！不看后悔一辈子！

有一天，蒟蒻zydzydzyd被一股来自东方的神秘力量吸走。等他醒来时，他看到了一个背影……他走过去，那是一个年过九十的长者，穿着西服，裤子提的很高，戴着一副黑框眼镜。

ILoveFujibayashiRyou·2020-09-12 15:31

拼题A【PTA】——520 钻石争霸赛·个人解题记录上（水题部分）

；总的难度的话，貌似听说是乙级的难度，不过最后仨题好像还是挺烧的...蒟蒻俺拿了57分...看姥姥给的分数区间段，貌似是10%左右的样子（幻觉？？）加油吧，还是太菜了！！一半分都拿不到，害！

咚唔·2020-09-12 14:00

[BZOJ]2716: [Violet 3]天使玩偶 CDQ分治+树状数组

然而蒟蒻并不会。不过CDQ分治的做法也挺巧妙的。

200815147·2020-09-12 12:09

记2018年第九届山东省ACM省赛

对于我这样一个即将退役的ACM蒟蒻来说，只能写下点自己的经历和感受来纪念我短暂而难忘的ACM之路。本人只参加过两次ACM省赛，这次在两位队友大佬的带领下第一次拿到（银）牌。

棉花糖灬·2020-09-12 08:25

网络流建模总结

各大竞赛中不乏有许多网络流建模的题，而对于像我（==）这样的蒟蒻来说可谓是一道题一种解法，还是”老题随便A，新题永不会“的态度，故开此帖来总结一些网络流建模的模型吧，不断更新。

weixin_30915951·2020-09-12 07:53

CSP-S总结&&半期退学记

Day1T1是这六道题中我唯一会做的题，一个模拟加上进制转换，我硬生生的做了三个小时，导致T2T3思考暴力的时间都没有了，但是我觉得没有什么问题，因为我下来看了一下，发现T2T3如此不可做（原谅我是个蒟蒻

sshs_ljh·2020-09-12 07:00

牛客小白月赛8 F.数列操作

牛客小白月赛8F.数列操作题目链接题目描述clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构,便兴冲冲的把题面打了出来,她觉得自己能5s内切掉就很棒了

旺崽·2020-09-12 07:01

【题解】清华集训-2012 模积和

mn,m，求值：∑i=1n∑j=1,i≠jm[(nmodi)∗(mmodj)]∑i=1n∑j=1,i≠jm[(nmodi)∗(mmodj)]n,m≤1e+9n,m≤1e+9【Solution】首先根据蒟蒻的的做题经验

测试运算符·2020-09-12 06:44

线性基概述

蒟蒻再根据自己的理解讲一讲线性基：线性基在百度和别人博客上基本上看不懂~就是用有限的数集合{s}代表无限的数集合{k}。具体的代表方式就是它们能组合出的异或值相同。而有限的数具体是多少呢？

lvmaooi·2020-09-12 06:39

初涉OI中的群论(Burnside引理和Polya定理)

前言群论什么的，略玄学…就算你看懂了…也不一定做得出题…一开始看懂了一点…然而做的第一道题就让这只蒟蒻窒息了…所以写个笔记，也算留作以后复习使用，有错请指出谢了。

litble·2020-09-12 06:12

CSP-J 2019总结

由于我是一个初二的蒟蒻，所以考试前先定了一个目标：前两道题AC（可是现实与想象就是差INF），后两道题写个AC自动机或随机数什么的，不然就打暴力骗点分什么的。怀着这样美好的心情

Cancelleds·2020-09-12 05:15

【BZOJ】4723 [POI2017]Flappy Bird-dp/找规律

传送门:bzoj4723题解看到此题，本蒟蒻去重温了一下fb…(还是那么菜)有两种方法(一种比较直观，一种比较玄学)。

ccosi·2020-09-12 05:09

atcoder 167 C(dfs)

题目传送门文章目录思路：废话：思路：这道题范围比较小，直接暴力搜索就行（可是本蒟弱，比赛时没做出来。。。）对于每一本书要么买，要么不买，递归遍历n本书开始没理解到这个dfs怎么设计。。。

Echo_jyt·2020-09-12 04:49

BZOJ 1503 [NOI2004] 郁闷的出纳员 treap

题意:链接方法:treap解析:这是本蒟蒻的第二道treap题,第二遍写的时候update,左旋右旋,插入函数都可以大概写出来了(还是得练啊),然而del函数却被虐了,自己也想到用个什么基准来记(不过怎么写基准啊喂

wzq_QwQ·2020-09-12 04:22

KD_Tree 【bzoj2648 && bzoj2716】SJY摆棋子 && [voilet 3] 天使玩偶

题目分析:(KD_Tree)据说还可以用CDQ分治做，但是因为要分四个象限讨论，很麻烦的说呀QAQ我这种萌萌哒蒟蒻自然去学KDT啦~(>▽#include#include#defineM500500usingnamespacestd

Todobe·2020-09-12 00:03

SDOI2017R1(姑且是游记)

都是蒟蒻的借口罢了。。。。。。自己果然还只是半吊子水平呢。。。。。。。祝大家都能进省队。。。其实只要不要有遗憾就好了呢。。。虽然我很遗憾或许不能走下去了。。。。。

iamxym·2020-09-10 21:08

[usaco2010 Nov] Daisy Chains in the Field 一道特别蒟蒻的并查集水题

FJ让他的N(1c2).FJ要求奶牛们与1号奶牛相连.现在你要帮助FJ找出所有没有与1号奶牛相连的奶牛.这里的相连既可以是直接的,也可以是间接的(特别的,1号奶牛总是与自己相连).将没有与1号奶牛相连的奶牛的编号升序输出.如果你找不到这样的一只牛,那么就输出0.解释一下的话,看这个有6只奶牛和4个连接的例子:1—24—5\|\|6|3很明显,4,5,6号牛没有同1号牛相连.Input第1行:两个用

_Destiny__Fate_（DLS）·2020-09-10 20:20

估计要退役了吧。

都是蒟蒻的借口罢了。。。。。。自己果然还只是半吊子水平呢。。。。。。。祝大家都能进省队。。。其实只要不要有遗憾就好了呢。。。虽然我很遗憾或许不能走下去了。。。。。886

sckalrter·2020-09-10 16:41

jzoj：【综合测试4】摘苹果（apple）

题外话蒟蒻一枚…（坐在马桶上都能看懂的题解）穿越这一道题难度可还行吧，至少没有普及提高那么难（QwQ）在这里，吾放一下样例：样例输入13253646样例输出111样例输入233423334样例输出2Badluck

Tonvia·2020-09-10 12:42

有关线段树的一些题目

接近一个星期的学习，蒟蒻总算入门线段树了，贴几类常见线段树题目的代码。如有错误，希望大佬指出。

JZK-Keven·2020-08-26 14:35

洛谷题单算法1-5 贪心

由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入格式第一行是一个整数n，接下来n行每行是2个整数ai,bi，表示比赛开始、结束的时间。输

傅總不偏科·2020-08-26 11:52

认识c++

在看本文章的，很多都还是小萌新（按我的叫法就是蒟蒻）但是相信大家在不久之后，将变为神犇。

guaguaketang·2020-08-25 16:56

区间DP

啊~~我来了，蒟蒻！！！十分无厘头！今天我们来介绍一下线性dp的进阶区间dp对于区间dp来说，是一类题型，也是dp的重要考点、对于动态规划，我们知道“阶段”是最重要的，那区间dp的状态就是区间长度。

weixin_30619101·2020-08-25 05:38

冲冲冲

滴水日记太难了…蒟蒻流泪日记dfs,bfsdp,状态压缩dp二分,三分贪心线段树:rmq树状数组图:最小生成树,最短路数论:埃氏筛,中国剩余定理,gdc,快速幂单调栈https://www.cnblogs.com

lingdie.·2020-08-25 03:04

Move Brackets——蒟蒻题解

惯例，粘个生草翻译这题就是左右括号适配我们为了判断当前是否已经适配引入前缀和（表示1，）表示-1；如果前缀和usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,ans=0,sum=0;cin>>n;chara[60];for(inti=1;i>a[i];}for(inti=1;i<=n;i++){if(a[i]=='(')ans++;el

彗星七号·2020-08-25 02:49

Required Remainder——蒟蒻题解

惯例：数学题公式就是(n-y)/x*x+y求不大于n的最大能除x余y的数#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlongx,y,n,modn;cin>>x>>y>>n;cout<<(n-y)/x*x+y<<endl;//cout<<modn<<endl;}return0;}

彗星七号·2020-08-25 02:18

CF1399A Remove Smallest——蒟蒻题解

惯例，粘个生草翻译超简单的一道题删数嘛，但只能删差小于等于1的两个数那我们直接来个sort排序如果这里面有差大于1的就直接输出没有否则就有看代码#includeusingnamespacestd;intt,n,a[105];intmain(){cin>>t;for(inti=1;i>n;intx=1;for(intj=1;j>a[j];}sort(a+1,a+1+n);for(intj=1;j