18XiWenjuan

赛后补题

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 题解(2)

/ 注册

全部文章 / 赛后补题（共22篇）

2020牛客暑期多校训练营（第二场）

传送门 B. Boundary 题意：给 n 个点，问最多有多少个点可以和原点共圆， n 个点各不相同，且不与原点重合思路：（官方正解）O(n ^ 3) 肯定T飞，利用同弧所对的圆周角相等这一性质来做，首先枚举一个点 P，再枚举第二个点 A，求出所有的 ∠OAP，max( 其众数...

2020-09-21

1 758

2020牛客暑期多校训练营（第一场）

传送门：https://ac.nowcoder.com/acm/contest/5666#question F. Infinite String Comparision 题意：比较两个字符串无穷次循环形成的字符串的大小思路：把较长的一个字符串变为两倍，较短的一个字符串补齐，使处...

2020-09-21

1 447

2020牛客暑期多校训练营（第三场）

A. Clam and Fish 传送门题意：有 n 个阶段来钓鱼，每一阶段有四个状态：（0）没有鱼，没有蛤蜊（1）没有鱼，有一个蛤蜊（2）有一条鱼，没有蛤蜊（3）有一条鱼，有一个蛤蜊在每一阶段你可以采取以下四个操作之一：（1）如果该阶段有一个蛤蜊，用蛤蜊制作一个...

2020-09-21

0 437

2020牛客暑期多校训练营（第四场）

B. Basic Gcd Problem 传送门打表发现 F(n, c) = c ^ (n可以分解为多少个质因数) 用欧拉筛打出可以分解为多少个质因数 #include<bits/stdc++.h> using namespace std; typedef long long ...

2020-09-21

0 437

Codeforces Round #659 (Div. 2)

A. Common Prefixes 题意：构造n + 1个字符串，使得每两个字符串的最长公共前缀的长度为给定值思路：给第一个字符串赋初值aaaaaa................(200个a)，后面的字符串由前一个字符串修改第一个不同的字符得到 #include<bits/st...

2020-09-21

0 544

2020牛客暑期多校训练营（第五场）

https://ac.nowcoder.com/acm/contest/5670#question D. Drop Voicing 传送门题意：给一个1~n的排列，执行以下两种操作，将序列变为升序的，连续相同的操作称为一组，问最少执行多少组操作一操作一：将当前序列中...

2020-09-21

0 451

2020牛客暑期多校训练营（第六场）

B. Binary Vector 传送门题意：随机n个n维01向量，询问这个n个向量线性无关的概率题解： O(n) 维护2的幂和2的幂的逆元。 #include <bits/stdc++.h> using namespace std; typedef long lon...

2020-09-21

0 535

Codeforces Round #660 (Div. 2)

A. Captain Flint and Crew Recruitment（签到）题意：定义可以分解成两个不同素数相乘的数为nearly prime，将一个数分解为4个不同的数，其中至少有三个nearly prime 开始没注意到4个不同的数，wa了最小的四个nearly prime...

2020-09-21

1 700

杭电多校第一场（DI）

D - Distinct Sub-palindromes （签到）传送门题意：长度为 n 且含有最少回文子串的不同字符串是我理解力太差了？是思路：（1）n <= 3，最少回文子串的个数就是 n ，答案是26 ^ n （2）n > 3，最少回文子串的...

2020-09-21

1 568

杭电多校第六场（IF）

I - Divisibility（思维）题意：有命题：将 b 进制数y按位相加，循环无穷次，最终结果若%x == 0，则有y % x == 0，反之不然给出b和x，判断命题是否成立 ……打表发现的b % x == 1时成立，看到有数论大佬推出来的%%% 想看推导的右转https://...

2020-09-21

1 469