该文被密码保护。 阅读全文
posted @ 2023-10-15 20:49
zhicheng123
阅读(8)
评论(2)
推荐(1)
摘要：
题意简述 给出两个圆的圆心和半径，求两个圆的面积交。 思路 首先通过两圆半径和圆心的距离判断两圆是相离，包含还是相交。相离面积交为 \(0\)，包含答案即为较小的圆的面积。当包含时相当于求两个弓形的面积。（见下图） 由正弦定理有： \[\begin{aligned} S_{\text{弓}ACD}& 阅读全文
posted @ 2023-10-07 16:26
zhicheng123
阅读(41)
评论(2)
推荐(0)
摘要：
分析 首先可以列出最基础的 DP 式子。设 \(dp_i\) 表示跳到 \(i\) 的最小花费，有： \[dp_i=\min\limits_{1\leq j < i }\{dp_j+(h_i-h_j)^2\}+C\]\[dp_1=0 \]直接算的话时间复杂度 \(O(n^2)\)。 然后化简一下式子 阅读全文
posted @ 2023-10-07 15:29
zhicheng123
阅读(24)
评论(0)
推荐(0)
摘要：
题意简述 在上图所示的矩阵中求一个子矩形的元素和。 思路 先可以考虑差分。然后问题转化为求以 \((x,y)\) 为右下角的矩形的元素和。先考虑 \(x\leq y\) 的情况。\(x>y\) 的情况同理可推。先可以算出以 \((x,x)\) 为右下角的，答案为 \(\sum\limits_{i=1 阅读全文
posted @ 2023-10-07 15:28
zhicheng123
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-01 15:38
zhicheng123
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-24 18:05
zhicheng123
阅读(25)
评论(1)
推荐(0)
摘要：
各种形式 普通网络流 P3376 【模板】网络最大流 Dinic #include<bits/stdc++.h> using namespace std; int n,tot=1,first[210],nnext[10010],to[10010],w[10010],que[210],src,des, 阅读全文
posted @ 2023-08-21 16:36
zhicheng123
阅读(65)
评论(3)
推荐(1)
摘要：
思路 提供一种比较容易想到的做法。 拿到题看数据范围发现都很小，所以放心大胆地暴力。 容易发现 \(s_i\) 中 AC 的个数等于 \(s_{i-2}\) 中 AC 的个数加 \(s_{i-1}\) 中 AC 的个数再加上两者拼接处可能有的一个 AC。 所以 \(s_1\) 和 \(s_2\) 从 阅读全文
posted @ 2023-08-14 22:04
zhicheng123
阅读(37)
评论(1)
推荐(1)
浙公网安备 33010602011771号