首页 > 其他分享 >CCPC 2022 Guilin

CCPC 2022 Guilin

时间:2024-01-17 13:45:06浏览次数:25  
标签:dots 大串 Guilin CCPC 枚举 即可 2022 序列

https://qoj.ac/contest/1303

A Lily

直接做即可。

B Code With No Forces

考虑状压 DP:\(f(S,T,R)\) 表示对于每个人,时间是否达到要求的状态压缩为 \(S\),空间是否达到要求的状态压缩为 \(T\),运行结果是否达到要求的状态压缩为 \(R\),转移直接枚举下一个跑的测试点即可。

C Array Concatenation

实际上最终序列只有两种答案不同的情况:\(A^{2^m}\) 或者 \(A^{2^{m-1}}(A^R)^{2^{m-1}}\)。分别算一下即可。

D Alice's Dolls

Poly 题,跳过。

E Draw a triangle

我们令 \(AB:ax+by+c=0\),\(C(x_0+x',y_0+y')\),那么我们实际上只需要要求 \(|ax'+by'|\) 最小即可。裴蜀定理告诉我们这个结果是 \(\gcd(a,b)\),然后 exgcd 求一下即可。

F Union of Circular Sectors

几何题,跳过。

G Group Homework

最优情况要么是两个路径无交,要么是路径有一个交点。分很多很多类情况讨论一下即可。

H Hysteretic Racing

考虑直接连续段均摊后,用单侧递归线段树去维护。会比较复杂。

I Invincible Hotel

可能这场唯一的厉害题是这道吧。考虑枚举大串,然后枚举大串的前缀,通过 fail 树得到其最长与次长后缀。把这些串拿出来,形成可重集。一个串可以当小串当且仅当它在可重集中出现次数等于它在大串中的真实出现次数,并且这些串去重以后能覆盖它的串只有一个。两个都可以通过 BIT 来求。

K Barrel Theory

特判掉 \(n=1,2,3\)。然后分四类情况讨论:\(n\) 偶 \(m\) 偶(\(1,1,\dots\)),\(n\) 偶 \(m\) 奇(\(2,3,2,2,\dots\)),\(n\) 奇 \(m\) 偶(\(2,3,1,\dots\)),\(m\) 奇 \(n\) 偶(\(2,4,7,2,2,\dots\))。

L Largest Unique Wins

\([0,0,\dots,0,1],[0,0,\dots,0,1],[0,0,\dots,1,0],[0,0,\dots,1,0],\dots,[1,0,\dots,0]\) 这样填即可。

M Youth Finale

考虑用 deque 维护序列,然后注意到 R 操作的影响容易,S 操作的影响只需看序列的第一个数即可。

标签:dots,大串,Guilin,CCPC,枚举,即可,2022,序列
From: https://www.cnblogs.com/TetrisCandy/p/17969832

相关文章

  • [JOISC2022] 团队竞技
    分析首先这道题本质上离不开一个思想,就是我们贪心地选择最大的\(a_i+b_j+c_k\)的\(i,j,k\),但是碍于题目的限制,外加观察样例会发现有一些人是永远不可能选择的,例如样例\(1\)中的第\(3\)人,他的\(b_i,c_i\)都是最大的,不管剩余\(2\)人如何选,总是不满足题意。因此,如果某个......
  • P8253 [NOI Online 2022 提高组] 如何正确地排序
    P8253[NOIOnline2022提高组]如何正确地排序Problem有一个\(m\timesn\)的数组\(a_{i,j}\)。定义:\(f(i,j)=\min\limits_{k=1}^m(a_{k,i}+a_{k,j})+\max\limits_{k=1}^m(a_{k,i}+a_{k,j})\)。你需要求出\(\sum\limits_{i=1}^n\sum\limits_{j=1}^nf(i,j)\)。\(m=2,......
  • 2022 CSP-J
    2022CSP-JP8813乘方(数学,模拟)题意给定两个数\(a,b\),如果\(a^b\le10^9\),输出\(a^b\)的值。否则输出\(-1\)。数据规模与约定对于\(100\%\)的数据,\(1\lea,b\le10^9\)。题解记得开longlong。如果\(a=1\),那么无论\(b\)是多少结果都是\(1\)。如果\(a\ne......
  • 2022 CSP-J
    P8813乘方(数学,模拟)题意给定两个数\(a,b\),如果\(a^b\le10^9\),输出\(a^b\)的值。否则输出\(-1\)。数据规模与约定对于\(100\%\)的数据,\(1\lea,b\le10^9\)。题解记得开longlong。如果\(a=1\),那么无论\(b\)是多少结果都是\(1\)。如果\(a\ne1\),那么\(a......
  • 【题解】gym103743 (2022 JSCPC)
    A.PENTAKILL!考虑直接模拟,规则就是一个人将其他人全部都击杀,并且中间没有重复击杀。code:#include<bits/stdc++.h>usingnamespacestd;map<string,vector<string>>st;intn;stringa,b;intmain(){cin>>n;for(inti=1;i<=n;++i){ci......
  • vulnhub-matrix(cve-2022-0847提权)
    环境准备靶机matrix192.168.116.134攻击机kali192.168.116.130演示启动靶机,使用nmap探测网段nmap192.168.116.0/24 扫描192.168.116.134全端口nmap-p1-65535192.168.116.134 访问网站 扫描目录gobusterdir-uhttp://192.168.116.134/-xphp,bak,tx......
  • ICLR 2022: Anomaly Transformer论文阅读笔记(2) 深度解析代码
    AnomalyTransformer是一个由Transformer:AttentionIsAllYouNeed启发出的检测时间序列异常点的无监督学习算法。在这一篇我会深度解析论文算法以及代码的一一对应,让人更方便能读懂和使用源代码。阅读笔记前篇:ICLR2022:AnomalyTransformer论文阅读笔记+代码复现阅读前提......
  • 2021-2022 ACM-ICPC Latin American Regional Programming Contest
    Preface唉最近天天前期犯病,读错题占用大量机时还红温,纯在靠队友兜底H板题但刚开始因为没打印自己的KM板子就写个了MCMF上去,然后直接TLE飞,后面找了个别人的板子抄上去才过,I题一个傻逼题题意读错爆WA两发最后1h把L题扔给队友然后跑去看ECF滚榜直播了,只能说从此清北电的格局打开了......
  • VS2022 嘿嘿
    还是大二的时候就开始用这个,但居然是为了用PB,-_-||用了段时间换成了C#,依稀还记得大佬们纠正我的读法,别读C井,应该读C夏普。。。安装过程其实也没啥,就是关键Key得花时间找,我好不容易搞定了,留个记号(从这里默默拿走,低调使用,关键信息都在这里 https://kdocs.cn/l/cixbRhgzh1pv)界......
  • HUBUCTF 2022新生赛Writeup
    既然是母校,那一定要好好对待~    2024-01-1322:42:34WEB [HUBUCTF2022新生赛]checkin题目链接:checkin原题<?phpshow_source(__FILE__);$username="this_is_secret";$password="this_is_not_known_to_you";include("flag.php");//hereI......