Wannafly挑战赛22-A/B/C
链接：https://www.nowcoder.com/acm/contest/160/A来源：牛客网题目描述有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。令 g=gcd(a1,...
Wannafly挑战赛8 - C.小C打比赛
题目：https://www.nowcoder.com/acm/contest/57/C 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ...
Wannafly挑战赛6 - C 逆序对 (思维)
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别...
Wannafly挑战赛19:C. 多彩的树
传送门 $k$的范围非常小, $O(n2^k)$求出状态最多为$S$的路径数, 然后容斥. #include <iostream>#include <sstream>#include <algorithm>#include <cstdio>#i...
Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】
题目描述 给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ，0的位数为1。 输入描述: 第一行读入一个正整数 n (1 <= n <= 105)。 第二行读入 n 个非负整数，第...
Wannafly挑战赛3 C.位数差（二分+树状数组）
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ∑1≤i<j≤nh(ai,...
Wannafly挑战赛3-C-位数差（二分）
题解： #include<stdio.h>#include<algorithm>using namespace std;typedef long long ll;#define maxn 1000005ll a[maxn];ll bit(ll x){i...
牛客网 Wannafly挑战赛12 删除子串(线性dp)
题目描述给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。 变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'） 如果初始串全为b，则输出0。输入描述:第一行输入两个数n,m。（1 <=...
Wannafly模拟赛2 B river（拉格朗日乘数法）
题目https://www.nowcoder.com/acm/contest/4/B题意有n条南北流向的河并列排着，水流速度是v，现在你需要从西岸游到东岸，总共T个时间，你的游泳速度是u，问东岸的上岸点和西岸的下水点之间距离最大是多少？分析其实就是求南北方向位移的最大值如果给定在一条河里的游泳时间，...
牛客网Wannafly挑战赛25A 因子（数论 素因子分解）
链接：https://www.nowcoder.com/acm/contest/197/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述令 X = n!, 给定一大于1的正整数p 求...
2019 wannafly winter camp day 3
2019 wannafly winter camp day 3J操作S等价于将S串取反，然后依次遍历取反后的串，每次加入新字符a，当前的串是T，那么这次操作之后的串就是TaT。这是第一次转化。涉及到子序列的题目的一个常用技巧是：对于子序列来说，贪心的能取就取。因此本题对于每个字符串，需要维护的东西有...
2020 CCPC Wannafly Winter Camp Day1 - I. K小数查询(分块)
题目链接：K小数查询题意：给你一个长度为$n$序列$A$，有$m$个操作，操作分为两种：输入$x，y，c$，表示对$i\in[x,y] $，令$A_{i}=min(A_{i},c)$输入$x，y，k$，表示询问区间$[x,y]$中的第$k$小数思路：数据范围不是很大，可以分块来做，记录每个块已经更新...
2020 CCPC Wannafly Winter Camp Day1-F-乘法
题目传送门sol:二分答案$K$，算大于$K$的乘积有多少个。关键在于怎么算这个个数，官方题解上给出的复杂度是$O(nlogn)$，那么计算个数的复杂度是$O(n)$的。感觉写着有点困难，自己写了一个复杂度是$O(nlog^{2}n)$，也够AC了。有正有负，控制边界有点难度。二分答案#includ...
2020 CCPC Wannafly Winter Camp Day2-K-破忒头的匿名信
题目传送门sol:先通过AC自动机构建字典，用$dp[i]$表示长串前$i$位的最小代价，若有一个单词$s$是长串的前$i$项的后缀，那么可以用$dp[i - len(s)] + val(s)$转移到$dp[i]$。AC自动机#include <bits/stdc++.h>using n...
2019 wannafly winter camp
2019 wannafly winter campNameRankSolvedABCDEFGHIJKday195/11OOOOOday253/11OOOday366/10OOOOOØday456/11OOOOOOday534/10OOOOday777/10OOOOOOOday875/10OOOOO2...
线段树优化建图(cf787d, 2019Wannafly Winter Camp Day7 Div1 E)
线段树优化建图，用于区间到区间建边时降低空间复杂度建立两颗线段树，一颗in, 代表进入这个区间，一颗out,代表从这个区间出去in树从父亲向儿子建边，代表宏观进入整个区间，不向下寻找out树从儿子向父亲建边，代表出去in树向out树对应点建边，代表从这个点进去可以从它出去建真正的边时：1: 单点向单...
CCPC Wannafly Winter Camp Div2 部分题解
Day 1, Div 2, Prob. B - 吃豆豆题目大意wls有一个\(n\)行\(m\)列的棋盘，对于第\(i\)行第\(j\)列的格子，每过\(T[i][j]\)秒会在上面出现一个糖果，糖果只存在一秒，下一秒就会消失。假如wls第\(k\)秒在第\(i\)行第\(j\)列的格子上，满足\(...
2020 CCPC Wannafly Winter Camp Day1 C. 染色图
2020 CCPC Wannafly Winter Camp Day1 C. 染色图定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v)，都有 f(u)≠f(v)。定义函数 g(n,k) 的值为所有包含 n 个点的无自...
2020 CCPC Wannafly Winter Camp Day1 Div.1& F
#include<bits/stdc++.h>#define forn(i, n) for (int i = 0; i < int(n); i++)#define fore(i, s, t) for (int i = s; i < (int)t; i++)#define fi...
Wannafly挑战赛26-F-msc的棋盘[最小割转化dp]
题意一个大小为\(n*m\)的棋盘，知道每一列放了多少棋子，求有多少摆放方案满足要求。\(n,m\leq50\).分析如果是求是否有方案的话可以考虑网络流，行列连边，列容量为\(b_j\)，行容量为\(m\)。考虑转化成一个最小割问题，假设\(S\rightarrowrow\)有\(i\)条边，\(...