☆Suryxin☆
⌕

Suryxin

We can't predict the value of a moment until it becomes a memory.

Latest Posts

最新文章

Codeforces Round #744 (Div. 3)

Codeforces ▧ 3,414 字 ◴ 12 分钟

Codeforces Round 744 Div. 3https://codeforces.com/contest/1579 A. Casimir's String Solitairehttps://codeforces.com/conte

cf

01trie树

算法知识总结 ▧ 3,487 字 ◴ 12 分钟

01trie树顾名思义，是trie的一种特殊形式，树上只有0和1两种值，主要用于解决点与点甚至是区间的异或和最大、最小问题。 建树插入数字的时候和普通的trie树一模一样，而求一个数x与树上所有数的异或最大值时主要是用到贪心与二进制的思想：

数据结构

字符串截取函数substr() 的用法

算法知识总结 ▧ 760 字 ◴ 3 分钟

substr的用法 substr函数是用于字符串的截取的函数，只适用于string类型，并不适用于字符数组。 当len的长度大于串的长度或者省略参数len时，会默认返回到字符串的结尾，当传参出现负数的时候会RE 1022.成语接龙https

c++ bitset用法

算法知识总结 ▧ 634 字 ◴ 3 分钟

C++ bitset——高端压位卡常题必备STL bitset储存二进制数位，和bool数组差不多，不过有空间优化，bitset中一个元素只占1bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都像数组一样单独访问

Codeforces Round #740 (Div. 2)

Codeforces ▧ 2,867 字 ◴ 10 分钟

Codeforces Round 740 Div. 2, based on VK Cup 2021 Final Enginehttps://codeforces.com/contest/1561 Simply Strange Sorthtt

cf

trie树题单

算法知识总结 ▧ 2,911 字 ◴ 10 分钟

trie树 trie树又称前缀树，是一种有序树，常用于检索字符串、AC自动机、维护异或极值、维护异或和、01trie树、可持久化字典树等等 对acmer来说是个比较常见的东西，特别是涉及到前缀之类的字符串题 他的主要思想就是共享前缀，达到快

数据结构

Codeforces Round #737 (Div. 2)

Codeforces ▧ 1,438 字 ◴ 5 分钟

C. Moamen and XORhttps://codeforces.com/contest/1557/problem/C 题目描述： 给你一个n，一个k，a数组中每一个数都小于等于2k，且a数组所有数进行二进制的与操作得到的结果要大于等

cf

逆序对（归并排序 || 离散化加树状数组）

算法知识总结 ▧ 1,563 字 ◴ 6 分钟

P1908 逆序对https://www.luogu.com.cn/problem/P1908 归并排序大法好 一般来说，求逆序数的第一反应应该是归并排序（难道不是冒泡暴力吗 归并的过程就是递归的过程，每次归并都分成左右两部分，无限分，左右

线段树题单

算法知识总结 ▧ 6,081 字 ◴ 21 分钟

P3372 【模板】线段树 1https://www.luogu.com.cn/problem/P3372 区间修改 区间查询 求和 P3373 【模板】线段树 2https://www.luogu.com.cn/problem/P3373

数据结构

图论——连通性

算法知识总结 ▧ 3,477 字 ◴ 12 分钟

定义 割点：对于一个点x，如果从图中删去x以及与x相连的所有的边，图不再联通，则称x为割点 割边：对于一条边e，从图中删去e，图不联通，则称e为割边 一个图如果不存在割点，则它是一个点双连通图，一个图的极大点双连通子图是他的点双连通分量 一

图论

前缀和的n个神奇操作

算法知识总结 ▧ 7,425 字 ◴ 25 分钟

前情回顾 前缀和的基础用法戳这里—传送门https://blog.csdn.net/weixin51216553/article/details/112384331?spm=1001.2014.3001.5501 众所周知，简单的前缀和解决

字符串读取的六种函数

算法知识总结 ▧ 955 字 ◴ 4 分钟

综述： 字符串或字符的输入有好多个函数，scanf、getline、cin.getline、cin.get、gets、getchar等 如果输入是不带空格的字符串，那用什么都可以了，建议用scanf或cin 如果输入带空格，那scanf、c

Codeforces Round #739 (Div. 3)

Codeforces ▧ 3,453 字 ◴ 12 分钟

Codeforces Round 739 Div. 3https://codeforces.com/contest/1560 A. Dislike of Threeshttps://codeforces.com/contest/1560/p

cf

二分图之匈牙利算法

算法知识总结 ▧ 2,625 字 ◴ 9 分钟

二分图定义 二分图又称作二部图，是图论中的一种特殊模型。 设G=V,E是一个无向图，如果顶点V可分割为两个互不相交的子集A,B，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集i in A,j in B，则称图G为

图论

树状数组题单

算法知识总结 ▧ 5,556 字 ◴ 19 分钟

注：本题单并非按照难度升序排的，而是按照个人做题时间排的 敌兵布阵https://vjudge.net/problem/HDU1166 单点修改 区间查询 求和 P3374 【模板】树状数组 1https://www.luogu.com.c

数据结构

Markdown数学符号&公式

杂项 ▧ 376 字 ◴ 2 分钟

初衷：打比赛写题解的时候会用到很多数学公式，每次遇到不会的就去翻别人的博客，久而久之，就萌生了了自己整理公式与数学符号的想法 软件：Typora 设备：Macbook CheatSheet 先介绍一款mac用来查询快捷键的app，直接百度下