_平行

摘要： "洛谷P1967" 用倍增法，fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边 include include include define LL long long using namespace std; const int MAXN = 阅读全文

摘要： "codevs4927" 1、注意代码是左闭右闭的线段树，mid在左区间内 2、打权值线段树时注意线段树右端点大于最大值 阅读全文

摘要： copy from DQS..... 题目： "codevs1331" "codevs3115~3118" Tips: 1、为防爆栈加取地址符； 2、len的及时更新 求模数的话，在/最后返回a就可以了 但直接返回会re，不知道为什么 阅读全文

摘要： "题目←" 存一波匈牙利板子 check数组还是老老实实for一遍更新吧，回溯的时候更新容易出事 //: ) include include include include define LL long long using namespace std; const int MAXN = 1000 阅读全文

摘要： 待更新...... 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 以上摘自知乎。 就停课以来做的题来看，除了那些根本不会的，要注意的大概有 1、明确状态定义 2、考虑初始状况 3、注意端点状况 4、时间复杂度，时间复杂度，时间复杂度 "洛谷P1 阅读全文

摘要： "题目←" 要分清哪些状态是独立的，哪些状态对期望有影响 一开始傻傻的在通过和没通过之间取min…… 事实上，在求期望的前提下，真正影响的决策是是否申请 以及万万没想到Floyd打次了 map[i][i] = 0才对 发现当前时间段的状态仅仅可以由上一时间段的状态转移来 上一时间段的情况可能有以下几 阅读全文

摘要： "题目←" 思路： 求距终点距离的递推式： dis[f] = dis[t] + l[i].v 加上期望 E[f] = E[t] +l[i].v 这是对于f只有t一条出边的情况 多条出边时，设G为f所有出边的集合 $$E[f] = \sum_{e\in G}\frac{E[e.t] + e.v}{ou 阅读全文

摘要： "题目←" 模拟+贪心 一开始看到10^5的数据，以为要klogn就敲了个线段树上去 结果没考虑后效性，只过了3个点 正解： 一开始先处理出每一站的到站时间是对的，而随着修改到站时间的改变不一定满足前缀关系 假设在某一站有人很晚才出发，那不管先前改变了多少后面的到站时间都是不变的 综上 还需要维护修 阅读全文

摘要： "题目←" 在wwq大佬博客发现的，将数论知识点总结的很好的题 也可以用杨辉三角求组合数，不过就跟着大佬练扩欧吧…… include include include define LL long long define P 10007 using namespace std; const int M 阅读全文