linghusama

摘要： # STL-CodeChef Cutting Plants题解 ## 单调队列哦 我要造福后人，因为题解太jb难找了 ### 题意： 2个操作 找一段l-r区间，取其ai） 现在关键在于我可不可以（一起减） 想一下方案数减少的条件 eg: 5 7 2 3 我可以5-7那里一起修减到3，在把5修建到2 阅读全文

摘要： # 排列组合 [TOC] 前言： 第一次尝试边上课边记录笔记…可能思路会有一点小乱， ## 排列数 ### 线排列 公式：p(n,m)=!n/!(n-m) 推论1:p(n,m)=n*p(n-1,m-1) 推论2:p(n,m)=m*p(n-1,m-1)+p(n-1,m)一般反着用，用于分类 ### 圆 阅读全文

摘要： # 非旋TREAP [TOC] ## 一、TREAP—新的树形结构 ### 1.treap=tree+heap 首先可以知道的是，他作为一个树形结构，很多操作都可以达到logn的强度，这是tree的来源 其次，treap实际上（个人觉得）很像一个二叉搜索树，换句话说，我们建立这颗数时要有一个值，（假 阅读全文

摘要： ## 树状数组的复习 [TOC] ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 # 阅读全文

摘要： # DSU on tree——从入门到入土 [TOC] ## 1.dsu有什么用？ ### 降低时间复杂度——nlogn dsu的作用在于将时间复杂度降低，由n方到nlogn 举个例子： 给一棵根为1的树，每次询问某个子树内颜色有多少种。树有N个节点，询问有M次。颜色范围为 [1,N]的整数。 数据 阅读全文

摘要： ### ~~被老师和那两个**逼的做的证明~~ # 最大子集，及二分图扩充 ## 二分图 ### 一、二分图概念 就相当于把所有的点分成了两个阵营，其中所有的边都必须从一个阵营连向另一个阵营 ### 二、最小覆盖/最大匹配 #### A.最大匹配 定义：在一个无向图中，定义一条边覆盖的点为这条边的两 阅读全文

摘要： P1433 吃奶酪-状压dp 这是5.15晚自习的题目预习 直接上题逝一逝吧 放心，是对的代码 P1433 吃奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我真喜欢记忆化搜索（嘿嘿嘿） 记忆化搜索的 阅读全文

摘要： 考试与小结——cqbz周考2 心路历程： 1.机器人走方格 第一题：模拟呗，暴力呗，有什么好说的 然后70/100 ? 错误的原因在于，我在枚举操作的时候，我给的判断是，如果现在是最后一个操作，且没有到过终点，就false，但很有可能他下一步就可以到终点，所以改成现在是最后一个+1的操作100/10 阅读全文

摘要： 考试与小结——cqbz周考1总结 说说心路历程 1.见到题时，第一题，哇，感觉好简单，模拟就行了 确实是模拟，但是呢，细节处理没有到位，特别是最后一排文字的输出，多个空格少个空格的 0/100，GG 2.覆盖：见到这个题时脑子很混乱没有答题的思路和方向，现在知道这种题就是找规律构建函数 有些经验了， 阅读全文

摘要： @ (数论板块笔记上blog) 1.exgcd 前提：gcd函数代码： long long gcd(long long a,long long b){ return b>0?gcd(b,a%b):a; } 函数代码： long long exgcd(long long a,long long b,l 阅读全文