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-F-乘法
题目传送门sol:二分答案$K$，算大于$K$的乘积有多少个。关键在于怎么算这个个数，官方题解上给出的复杂度是$O(nlogn)$，那么计算个数的复杂度是$O(n)$的。感觉写着有点困难，自己写了一个复杂度是$O(nlog^{2}n)$，也够AC了。有正有负，控制边界有点难度。二分答案#includ...
2019 wannafly winter camp
2019 wannafly winter campNameRankSolvedABCDEFGHIJKday195/11OOOOOday253/11OOOday366/10OOOOOØday456/11OOOOOOday534/10OOOOday777/10OOOOOOOday875/10OOOOO...
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...
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$小数思路：数据范围不是很大，可以分块来做，记录每个块已经更新...
线段树优化建图(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 个点的无自...
[Wannafly挑战赛28][B msc和mcc][预处理+枚举]
链接：https://ac.nowcoder.com/acm/contest/217/B来源：牛客网msc和mcc题目描述msc和mcc是一对好朋友，有一天他们得到了一个长度为n的字符串s.这个字符串s十分妙，其中只有’m’,’s’和’c’三种字符。定义s[i,j]表示s中从第i个到第j个字符按顺序...
Wannafly挑战赛26 B 冥土追魂
首先，证明结果一定是取某些整行，再加上一个多余的一行的前几个。假如：x1<=x2<=x3<=x4<=x5y1<=y2<=y3<=y4<=y5取6个，最优解是取x3,x4,x5,y3,y4,y5。那么：（1）如果y3>=x2,那么y3+y4>...
Wannafly挑战赛19:C. 多彩的树
传送门 $k$的范围非常小, $O(n2^k)$求出状态最多为$S$的路径数, 然后容斥. #include <iostream>#include <sstream>#include <algorithm>#include <cstdio>#i...
Wannafly挑战赛6 - C 逆序对 (思维)
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别...
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挑战赛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挑战赛3 C.位数差【思维+离散化+二分+树状数组】
题目描述 给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ，0的位数为1。 输入描述: 第一行读入一个正整数 n (1 <= n <= 105)。 第二行读入 n 个非负整数，第...
Mutual Training for Wannafly Union #6 E - Summer Trip(并查集)
题目链接：http://www.spoj.com/problems/IAPCR2F/en/题目大意：给m个数字代表的大小，之后n组数据，两两关联，关联后的所有数字为一组，从小到大输出组数以及对应的组数数字和.解题思路：很明显一个并查集，5个月前的这场比赛，过三四题的人不少，其实有3题是大众题，这题当...
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...