Codeforces 1257E - The Contest
题意 三个人，每个人有一些数字，组合起来是\(1\)-\(n\)，每个人可以给另一个人一个拥有的数字，问最小操作数，使得第一个人拥有\(1\)-\(i\)的数，第二个人拥有\(i+1\) ......「学习笔记」CDQ分治
CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，目前这个思想的拓展十分广泛。 优点：可以将数据结构或者 DP 优化掉一维 缺点：这是离线算法。 让 ......Codeforces Round 879 (Div. 2) A-E
比赛链接 A include <bits/stdc++.h> using namespace std; using ll = long long; bool solve() { int n; cin >> n; int cnt = 0; for (int ......【题解】CF1324F
Question 题目大意：每个点不是黑点就是白点，求以每一个点为根时，选择出一个联通块，使得白点数与黑点数之差最大（白减黑）。 \(Solution\) 考虑先跑一遍\(dp\). 可以 ......UOJ33 [UR2] 树上 GCD
UOJ33 [UR2] 树上 GCD 简要题意: 给定一棵有根树，对于每个 \(i \in [1,n)\)，求出下式的值： \[Ans[i] = \sum_{u<v} \gcd({\rm{dis}}(u,{\rm{LCA}}(u,v)),{\rm{di ......CF1444A Division 求质因数的方法
CF1444A Division include<bits/stdc++.h> define ll long long define fp(i,a,b) for(int i=a;i<=b;i++) define sfp(i,a,b) for(int i=a;i<b;i++) const ll ......【SDOI2013】 项链 题解
将原问题分为两个问题求解。 Part 1 首先求珍珠的种类数。 设\(f_i\)表示满足\(gcd = i\)的本质不同珍珠个数, \(g_i\)表示满足\(gcd\)为\(i\)的倍数的本质不同 ......Petrozavodsk Winter Training Camp 2017G（栈）题解
题意： \(M_i\)为一个\(m*m\)矩阵，已知 \[\begin{aligned} &M_0=A\\ &M_i=(\prod_{j=c_i}^{i+1}M_j)B \end{aligned} \] 问\(M_n\)矩阵，输入包含\(n,m,A,B,c_1\cdo ......[OpenCV-Python] 21 OpenCV 中的轮廓
文章目录 OpenCV-Python：IV OpenCV中的图像处理 21 OpenCV 中的轮廓 21.1 初识轮廓 21.1.1 什么是轮廓 21.1.2 怎样绘制轮廓 21.1.3 轮廓的近似方法 21.2 轮廓特 ......![]()
Codeforces Round 667 (Div. 3) B. Minimum Product (贪心,数学)
题意:给你\(a\)和\(b\)两个数,每次操作可以是任意一个数\(-1\),最多操作\(n\),并且\(a\ge x\),\(b\ge y\),求操作后\(a*b\)的最小值. 题解:观察样例并且在纸上推 ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章