正放的瓶塞

导航

2022年10月19日 #

机械键盘选购指北

摘要: 机械键盘选购指北 前言 本文适用于收入,消费能力及精力正常的人群。所谈内容仅限入门,不会太过深入。即选购范围为量产键盘及简易客制化。下面讲从多角度带您明确您的需求,我会给出相应的建议。 1.配列 以下数字代表配列名称,即键盘中有多少个键。 是否有小键盘的需求?->是 98or108 ->否 是否有F 阅读全文

posted @ 2022-10-19 00:25 正放的瓶塞 阅读(577) 评论(0) 推荐(0) 编辑

2021年7月21日 #

二分与三分

摘要: ##二分 单调序列或单调函数中进行查找 当答案具有单调性室,二分求解 --> 三分求单峰函数极值 ####注意 终止边界,左右区间取舍开闭情况 整数域 精度问题 实数域 ###实例代码 整数集合 最终答案在闭区间[l,r]内,循环以l==r结束 while (l<r) { int mid=(l+r) 阅读全文

posted @ 2021-07-21 16:48 正放的瓶塞 阅读(63) 评论(0) 推荐(0) 编辑

2021年7月15日 #

洛谷7月月赛 B 题解

摘要: 洛谷月赛 B https://www.luogu.com.cn/problem/P7725 题面 初始值为0,n块宝石 每个宝石有属性 op 和 vv,表示: 若 op 为 +,则值会加v; 若 op 为 *,则值会乘v。 希望采取某种镶嵌方式,将每个宝石都镶嵌恰好一遍,且最终值最大 答案对P=99 阅读全文

posted @ 2021-07-15 10:22 正放的瓶塞 阅读(34) 评论(0) 推荐(0) 编辑

2021年7月13日 #

undone

摘要: 数据结构 https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu Treap https://tiger0132.blog.luogu.org/slay-notes Splay https://www.luogu.com. 阅读全文

posted @ 2021-07-13 10:25 正放的瓶塞 阅读(72) 评论(0) 推荐(0) 编辑

2021年7月12日 #

树剖学习

摘要: ##树剖学习 主要分为两部分 剖分-dfs 树链的应用-线段树 LCA等 #include<iostream> #include<cstdio> #include<algorithm> #define M 1001010 using namespace std; //xx int n,m,a[100 阅读全文

posted @ 2021-07-12 11:06 正放的瓶塞 阅读(24) 评论(0) 推荐(0) 编辑

2020年11月21日 #

关于两周后noip---小计划

摘要: ###奋斗内容 ####数据结构 倍增 LCA RMQ 线段树及各种奇怪的升级 ####图论 Kruskal Prim 并查集 最短路 Tarjan Topo 分层图 割点 树剖 ####搜索 IDA* BFS 双向 ####动态规划 状压 数位 树形 DDP 位运算 ###大体计划 阅读全文

posted @ 2020-11-21 21:39 正放的瓶塞 阅读(48) 评论(0) 推荐(0) 编辑

2020年11月18日 #

线段树技巧练习--GSS1

摘要: ##GSS系列 ###1: 给定序列(正负)求区间最大值 题面: 给n,n个数 给m,m个询问 x,y 输出(x,y)区间中的区间最大值 线段树增加内容:lmax,rmax :左右最大 dat :表示该段最大值 部分代码 udpate部分 inline void update(int x) { c[ 阅读全文

posted @ 2020-11-18 21:32 正放的瓶塞 阅读(88) 评论(0) 推荐(0) 编辑

2020年8月21日 #

链式前向星存图及注意要点

摘要: ###存图代码实现 int head[M],cnt; struct note { int to,nex; }edge[M]; inline void add(int a,int b,int d) { edge[++cnt].nex=head[a]; edge[cnt].to=b; head[a]=c 阅读全文

posted @ 2020-08-21 17:25 正放的瓶塞 阅读(124) 评论(2) 推荐(1) 编辑

2020年8月20日 #

错题集合

摘要: 用LCA时记得给树初始化dfs(),build() --2020.8.20 线段树写奇奇怪怪的函数记得return; --2020.8.20 线段树query部分记得pushdown --2020.8.21 如果真的出现了超级奇怪的编译问题...记得检查数组有没有爆栈:-( --2020.8.21 阅读全文

posted @ 2020-08-20 11:03 正放的瓶塞 阅读(69) 评论(0) 推荐(0) 编辑

树上差分问题

摘要: #树上差分 ###算法概念 适用于树上区间操作的算法,主要学习其中思想 树上:指适用的数据结构 差分:指具体算法思想 ###具体实现 #####1.点加权 两点加,LCA及LCA父亲减; 求点权值需遍历以当前节点为根的节点的权值和; #####2.边加权。 两点边加,LCA减2倍; 同上 ##题目 阅读全文

posted @ 2020-08-20 09:11 正放的瓶塞 阅读(71) 评论(0) 推荐(0) 编辑