2301_81633148的博客

原创 线段树模板

复习时感觉写在struct里好点。luogu板子线段树2。

原创 Luogu [NOIP2015 提高组] 子串

中出现的顺序依次连接起来得到一个新的字符串。可以知道A[1] -> A[i]中有几个字符 = B[1]即有几个方案。但是这个方程不能确定使用A[i]是单独作为一个一个串还是和前面相连，用i，j两维表示现在匹配的是A串的前i个字符，B串的前b个字符。注意：子串取出的位置不同也认为是不同的方案。可以再加一个维度0/1表示是否使用这个字符。然后考虑初始状态即j = k = 1的情况。个互不重叠的非空子串，然后把这。的长度，以及问题描述中所提到的。贴个Code，滚动压掉了i的维度。加一个k表示已经匹配了k个串。

原创 KMP算法

对比一下朴素暴力和kmp，思考一下为什么kmp能获得更稳定更小的时间复杂度举个例子，在0000000000000000000000000000000001（n-1个0）匹配000001（m-1个0）如果按朴素的暴力算法，那么在前面n-m个0中匹配时，都必须花费m-1的复杂度去匹配前面（m-1）个0，才能跳到下一位开始匹配，那复杂度约等于。

原创 蓝桥2024B省赛游记

原创 蓝桥2022决赛B题解

先考虑对一位数字的操作，大位数字的影响绝对优先于小位，可以有一个贪心：优先使大位的数字达到9或尽可能使最高位更高，但是具体的操作顺序，不能直接判断出用操作1还是2更优，考虑Dfs，从大往小搜。对于 100% 的数据，1 ≤ N ≤ 1000 , 1 ≤ M ≤ 10000, 1 ≤ Ci ≤ 200, 1 ≤ u, v ≤ N, 1 ≤ c ≤ 1000。第 1 行：1 个正整数，表示小明从城市 1 出发到达城市 N 的最短时间（到达城市 N，不需要计算城市 N 的隔离时间）0 ≤ A, B ≤ 100。

原创 蓝桥2023省赛B 题解

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

原创 Crypto RSA共模攻击（n,e1,e2,c1,c2)

并可以通过exgcd(扩展欧几里得算法) 得到a,b.(裴蜀定理)则必有a,b满足。

原创 Luogu P2014 [CTSC1997] 选课

在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？

原创 Luogu P1880 [NOI1995] 石子合并

在一个圆形操场的四周摆放N堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。

原创 Luogu P1156 垃圾陷阱

卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到 “垃圾井” 中。“垃圾井” 是农夫们扔垃圾的地方，它的深度为D2≤D≤100）英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t1≤t≤1000），以及每个垃圾堆放的高度h1≤h≤25）和吃进该垃圾能增加维持生命的时间f1≤f≤。

原创 Luogu P1064 金明的预算方案

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过n元钱就行”。如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。每个附件对应一个主件，附件不再有从属于自己的附件。金明想买的东西很多，肯定会超过妈妈限定的n元。于是，他把每件物品规定了一个重要度，分为5等：用整数1∼5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是。