摘要：
P5536 【XR-3】核心城市 考察：树的中心 思维 码力 /* P5536 【XR-3】核心城市 1.核心城市肯定包含中心，其他城市到达重心的距离就是最小值 2.如果k>中个数,k<=1e5 3.可以dfs延伸,以中心为根节点算层数，把一层多少个点算出来，sum[i]表示第i层有几个点 4.如果 阅读全文
摘要：
这篇博客我要单独写！ 思想：贪心的把到当前位置先补齐 假设：假设：i,j,k,p表示位置，且泥土与目标值都是相差1i j k p少 多 少 多 i位置缺少第0步：花费x j位置是多出来,如果转移更优，则满足(j - i) * z < x(把i位置及填满需要这么多钱) + y（把j位置多的去掉需要这么 阅读全文
摘要：
同余方程 大步小步的求法 // ax = 1 (mod b) // ax + by = 1 // // x = x0 + b/gcd(a,b) * k // y = y0 - a/gcd(a,b) * k // // 由于题目中说明一定有解 gcd(a,b) = 1 // x = x0 + b*k 阅读全文
摘要：
对于a&b这种形式，如果是0&,则b的值不重要，发生依次短路，新的额结构体的短路次数=a的短路次数+1 如果是1&，新的结构体的短路次数=a和b的短路次数之和，把新的结构体压入栈中 #include<bits/stdc++.h> #define N 1000005 using namespace s 阅读全文
摘要：
栈 技巧：撤销“累加的标记” #include<bits/stdc++.h> #define N 1000005 using namespace std; struct Node{ int v, y, h; }; stack<Node> t; stack<char> q; int w[N], k, 阅读全文
摘要：
P8814 [CSP-J 2022] 解密 // ni = pi * qi // ei * di = pi * qi - pi - qi + 2 // ei * di = ni - pi - qi + 2 // pi + qi = ni - ei * di + 2 // pi * qi = ni / 阅读全文
摘要：
25分 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; int n, k, dp[5005][ 阅读全文
摘要：
最大子矩阵+二分 最大子矩阵+ sort() #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define ll long long using namespace 阅读全文
摘要：
P1321 单词覆盖还原 简单思路 字符串 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> #define ll long long usi 阅读全文