AcWing – 3696. 构造有向无环图
题目链接 题目链接 题目大意 这道题就是给你一堆边，有些边是确定方向的，有些边是不确定方向的，问你将这些不确定方向的边怎么放满足这个图是一个有向无环图 题解 这道题问是不是有向无环图，那么就是问是不是拓扑图，所以要进行拓扑排序，如果已有的边已经不是拓扑图，那么…
Solost
迷失的人迷失了，相逢的人会再相逢
AcWing – 1562. 微博转发
题目链接 题目链接 题解 DFS版本 因为搜索的时候会有一个问题，如果搜索的时候发现到达一个点的时候的步数，比前一次访问过这个点的步数还多，那么就不用往下搜索了，再搜只会增加时间复杂度。在写题过程中还有一个全局变量和局部变量问题。 函数中局部变量只会在这一层起…
MySQL笔记
基础篇 通用语法及分类 DDL: 数据定义语言，用来定义数据库对象（数据库、表、字段） DML: 数据操作语言，用来对数据库表中的数据进行增删改 DQL: 数据查询语言，用来查询数据库中表的记录 DCL: 数据控制语言，用来创建数据库用户、控制数据库的控制权限…
AcWing – 3485. 最大异或和
题目链接 题目链接 题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include<…
AcWing – 835. Trie字符串统计
题目链接 题目链接 题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include<…
Trie树
int son[N][26], cnt[N], idx; // 0号点既是根节点，又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void insert(char *str) { i…
KMP
参考文章 文章链接 模板代码 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ) { while (j && p[i] !…
USACO 2011 November Contest Bronze Division – 2058 – 笨拙的手指
题目链接 题目链接 题解 这道题目的坑好多，来浅浅列举一下然后就能ac了 首位是0那么肯定只能修改首位，因为原数肯定不存在前导零 如果只有一位那么是允许把首位改成0的，因为0只有一个是不存在前导零的 必须要对原串进行修改的，如果修改结果和原来的是一样的那么肯定…
第十二届蓝桥杯省赛c/c++B组-括号序列
题目连接 题目链接 参考链接 参考链接 参考链接 题解 思路应该是计算出要加的左括号数目，然后再镜像字符串计算出需要添加右括号的数目，相乘即可。因为让他变成一个合法的字符串需要左括号的数目大于等于右括号的字符串，我们第一次可以计算出使得右括号一定有的匹配的方法…
二分
整数二分 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l …