18XiWenjuan

分类

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

/ 注册

全部文章（共304篇）

一些数论相关的结论（持续更新）

（1）x > 1，a,b > 0， x > 1，ai > 0，（2）设 a > b，gcd(a, b) = 1，则（3）fib为斐波那契数列：（4）（5）（6）是（s、t 都是整数）...

2020-09-21

1 406

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

acpc2013 G. The Stones Game （思维）

题意： n个狮子石子，m个人轮流取，每个人有两步，第一步选择取一个或不取，第二步如果他的上一位玩家的第一步取了，当前玩家第二步不能取石子，否则当前玩家第二步取一个石子，问第 x 个人有没有必胜策略思路： https://blog.csdn.net/modiz/article/details...

2020-09-21

0 559

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

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

2020-09-21

0 437

牛客编程巅峰赛S1第5场 - 青铜&白银 C - 排对（归并排序求逆序对）

思路：优先队列求出每个人的最短用时，归并排序求最短用时的逆序对归并排序将两段区间 [l, mid] 和 [mid + 1, r] 合并时，如左区间中 a[i] > a[j]，a[j]与 a[i] ~ a[mid] 都构成逆序对，ans += mid - i + 1; #include&l...

2020-09-21

1 457

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