摘要:
//木桶原理:桶能装的水的多少取决于最短的木板。 #include<iostream> #include<cstdio> #include<stack> #include<cstring> #include<queue> using namespace std; int n,m; const int 阅读全文
摘要:
https://oi-wiki.org/lang/csl/associative-container/ 1.基本操作 2.自定义比较方式 P5250 【深基17.例5】木材仓库 set/ multiset #include<iostream> #include<set> using namespac 阅读全文
摘要:
[春季测试 2023] 幂次 题目描述 小 Ω 在小学数学课上学到了“幂次”的概念:$\forall a, b \in \N^+$,定义 $a^b$ 为 $b$ 个 $a$ 相乘。 她很好奇有多少正整数可以被表示为上述 $a^b$ 的形式?由于所有正整数 $m \in N^+$ 总是可以被表示为 $ 阅读全文
摘要:
<!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 阅读全文