2020年12月_狙击美佐

原创 Educational Codeforces Round 101 (Rated for Div. 2) D题思维、构造

Educational Codeforces Round 101 Rated for Div. 2 D题思维、构造题意思路Code传送门：https://codeforces.ml/contest/1469/problem/D题意一段序列a1...an，ai=i，最多n+5次操作后，使序列变为n−1个1和1个2。一段序列a_1...a_n，a_i=i，最多n+5次操作后，使序列变为n-1个1和1个2。一段序列a1...an，ai=i，最多n+5次操作后，使序列变为n−1个1和1个2。这个操作

2020-12-29 15:10:08 637

原创 2020ICPC济南站铸铜记

2020ICPC济南站铸铜记赛前队内纠纷赛前队内会议热身赛正式赛拿牌！赛后聚餐这是我大二第一枚铜牌，也是acm生涯第一枚铜牌，特记此站，再接再厉。赛前队内纠纷在比赛的前几天，实验室里开了一场南京站的复现，本来队里还是兴致勃勃地比赛，很快的A掉了两题，比实验室里在南京站的银牌队A两题的速度还快一点点。但是到了第三题，已经有两题是可以写的，而且都过了100多人，但是yl选择写一道30多人过的题，而且有思路，所以我们让他先写完，过了40分钟，还是没有写完，然后居然和我说01背包怎么写，我的性子还好，跟他说

2020-12-28 16:48:21 697 4

原创 2020ICPC南京站 F题 Firworks 几何分布 + 三分

2020ICPC南京站 F题 Firworks 几何分布 + 三分题意思路Code传送门：https://ac.nowcoder.com/acm/contest/10272/F题意n分钟做一个烟花，m分钟放掉所有做完的烟花。p的概率制造出完美的烟花。问最少的期望时间可以做出完美的烟花。思路这个烟花只有是不是完美的两种，所以是几何分布。而几何分布的期望为1p\frac{1}{p}p1，所以我们需要知道一次性做多少个烟花可以做出完美的烟花。假设我们制造出k个烟花，然后一次性花m分钟释放完，其中就有

2020-12-25 15:06:35 207

原创 2019南昌邀请赛网络赛 J题 Distance on the tree 边权树剖 + 树上DFS序建主席树

2019南昌邀请赛网络赛 J题 Distance on the tree 边权树剖 + 树上DFS序建主席树题意思路Code传送门：https://nanti.jisuanke.com/t/38229题意给n个点，n−1条边，每条边都有边权。给n个点，n-1条边，每条边都有边权。给n个点，n−1条边，每条边都有边权。m此询问，输出u到v这条简单路径上边权<=k的边数。m此询问，输出u到v这条简单路径上边权<=k的边数。m此询问，输出u到v这条简单路径上边权<=k的边数。思路首先

2020-12-23 16:37:50 169

原创 AtCoder Beginner Contest 186 A~F

AtCoder Beginner Contest 185 A~FA - Brick 签到B - Blocks on Grid 暴力C - Unlucky 7 暴力D - Sum of difference 思维E - Throne 扩展欧几里得F - Rook on Grid 扫描线 + BIT传送门：https://atcoder.jp/contests/abc186/tasksA - Brick 签到#include <bits/stdc++.h>using namespace

2020-12-21 22:01:21 367

原创 Codeforces Round #692 Div2 C题并查集找环

Codeforces Round #692 Div2 C题并查集找环题意思路Code传送门：https://codeforces.ml/contest/1465/problem/C题意给n∗n的棋盘，有m个棋子，每个棋子都有一个坐标(x,y)。给n*n的棋盘，有m个棋子，每个棋子都有一个坐标(x,y)。给n∗n的棋盘，有m个棋子，每个棋子都有一个坐标(x,y)。问怎么移动使每个棋子都移动到棋盘的主对角线上，求最小移动数。问怎么移动使每个棋子都移动到棋盘的主对角线上，求最小移动数。问怎么移动使每个棋

2020-12-21 13:07:51 249

原创 AtCoder Beginner Contest 185 A~F

AtCoder Beginner Contest 185 A~FA - ABC Preparation 签到CodeB - Smartphone Addiction 模拟CodeC - Duodecim Ferra 排列组合CodeD - Stamp 思维CodeE - Sequence Matching 线性dpCodeF - Range Xor Query 线段树Code传送门：https://atcoder.jp/contests/abc185/tasksA - ABC Preparation 签

2020-12-20 21:22:08 349

原创 Codeforces-235E-Number Challenge 莫比乌斯反演 + 记忆化gcd

Codeforces-235E-Number Challenge 莫比乌斯反演 + 记忆化gcd题意思路Code（622MS）传送门：https://codeforces.ml/problemset/problem/235/E题意求解∑i=1a∑j=1b∑k=1cd(i⋅j⋅k)求解\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^cd(i\cdot j\cdot k)求解i=1∑aj=1∑bk=1∑cd(i⋅j⋅k)思路前置技能：d(i⋅j)=∑x∣i∑y∣j[gcd(

2020-12-18 20:02:59 284 1

原创 P3979 遥远的国度树剖换根

P3979 遥远的国度树剖换根题意思路Code（85MS）传送门：https://www.luogu.com.cn/problem/P3979题意有一棵点数为n的树，每个点都有一个权值，（初始根不一定为1），接下来m个操作：有一棵点数为n的树，每个点都有一个权值，（初始根不一定为1），接下来m个操作：有一棵点数为n的树，每个点都有一个权值，（初始根不一定为1），接下来m个操作：1 id，将根修改为id1\;id，将根修改为id1id，将根修改为id2 x y val，将x到y的简单路径

2020-12-18 17:25:00 162 1

原创 2020ICPC上海站 E题 The Journey of Geor Autumn 组合数学 + dp

2020ICPC上海站 E题 The Journey of Geor Autumn 组合数学 + dp题意思路Code（MS）传送门：https://ac.nowcoder.com/acm/contest/9925/E题意有多少个满足1...n的全排列中，i>k时，ai>minj∈[i−k,i)aj。(n≥107 k≥107)有多少个满足1...n的全排列中，i > k时，a_i>min_{j\in[i-k,i)}a_j。(n\ge10^7\;k\ge10^7)有多少个满足1

2020-12-18 13:57:40 488

原创 2020ICPC上海站 I题 Sky Garden 数学推导+思维

2020ICPC上海站 I题 Sky Garden 数学推导+思维题意题意Code（3MS）传送门：https://ac.nowcoder.com/acm/contest/9925/I参考：https://blog.csdn.net/qq_43750980/article/details/111297783题意有n个同心圆，圆心都为（0，0），半径依次递增1,2...n有n个同心圆，圆心都为（0，0），半径依次递增1,2...n有n个同心圆，圆心都为（0，0），半径依次递增1,2...n有m条直线

2020-12-17 20:39:14 1419 2

原创 2020ICPC上海站 D题 Walker 分类讨论+二分

2020ICPC上海站 D题 Walker 分类讨论+二分题意思路Code（55MS）传送门：https://ac.nowcoder.com/acm/contest/9925/D题意在一段[0,n]的区间内，有两个人分别站在p1和p2的位置，都有各自的速度v1,v2。在一段[0,n]的区间内，有两个人分别站在p1和p2的位置，都有各自的速度v1,v2。在一段[0,n]的区间内，有两个人分别站在p1和p2的位置，都有各自的速度v1,v2。问：如何用最少时间能覆盖[0,n]区间，也就是怎么走完全程？问：

2020-12-17 15:05:56 629 3

狙击美佐的博客