01 2023 档案

摘要:RT,本文探讨一些简单的分块应用,不会涉及太高深的分块知识。 PS:如有错误请不吝赐教,不胜感激 PS:代码仅供参考 PS:更新了Ynoi杂题记 分块 友情提醒:#include<cmath> 望月悲叹的最初分块 分块,优雅的暴力 分块也是同线段树等结构一样,维护区间操作的,不同于线段树和树状数组的 阅读全文
posted @ 2023-01-22 00:05 spdarkle 阅读(54) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-01-19 10:11 spdarkle 阅读(1) 评论(0) 推荐(0) 编辑
摘要:李超线段树学习笔记 李超线段树,是一种维护一次函数最值的数据结构,其结构类似于线段树,由大神李超发明,故称之为李超线段树。 前置知识: 1.线段树 2.求两直线交点坐标 代码在这里: #define N 100500 struct node{ int l,r,id; }t[N<<2]; #defin 阅读全文
posted @ 2023-01-14 14:11 spdarkle 阅读(49) 评论(0) 推荐(0) 编辑
摘要:首先声明,作者菜鸡一个,如有错误欢迎指出。 Secret Message 秘密信息 读题,会发现题目就让球两个玩意:1. 给定字符串,求其是多少个字符串的前缀。2.给定字符串,求其有多少个字符串是他的前缀。 这两个玩意,第一个可以维护 siz,查询后加上就是。第二个可以维护ed,查询时边走边 阅读全文
posted @ 2023-01-13 16:44 spdarkle 阅读(27) 评论(0) 推荐(0) 编辑
摘要:本文不讨论CDQ,平衡树维护凸包 斜率优化入门 我们讨论类似于以下的DP转移式(max同理) fi=min{fj+g(i)+h(j)+a(i)b(j)} 比较两个决策j,k,设j>k且优于k。 得到不等式: $$f_j+h(j)+a(i)b(j 阅读全文
posted @ 2023-01-12 20:41 spdarkle 阅读(69) 评论(0) 推荐(0) 编辑
摘要:今天学习了单调队列优化DP,其模型为: fi=min/maxL(i)jR(i){kfj+val(i,j)} 其中L,R是具有单调性的函数,val(i,j)=h1(i)+h2(j),是分别关于i,j的函数之和。 其原理在于 阅读全文
posted @ 2023-01-11 20:59 spdarkle 阅读(74) 评论(0) 推荐(0) 编辑
摘要:Trie树简单应用 首先,Trie的思想很容易理解,一张图解释一切: 也即:字符集有多大,则开多少倍空间。 在实现上,我们用边来存储字符,然后开一个数组表示当前节点是否是一个字符串的结尾即可。 #include<bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2023-01-11 09:07 spdarkle 阅读(29) 评论(0) 推荐(0) 编辑
摘要:选数 题解 首先,设最初取值为x,按照套路,我们设异或前缀和:prei=a1a2ai,设f(x)=(2x2n+2x)mod2n 注意到:$0\le a 阅读全文
posted @ 2023-01-11 08:07 spdarkle 阅读(18) 评论(0) 推荐(0) 编辑
摘要:Magic题解 题意简述: 给定n个数a1,a2,,an,设对于数x|x|表示其在十进制下的位数,也即10|x|x<10|x|+1 需要计算: i=1nj=i+1naiaj 数据范围: $n\ 阅读全文
posted @ 2023-01-11 08:06 spdarkle 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示