notnight

摘要： 思路：把边看成点，然后每条边只能从下面的边转移过来，我们将边按照u为第一关键字，w为第二关键字排序，这样就能用线段树维护啦。 阅读全文

摘要： 一天，你们wyh学长和你们zhl学长玩一个游戏，这个游戏规则是这样的 给你n个城市，保证这n个城市之间都只有一条道路可以到达。 有一件物品，在所有城市中都是一样的，但是由于各个城市的经济发展不同，导致每个城市对于这件物品销售的价格不同。 游戏一共进行Q轮。 每轮给你2个点s和t，其中s代表起点，t代 阅读全文

摘要： 1 struct Matrix 2 { 3 int a[3][3]; 4 Matrix() 5 { 6 memset(a,0,sizeof(a)); 7 } 8 void init() 9 { 10 for(int i=0;i>=1; 33 } 34 return r... 阅读全文

摘要： 这场没打又亏疯了！！！ A - Tetris ： 类似俄罗斯方块，模拟一下就好啦。 1 #include<bits/stdc++.h> 2 #define fi first 3 #define se second 4 #define mk make_pair 5 #define pii pair<i 阅读全文

摘要： F - Drivers Dissatisfaction 题目大意：给你n个点，m条边，每个边都有一个权重w，每条边也有一个c表示，消耗c元可以把这条边的权重减1，求最多消耗s元的最小生成树。 思路：因为一条边的权重没有下限所以s元肯定是用在一条边上的。 那么我们先跑一个最小生成树，把这棵最小生成树建 阅读全文

摘要： Codeforces Round #290 (Div. 2) C题：给你n个字符串要求你重新排列小写字母的字典序，要求使给的字符串按字典序从小到大排列。 思路：很容易想到相邻两串找到第一个不相同的建边，然后跑拓扑序就好啦。 1 #include<bits/stdc++.h> 2 #define fi 阅读全文

摘要： https://www.nowcoder.com/acm/contest/70/E 思路：我dp好菜啊。。 dp[ i ][ j ][ k ][ op ] 表示 到第 i 个字符，用来 j 次操作，能否到达k并朝向op方向。 阅读全文

摘要： D - Kay and Snowflake 题目大意：给你一棵数q个询问，每个询问给你一个顶点编号，要你求以这个点为根的子树的重心是哪个节点。 定义：一棵树的顶点数为n，将重心去掉了以后所有子树的顶点的个数的两倍不会超过n。 性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两 阅读全文

摘要： 题意：给你一个n行m列的格子，问你放1*2的木块有多少种放法。 思路：dp[i][s] 表示到第i行状态为s的方法数。 状态0表示这个位置是被下面那个竖着放的木块占了的，状态1表示是当前行横着放占了的。 暴力打出所有的匹配，然后状态转移就好啦，好像也能用轮廓线dp做，这个不会，明天补吧。。。。 终于 阅读全文

摘要： Codeforces Round #469 (Div. 2) 难得的下午场，又掉分了。。。。 Problem A: 怎么暴力怎么写。 1 #include<bits/stdc++.h> 2 #define fi first 3 #define se second 4 #define mk make_ 阅读全文