蒟蒻OI之路

区间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
彗星七号·2020-08-25 02:18

CF1399B Gifts Fixing——蒟蒻题解

惯例，先粘个生草翻译很简单的一道题两个拥有同样下标的数组写个小贪心a数组代表糖果b数组代表橘子内部循环遍历一次把多的糖果（减去最小值求出）全吃掉，同时吃相同数量的橘子（保证贪心）然后判断如果吃多了就吐出来再来个if专门处理没吃完的橘子就行了没有易错点但因为两个独立的数组，所以变量名要特别注意，（我改了两次才对）呔，看代码#includeusingnamespacestd;#defineintlon
彗星七号·2020-08-25 02:18

Boboniu Likes to Color Balls——蒟蒻题解

div2的第一题粘个生草翻译（看不清放大）ok我们来说题由于之前学长的毒瘤模拟赛，我看到这题居然想直接打暴力骗分走人然后瞟了一眼题解知道了要搞个函数（这和题目没关系所以我不算抄题解）其实我刚开始就发现了很多规律，比如说如果有大于两个以上奇数的球，那么就不行可是为什么呢？生草翻译告诉我们，每次将三个（红绿蓝各一）涂成白色可以直接认为是将三个其他颜色的球改为一个白色球为什么是一个？因为都是奇数的情况下
彗星七号·2020-08-25 02:17

Codeforces Round #664 (Div. 2)——蒟蒻经历

第一次做cf的比赛两个小时a了最简单的两道题……当然打的是虚拟比赛谁晚上十点半还打比赛啊其实题并不难（我是指前两道）等会放个题解来咯来咯第一题
彗星七号·2020-08-25 02:47

蒟蒻模板之矩阵快速幂（洛谷p3390）

题目背景矩阵快速幂题目描述n*n的矩阵A，求A^k输入输出格式第一行两个整数n,k接下来n行，每行n个整数，第i行的第j的数表示Aij。输出A^k,共n行，每行n个数，第i行第j个数表示(A^k)i,j每个元素对10^9+7取模#includeusingnamespacestd;#definelllonglong#definerintregisterint#definegc()getchar()c
彗星七号·2020-08-25 02:47

【BZOJ】1699 [Usaco2007 Jan]Balanced Lineup排队 ST表

题目传送门今天上课讲到了ST表，本蒟蒻表示不会，于是滚去学了一发……ST表其实就是用倍增的思想来进行区间之间的转移，f[i][j]就表示从第i个节点开始往后2^j个节点的状态。
Chester_King·2020-08-25 01:11

题解 SP902 【HANGOVER - Hangover】

这道题前面已有10位dalaoAC了，可能因为这道题太水了，就没发题解，那我就做第一个发题解的蒟蒻吧。这题水到爆，当然，是在看懂题意的基础上。
live_now·2020-08-25 01:39

CF1401A Distance and Axis——蒟蒻题解

