09 2019 档案

CF1076D 最短路树
摘要：题意：n个点m条边，最多可以删除m-k条边，使得剩下的边为构成原图的最短路树。 思路：dij之后跑一边dfs最短路树。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) f 阅读全文
posted @ 2019-09-27 14:48 AlexPanda 阅读(179) 评论(0) 推荐(0)
cf 510c Fox And Names 拓扑排序
摘要：题意: n（100）个字符串长度不超过100，按照题目给出的顺序能否重新定义一下字典序。如果可以输出这26个字母 思路：拓扑排序 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i 阅读全文
posted @ 2019-09-22 17:05 AlexPanda 阅读(130) 评论(0) 推荐(0)
19上海icpc网络赛 G Substring哈希好题
摘要：这道题乍一看不能hash实际上最多sqrt(1e5)种长度，所以1e4*sqrt(1e5)就可以了 但这种hash第一次见 #include <bits/stdc++.h> using namespace std; #define ull unsigned long long #define for 阅读全文
posted @ 2019-09-20 03:06 AlexPanda 阅读(143) 评论(0) 推荐(0)
2019西北大学新生训练第一弹题解
摘要：https://vjudge.net/contest/325824#overview 只有后4题和H题和I题的题解，其他题只挂了代码。不会的同学去群里问问过的同学。 N题 思维题 题解：没魔法的时候：按顺序来，用一个cnt来计数，遇到左括号++，右括号就消耗一个–，中间有一次cnt<0那么代表这个串 阅读全文
posted @ 2019-09-20 02:20 AlexPanda 阅读(209) 评论(0) 推荐(0)
19icpc网络赛补题记录及题解
摘要：南京网络赛 A 题意：一个蛇形矩阵，每个数美丽值等于十进制各位的权值相加，标记一些点，每次问一个矩阵内美丽值之和 思路：可以通过根据x,y推出被标记的点数值，再利用二维偏序按x排序，树状数组维护y。每次查询为二维平面的矩阵差分。 代码： #include <bits/stdc++.h> using 阅读全文
posted @ 2019-09-11 09:00 AlexPanda 阅读(145) 评论(0) 推荐(0)
bzoj4940 树刨+莫队(好题)
摘要：题意： 一颗树n个点有点权，m次操作。 操作两种： 换根 查询 x点的子树选每一个点，y点的子树选每一个点，如果两点点权相同ans++，输出ans n1e5,m5e5 换根是幌子，先按照1来树刨，这个跟bzoj3083结论一样，就是分三种情况： 当前根节点与被查询的点一样，那么这个点的子树区间直接是 阅读全文
posted @ 2019-09-09 15:10 AlexPanda 阅读(83) 评论(0) 推荐(0)