用户工具

站点工具


2020-2021:teams:intrepidsword:2020.07.24-2020.07.30_周报

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:intrepidsword:2020.07.24-2020.07.30_周报 [2020/08/07 18:05]
chielo [pmxm]
2020-2021:teams:intrepidsword:2020.07.24-2020.07.30_周报 [2020/08/07 18:17] (当前版本)
chielo 已恢复为旧版 (2020/07/31 17:46)
行 1: 行 1:
 ===== 团队 ===== ===== 团队 =====
  
-2020.08.03 [[2020-nowcoder-multi-8|2020牛客暑期多校训练营(第八场)]] ''​pro: ​5/7/​11''​ ''​rk: ​10/685''​+2020.07.30 [[xvi-open-cup-ukraine|XVI Open Cup named after E.V. Pankratiev. GP of Ukraine]] ''​pro: ​11/11/13''​ ''​rk: ​35/409''​
  
-2020.08.01 [[2020-nowcoder-multi-7|2020牛客暑期多校训练营(第场)]] ''​pro: ​8/8/10''​ ''​rk:​ 5/1090''​+2020.07.27 [[2020-nowcoder-multi-6|2020牛客暑期多校训练营(第场)]] ''​pro: ​7/8/11''​ ''​rk: ​27/​1019''​ 
 + 
 +2020.07.25 [[2020-nowcoder-multi-5|2020牛客暑期多校训练营(第五场)]] ''​pro:​ 6/​10/​11''​ ''​rk:​ 24/1116''​
  
 ===== 个人 ===== ===== 个人 =====
  
 ==== zzh ==== ==== zzh ====
- 
  
 === 专题 === === 专题 ===
  
 +
  
 === 比赛 === === 比赛 ===
  
 +
  
 === 题目 === === 题目 ===
 +
 +
  
 ==== pmxm ==== ==== pmxm ====
行 22: 行 27:
  
 === 专题 === === 专题 ===
 +无,哦
  
 === 比赛 === === 比赛 ===
  
 +  * 2020/7/24 [[https://​clist.by/​standings/​srm-788-20577952/​|SRM 788]] ''​problems:​ 1/​2/​3''​ ''​rank:​ 102/​190''​
 +  * 2020/7/25 [[https://​atcoder.jp/​contests/​m-solutions2020/​|ABC:​ M-SOLUTIONS Programming Contest 2020]] ''​problems:​ 5/​6/​6''​ ''​rank:​ 58/​6527''​
  
 === 题目 === === 题目 ===
 +
 +无哦
  
 ==== jsh ==== ==== jsh ====
  
 +=== 比赛 ===
 +
 +  * 2020/7/24 [[https://​clist.by/​standings/​srm-788-20577952/​|SRM 788]] ''​problems:​ 1/​2/​3''​ ''​rank:​ 112/​190''​
 +  * 2020/7/24 [[http://​codeforces.com/​contest/​1383|Codeforces Round #659 (Div. 1)]] ''​problems:​ 2/​2/​6''​ ''​rank:​ 220/​1169''​
 +  * 2020/7/25 [[https://​atcoder.jp/​contests/​m-solutions2020/​|ABC:​ M-SOLUTIONS Programming Contest 2020]] ''​problems:​ 5/​6/​6''​ ''​rank:​ 281/​6527''​
 +  * 2020/7/29 [[http://​codeforces.com/​contest/​1389|Educational Codeforces Round 92 (Rated for Div. 2)]] ''​problems:​ 6/​6/​7''​ ''​rank:​ 55/​13826''​
 +  * 2020/7/30 [[http://​codeforces.com/​contest/​1388|Codeforces Round #660 (Div. 2)]] ''​problems:​ 5/​5/​5''​ ''​rank:​ 24/​13083''​
  
 === 专题 === === 专题 ===
  
- +
-=== 比赛 === +
  
 === 题目 === === 题目 ===
  
 +
 ===== 本周推荐 ===== ===== 本周推荐 =====
  
 ==== zzh ==== ==== zzh ====
  
-[[url|Link]]+[[xvi-open-cup-ukraine#​j_joining_powers|XVI Open Cup named after E.V. Pankratiev. GP of Ukraine J. Joining Powers]]
  
-**Tags**:+**Tags**:number theory, binary search
  
-**题意**:+**题意**:见链接
  
-**题解**: +**题解**:见链接
- +
-**Comment**:+
  
 +**Comment**:有点意思的数论,如果你看着指数最多 $60$,想着去暴搜,你就输了。
 ==== pmxm ==== ==== pmxm ====
  
-[[url|Link]] 
  
-**Tags**:+Atcoder M-SOLUTIONS Programming Contest 2020 problem E 
 + 
 +https://​img.atcoder.jp/​m-solutions2020/​editorial.pdf
  
-**题意**:+**Tags**:search
  
-**题**:+**题**:平面上若干个点 已在x轴,y轴建设道路。定义点权重为点上的人数和到任意一条道路的最小距离之积。问假设可以再增加k条平行于x或y轴的道路。求最小点权和。
  
-**Comment**:+**题解**: 一个简单的想法是暴力枚举在哪些点上建设道路 然后check。这样的复杂度是2^n * n^3的。其实预存一张表来记录每个点建设道路后的对其他点的更新,这样check的复杂度是n^2的。 
 +实际上可以3^n去枚举所有可能的情况(无道路,平行x轴,平行y轴。这样是3^n * n的。
  
 +**Comment**:考虑清楚3^n,​2^n * n^2 等复杂度和如何优化查询
 ==== jsh ==== ==== jsh ====
  
2020-2021/teams/intrepidsword/2020.07.24-2020.07.30_周报.1596794743.txt.gz · 最后更改: 2020/08/07 18:05 由 chielo