会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
robinyqc
博客园
首页
新随笔
联系
订阅
管理
随笔 - 3
文章 - 42
评论 - 1
阅读 -
2816
[置顶]
该博客已停止同步更新,查看新内容请移步:
摘要: 该博客已停止同步更新,查看新内容请移步 https://robinyqc.cn 或者 我的洛谷专栏。
阅读全文
posted @ 2024-10-17 08:38 robinyqc
阅读(11)
评论(0)
推荐(0)
2023年6月18日
C++ typeid 语言
摘要: 这是个很奇怪的的问题。但自己摸索收获了很多乐趣。 之前自己慢慢摸索研究过 typeid 语法(编译器是 g++),主要是网上似乎没有详细的教程,至少我不是很找得到。 我发现 typeid 就像一门语言,研究它的过程就像破译古代文字。 先讲一下破译工具和方法。大家可以自己尝试破译一下,乐趣多多。 1.
阅读全文
posted @ 2023-06-18 21:26 robinyqc
阅读(136)
评论(0)
推荐(0)
2023年3月1日
集合问题
摘要: 题面 题目描述 定义区间
l
,
r
的长度为
r
−
l
。(注意,区间不能有
l
=
r
) 定义两个区间
A
,
B
的
a
n
d
为所有满足
S
⊆
A
且
S
⊆
B
的区间中的长度最长的区间(这里可以理解为两个区间的交集)。特别的,如果无任何
阅读全文
posted @ 2023-03-01 17:02 robinyqc
阅读(107)
评论(0)
推荐(1)
2023年1月31日
不一样的差分+树状数组 Luogu P6912
摘要: ~~这么臭的题有必要存在吗?~~ 题意转化 题目所说的“先辈”序列,其实就是一个不下降序列。一个不下降序列,就是“先辈”。这个不再证明。 所以要求的就是:维护一个支持区间加的序列,可以判断区间是否为不下降序列。 实现方式 我们考虑简单的写法:用线段树维护。显然区间加可以用延迟标记来维护,这里不再赘述
阅读全文
posted @ 2023-01-31 15:28 robinyqc
阅读(37)
评论(0)
推荐(0)
2023年1月16日
理解 ”加法+乘法“ 线段树 - Luogu P3373 【模板】线段树 2
摘要: 例题:Luogu P3373 【模板】线段树 2 step 0 - 引子 在看了众多题解后,我仍然没明白这样一个问题:为什么会想到延迟标记下传要分加法和乘法,而做乘法时还要把加法的 tag 一并乘了?如何想到这种联系? 显然,在尝试一个 lazytag 不行之后,我们肯定能想到同时维护两个延迟标记。
阅读全文
posted @ 2023-01-16 18:16 robinyqc
阅读(49)
评论(0)
推荐(0)
2023年1月2日
一些 c++ 模板
摘要: 写在前面 由于我不会用 allocator,所以以下内容模板 T 选项的类型需要默认构造函数,如果没有,请补一个没有用的。 因为这里的大部分是手搓代码,不带 STL,又不会 allocator,所以没有动态内存,有些情况还是请用 STL 吧。 头文件与快读快写,主函数。(以后一定要记得写 cstdi
阅读全文
posted @ 2023-01-02 15:28 robinyqc
阅读(102)
评论(0)
推荐(0)
2022年12月15日
C++ 拓展库头文件解决方法
摘要: Upd on 2023/4/24:整理博客的时候发现以前写错了,Dev 一个 IDE 哪里会有问题呢?其实是 TDM-GCC 的问题。 库是一个神奇的东西。C++ 的标准库众所周知地使用 std 作为名字空间。但是 C++ 还包含许多拓展库,比如 pb_ds 和 cxx。下图标蓝的就是可用的库的命名
阅读全文
posted @ 2022-12-15 10:41 robinyqc
阅读(498)
评论(0)
推荐(0)
2022年12月11日
LuoguP2312 [NOIP2014 提高组] 解方程 - 秦九韶算法
摘要: 秦九韶算法 秦九韶算法是由中国古代数学家秦九韶提出来的多项式算法,将一个一般多项式化为若干个一次多项式计算。优点很明显:不用乘方了。具体操作如下:
a
0
+
a
1
x
+
a
2
x
2
+
a
3
x
3
+
⋯
+
a
n
x
n
$$=a_0+x(a_1+a_2x+a_3x^2+\dots+a_nx^
阅读全文
posted @ 2022-12-11 11:04 robinyqc
阅读(73)
评论(0)
推荐(0)
2022年12月6日
做题须知与禁忌
摘要: 1. 多测(多组数据评测) 注意看题!请注意本题是不是多测。而且通常题目中只有一句话,有时又藏得隐蔽,一定要细心看! 数据较多时,多测避免用 vector 以及基于 vector 的容器。因为多测一般要清空,而 vector 清空不会释放内存,这就导致内存爆炸。 注意清空!但是更要注意内存。 mem
阅读全文
posted @ 2022-12-06 17:22 robinyqc
阅读(189)
评论(0)
推荐(1)
STL 容器迭代器坑
摘要: erase() 函数 不论是使用关联式容器还是序列式容器,使用 iterator erase(const_iterator __position) 成员函数时应注意写法。因为一旦 erase 掉,该迭代器就会失效,不能继续进行操作。下面示范了错误样例: map<int,int> MyMap; //插
阅读全文
posted @ 2022-12-06 17:03 robinyqc
阅读(60)
评论(0)
推荐(0)
下一页
公告
文章在右下角的分类里哦!
洛谷链接:
link
洛谷博客:
link
昵称:
robinyqc
园龄:
2年8个月
粉丝:
4
关注:
4
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2024年10月(1)
2023年1月(1)
2022年12月(1)
文章分类
翻译(5)
思维方式(9)
题解(29)
学习笔记(12)
助人为乐(1)
相册
MC??(1)
文章引用(6)
阅读排行榜
1. 做题须知与禁忌(189)
2. 一些 c++ 模板(102)
3. 该博客已停止同步更新,查看新内容请移步:(11)
推荐排行榜
1. 做题须知与禁忌(1)
最新评论
1. Re:Manacher - Palindrome 最长回文子串
@grass8woc orz%%%%%%...
--robinyqc
2. Re:Manacher - Palindrome 最长回文子串
/bx
--grass8woc
点击右上角即可分享