[置顶] Dada 的待实现题目
摘要： 前言 由于每天晚上 dadaaa 都会因为补不完题而焦头烂额，为了防止过了一段时间之后胡出来的题不记得做法了，因此写一个口胡记录，等有空再实现。 其实就是写不完的题咕咕存放的地方 洛谷链接 QOJ9406 假设我们选出来的三个子串按字典序从小到大排序为 \(S1,S2,S3\)。注意到，我们一定不能 阅读全文
posted @ 2025-04-05 21:22 dddddadaplllllane 阅读(31) 评论(0) 推荐(0)
[置顶] Dada's Wiki
摘要： Dada's WIKI（持续更新） 前言 鉴于此前做题记录几乎断更，而且又没有时间去重新整理一遍，于是决定写 Dada's wiki，当作做题记录。 本文更加侧重于记录思路上的突破口，以及细节实现时要注意的点。 洛谷链接 更新至 2025.05.12 Part. 0 性质挖掘 这部分主要用于记录那些 阅读全文
posted @ 2025-04-05 21:20 dddddadaplllllane 阅读(46) 评论(0) 推荐(0)
2023年1月21日
树状数组：区间修改，区间查询
摘要： void update1(ll k,ll x) { int u=k; while(k<=n) { c1[k]+=x; c2[k]+=(u-1)*x; k+=lowbit(k); } } void update(ll l,ll r,ll x) { update1(l,x); update1(r+1,- 阅读全文
posted @ 2023-01-21 12:29 dddddadaplllllane 阅读(33) 评论(0) 推荐(0)
2023年1月13日
学习笔记：二叉平衡树之 fhp-treap
摘要： 问题背景： 你需要维护一个整数集合，可以满足一下几种操作： 插入一个整数 xx。 删除一个整数 xx（若有多个相同的数，只删除一个）。 查询整数 xx 的排名（排名定义为比当前数小的数的个数 +1+1）。 查询排名为 xx 的数（如果不存在，则认为是排名小于 xx 的最大数。保证 xx 不会超过当前 阅读全文
posted @ 2023-01-13 11:46 dddddadaplllllane 阅读(62) 评论(0) 推荐(0)
2023年1月11日
P4198 楼房重建题解
摘要： 一道经典的线段树二分应用 题目转化： 把每个点换成斜率，此时发现，一个点能够被看见，当且仅当他本身就是前缀最大值 用线段树维护单点修改，区间询问前缀最大值数量 解题思路： 要点整理： 当你怎样都想不到如何在logn时间内维护出当前区间最大时，就要考虑转变状态了 充分利用线段树区间合并的特点，尽可能使 阅读全文
posted @ 2023-01-11 23:08 dddddadaplllllane 阅读(17) 评论(0) 推荐(0)
2022年10月21日
s组冲刺题目技巧整理
摘要： 冲刺题单技巧 P4305 [JLOI2011]不重复数字 hash 尽量与100000007和1000000009产生练习，不易背卡 P1707 刷题比赛 对于线性问题，遇到n极大，项数较少的时候要使用矩阵乘法 若是 ll*ll太大 可以用快速乘，以加代乘 P1930 [USACO3.3]亚瑟王的宫 阅读全文
posted @ 2022-10-21 22:10 dddddadaplllllane 阅读(50) 评论(0) 推荐(0)
2022年9月17日
计算机基础知识（初赛）
摘要： 计算机基础知识 一，计算机历史 真空电子管->晶体管->集成电路->大规模集成电路 第一台：ENIAC 图灵：图灵奖，图灵机（计算机的数学模型，理论基础），人工智能之父 冯·诺伊曼：存储程序的工作原理，计算机之父//现代计算机：冯诺依曼机 戈登·摩尔：摩尔定律：每18~24个月集成电路晶体管数量会翻 阅读全文
posted @ 2022-09-17 10:51 dddddadaplllllane 阅读(77) 评论(0) 推荐(0)
2022年8月11日
P5666 [CSP-S2019] 树的重心 题解
摘要： P5666 [CSP-S2019] 树的重心 题解 题目描述 定义： 在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。 树的重心：在树中删去树的重心后，剩下的几棵子树大小都不超过树原大小的一半 ps:一棵树能有不超过两个重心 阅读全文
posted @ 2022-08-11 21:08 dddddadaplllllane 阅读(116) 评论(0) 推荐(0)
2022年8月9日
P5664 [CSP-S2019] Emiya 家今天的饭 题解
摘要： 题目大意 再每一组里面有很多种方案，每一行只能选一个 每一列不能选超过总数的一半 思路： 我们看题，不符合贪心，因此这是一道dp 首先考虑每一个状态需要指导那些才能转移： 目前选了多少个 目前每一列选了多少个 目前到了那些列 由2得 这时候需要状压 但是 m的数据规模为[1,2000] 因此放弃这样 阅读全文
posted @ 2022-08-09 18:52 dddddadaplllllane 阅读(44) 评论(0) 推荐(0)