摘要: 例题 洛谷 P3805 【模板】manacher 回文串的定义 回文串是字符串中常见的一种,一个字符串是回文串代表这个字符串从前往后和从后往前读是相等的,形式化定义就是一个长为 \(n\) 字符串, \(S\) 是回文的当且仅当对于任意 i,有 \(S_i = S_n−i+1\) 回文串的性质:一个 阅读全文
posted @ 2025-07-27 14:53 BIxuan—玉寻 阅读(20) 评论(0) 推荐(1)
摘要: 观察样例可知: 在一度点上连一条边可使一度点数量不变。 在一度点上连两条边可使一度点数量加一,三度点数量加一。 在三度点上连一条边可使三度点数量减一,一度点数量加一。 在大于三度的点上连一条边可使一度点数量加一 当a-b<2时无解 对于a<=3&&b<=1时进行特判 对于a>3&&b==0时进行直接 阅读全文
posted @ 2025-07-26 20:10 BIxuan—玉寻 阅读(22) 评论(0) 推荐(2)
摘要: 1.part-time lover 2.pains in the rain 3.baby,До свидания 4.fly(འཕུར་བ།) 5.鲜花 6.像风一样 7.yellow 8.红梅花儿开 9.empty love 10.airport 11.no more normal 12.神的随波 阅读全文
posted @ 2025-07-26 09:58 BIxuan—玉寻 阅读(84) 评论(10) 推荐(2)
摘要: 发现机房里只有我使用code::blocks 遂写 创建文件 打开虚拟机 点开应用栏 点击【全部】 键入搜索并打开 如图 点开左上角菜单栏里的file在new一栏找到project并单击打开 选择“console application”双击打开 第一个界面点击next 第二个界面选择“c++”并点 阅读全文
posted @ 2025-07-26 08:20 BIxuan—玉寻 阅读(207) 评论(8) 推荐(3)
摘要: 痛苦与幸福,生带不来,死带不去,唯三维数组华美而无上—————题记 三维数组是个十分可爱的宝宝呢! 当你连打出三个中括号时,你的灵魂得到了洗礼,心灵得到了净化,不安与扭曲随着光标的闪动从你的精神世界中流走。 祂是数组但又有所不同,正所谓黑暗会使人更加珍惜光明,寂静会使人更加喜爱声音,在你被困在数组的 阅读全文
posted @ 2025-07-24 14:33 BIxuan—玉寻 阅读(59) 评论(18) 推荐(3)
摘要: 可持久化平衡树 可持久化的数据结构,其核心都是不改变历史的信息。当需要对信息进行修改的时候就新开一个节点,继承历史信息,然后再进行修改。 带旋转的平衡树会改变祖先关系,这令可持久化变得困难。所以需要使用非旋的平衡树,如非旋treap。 和普通平衡树的区别其实有且仅有每次分裂和合并时不覆盖(直接使用) 阅读全文
posted @ 2025-07-20 16:01 BIxuan—玉寻 阅读(34) 评论(0) 推荐(1)
摘要: 观自在菩萨,行深般若波罗蜜多时,照见五蕴皆空,度一切苦厄。 舍利子,色不异空,空不异色,色即是空,空即是色,受想行识,亦复如是。 舍利子,是诸法空相,不生不灭,不垢不净,不增不减。是故空中无色,无受想行识,无眼耳鼻舌身意,无色声香味触法,无眼界,乃至无意识界。 无无明,亦无无明尽,乃至无老死,亦无老 阅读全文
posted @ 2025-07-20 14:29 BIxuan—玉寻 阅读(26) 评论(1) 推荐(2)
摘要: Count 输入 3 2 0 2 1 2 1 1 1 3 输出 0 3 分析 好点的配对使用单调栈预处理 处理: 当进栈的x大于栈顶元素,弹栈并对x统计好点数 当进栈的x等于栈顶元素,弹栈(因相等所以无法向前配对) 当进栈的x小于栈顶元素,入栈(和之后的元素配对) 对于lc[i] 指1~i中配对的个 阅读全文
posted @ 2025-07-18 11:30 BIxuan—玉寻 阅读(43) 评论(3) 推荐(0)
摘要: 洛谷P3605 [USACO17JAN] Promotion Counting P #include<bits/stdc++.h> using namespace std; int cnt,a[100010],b[100010],fa[100010],rt[100010],ans[100010],t 阅读全文
posted @ 2025-07-15 22:03 BIxuan—玉寻 阅读(11) 评论(0) 推荐(0)
摘要: 洛谷P3369【模板】普通平衡树 代码 #include<bits/stdc++.h> using namespace std; #define ls (pos<<1) #define rs (pos<<1|1) struct jade { int l,r,num; }t[400010]; stru 阅读全文
posted @ 2025-07-15 20:37 BIxuan—玉寻 阅读(11) 评论(0) 推荐(0)