惯例，先粘个生草翻译题目大概就是给你aaa点(在数轴上然后看你能不能找到让o−bo-bo−b与b−ab-ab−a的距离为k的点(b)(b)(b)这生草翻译让我看了半天才懂其实我们可以通过样例找出规律1.很显然如果nusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,k;cin>>n>>k;if(n
彗星七号·2020-08-25 01:42

初学网络流（超详细） 保证弄懂

网络流最近在学习二分图匹配，网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课，让我受益匪浅，PPT就不放上来了，有版权问题，下面我给大家谈谈我近期学习网络流的心得
wzw-yali·2020-08-25 00:10

【扯淡篇】SDOI2018丶一轮游丶记

——某不知名蒟蒻的SDOI2018R1退役场游记&&OI生涯总结真的是混不下去了.进队是不可能的,进队是不可能进队的.这辈子不可能进队的.刷题又不会刷就是靠打表找规律这种东西才能维持的了苟过一轮这样子.
weixin_30642267·2020-08-24 23:07

2019CSP-S D2T1Emiya家今天的饭（动态规划）

隔了（鸽了）半年多，重新回来做这道题，还是感觉很难……果然蒟蒻还是蒟蒻……https://www.luogu.com.cn/problem/P5664题意：给一个n∗mn*mn∗m的矩阵，限制每行最多只能取一个点
sshs_ljh·2020-08-24 23:57

洛谷P3373 [ 模板] 线段树 （乘法和加法）

andy的小伙伴acer（WA_哈_哈）已经写好【模板】线段树1啦，但是仅仅支持区间加法和查询，这对于oier们当然是远远不够的，所以本蒟蒻在此奉上线段树的区间加法，乘法的实现，以及对乘法标记的下放，查询的实现
Anderia·2020-08-24 22:43

TYVJ 1541&&洛谷P379 八数码问题

求还原拼图，即将9个数字复位的最小步数，这道题给的初始状态，即要还原的状态是“123/804/765”，我在这里先讲最简单的一个算法IDA*，看到网上大佬们用双向搜hash判重，set判重等等等等，身为小蒟蒻的我
AcerMo·2020-08-24 21:56

[Debug] 法语输入

按照特殊符号输入的效率极低作为一个OIer，Antimony是无法忍受的于是Antimony尝试了很多方法软键盘一样的低效弃输入法本蒟蒻搜狗都不用
锑元素使者·2020-08-24 21:15

【学习笔记：线段树拓展】（TBC）

今天博主所在机房的数据结构之王ldxoi神仙于百忙之中抽空给蒟蒻博主和博主的一些神仙同学们讲了一些线段树的操作，只会那几道模板题的博主觉得受益匪浅（ldxoi:这些不都是基本，哦不，底层操作吗？）
ApeLi·2020-08-24 21:47

HEOI2015小L的白日梦

引起我这种蒟蒻不适QAQ。性质证明留给巨佬然后我只贴性质了QwQ。1.一定存在最优解每一天不高兴的概率是单调不增的。
ab563268643·2020-08-24 13:34

学习OI犯过的**错误(因为笔者一直**所以会不断更新)

（这当中的一部分可能您认为毫无意义，但都是笔者犯过或者调试了很久的）如果有大巨佬无意之中看见了本篇blog，请留下自己在学习OI中的一些错误吧，这真的会对笔者这样的蒟蒻起到很大的借鉴意义。
cqbzzyq·2020-08-24 12:22

2018.10.04【CodeForces1060】D. Social Circles（贪心）

然而蒟蒻不知道如何维护。。。所以我们为什么要维护？先给出大致结论：我们直接选择左走最大和右走最大合并起来，将他们作为一个新的节点，再丢回去考虑，知道不能更优为止。考虑怎么重叠能够使答案最小。
zxyoi_dreamer·2020-08-24 12:40

浅谈拓展欧几里得算法（辗转相除法）

前言前天讲了一堆的数论，还没什么时间整理，拓欧我也只是第一次接触（果然还是太蒟），搞了半个晚上才弄懂。避免遗忘或弄丢，写篇博文。
有钱哥哥家的·2020-08-24 09:11

最强平衡树——Treap[以我的最弱击败你的最强]

——Treap本人蒟蒻，在平衡树坑中深陷数年。为了早日逃离此天坑，特作此文。什么是平衡树?度娘传送门什么是treap？ACdreamers%%%注：本篇所有代码都在片尾！！
lemonoil·2020-08-24 08:48

类欧几里得算法浅谈(部分)

学习类欧几里得算法,因为是蒟蒻,感觉网上很多都看不懂,所以自己写一篇快活快活第一类求和式:\(F(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{a*i+b}{c}\rfloor\)
baodong1651·2020-08-24 08:34

LeetCode 28. 实现 strStr()（KMP、字符串）

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

牛妹爱数列

题目链接比赛的时候想到了区间dp，但本人太鶸了居然写不出来，然后跑去看题解，发现没有区间dp，我还以为我的想法错了，然后看了本校大佬的代码发现是用区间dp做的，本蒟蒻果然是一看就懂，一做就懵，不说了，开始将解题思路吧
donname·2020-08-24 06:15

LeetCode 35. 搜索插入位置（二分查找）

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

蒟蒻名曰Starria-博客两周年纪念

「已经过了这么长时间吗？」Starria看向两年前的一棵线段树，一棵不会卡常也没有压行的，朴素的模板线段树。它有着曾在光标跳跃间重现过无限次的熟悉结构。它有着独属于某段一无所知又无所畏惧时光的陌生模样。「故事本来的样子是——」决心真正学会线段树的Starria曾听从ca学长的建议，将盛夏的一天献与它，面朝着当时看起来那样纷乱繁复的函数们，为它修剪残损的枝桠。那个Starria将「瑟瑟发抖」挂在嘴边
Starria·2020-08-24 05:12

蒟蒻のgolang(gin从入门到实战看这一篇就够了)

为什么不去写springbootorcloud的文章：感觉两者的文章数量已经过于饱和，现在完全可以享受到前人种树后人乘凉这种更好的状态，但是蒟蒻觉得国内的go社区还是有待完善，为了为go社区的发展尽一份绵薄之力
太蔡而自闭·2020-08-24 04:31

Golang在OJ系统上的坑-输入相关

用Golang刷OJ，虽然很奇怪，但作为蒟蒻，为了笔试和面试也只能硬着头皮刷了，然后就碰到了一堆奇怪的问题。这篇主要讲输入的一些坑。
痛苦鸭嘴笔·2020-08-24 01:59

快速傅里叶变换学习记录——Fast Fourier Transformation

序言掌声鼓励，本蒟蒻终于学会FFT啦！死磕了接近5天的FFT，中途断断续续，请教了所谓的“数论讲师”葛某。他居然告诉我：他不会！！！他不会！！！他不会！！！他不会！！！他不会！！！他不会！！！
Master___Qiu·2020-08-23 23:55

回文树在线剖分？？？

Preface蒟蒻刚学PAM，就做到一道恶心PAM+LCT题，然而蒟蒻并不会LCT，于是想出一种奇妙的解法，在此分享。欢迎讨论交流。
Exelite·2020-08-23 20:00

关于本博客

这是蒟蒻qym2008的博客qwq我最常用的OJ：Acwing，Luogu（不分前后）我的acwing账号：qym2008我的洛谷账号：qym2008，洛谷博客：link相比来说在luogu上面做的题目会更多
user_qym·2020-08-23 19:43

POJ动态规划20题，一句话题解~

蒟蒻不会DP，找了20道入门题来刷，分享下转移过程，发现做dp最笨的方式就是画状态矩阵找转移方程，然后一些基本的经典DP要记住，剩下就是他们的变形了，背包又忘得差不多了，感觉下次得找个时间补一下。。。
何时成为GT·2020-08-23 19:21

乡居杂记（一）青蒻叶，白线线

青蒻叶，白线线一觉醒来，天近拂晓，蚊子开始骚动，萦耳绕脸断续嘤飞，用被子盖了头躺着。过了一会，元珍进来说天大亮了，我迅速下楼去厨房，提了竹篮拿了柴刀，又在楼梯下柜子里找了两顶草帽，就去找慧智。
闻道秋·2020-08-23 08:00

POJ 1845 (洛谷 ：题目待添加)Sumdiv

Input23Output15SB的思路：这是一道典型的数论题，本蒟蒻在做的时候首先瞄出a为质数的解法（简直废话，是个人都看得出），即sum(a,b)=a^0+a^2+a^3+···+a^(b-1)+a
weixin_30687587·2020-08-23 07:21

没有卵用的几句话（自我介绍）

本人是一个来自石家庄的OI蒟蒻，因为智商和时间问题在OI上学习十分吃力，甚至于noip也无法驾驭，只想在省选前的半年里能有所改变，或为后人做一些浅显的指点，为OI做一份微薄的贡献而开通此博客，如此后犯下低级错误请及时指出批评
spaceen·2020-08-23 07:52

【瞎扯】我的OI之路

【瞎扯】我的OI之路这里大概是一些我自己对我的OI之路的一些记录。2015.11不知道哪一天……我听说了“编程”。当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。
suncongbo·2020-08-23 07:44

置换群（本蒟蒻瞎BB的）（未完）

置换群（本蒟蒻瞎BB的）（未完）群的定义给定一个集合\(G=\{a,b,c...\}\)和集合\(G\)上的二元运算*，并满足：封闭性：\(\foralla,b\inG,\existsc\inG,a*b
aoyou1330·2020-08-23 05:30

bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛*

bzoj1669[Usaco2006Oct]HungryCows饥饿的奶牛题意：求最长单调递增子序列，序列大小≤5000题解：蒟蒻弱写了一个O(n^2)的。
anheku1562·2020-08-23 05:57

NOIP2016 玩脱记

Day0：上火车前ryc给我们出了道题“一个数列，只有两个数出现了奇数次，找出这两个数”，好像是lyd题的加强版，想了半天不会，感觉要滚粗了...火车上我坐20亿个蒟蒻旁边，“他们”旁边坐着lj老师，我打开笔记本准备看高精模板
Monster__Yi·2020-08-23 05:59

【笔记总结】高中物理——电磁感应中的导轨+单杆/双杆问题

退役蒟蒻写笔记总结ing~一、单杆问题Ⅰ发电式单杆①电路特点：导体棒相当于电源，当速度为vvv时，电动势E=BlvE=BlvE=Blv②安培力特点：安培力为阻力，并随速度增大而增大（正比）FBF_BFB
Cyan_rose·2020-08-23 04:42

学组合数学心得与题解（一）——组合计数

像一些弱智的排列数、组合数大家肯定在小学奥数就已经精通了（只有我这种蒟蒻忘的精光）。当然，博主比较菜，连二项式定理、帕斯卡恒等式都不会，所以今天只能恶补一下啦。
stevenzheng2002·2020-08-23 04:10

蒟蒻的线段树（目前是略讲，之后完善）

蒟蒻的线段树蒟蒻曾经就学过线段树，但是最近才弄懂（惭愧线段树，初次听闻这样一个高大上的名字，以为是解决什么惨绝人寰的问题没想到，竟然只是处理区间的。。。
我。。。我是谁？·2020-08-23 03:39

CF888G - Xor-MST（顺带学习Borůvka算法）

接下来让我这位蒟蒻为各位光临这篇博客的大佬们讲解一下我所理解的这个算法对于一个图首先我们认为这整个图上的所
LV24twx·2020-08-23 03:48

LUOGU P1757 通天之分组背包

蒟蒻的第一篇博客，请(bu)多(yao)指(pen)教(wo)。最近迷上了背包，感觉这是一个对初学者非常友好的算法，毕竟只需要套模板。
zhaomuzzz·2020-08-23 03:27

SCOI2019 游记

身为蒟蒻，没有大佬们的那些经验，只是写下来给自己一个总结首先，我觉得大家都太悲观了。在网上看到的总结都是写自己如何如何失误，考试怎样爆炸。仿佛每个人都能ak，却因为一些小错误与省队失之交臂一样。
oyblxzd·2020-08-23 03:11

【bzoj4386】[POI2015]Wycieczki【矩阵快速幂】【倍增】

蒟蒻从题解上get到一个很妙的想法：把每个点搞成3个,u1
weixin_30878361·2020-08-23 03:47

Luogu3379 【模板】最近公共祖先（LCA） (倍增LCA)

蒟蒻又来复习模板了。
weixin_30693183·2020-08-23 03:07
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他