h_m_h

2020年12月29日

摘要：创作背景今天是在SMZX的第六天，学习线段树了。所以，当然要写博客好好总结一番。并不是因为调线段树程序过于烦躁才写的线段树原理怎么说呢，其实就是一种变样的深搜。由于本人过于蒟蒻，所以将会用代码来解释建树 void build(int rt,int l,int r)//rt是当前建树到的节点阅读全文

posted @ 2020-12-29 13:23 h_m_h 阅读(64) 评论(0) 推荐(0)

SMZX十日游（第二阶段RMQ）RMQ学习笔记

摘要：创作背景今天是在SMZX的第四天，终于学习新知识了，感动。所以，当然要写博客好好总结一番 RMQ原理这里有一个小问题：有N个数，M次询问，每次给定区间[L,R]，求区间内的最大值。 N<=10,M<=10 暴力打擂台就可以了倘若把问题改一改呢： N<=1e5,M<=1e5 正常的暴力就会分分阅读全文

posted @ 2020-12-29 13:22 h_m_h 阅读(114) 评论(0) 推荐(0)

SMZX十日游（第二阶段并查集）并查集学习笔记

摘要：创作背景今天是在SMZX的第四天，终于学习新知识了，感动。所以，当然要写博客好好总结一番并查集原理近日，一款游戏风靡世界，那就是：吃鸡鸭。为了取得胜利，就有许多玩家团结在一起，形成了多个非法组织。众所周知，很多组织的参与者都是被自己的朋友拉进来的，并且不能更换服饰，所以2个人见面时，为阅读全文

posted @ 2020-12-29 13:20 h_m_h 阅读(119) 评论(0) 推荐(0)

SMZX十日游（第一阶段模拟赛）

摘要：创作背景目前是SMZX十日游的第3天，是应该有一场模拟赛了……分数：XX 题目清单（AC的题）小明的书包(bigbag) 邮票(post) 握手(shake) 海狸先生，排队！(ekg) 小明的书包(bigbag) 题目描述小明有一个很大的书包，容量为c。但大家也知道，现在的课本也很重，以至于阅读全文

posted @ 2020-12-29 13:19 h_m_h 阅读(157) 评论(0) 推荐(0)

SMZX夏令营10日游（第一阶段DP）：石子归并，小A点菜，All in All,疯狂的采药代码详解

摘要：石子归并经典的区间DP 题目描述在一个圆形操场的四周摆放

$\rm N$ 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将

$\rm N$ 堆石子合并成

$1$ 堆的最小得分和最大得分阅读全文

posted @ 2020-12-29 13:17 h_m_h 阅读(124) 评论(0) 推荐(0)

2020年12月28日

字符串（hash算法完成）

摘要：字符串（hash算法完成）题目描述给一个字符串T，问在字符串T 中可以包含最多多少个不重叠的字符串S。字符串中的每个字符为小写或者大写字母。输入第一行输入一个字符串S。第二行输入一个字符串T。输出输出一行，包括一个整数表示答案。样例输入 aba abababa 样例输出 2 提示阅读全文

posted @ 2020-12-28 13:39 h_m_h 阅读(150) 评论(0) 推荐(0)