Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. ...
分类：
其他好文 时间：
2021-05-04 16:42:09
阅读次数：
0
贪心。 经典活动安排问题。 注意点 不要忘记最后一个区间对最长连续挤奶时间区间的更新。 const int N=5010; PII a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se; sort(a ...
分类：
其他好文 时间：
2021-05-04 16:30:13
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
大体思路还是贪心，那首先肯定从2下手，因为2加的最多减的最多，而且处理完二后，就是只剩下01的话是可以相互抵消的。 首先处理（2，1）加的最多，然后处理（0，2）让其减的最少，然后处理（2，2）这样2就完了剩下的01抵消 水一篇题解 /* + + + + [ >i>n[t */ #include<s ...
分类：
其他好文 时间：
2021-05-03 12:36:13
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
原题链接 题意：很多链，然后让每条链中各个元素都要挨在一起，然后给他们每个元素分配层数，层数相同的要以元素大小从左往右。 题解：就是两个栈模拟一下贪心即可。 代码： #include <algorithm> #include <cstring> #include <cstdio> #include ...
分类：
其他好文 时间：
2021-04-29 11:36:03
阅读次数：
0
Mybatis的别名机制 Mybatis的别名机制 - 第一种方式 ： 在Mybatis-config.xml 核心配置文件中写以下代码，就是给一个类名起别名的意思，这样以后再resultType属性中就可以直接写别名了，不用再写全类名了。 <typeAliases> <typeAlias type ...
分类：
其他好文 时间：
2021-04-26 13:59:17
阅读次数：
0
题目描述 输入输出描述 样例 题目大意 对于一个kmp匹配的问题，Chenjb给出了错误的贪心做法，求在某一特定需要匹配的字符串时，他的贪心代码可不可以通过所有样例。 分析 首先要读懂它的贪心算法是啥意思，之后再把它和kmp算法进行比较，把不同的情况判断一下就行。 它的贪心就是从前往后开始遍历，但是 ...
分类：
其他好文 时间：
2021-04-23 12:11:15
阅读次数：
0
做法：记录每个点i向左与它最近的不互质的数j，从j+1到i是可以分成1块的。 对于每次询问，从r开始一直贪心往前跳，每跳一步ans++；但这样一步一步跳会T，需要去倍增优化。 #include<bits/stdc++.h> using namespace std; #define ll long l ...
分类：
其他好文 时间：
2021-04-23 12:09:38
阅读次数：
0
