何事秋。

分类

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章（共461篇）

2020牛客暑期多校训练营（第二场） E、Exclusive OR（FWT）

题目链接题面：题意：给定一个序列A，对于 i 从1–n，输出每次选 i 个数的时候的异或最大值，其中每个数可重复选。官方题解：题解：先了解一下fwt是干啥的。因为可以重复选数，我们可以构造一个a数组和一个b数组，初始时在令 b [ A [ i ] ] = a [ A [ ...

2020-09-04

0 503

2020牛客暑期多校训练营（第二场） F、Fake Maxpooling （单调队列）

题目链接题面：题意：给定一个nm的矩阵，其中aij = lcm( i , j )。求所有大小为kk的子矩阵的最大值的和。官方题解：不过我的lcm是，n*m log n 求的。。。还好没T。代码： ①、 2304ms #include<iostream> #...

2020-09-04

0 1030

2020牛客暑期多校训练营（第二场） G、Greater and Greater (bitset)

题目链接题面：题意：问A序列有多少个连续子序列，满足所有的 Ai>=Bi 官方题解： ①、按照我理解的题解写。 #include<iostream> #include<cstdio> #include<cstdlib> #include&l...

2020-09-04

0 717

2020牛客暑期多校训练营（第二场） H、Happy Triangle （平衡树、线段树）

题目链接题面：题意：给定一个多重集合，有以下三种操作。 1。往集合里面插入一个数x。 2。从集合里面删除数x。 3。给定x询问集合中是否有两个数a,b，使得a，b，x三个数能组成一个非退化的三角形。（就是正常的三角形）。官方题解：题解：考虑每个询问 x。我们设有其他两边 a&...

2020-09-04

0 665

2020牛客暑期多校训练营（第二场）J、Just Shuffle（置换群）

题目链接题面：题意：给定一个长度为n的序列A，和一个大质数k。求出一个置换p，使得全排列 1----n，置换k次之后会得到序列A。官方题解：群论知识：题解：对于一个置换群B，它的阶数为环的长度，B0就是单位元。 B1就是B，我们设给定的A的阶数（环的长度）为 r 。...

2020-09-04

0 536

2020牛客暑期多校训练营（第一场）J、Easy Integration （数学、分部积分）

题目链接题面：题意：求给定的定积分。题解，化成 ∫ xn (1-x)n dx 然后用分部积分法即可得。分部积分法：∫ udv = uv - ∫ vdu 最终为 n！/（（n+1）*（n+2） * … * (2n+1) ）代码： #include<iostream>...

2020-09-04

0 539

2020牛客暑期多校训练营（第一场）F、Infinite String Comparision （Periodicity Lemma）

题目链接题面：题意：给定两个串a，b。比较这两个串的无限循环的字典序大小。题解： Weak Periodicity Lemma p 和 q 是字符串 s 的周期， p + q ≤ ∣ s ∣ , 则 gcd(p,q) 也是s的周期。 Periodicity Lemma p 和 q...

2020-09-04

0 420

2020牛客暑期多校训练营（第一场） I、1 or 2（一般图的最大匹配）

题目链接题面：题意：给定一张图，然后给定一些点的度数，问能不能通过删边来使得图中每个点的度数与给定的度数相等。题解：考虑一般图的最大匹配。如果点 i 给定的度数是 di，那么我们把 i 拆分为di个点。这样如果这di个点都在最大匹配当中，那么说明 i 点的度数符合要求。如果原...

2020-09-04

0 355

2020牛客暑期多校训练营（第一场） A、B-Suffix Array（思维+后缀数组）

题目链接题面：题意：给定一个只有字符a或者字符b组成的串。其中B数组 Bi 为字符串中第 i 个字符与其之前的最近的相同的字符的距离。若其之前没有相同的字符，那么 Bi = 0 对于每一个后缀，求出一个B数组，然后对这些数组排序。题解：很显然，字符串的后缀的B数组，并不是整个字...

2020-09-04

0 853

2020牛客暑期多校训练营（第二场） K、Keyboard Free （计算几何，期望）

题目链接题面：题意：给定三个同心圆，在这三个圆上分别选择一点，然后问这三点组成的三角形的面积的期望值。官方题解：题解：就是说A点任意确定即可，然后我们可以等分一个半圆枚举B点，求出C点到AB距离的期望。一开始是写出AB的表达式，然后再用距离公式求出期望，发现。。。积分积不动...

2020-09-04

0 364