归游

摘要： 图论中的连通性相关的算法 (适合学过之后，总结复习的观看) 割边，割点，缩点 其实都有个共同的名字：tarjan 割边 对于一个连通的无向图，如果存在一条边，去除后，使其分为两个子图，无法连通，那么这个边可以称为割边 例题 炸铁路 对于一个访问过的点，且不是父节点\(low[u]=min(low[u 阅读全文

摘要： Introduction to quantum mechanics the quantum mechanics is very fascinating,no baby can truly say they really understand it,and it is counterintuitive 阅读全文

摘要： 主题 该合集通过浏览视频和书籍，写总结，便于总结和复习，全合集由英文书写，学习专业英语词汇，和锻炼英语阅读能力 仙人指路 学习视频 英文书籍pdf 中文书籍pdf 阅读全文

摘要： 思维题 传送门 思考 题意是对于任意男生，后面若是有女生，便可以在一秒内进行交换，问最少多少秒，停止交换 按照女生的顺序单独标号，对于第i个女生，停止交换的时间为\(t_i\)，那么\(t_{i}+1\leq t_{i+1}\) 假设这两个女生之间没有男生，那么一定要等到第i个女生交换后，才交换第i 阅读全文

摘要： 写的很拉跨的一次 A 在区间内枚举，找到一个数%x==0就是满足题意 B 这题嗯......，学会看题面（重要教训 限制了答案范围$（1<=l<=r<=2e9）,所以为了尽可能的找到答案l,r尽量要小 为了满足区间条件，那么区间长度是大于n*x 若k/x==n，那么[1,k]则满足题意 或者第二小的 阅读全文

摘要： 数位DP 传送 思路 简单的数位DP，假定每一位的字符前面是最大的字符，对于每一位的字符，小于当前字符的数量是(s[i]-'a')，此时如果这样选择，那么后面的每一个到字符串中间的字符都可以任选m个,设第i个到中间字符的数量是y，所以此时可以构成的满足条件的字符是\((s[i]-'a')*m^y\) 阅读全文

摘要： 怎么全是01串 A 枚举除了末尾的字符，判断下一个是否与它不同，不同则对答案的贡献++ B 找一个连续子串是好串，如果我们找到长度为len的子串，那么从中任意截取一段均为好串 长度为len的子串 1个 长度为len-1的子串 2个 ..... 长度为2的子串 len-1个 用等差数列公式 一个长度为 阅读全文

摘要： 行列式 行列式的定义 1.n级排列，逆序，逆序数（决定奇偶性），对换 2.（1）排列经过对换后，奇偶性改变 （2）n个数有n!种排列，奇偶排列各一半 3.n阶行列式 \[\begin{vmatrix} a_{11} & a_{12} & \cdots &a_{1n}\\ a_{12} & a_{22 阅读全文

摘要： 有点思路，但还需要细想 传送门 题意 区间内所有元素和非负的子区间的总和 思路 一眼上去，应该是写单调队列，但是不是像写滑动窗口一样写 设前缀和为pre,如果一个区间\([l,r]\)满足条件，那么\(pre[l-1]<min(pre[l],pre[l+1],.....,pre[r]\) 根据这一点 阅读全文

摘要： 题解 A x+y=n，共可以构造n-1对(x,y)，题目询问是否能构造k对，比较大小即可 B 摘一定数量的宝石，使手环破裂，贪心最近的相同宝石，暴力的思路，先选取一个宝石，找下一个相同的宝石，记录相邻的最小值，时间复杂度 \(O(n^2)\) 优化：我们将相同的宝石放在一起，记录他们在手环中的位置， 阅读全文