CCPC-Wannafly Summer Camp #1（部分解题报告）

【CCPC-Wannafly Summer Camp #1（部分解题报告）】的更多相关文章

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 个点的无自环.无重边的 k 可染色无向图中的边数最大值.举例来说,g(3,1)=0,g(3,2)=2,g(3,3)=3. 现在给出三个整数 n,l,r,你需要求解:\((\sum_{i=l}^rg(n,i)…

CCPC Wannafly Winter Camp Div2 部分题解

Day 1, Div 2, Prob. B - 吃豆豆题目大意 wls有一个$n$行$m$列的棋盘,对于第$i$行第$j$列的格子,每过$T[i][j]$秒会在上面出现一个糖果,糖果只存在一秒,下一秒就会消失. 假如wls第$k$秒在第$i$行第$j$列的格子上,满足$T[i][j]|k$,则wls会得到一个糖果. wls每一秒只可以上下左右移动一格或停在原地. 请问wls从指定的$S(xs,ys)$出发到达指定的$T(xt,yt)$,并且在路上…

2020 CCPC Wannafly Winter Camp Day1 Div.1&amp 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 first #define se second #define all(x) x.begin(),x.end() #define pf2(x,y) printf("%d %d\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$小数思路:数据范围不是很大,可以分块来做,记录每个块已经更新过的最小值$imin[]$,询问时二分答案,然后求出$[x,y]$区间中小于等于$mid$的数的个数$cnt$,通过判断$cnt$与$k$的大小来改变$l,r$即可 #include <ios…

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 namespace std; typedef long long LL; typedef pair<int, int> PII; ; const LL INF = 0x3f3f3f3f3f3f…

2020 CCPC Wannafly Winter Camp Day1-F-乘法

题目传送门 sol:二分答案$K$,算大于$K$的乘积有多少个.关键在于怎么算这个个数,官方题解上给出的复杂度是$O(nlogn)$,那么计算个数的复杂度是$O(n)$的.感觉写着有点困难,自己写了一个复杂度是$O(nlog^{2}n)$,也够AC了.有正有负,控制边界有点难度. 二分答案 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; ;…

Mutual Training for Wannafly Union #1解题报告

---恢复内容开始--- q神等人组织的vjudge上的多校训练,题目基本上都来自于CF,#1是上周进行的,参加后感觉收获很多,因为上周准备期中比较忙,解题报告现在补上. 比赛地址(兼题目地址) A题 DFS搜索所有路径,需要注意的是走的顺序,先向前走一步,再向上或向下或静止不动,由于车一直在走,可以认为是相对运动,即人再向右侧走两个格子.遇到当前位置是车就说明走不通,可以走出的条件是已经在此行所有车的后面. 注意,一定要写visited记录走没走过格子(也就我这种搜索初学者会犯这么傻的错误吧,…