notnight

摘要： 题意：给你一个有向图，每个点有一个权值，有一个起点和q个终点，没经过一个点加上这个点的权值，让你选一条路，问你最大值是多少。 思路：tarjan强连通缩个点， 然后在拓扑图上dp一下就好啦， 注意第二次建图建反向边会好一点。 阅读全文

摘要： 1 #include 2 #define LL long long 3 #define fi first 4 #define se second 5 #define mk make_pair 6 #define pii pair 7 8 using namespace std; 9 10 const int N=2000+7; 11 const int M=1e4+7; 1... 阅读全文

摘要： 二维线段树单点修改板子题 阅读全文

摘要： 题目大意：有n个点， 每个点有一个数字0 - 9， 第 i 个点只能到 第(i * i + 1)个点，问你在哪个点出发走n次构成的数字串最大。 思路：利用求后缀数组的倍增比较思想， 许多细节需要注意。 阅读全文

摘要： 题目大意： 给你一个n × m 的图，有p种宝箱， 每个点上有一个种类为a[ i ][ j ]的宝箱，a[ i ][ j ] 的宝箱里有 a[ i ][ j ] + 1的钥匙，第一种宝箱是没有锁的， 第p类宝箱只有一个且里面由宝藏，你现在在（1 ，1）问你最少需要多少步才能拿到宝藏。 （n, m < 阅读全文

摘要： 题意： 链接：https://www.nowcoder.com/acm/contest/96/J一天durong同学买了一个无限长的杯子，同时买了n个球，并且标号为1，2，3......n，durong同学突然想到一个问题 如果他把n个球依次， 也就是按照1，2，3...n的顺序放进杯子里，然后在全 阅读全文

摘要： 题目大意： 链接：https://www.nowcoder.com/acm/contest/84/E 给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。 思路：确定一 阅读全文

摘要： 把点抽出来 跑个最短路就好啦。 阅读全文

摘要： 推一推矩阵直接快速幂。 阅读全文

摘要： 1 #include 2 #include 3 #define LL long long 4 #define fi first 5 #define se second 6 #define mk make_pair 7 #define pii pair 8 9 using namespace std; 10 11 const int N=2e5+7; 12 const int... 阅读全文