AlexPanda

摘要： 圈套圈板子题，详解推荐看这位大佬的博客：https://www.cnblogs.com/acxblog/p/7390301.html #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n 阅读全文

摘要： 总结：A5mins ac，B过的慢22mins ac，接着就被c卡了一小时1小时ac，写到了d题，因为打星练了下手速，无板子17mins ac还算不错，e是个差分，f思维题。 总结: C题想多一点，就节省了很多代码量。 E题要静下心写。 题解： A. 题意：00个货物，价格不一。使所有货物价格变为一 阅读全文

摘要： 题意：n个点m条边，最多可以删除m-k条边，使得剩下的边为构成原图的最短路树。 思路：dij之后跑一边dfs最短路树。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) f 阅读全文

摘要： 题意: n（100）个字符串长度不超过100，按照题目给出的顺序能否重新定义一下字典序。如果可以输出这26个字母 思路：拓扑排序 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i 阅读全文

摘要： 这道题乍一看不能hash实际上最多sqrt(1e5)种长度，所以1e4*sqrt(1e5)就可以了 但这种hash第一次见 #include <bits/stdc++.h> using namespace std; #define ull unsigned long long #define for 阅读全文

摘要： https://vjudge.net/contest/325824#overview 只有后4题和H题和I题的题解，其他题只挂了代码。不会的同学去群里问问过的同学。 N题 思维题 题解：没魔法的时候：按顺序来，用一个cnt来计数，遇到左括号++，右括号就消耗一个–，中间有一次cnt<0那么代表这个串 阅读全文

摘要： 南京网络赛 A 题意：一个蛇形矩阵，每个数美丽值等于十进制各位的权值相加，标记一些点，每次问一个矩阵内美丽值之和 思路：可以通过根据x,y推出被标记的点数值，再利用二维偏序按x排序，树状数组维护y。每次查询为二维平面的矩阵差分。 代码： #include <bits/stdc++.h> using 阅读全文

摘要： 题意： 一颗树n个点有点权，m次操作。 操作两种： 换根 查询 x点的子树选每一个点，y点的子树选每一个点，如果两点点权相同ans++，输出ans n1e5,m5e5 换根是幌子，先按照1来树刨，这个跟bzoj3083结论一样，就是分三种情况： 当前根节点与被查询的点一样，那么这个点的子树区间直接是 阅读全文

摘要： A.题意：100个数字，大小100，问可否从中选出k个不同数字，输出位置 思路：map.count 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) for(int i=0 阅读全文

摘要： 题意：在树上操作，每次将两点路径值全变负和单点修改。每次求两点间路径的最大值。 思路： 边权转点权的话，每次把一条边的儿子点作为该边的权值。想起来挺好想，很容易出问题。 查询修改的话，要将多算的那条lca去掉就可以了。剩下的就是板子。 总结： 去掉lca，只需要判断top[x]==top[y]时，x 阅读全文