firevolt-CSDN博客

原创 2020牛客暑期多校训练营（第二场） J Just Shuffle

2020牛客暑期多校训练营（第二场） J Just Shuffle题目链接:https://ac.nowcoder.com/acm/contest/5667/J题意：初始序列为1,2,3,4,5…n。给定序列长度n和置换次数k，问你经过k次置换后将原序列置换为给定序列的置换是多少。题目保证k为质数。我们可以求出一些循环节，长度设为r。对于一个排列A，给定一个置换P,置换 K 次后得到B,即A ^ K = B，那么我们让B置换z次，使得zK%r==0，(r为置换循环节)则会得到A，显然KZ%r，形成循环

2020-07-17 09:19:37 174 1

原创 2020牛客暑期多校训练营(第二场)G.Greater and Greater

2020牛客暑期多校训练营(第二场)G.Greater and Greater题目链接：https://ac.nowcoder.com/acm/contest/5667/G题意：给定两个整形数组，问存在多少种情况满足从第i位开始，a数组的每一位都大于等于b数组。对样例画个图，大于等于为1，小于为0把每一位对齐之后发现只有当某一列全为1的时候才表示当位是符合的情况，那么我们可以考虑用一个bitset来与每一个串，若满足第m-1位为1则有解。#include<bits/stdc++.h&gt

2020-07-17 08:58:40 221

原创 2020牛客暑期多校训练营（第一场）A B-Suffix Array

2020牛客暑期多校训练营（第一场）A B-Suffix Array题目链接：https://ac.nowcoder.com/acm/contest/5666/A题意：给定一个由a和b组成的字符串，定义b数组为把字符串的每一个后缀转化为b数组进行字典序排序，输出最后的排序结果关于这题的题解是一个后缀数组的结论只适用于两种字符的情况，刚好满足题意。#include<bits/stdc++.h>using namespace std;#define ll long longcons

2020-07-17 08:48:40 236

原创 2020牛客暑期多校训练营（第一场）I.1 or 2

2020牛客暑期多校训练营（第一场）I.1 or 2题意：给你一个n个点m条边的无向图，通过删除一些边使每个点的度数满足di，若存在则输出Yes，否则输出No。通过拆点来跑一般图的最大匹配，将度数为2的点进行拆点，拆完的点连向对应的x，y点。如果达到完美匹配，这条边的另一头必定匹配着另一个点的一个度，表示拆点原点相连，这样一条边的匹配是合乎要求的。思路来源：https://www.cnblogs.com/xiongtao/p/11189452.html#include<bits/stdc++.

2020-07-17 08:24:59 343

原创 Codeforces1215D Ticket Game

题目Monocarp and Bicarp live in Berland, where every bus ticket consists of n digits (n is an even number). During the evening walk Monocarp and Bicarp found a ticket where some of the digits have been erased. The number of digits that have been erased is e

2020-07-11 23:54:00 161

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人