链接

A

构造一个生成函数就完了，正好有一个板子，贴一下完事。社会主义重拳出击，没想到区域赛会出这种题。澳门的前六个题是签到、模拟、最小异或生成树、分治ntt、构造、dag上sg函数。跪了。和大陆的区域赛真不一样，大陆属实小清新。

C

感觉就是强行猜个结论，也不是很好证，只能简单地理解一下。这题结论就是构造一个最小异或生成树。先学会最小异或生成树，然后知道这个题的结论是这个，修一修细节，这题就过了。不过这题的证明我属实只能感性理解，做不到严格证明。我知道这是对的。不过可能看到边权是两个点权的异或估计能反应出来。感觉算法竞赛的题目都有这个特点，无需证明，全靠直觉。狗都不证。

D

excepted在这里不是数学意义上的期望的意思。。。

F

转化为一个环上的构造，比较神。在我的构造专题博客里详细讲了。

G

独立想出这道题，大约想+写有1.5小时。看榜大约是个银牌题吧，不过有点套路。这题看了之后应该能秒想到单次修改或者查询的复杂度是256*log，注意到这题时限6s。然后容易发现这题需要倒着想，并且很显然这是和dag上的sg相关的一个东西。前面说的都是比较容易直接想到的东西，然后解这个题还需要想到一个事情，对于相同的数，只有最靠后的那个数可能是胜或者败，其他的数都是必胜态。想到这个之后就能发现对于每种数，只考虑最靠后的那个就好啦，排排序，像dag那样判一判就好了。这题比较基础，也比较有趣，感觉很不错。

J

这题本来看错题意了，我以为单次至多skip k个宝石。结果是总共skip k个宝石。然后看错的题意我是绝对做不出来的，然后就看题解了，发现我看错题意了，那我本来会不会这个题就成薛定谔了。

k不超过10，这是一个突破口，容易猜到复杂度会乘k。

定义是前面最靠右的同种宝石位置。从左往右枚举的过程分类讨论。

对于可以直接加上。
对于，取第种宝石的最大价值。

第二种情况至多出现k次。

线段树加速即可。细节有些多，不过耐心写就行了。快200行直接1A还是有点爽的。

L

想了也有10分钟，感觉也不是很签到啊。题目让求的是比序列小的排列个数，但是要反过来考虑比排列大的序列数目。同时使用期望的定义平均数=总数/个数来计算答案。

2021ICPC澳门站部分题解相关推荐

【超好懂的比赛题解】2020ICPC澳门站个人题解
title : 2021ICPC澳门站个人题解 date : 2022-10-6 tags : ACM,题解,练习记录 author : Linno 2020ICPC澳门站个人题解题目链接:ht ...
【ICPC 2022 澳门站】A题 So I‘ll Max Out My Constructive Algor... 题解
题目大意给定一个 n ∗ n n*n n∗n的数字矩阵,代表每个点的高度,每个数各不相同,求一条遍历所有的点的路径,要求只能上下左右移动,且高度下降的次数不小于高度上升次数. 题目链接思路事实上 ...
REVA世界巡回交流会——亚太峰会澳门站拉开序幕
数字金融界最近有不少大事发生,世界知名数字平台REVA举办世界巡回交流会,其中亚太地区第一站选在澳门,2023年5月8日至10日期间,将盛大举行此次高峰论坛,REVA管理高层悉数到场,行业内外精英齐聚 ...
REVA首届世界巡回交流会——澳门站亚太峰会！
近日金融相关媒体报道:REVA亚太峰会将定于2023年5月8日-5月10日在澳门举行为期三天的会议交流,本次峰会由REVA主办,这一次的亚太峰会是疫情放开后国内外互联网市场交流的良好契机,也加速推动着 ...
【站内题解】十六道csdn每日一练Python题解
文章目录题目一: 游乐园的门票 1. 问题描述 2. 输入描述 3. 输出描述 4. 示例 4.1 输入 4.2 输出 5. 答案 5.1 解法一 5.2 解法二题目二:小桥流水人家 1. 问题描 ...
第45届ICPC沈阳站部分题解（D、F、G、H、I、J、K）
文章目录 D-前缀和思想+dfs F-贪心 G H-双指针+dp 题意思路代码 I-追及问题+裴蜀定理 J-可持久化线段树 K-前缀和+积分的定义题意思路参考链接传送门本文CSDN 本文 ...
2021icpc银川站总结
2021icpc银川总结我们第一次参加线下区域赛拿到铜牌. 最终队伍排名210+,排名变化从济南校排名170+来到了120+(不同比赛队伍水平有所不同仅供参考) 我零基础接触acm一年时间,有两位 ...
2021ICPC(澳门) - LCS Spanning Tree(广义后缀自动机)
题目链接:点击查看题目大意:给出一个含有 nnn 个点的无向图,点权为一个字符串,每条边的边权为相邻两点的 LCSLCSLCS,本题的 LCSLCSLCS 定义为两个字符串的最长公共子串的长度求出 ...
20年ICPC澳门站L - Random Permutation
An integer sequence with length nn, denoted by a_1,a_2,\cdots,a_na1,a2,⋯,an, is generated randoml ...

2021ICPC澳门站部分题解

链接

A

C

D

F

G

J

L

2021ICPC澳门站部分题解相关推荐

最新文章

热门文章