linghusama

摘要： 差分约束算法前情提要：晚自习前把老师布置的作业搞完了 但我晚自习总不能和铃兰贴贴吧，所以决定学点新东西 woc你看人家新高一都把差分约束学了 人家周考直接乱杀，但我呢，我只能开摆差分约束小总结： 如果要求最大值，则想办法把每个不等式变为标准xi-xj<=val(约束）的形式，然后建立一条从 j到i权 阅读全文

摘要： cqbz 周考6总结第一题very EZ ,看到mod,又只是求数量，所以直接分段探讨（毕竟可以枚举b)就彳亍了 还是感谢样例让我看到了特殊情况第二题 是我很难受的，我写了一个plus版本的，交的时候交的是原版本的，痛失50pts 为什么是50pts,因为我找人的时候是O(n)的，当时忘记lower 阅读全文

摘要： 很难得遇到细节题 打码5分钟调试两小时 感谢游老师送出的1.5h调试，感激 (争取每天用我的代码训练老师的该题能力） 细节/思路见注释 ```c++ #include #define int long long using namespace std; /* 本题细节很多！！！ 1.注意要把‘0’放 阅读全文

摘要： 细节和理解详见注释 题目：https://www.luogu.com.cn/problem/P4097 ```c++ #include using namespace std; #define int long long const int mod1=39989; const int mod2=1e 阅读全文

摘要： 真的是非常好的一道题，可以大幅增大各项能力，看懂了一定关了我的的代码自己写 一定一定一定一定一定一定要自己写，这个经验非常不错！！！！ 非常详细的思路过程都在注释里面了 非常好理解，不理解请评论 ```c++ #include using namespace std; #define int lon 阅读全文

摘要： # 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]的整数。 数据 阅读全文