摘要:
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>江苏高考数据</title> <style> .title{ font-size: 30px; } .fp{ text-indent: 2em } h1{tex 阅读全文
摘要:
P1189 P3663 P3110 阅读全文
摘要:
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 阅读全文