风骨傲天

摘要： "一道状压DP好题" ; 思路出来有点有意思：是树型加状压的转移。 将分部压掉就可以了 但我是挂在了初始化上…… $QAQ$ c++ //0表示i和i 1行都没有放//1表示i行没放i 1行放了//2表示i和i 1行都放了 include include include include includ 阅读全文

摘要： 很久以前，我做过一些最大子矩阵的问题，当时用的是悬线法，这是一个有意思的算法，举例： "棋盘制作" ~~（码风稍微有些奇怪，毕竟这是很久以前做的了，忍忍吧）~~ 悬线法的重点在于处理出将每一个点可以向两边扩展的最远位置，再从上到下求出每个点可以向上扩展的位置。 算法复杂度为$O_{nm}$，常数有点 阅读全文

该文被密码保护。 阅读全文

摘要： $Lower_Bound$&&$Upper_Bound$这俩个东西一直弄不会，先写个这个放这儿，有事没事就看看 在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返 阅读全文

摘要： 看洛谷搞活动，虽然没啥希望，但还是希望大家给个赞啦：在这里给赞啦（一时骗赞一时爽，一直骗赞一直爽） 感觉我就是去野炊的，考完啥都没有…… （嗯对，我在那里吃完了三块巧克力，喝了一杯咖啡） $Day0$： $Day1$: 解压密码还蛮长的，两次输对，开始写配置（干劲满满の准备写暴力） Woc！不能编译 阅读全文

摘要： 咕了这么久，也该补上了…… 拔山盖世×扩展拔山盖世敬上： $A^x\equiv B\pmod{C}$ 上面这个就是北上广深的应用，一般的北上广深只能应用于$C$为质数的时候，扩展应用于$C$为任何数时。 先来看一般的类型： 由费马小定理可知：若$A$不是$C$的倍数，则有：$A^{C-1}\equi 阅读全文

摘要： 首先讲一下哦，这是一个神奇的算法，所以比较不太好理解（我是菜到交了几十次过了之后才懂得QQwQ） 作为一个优秀的随机算法，复杂度什么的完全不好分析啊（其实是俺懒得分析了…… 都说了它是随机算法了，那么我们先随机暴力一波： emmmm，确实暴力的一点，你要是这样都过了，就去买彩票吧…… 不过这样给我们 阅读全文

摘要： $\large{先说好，因为本人比较菜，只能口胡一下板子了，有什么优（毒）秀（瘤）的题后期再更吧……}$ 淀粉质，是一种很好吃的高能量食品，但如果不及时消化，就会消化不良（大雾） 来自百度百科的介绍 板子题：$\Large{Luogu}P3806$ 首先考虑一下，不管怎么做，总要从脑袋到脚，跑个树高 阅读全文

摘要： 加强？不可能的！ 因为这几次考试中的倍增孤都挂了，而且发现自己倍增打得比较少，所以用一篇随笔来水再学习。 直接开题： 洛谷 P1967【货车运输】 题意：给定一张图，每条边上有限重，有Q个询问，每个询问求x到y的最大运输重量。 开局思路暴力？一看范围…… 算了吧，要是孤还想活着就别这么打…… 我们再 阅读全文

摘要： 作为DP界的又一股清流，数位DP有着自己独特的思考方式。 一般来说，数位DP可以解决类似的问题 求​中符合某种特定要求的数的个数 求​中符合某种特定要求的数的个数 按照一般DP的思想，我们会认为应该这么设：​表示1​~​i中间符合要求的数的个数 但是通常来看，对于一般的数位DP这样并不能列方程，数位 阅读全文