蒟蒻OI之路

【解题报告】洛谷-蒟蒻团队邀请赛-六月月赛

前言话说这次把最后一题想难了搞得没有一次性AKAK。。。话说倒数第二题用getsgets会wawa，果断用了scanfscanf就AA了。。。链接https://www.luogu.org/contest/show?tid=7310正题第一题大佬买酒https://www.luogu.org/problemnew/show/T28139大意给定一些固定数值的货币，现在有NN元，在尽量用面值高的货币
ssl_xxy·2020-08-18 06:08

201905图论总结——又来一坑（并上csp初赛前图论复习）

图论的话，其实就是那么几种算法，本蒟蒻学得也不多。所以就学过的来个总结…一、最短路图分为有向图和无向图，一般用邻接表和邻接矩阵来存。
Belief_yfly·2020-08-18 06:25

BZOJ3926

来自蒟蒻XXJ的做题记录%%%陈老师的语文水平广义后缀自动机的板子题最多有\(20\)个叶子随手画一画以每个叶子为根进行\(dfs\)到达叶子的路径的后缀全都是不同的后缀直接建出来看一下有多少不一样的子串就好了
weixin_30654583·2020-08-18 04:28

2019.01.10 bzoj1095: [ZJOI2007]Hide 捉迷藏（动态点分治）

传送门蒟蒻真正意义上做的第一道动态点分治！题意：给一棵最开始所有点都是黑点的树，支持把点的颜色变成从黑/白色变成白/黑色，问当前状态树上两个最远黑点的距离。思路：首先考虑不带修改一次点分治怎么做的。
weixin_30455023·2020-08-18 04:21

洛谷 P1194 飞扬的小鸟 题解

题面这道题是一道隐藏的比较深的DP(我太蒟蒻了！)设f[i][j]表示到第i列时高度为j的最少步数是多少；求上升时的方案就是一个完全背包！
weixin_30437481·2020-08-18 04:48

菜是原罪der惹某第13周周记（习题+感悟）

蒟蒻周（一）2019ICPCAsiaXuzhouRegionalA-#include#includeusingnamespacestd;constintmaxn=100010;intprime[maxn
桃桃七泡惹·2020-08-18 03:27

来自一个弱校OIer的NOIP2018冲刺计划

GD弱市弱校高二蒟蒻，现在才开始完全停课，准备冲刺一波NOIP2018省一，然后光荣退役（emm）。高一才知道有NOIP。。感觉错过了好多。。新高一都跟我同水平。。。
s64744901·2020-08-18 02:33

WC2017总结

实在是蒟蒻一只）WC这难度。。。比省选不知道高到哪里去了！！！第一次接触WC的我，一开始的那几场模拟，感觉题题不可做。思维难度各种虐我，高级算法各种嘲讽我，还有突然流行的线性代数，搞得我是一脸懵
rzO_KQP_Orz·2020-08-18 02:29

洛谷新手村P1000超级玛丽游戏

于是我这个蒟蒻决定——为大家讲一讲洛谷新手村！！！一、洛谷的第一个任务P1000超级玛丽游戏【题面】超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。
TS15oi·2020-08-18 01:52

洛谷日常水题 P1008 三连击

题目说是新手村，对我等蒟蒻还是好难啊。只能看看题解，膜拜一下大佬，做做复制粘贴的工作了。
king19990102·2020-08-18 01:21

[学习笔记]多项式相关运算1(求逆,除法,取模,多点求值,快速插值)及应用

于是蒟蒻完全进入了挂机状态。作者用了两篇文章介绍了多项式全家桶的大部分成员[见标题]。
C20190406Panda_hu·2020-08-18 01:20

C++实用整数快速输入输出模板（C++）

随便写一点放在这里，以后想蛇皮卡常就很方便啦蒟蒻太懒了，也就暂时不搞什么封namespace之类的操作了程序结束时记得flush一下。
a83229442·2020-08-17 21:35

贪心相关/模拟网络流、费用流细节梳理/模板（贪心，模拟费用流，栈）

去不了WC的蒟蒻只能orzlaofuqaq参考%YCB%题单【Done】牛客挑战赛7FMasha与老鼠【Todo】洛谷P2514HAOI2010工厂选址【Done】洛谷P3826NOI2017蔬菜【Todo
a83229442·2020-08-17 21:35

2018NOIP初赛体验

今天（其实已经是昨天了）刚结束NOIP初赛，这对大佬们来说只是走一个过场，但对本蒟蒻来说就事关生死了，毕竟去年身为高一大龄选手（其实刚学一个月）初赛没过的丢人经历仍历历在目，没办法，我JS省情如此。
SoochowWzh·2020-08-17 20:41

Atcoder 刷题（划水）记录

题解：本蒟蒻想了挺久的，显然a【i】的顺序没有什么卵用，排个序。会有一个显然的结论：当max-min>1时直接输出No。max==min则N==a[1]+1或N>=a[1]*2时输出
Moon1125666900·2020-08-17 20:32

Atcoder Grand Contest 019

