![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
普通の专栏
文章平均质量分 65
睡袋公爵
1+1=2
展开
-
省 选 游 寄
感觉自己就是来混的,无所谓,其实自我感觉还是可以的,但是有的分确实是很可惜,(如果一分不挂差不多也两百多了但是没有如果)。原创 2023-04-03 06:37:57 · 63 阅读 · 1 评论 -
网络流 FF算法简析
FF算法简析原创 2023-03-03 09:11:31 · 384 阅读 · 0 评论 -
51nod 1492密室逃脱 网络流初步
51nod 1492密室逃脱 网络流 FF题解原创 2023-03-02 20:23:38 · 78 阅读 · 0 评论 -
【斜率优化】土地购买题解
这个时候如果你比较聪明(不是),可能会把j倒着枚举,省去k层的枚举,然后获得70分的好成绩,接着因为不会优化而烦恼。然后考虑w,此时h递减,如果有存在一个w比前一个w还小,那么就可以直接删了,(因为它完全免费)总结,前两层都很好想,但是舍去彻底免费的点这里需要稍微想一下(大抵是我太笨)。i表示当前到达的点,j表示上一组的最后一个点,k用来找到i这一组内的最大值。首先我们按照h排个序,从大到小遍历的话,相当于有一维直接免费(好耶)首先写个n^3的dp肯定是没问题的。这道可以说是斜率优化的入门题了。原创 2023-02-08 12:38:55 · 86 阅读 · 0 评论 -
洛谷P3628 特别行动队(斜率优化dp)
1原创 2023-02-07 09:48:11 · 62 阅读 · 0 评论 -
Manacher算法模板浅析
随便写的原创 2023-01-28 10:14:31 · 109 阅读 · 0 评论 -
只有一点错误の错误本本
wrong小本本原创 2022-09-25 17:04:41 · 77 阅读 · 0 评论 -
20220915模拟赛T1--字符串
【题目描述】 现在有一个长度为N的字符串,它的字典集为M.也就是说每一位有 M 种不同的字母可以选。对于这个字符串所有连续的长度为K的子串都必须是回文串,请问有多少种不同的方案。由于答案可能很大,请将答案mod109+7。【输入格式】一共一行,三个整数表示N,M,K。【输出格式】一共一行,一个整数表示最后答案。这道题,嗯,原创 2022-09-16 22:01:08 · 111 阅读 · 2 评论 -
20220821模拟赛T2--纸盒
数学题,论如何将二维坐标转化为三维Orz原创 2022-08-21 19:02:57 · 87 阅读 · 0 评论 -
20220821模拟赛T1--游戏
最小,那么根据异或运算的基本性质可知a和b应该尽量让对应的二进制为尽可能相等,且尽可能在高位相等。这道有点像思维题了,考察位运算的理解和运用,像俺这种蒟蒻就只能拿for循环暴力分。【题目描述】一个长度为N的整数数组A。在考试的过程中,俺也发现了一个规律,如果两个数。理解下来这一整道题还是比较简单的,,,(哭了)那么我考试的时候就这样了,并没有考虑到后续。【输出格式】 一行一个整数,为这个最小值。这样的a和b应该满足十进制相差最小。呜呜呜呜呜呜呜呜呜呜呜呜。,要想a和b相差最小,原创 2022-08-23 21:17:04 · 796 阅读 · 0 评论 -
线性DP习题题解总结
封面与内容无关&&没有人不爱DP原创 2022-08-21 19:10:43 · 272 阅读 · 1 评论