
牛客多校
文章平均质量分 89
牛客多校训练赛
小衣同学
No Saturday , no Sunday , no holiday .
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020牛客暑期多校训练营(第八场)E.Enigmatic Partition(差分+隔项差分/dp+暴力)
题目 思路来源 题解 代码1 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5; int t,l,r; ll f[N+10]; int main(){ for(int m=1;m<=N;++m){ for(int a=m;a<=N;a+=m){ if(a+3<=N)f[a+3]++; .原创 2020-08-08 12:08:57 · 272 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)I.Valuable Forests(树计数+prufer序列+cayley公式)
题目 思路来源 题解 代码原创 2020-08-07 17:03:57 · 264 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)A.Social Distancing(计算几何 dp/打表)
题目 T(T<=250)组样例,每次给出一个圆的半径r(r<=30), 在圆上和圆内放置n个整点,要求的最大值。 其中d(i,j)表示i和j之间的距离。即求所有点的距离的平方和的最大值。 思路来源 https://blog.youkuaiyun.com/zhangchizc/article/details/107746793 题解 把和分开考虑,不妨只考虑这一维 考虑这是一个矩阵的上三角矩阵(略有不同,此处对角线均为0) 对于任意一个数来说,其与的j都出现过一次对,代表 二者乘积是,把x原创 2020-08-07 18:33:23 · 794 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)J.Josephus Transform(线段树二分+置换快速幂)
题目 长为n(n<=1e5)的排列,进行m(m<=1e5)次操作,保证n*m<=1e6 第i次操作,给定(ki,xi),要求将现在的排列, 按约瑟夫环ki步取数的方式,取出一个新排列,重复xi次, 第i次的操作是在第i-1次结束后的排列上进行操作的,初始排列是[1,2,..,n] 求最终排列 思路来源 https://blog.youkuaiyun.com/liufengwei1/article/details/107615435 题解 先用线段树二分求出一次约瑟夫的新排列,考虑用线原创 2020-07-31 19:26:43 · 282 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)(B、D、E、F、H、J)
B Coffee Chicken(递归) n个串的生成方式如下, 第一个串S(1)="COFFEE",第二个串S(2)="CHICKEN", 第n个串S(n) = S(n-2) :: S(n-1),::表示字符串的拼接 给出n(n<=500),k(k<=min(|S(n)|,1e12)), 要求输出第n个串,从第k个字符开始往后10个字符, 如果到串的结尾也不足10个字符,...原创 2024-05-01 02:53:04 · 337 阅读 · 1 评论 -
2019牛客暑期多校训练营(第九场)(A、B、D、E、H、I、J)
心得 多校即将结束,感觉人家在变强,我们在原地踏步,gg A The power of Fibonacci(斐波那契循环节+中国剩余定理) 中国剩余定理,这里不一定非要用 可以采用在一个的余数上加另一个模数的倍数的写法, 即暴力的扩展欧几里得,来找到满足第二个的根 时间宝贵,建议预处理斐波那契循环节,现处理容易超时 #include<bits/stdc++.h> usi...原创 2022-10-03 17:01:40 · 598 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)(A、B、C、D、E、F题待补、H题待补、J)
心得 基础题罚时破天,难题又不会,wtcl 自己通过 A String(最小表示法+贪心/dp) T(T<=300)组样例,每次给一个01串s,|s|<=200, 要求输出其一个划分,使得分的次数最少,且每一部分的子串都是其循环表示中字典序最小的那个(最小表示法) 把判一个串是否是最小表示,魔改成了判[l,r]是否是最小表示 贪心,枚举左端点l,从右往左枚举r,每次...原创 2022-10-05 17:14:22 · 500 阅读 · 1 评论 -
2019牛客暑期多校训练营(第五场)(A、B、C题待补、E、F、G、H、I题待补)
心得 感觉下午还是很不稳吧,很多基础东西都不会或不熟 dreammoon出的题还是很有水平,便于巩固一些知识 自己通过 A digits 2(思维题) T(T<=100)组样例,每次给出一个n(1<=n<=100), 输出一个不超过1e4位的数,满足这个数能被n整除,且数位和能被n整除 像拼接字符串一样,输出n个n即可,数位和为n*sum(n), 且这个数能...原创 2022-10-03 17:04:06 · 466 阅读 · 1 评论 -
2019牛客暑期多校训练营(第六场)(A、B、C、D、E、G、J)
自己通过 A Garbage Classification(模拟*1) 垃圾分类,模拟题 #include<bits/stdc++.h> using namespace std; const int N=2e3+5; char s[N],t[26]; int T,len; int num[3]; map<char,int>to; int main() { to['...原创 2019-08-04 23:23:45 · 639 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)(B、D、F、G、H、J)
心得 组合计数、计算几何、模拟、dp,堪称我的四大垃圾领域 B.Crazy Binary String(思维题) 给你一个长度不超过N(N<=1e5)的01串, 问你最长01个数相等的子串,最长01个数相等的子序列,分别是多长 01子串,把1视为单点+1,0视为单点-1,作一遍前缀和, 那么,当前点r可以在上一个前缀和与之相同的点l-1之后续上一段[l,r],这一段[l,r...原创 2019-07-26 23:05:00 · 629 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)(A(随机游走/概率)、B(杜教BM)、D(k大团)、E(线段树矩阵)、F(团/dfs暴搜)、H(次大01矩阵/悬线法or单调栈))
A.Eddy Walker(随机游走/概率) T组样例,每次有一个下标0到Ni-1的环, 每次可以随机选择向前一步或向后一步,0后一步是Ni-1,Ni-1向前一步是0 从下标为0的点开始随机游走,直到所有下标都被访问过一次之后停止 停止的位置是Mi,则称这组样例对应事件发生 问前i组样例对应事件连续发生的概率,分数mod 1e9+7 思路来源:官方题解 连续发生显然为前i次的概...原创 2019-07-26 23:04:29 · 633 阅读 · 2 评论 -
2019牛客暑期多校训练营(第一场)(B、C、E、F、H、I题待补、J)
特别感谢 教我C题的杭电大佬、叉姐的题解(看了还是啥也不会) B.Integration(待定系数法) 求上述式子的值,输出对分数取模的值,ai<=1e9,n<=1e3 赛中的时候用裂项拆项把两项相乘拆成两项相减,转移为长度-1的子问题,n方dp搞过去了 #include<bits/stdc++.h> const int mod=1e9+7; type...原创 2019-07-26 23:02:50 · 522 阅读 · 0 评论