蒟蒻只改了前4题。tourist果然强……OrzA贪心B比赛时打了一下表，发现就是相当于令每个字母个数Xi，把C（Xi)加起来为S，答案即C（N）-S。
Moon1125666900·2020-08-17 20:01

【整理】基础图论模板题及知识点汇讲

没有他们就没有这篇博客，我也会比现在蒻上infinfinf倍。提示：本博客公开，但“例题部分”仅记录的是本人认为较有意义添加的题或者
零次方的continue·2020-08-17 20:01

洛谷　小清新数据结构题

前言标算点分治，蒟蒻树链剖分。题面原题可以戳。由于表达能力过弱，所以自己不再复述题面。sol可能有一大堆ΣΣ。。然而我并不会那么数学的符号。。。所以全凭脑算。
PH_2002·2020-08-17 20:49

[BZOJ 1095] [ZJOI2007]Hide 捉迷藏——线段树+括号序列(强..)

神做法…%dalao,写的超详细konjac的博客.如果觉得上面链接的代码不够优秀好看,欢迎回来看本蒟蒻代码…CODEWITHANNOTATION代码中−6-6−6表示左括号’[’,用−9-9−9表示右括号
_Ark·2020-08-17 20:46

高精度之减法篇

高精度篇————减法蒟蒻呢，第二次写博客其实吧，我也才六年级虽然学校里的信息奥赛解散了但是，我依然喜欢写代码！
�日出的希望�·2020-08-17 19:54

【CF套题】Hello 2019 迟(gu)到(diao)的总结

结果还不错，就是又是靠手速而不是靠题数，感觉有点蒻。【题目】原题地址A.GennadyandaCardGame模拟。
Dream_Lolita·2020-08-17 19:20

ABC 151 详细题解

因为本蒟蒻错过了这场比赛，所以赶紧回来打模拟赛……题解C思路直接模拟即可，但是要细心!
Cherrt·2020-08-17 19:55

Leetcode 13.罗马数字转整数（字符串）

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

LeetCode 14.最长公共前缀（字符串）

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

【一只蒟蒻的刷题历程】--- 【洛谷】 P3956 棋盘（记忆化搜索）

题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费111个金币。另外，你可以花费222个金币施展魔法让下一个无色
黑桃️·2020-08-17 17:49

无法在web.xml或使用此应用程序部署的jar文件中解析绝对uri：[http://java.sun.com/jsp/jstl/core]解决方法

www.runoob.com/jsp/jsp-jstl.html2.在maven项目中加入jstl包：javax.servletjstl1.2————————————————版权声明：本文为CSDN博主「蒻不成声
hello world2020·2020-08-17 15:03

智算之道初赛第二场

题目链接来写一下蒟蒻第一次ak的题我是菜鸡A声控灯这个题就是各种条件的判断，一开始有些情况没想到，写了四五遍才过，最后删掉一些不必要的语句加上优化跑了1ms至于大佬们0ms我办不到了我太难了情况大概有这些
你数过天上的星星吗·2020-08-17 13:39

Atcoder beginner contest(ABC) 133 E题解

Solution不管各位大佬有多强一眼看穿这题，但是本蒟蒻没有这个本事。于是，我从宏观想，一直向下剖析，最终得到了正解。于是，这篇题解将会变得格外详细。Part1这是经典的
Cherrt·2020-08-17 11:00

【一只蒟蒻的刷题历程】 【洛谷】 P1364-医院设置 （BFS || Floyed）

题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为11。如上图中，若医院建在1处，输入格式第一行一个整数n，表示树的结点数。接下来的n行每行描述了一个结点的状况，包含三个整数w,u,v，其中w为居民人口数，u为左链接（为0表示无链接），v为右链接（为0表示无链接
黑桃️·2020-08-17 11:02

【hall定理】一个关于二分图的问题

求证一定能通过交换得到一个n*s的矩阵使得其每一列都是一个1..n的排列转化为hall定理即可，且“同一行不含有相同的数”是多余条件hall定理证明：（蒟蒻找了好久）http://www.cnblogs.com
willinglive·2020-08-17 07:44

动态规划——01背包问题滚动数组(一维数组)

分享一下蒟蒻的心得，背包问题可以去看一下胡凡的算法笔记。问题如下：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。
什么沙雕·2020-08-17 07:29

牛客练习赛56（A(水),B(树上路径问题),C(权值树状数组维护子序列),D(枚举加扫描线段树),E(tarjan缩点+求直径)）

题目链接A小蒟和他的乐谱水题，取下模就可以了。
ccsu_deer·2020-08-17 06:59

洛谷CF264D Colorful Stones（子序列匹配，思维）

对于两个字符串的匹配问题，似乎之前蒟蒻写的HAOI2010最长公共子序列题解中提到的建网格图模型是一种套路？
a83229442·2020-08-17 05:29

A*和K短路

A*ps：作者是蒟蒻，可能有些地方是错误的，欢迎批评指正。思想走迷宫怎么走？
ZigZagK·2020-08-17 04:58

bzoj4916 神犇和蒟蒻

题目首先，由μ的性质知道，第一问的答案一定为1。考虑第二问。φ(i2)=iφ(i)令Φ(i)=∑ni=1iφ(i)则发现∑ni=1iΦ([ni])=∑ni=1i∑[ni]j=1jφ(j)∑ni=1i∑[ni]j=1jφ(j)=∑ni=1∑i|jijiφ(ji)=∑ni=1∑i|jjφ(ji)交换一下求和顺序。∑ni=1∑i|jjφ(ji)=∑nj=1j∑i|jφ(ji)=∑nj=1j2那么这样就可
wanherun·2020-08-17 03:29

二分图匹配复习总结

以下一波蒟蒻口胡。二分图上的二分图匹配一、原理：首先有几个概念，匹配边与匹配点，选择了的边叫匹配边，这些边两边的点是匹配点。交错路即一条未匹配边，一条匹配边交错走的路径。
fyc_kabuto·2020-08-17 02:24

NOIP 2017 赛前集训总结 C++版

，，老衲终于从一个蒟蒻变成了另一个蒟蒻(没什么不对的。。），，回忆去年愉(悲)快(伤)的NOIP经历，，，(怎么办，感觉又要挂了)，，我们来总结一发惨痛的经验教训，，。
McDonnell_Douglas·2020-08-16 23:31

NOIP OIer光荣退役记

看看旁边的大佬们，，一个个都春风得意马蹄疾，，而我等蒟蒻，，野渡无人舟自沉，，不亦呵呵乎。。
McDonnell_Douglas·2020-08-16 23:25

bfs

作为一个蒟蒻感觉oi之路非常艰辛…参加了noip2017，成绩出来不想说话…老李安慰（？）我们说反正这次去只是体验一下见见题，可是听说同级林荫神犇400+！！！
wans__·2020-08-16 08:51

LeetCode 7.整数反转

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

LeetCode 9. 回文数

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

C/C++ 各种变量的数据范围

我是一个热爱ACM的蒟蒻。这篇博客来梳理一下C/C++中不同数据类型的范围，包括char,short,int,long,longlong等等。
ACfun:)·2020-08-16 04:20

直接插入排序详解

我是一个热爱ACM的蒟蒻。这篇博客来详解一下插入排序算法中的直接插入排序后面还会整理插入排序中的折半插入排序和希尔排序。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。
ACfun:)·2020-08-16 04:19

【NOIP2018普及组】【DP】摆渡车

果然蒟蒻只会普及组的题……——ByChalotto——By\\mathscr{Chalotto}——ByChalotto题目描述有nnn名同学要乘坐摆渡车从人大附中前往人民大学，第iii位同学在第tit_iti
Chalotto·2020-08-15 17:04

历年NOIP中的搜索题

铁定没戏的蒟蒻。1.NOIP2004虫食算“对于给定的N进制加法算式，求出N个不同的字母分别代表的数字，使得该加法算式成立。输入数据保证有且仅有一组解”。
weixin_30896825·2020-08-15 16:18

全机房最蒟蒻的讲堂_第四期_关于系统那些事

目录当今火爆的一些系统Windows系列WindowsXPWindows7Windows10MacOS新一期的蒟蒻大讲堂又开始了,这期我们就来讲讲关于系统那些事。
herobrineAC·2020-08-15 15:10

斜率优化DP

斜率优化DP题外话考试的时候被这个玩意弄得瑟瑟发抖大概是yybGG的Day4小蒟蒻表示根本不会做…..然后自己默默地搞了一下斜率优化这里算是开始吗??
小蒟蒻yyb·2020-08-15 15:16

计算几何之叉乘和极角排序

迫于队伍需要，蒻最近几天一直在刷计算几何的入门，做了两天，10道题，对叉乘的使用有了一定的了解，当初为了叉乘的知识点，可是找了很多的资料，但一直没有自己满意的，现在有点总结，希望各位菊苣能够给予指点。
Mr__Kid·2020-08-15 13:50

全机房最蒟蒻的讲堂_第三期_食品安全

开始表演定义：来源：危害：中国目前对地沟油所采取的措施分类具体危害检测方法食品安全，现在在中国的话，是一个特别严重的问题，我给大家推荐一个视频，从这里面就可以看出中国食品安全的问题之大舌尖上的地沟油视频中“他发现国外地沟油是当垃圾卖，而国内地沟油是当油卖。”就揭示了中国现在猖狂的地沟油现象，下面我就来为大家科普一下。定义：泛指在生活中存在的各类劣质油，如回收的食用油、反复使用的炸油等来源：地沟油最
herobrineAC·2020-08-15 12:55

全机房最蒟蒻的讲堂_第一期_关于orz

现在网络上的奇人们造出了许许多多的符号表情，今天我就来讲讲其中较为火爆的一种——orz。orz这个东西比较复杂，全称“失意体前屈”。它可以说是象形字，下图就很好地展示了它是怎么象形的。懂了吗？orz也不只“失意体前屈”这个意思，它还有“受助者为显示其对施助者的感激之情，而做出的俯首、涕零、跪拜”的意思。并且orz还有许多衍生的表情，下面我就列举几个：全角：|￣|○←右向○|￣|←左向○|_|￣←逆
herobrineAC·2020-08-15 12:54
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他