蒟蒻OI之路第6页

P8813 [CSP-J 2022] 乘方（民间数据）

P8813[CSP-J2022]乘方（民间数据）审题题目描述输入格式输出格式输入输出样例说明/提示思路处理#7700多ms问题上代码（~~估计是直接看这里的~~）本蒟蒻的第一篇博客审题题目描述小文同学刚刚接触了信息学竞赛

ouyangyelei·2022-11-08 21:36

2022 CSP-J2 自测有感

去年十月信奥兴起，本蒟蒻遂报名而学之，而来一年有一月矣。十月二十九虽是予考试之日，然疫情肆虐，十数省无奈取消竞赛，湖北亦在其中。呜呼哀哉！予心中悲愤，自测之后感慨万分，遂记

Dr_Kent·2022-11-08 20:44

算法竞赛中常用的排序和查找算法

本苟蒻发文，有任何不足的欢迎大佬们斧正~ˋ(°▽、°)①快速排序废话不多说了，咱们先看图有个大致的思想概念时间复杂度：O(nlog⁡2n\log_2nlog2n)快排结构：确定分界点：有四种，分别是q[

Ac君·2022-10-14 10:07

算法竞赛C++ STL详解（容器、算法、迭代器）

本蒟蒻写这篇分享的目的一个是为了写一个归纳总结方便自己以后随时能够复习还有就是给那些对STL还不是很了解的萌新介绍一下什么是STL以及如何使用STL更高效偷懒地解题。

柃歌·2022-10-14 10:57

关东煮

在秋天我在爱吃的美食关东煮，关东煮通常材料包括粉丝、魔芋、鸡蛋、萝卜、土豆、海带、蒟蒻、鱼丸、竹轮（鱼肉或豆的制品）等，其中我最爱吃的就是粉丝、魔芋、海带，吃起来滑滑脆脆的。

王成泽Jacob·2022-10-07 19:59

感想之一

OI之路也较为坎坷，上周的模拟赛惨爆零。几天后又是第一次月考……我该怎么办？其实面对困惑时，很多时候咬咬牙拼一拼就过去了。几年后，当我再回首观望这篇博客，会感觉没什么。

Solicey·2022-10-04 15:42

P5661 [CSP-J2019] 公交换乘

[蒟蒻在线懵逼]好再来康康...诶！由于此时手中

日月与卿乄·2022-09-18 12:55

新改《酒香润酒城》

汉家蒟酱知何物，赚得唐蒙鰼部来”。清代“鸿儒太守”陈熙晋在《之溪棹歌》中，用二十八个字，记述了鰼部酿酒的悠久历史。而当时的鰼部，便是今天的习水县、习酒镇一带。我在习酒镇出生、成长、读书，习酒的故事一

San耳·2022-09-01 13:23

网上讲的好的知识点汇总

高精度模板汇总[x]莫队总结[x]可持久化并查集总结[x]求树的直径算法[x]模拟退火学习[x]AC自动机入门[x]树上差分总结[x]左偏树总结[x]C++STL[x]CDQ分治总结[][分层图最短路]看，蒟

weixin_30666753·2022-08-21 07:17

我的个人主页

爱本部说自从本蒟蒻到本部以来，新奇物甚多。水土同学独爱食堂，自开课来，竞赛生甚爱机房空调。予独不爱本部寝室厕所不好，蚊子甚多，空调没开，热水无用，可暂住而不可长待焉。予谓食堂，休闲娱乐之地也。

XDFZ_ST_HYX·2022-08-21 07:02

【蒟蒻の笔记】背包DP

背包DP本人的第一篇blog，可能问题比较多，权当是个人整理的笔记吧从一道经典题目入手：01背包问题现有一个容量大小为mmm的背包和nnn件物品，每件物品有两个属性，体积和价值，请问这个背包最多能装价值为多少的物品？我们先看一些最基本的做法二进制枚举这种方法就不用说了吧，来学DP的肯定会枚举时间复杂度O(2n)O(2^n)O(2n)，一般情况下必然TLEDFS+剪枝优化这种方法比上一种好一点，仍然

WangManhe·2022-08-21 07:32

【蒟蒻の笔记】OI中组合数学

组合数学这东西作为csp初赛常驻题目，有时也会在程序题里ex人，所以，这一块的基础一定要打牢组合数学概述两大原理这里指的是加法原理和乘法原理加法原理加法原理即把同阶段的不同的情况相加，举个形象的例子：从一个城市到另一个城市，有nnn条公路，同时又有mmm条铁路，则总共有n+mn+mn+m种方法乘法原理乘法原理即把不同阶段的选择数相乘，举个例子从a城市经过b城市到c城市，从a到b有nnn条路，从c到

WangManhe·2022-08-21 07:57

数论

前言本蒟蒻在写初赛题后听讲评时，听得一脸懵，发现对数论无所了解，于是疯狂地补，此博客在有生之年不会完结（吧），希望$hzx$不会又说我。

Mr-Lin·2022-07-31 17:00

C/C++实现蛇形矩阵（超详解）【沈七】

菜鸡蒟蒻想在博客中记录一些算法学习的心得体会，会持续更新C/C++方面的题解，方便理清思路和日后复习。如果还能结识一起敲代码的小伙伴的话就更好啦嘿嘿，因为实在是太弱了，肯定免不了错误百出。

沈七_·2022-07-28 13:40

2022-05-28

百度了一下蛤蒌，又名假蒟、假蒌等。根治风湿骨痛、跌打损伤、风寒咳嗽、妊娠和产后水肿；治牙痛、胃痛、腹胀、食欲不振；还有滋阴，调节女性内分泌、减少色斑等功效。

山雉于飞·2022-05-28 12:02

L2-001 紧急救援 (最短路Dijkstra的扩展 - 最短路径数&路径最大权值)

思路：菜蒟只会求最短路，不会扩展/(ㄒoㄒ)/~~。

S atur·2022-04-22 15:39

第十届蓝桥杯省赛B组部分题解

拖了好久今天终于动笔了，本人蒟蒻一枚。。

Dqwwwwww·2022-04-06 17:06

C/C++实现蛇形矩阵的示例代码

目录题目描述题解部分完整代码菜鸡蒟蒻想在博客中记录一些算法学习的心得体会，会持续更新C/C++方面的题解，方便理清思路和日后复习。

·2022-04-04 12:41

[noip2017] 前三周总结

毕竟2017在oi之路上都没太顺过，希望能一改颓态吧。好了，今天就写这些吧。10.21Sat.Day-20今天的题

a8233821·2022-03-16 09:41

字符串家族学习笔记

可能需要的前置字符串哈希KMPtrie树manacher算法可能涵盖的内容目前已有的：后缀数组SAAC自动机未来可能会有的：扩展KMP后缀自动机回文自动机子序列自动机本文可能会有很多错误，还请发现的大佬们指出，本蒟蒻感到非常荣幸

__Diu·2022-03-15 19:00

蒟蒻のspringboot小窝（springboot实现的简易聊天室）

前几天，蒟蒻访问XX网站的时候，看到了。。。牛逼的地方在于，这是个github和twitter能实现同时聊天的场景，可能根据cookie自动获取了我的twitter并且登陆了。

不可替代性·2022-03-06 05:57

桑植魔芋是什鬼东东？

图片发自App俗称“魔芋”、“雷公枪”、“菎蒟”（kūnjǔ），中国古代又称“妖芋”，自古以来蒟蒻就有“去肠砂”之称，日本又称“菎蒻”（片假名：コンニャク），又名蒻头（开宝本草）、鬼芋（图经本草）。

锦衣漏马·2022-02-21 11:58

python 抠图白幕_求小姐姐抠图竟遭白眼？痛定思痛，我决定用 Python 自力更生！...

点击蓝色“Python空间”关注我丫加个“星标”，每天一起快乐的学习大家好，我是Rocky0429，一个刚恰完午饭，正在用刷网页浪费生命的蒟蒻...一堆堆无聊八卦信息的网页内容慢慢使我的双眼模糊，一个哈欠打出了三斤老泪

weixin_39952074·2022-02-16 11:40

【数字_ID】POJ-2991-Crane(线段树+向量)

编辑：数字_ID时间：2018年5月19日1.写在题前之前做过几次省赛的题，碰巧连续遇到了两道和线段树有关的题，然而蒟蒻不会数据结构，卒之后痛定思痛，开始努力补习数据结构，线段树就是第一个要先解决的内容发现大佬们都爱写博客

数字_ID·2022-02-10 05:07

[英国留学]台湾的红豆粉粿

图片发自App爱之味/妞妞蒟蒻红豆粉粿’’AGV’’RedBeanwithJellyinSyrup260g//结论在前：超有味的红豆汤加蒟蒻粉粿️第一口是很明显的红豆沙味道，真的是十足的红豆味道。

红烧肉小姐·2022-02-10 03:35

瘦不下来？试试疯传的减肥小偏方

1、蒟蒻瘦身法蒟蒻是一种无卡路里，却含有丰富纤维素的食物。但每天仅吃这种食物的节食减肥法却相当危险。

意中人_623a·2022-02-09 10:43

Codeforces Round #767 (Div. 2)（A、B、C、D、E）

蒻蒻掉分了，又回到了曾经的灰名，害，只能借鉴大佬的思路照猫画虎了。。。A.DownloadMoreRAM分析：直接暴力。

烟蒂已尽流年殆尽～·2022-02-07 16:22

蒟蒻的ACM数据结构(一)-线段树

浅谈线段树的指针写法一、基本概念二、代码实现与基本操作0.基础数据结构1.建树built函数2.单点查询3.单点修改4.区间查询5.区间修改三.优化（一）.Lazy-Tag懒标记思想实现代码实现0.核心代码pushdown1.树本体2.建树3.单点查询和单点修改无改变4.区间查询5.区间修改（二）.离散化（三）.子树收缩数组实现练习题目欢迎各大佬，大牛对本文指正，也希望本文能对各位有所帮助%%%一

UnKfrozen·2022-02-06 08:03

想吃就去自己做

有天突然好想好想喝，却揣着钱也买不到，于是，自己动手，丰衣足食了一下下」图片发自App在日本，珍珠奶茶叫「タピオカティー」（tapiokatea）但注重食品安全的日本大部分的タピオカ，也就是［珍珠］是拿蒟蒻

达疯琦·2022-02-05 23:26

蒟蒻君的数学学习之路2——质数相关算法

今天，蒟蒻君将和大家一起学习质数相关算法（难度递增qwq）。

蒟蒻一枚·2021-11-29 22:33

蒟蒻君的数学学习之路1：斐波那契数列的n种解法

文章目录⭐前言⭐一、递推111.111思路1.21.21.2优化：滚动数组1.31.31.3效率分析1.41.41.4代码⭐二、递归2.12.12.1思路2.22.22.2优化：记忆化搜索2.32.32.3效率分析2.42.42.4代码⭐三、矩阵快速幂3.13.13.1思路3.23.23.2效率分析3.33.33.3代码⭐四、通项公式4.14.14.1公式及证明：待定系数法4.24.24.2效率分

蒟蒻一枚·2021-11-16 21:16

2021-11-01NOIP模拟赛总结

11:23---12:08T3:9:10---11:23T42.反思1.时间安排T1:7:50—8:32 没读懂题(不知道用什么方法,怎么求方案数,怎么确定每个数)也没推出样例,耗了半个小时就此跳过我是蒟蒻

（我们）纵越千里·2021-11-01 18:18

CSPJ2021考完了，你，AK了吗？

CSP考完了，祝愿大家都取得理想的成绩~大家最喜欢的蒟蒻君为大家奉上CSPJ2021题解，大家有哪里不会的可以参考一下（请AKer们忽略a）由于时间原因更得确实太晚了请大家原谅❤️rp++T1：分糖果☀️

蒟蒻一枚·2021-10-31 14:11

C++黑客小白的进阶之路（第一世界初识Windows编程之第一关）——Windows的消息机制

哈罗大家好，我是你们最喜欢的蒟蒻君~从今天开始，蒟蒻君要和大家一起学习C++黑客啦！！注：代码在DEV-C++这些针对算法编程的编译器上是编译不了的，需要用vscode或者vc才行。

蒟蒻一枚·2021-09-23 20:22

超酷超实用的登录/注册界面，保你看完不后悔（无套路提供源码）

文章目录概述效果（背景图片可改变）代码index.htmlstyle.cssindex.jsbackground.jpg（可以改，同名）概述应读者要求，蒟蒻君这次写了一个登录/注册的界面。

蒟蒻一枚·2021-08-22 20:07

使用IDEA画UML图的详细步骤

我是一个热爱ACM的蒟蒻。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blo

·2021-06-21 16:22

。。。碎碎念。。

记录在距离某家电话面试前8个小时，窝在某个角落的蒟蒻。。。。。怎么说呢？

什么都不会的蒟蒻QAQ·2021-06-19 12:14

BZOJ-[SCOI2012]喵星球上的点名(后缀数组正解：Suffix Array+ST+Binary Search+BIT+sort)

id=2754网上大神们的正解都是用AC自动机，蒟蒻不会写AC自动机，只能后缀数组硬着头皮上了。

AmadeusChan·2021-06-19 05:32

加立小镇：与同事一起分享这些办公室人气零食

NO.1orihiro·蜜桃味果冻可以吸的低卡果冻·蒟蒻是天然植物，健康营养，含大量水份,对身体极有益处，它能清除血管的脏东西，

加立小镇·2021-06-04 15:49

葵叶情怀

“蒻笠端能直几钱，骑奴不拟雨连天。盖头旋折山葵叶，擘破青青伞半边”。这是一首南宋诗人杨万里专门描写葵叶的名诗《葵叶》。五指山的热带雨林中，随处可见到扇状的葵叶。

丽达ld·2021-06-04 12:41

Java集合框架源码详解系列（一）

我是一个热爱ACM的蒟蒻。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blog.csdn.net/。

AC-fun·2021-05-30 22:05

Codeforces Round #721 (Div. 2)A、B、C题解

顶不住了，本蒟蒻也要肝题解了，蒟蒻上路如有问题请大佬评论区轻喷指教orzA.AndThenThereWereK传送门：A.AndThenThereWereK题意：给定t(1≤t≤3⋅104)组数据，每组数据一个正整数

灀龗䯦縷·2021-05-21 13:13

吃关东煮(2月18日)

关东煮通常材料包括鸡蛋、萝卜、土豆、海带、蒟蒻、鱼丸、竹轮（鱼肉或豆的制品）等，将这些材料每一种都分别放在互不相通的铁格子锅（箱）里，用海带木鱼花熬制的高汤小火慢煮，煮熟以后就可以吃了。

陈诗雨2007·2021-05-11 16:09

本是为中庸而来，却逃避不了挑战

蘅蒻先领春，梧楸可遮阳，明笙能迎秋，置酒便赏雪。四时景物，无比适宜，人生美妙，自在其中。不用筚路蓝缕，披荆斩棘，何必破釜沉

一粒小土·2021-05-10 03:34

C语言基础之二分查找知识最全汇总

二分查找凭借其低时间复杂度O(log(n))成为了各个蒟蒻的入门知识，但是其衍生出的各种题目相较原题目而言就没有那么容易求解，以下借用c语言实现二分查找算法及其衍生。

·2021-04-29 16:12

蒟蒻的两年程序竞赛经验

2021年4月28日，蓝桥杯成绩出来了，c++组b组省一。不过大学时间也所剩无几，所以想写一篇经验贴，供同专业的学弟学妹们参考。我首次基础编程是大一下学期的VB课(很难想象2019年还在学VB，不过低一级的学弟学妹们就学Python了)。VB课只学习了最基本的编程，包括顺序结构、循环结构、分支结构以及自己写函数。随后在大一暑假我自学了C语言，仅限于用C语言实验顺序结构、循环结构、分支结构。期间硬啃

Z. Jia·2021-04-28 21:09

读晨记170530

专家：太亏没必要@.读句|黍梦光阴汀洲烟蒻碧艾香蒲庆端阳@.读图|图片发自App余冰《读晨记》

余冰I依立·2021-04-25 00:34

第十二届蓝桥杯省赛第一场C/C++ B组真题及部分题解