思维 - 随笔分类 - gmh77

2021 Hubei Provincial Collegiate Programming Contest E. Revue

摘要：题目描述 n个人，每个人的初始分数不同（具体分数未知）有m次已知的Revue（按顺序发生），每次Revue形式为(x,y)，意为x打败y，之后x的分变成二者max，y变成min 现在你要按顺序在最后加入w次Revue，要保证在所有m+w次Revue中删掉任意k（k给出）次Revue后的所有初阅读全文

posted @ 2024-11-16 22:45 gmh77 阅读(22) 评论(0) 推荐(0) 编辑

agc032 A~E 题解

摘要：a 倒推，每次删掉最后一个b[i]=i的即可 b 一开始发现可以构造完全二分图，使两边和同为S，这样每个点的和=对面二分图点的和=S，然后n=6和为奇数进一步发现可以直接分成A组组内和为B的组，然后组之间连边，此时S=(A-1)B，有AB=n(n+1)/2 当n为奇数时取A=(n+1)/2，B=n 阅读全文

posted @ 2024-11-09 17:41 gmh77 阅读(5) 评论(0) 推荐(0) 编辑

Accepted极限代码巅峰赛 E Triangle

摘要：题目题解神奇题定义题目要求的“合法序列”为

a_{i} \in [1, n], a_{i} + a_{i + 1} \leq a_{i + 2}

$a_i \in [1,n],\; a_i+a_{i+1}\le a_{i+2}$ 定义长为l的斐波那契序列

F i b_{l}

$Fib_l$ 为序列

{f i b_{1}, f i b_{2}, \dots, f i b_{l}}

$\{fib_1,fib_2,\cdots, fib_l\}$ 定义两个数列的和为右对齐然后按位相加（不足补阅读全文

posted @ 2024-11-06 20:59 gmh77 阅读(59) 评论(0) 推荐(1) 编辑

CF1658E Gojou and Matrix Game

摘要：题意题解设f[i,j]表示(i,j)先手必胜/必败则全局max一定必败，因为先手走出去后手走回来，重复无限次后必输然后全局max外（距离>k）的必胜，因为可以走到全局max 之后可以发现，下一个必败的是全局max范围内的次max，因为次max不能①走出全局max范围 ②走到全局max ③走到阅读全文

posted @ 2024-11-02 22:14 gmh77 阅读(9) 评论(0) 推荐(0) 编辑

luoguP5369 [PKUSC2018] 最大前缀和

摘要：题目 n<=20 题解想了半天3位状态的折半，然后发现空间开不下（时间也不太行）所以放弃思考，直接枚举答案答案是a中的一个集合，设为S；记集合S的和为sum[S] 考虑当S确定时，有多少种方案能使答案恰好为sum[S]。为了处理多种sum相同的情况，记S为从前往后考虑，第一次出现最大ans的集阅读全文

posted @ 2024-08-29 22:33 gmh77 阅读(9) 评论(0) 推荐(1) 编辑

2022 Hubei Provincial Collegiate Programming Contest G. Brick（gym103729）

摘要：大意给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面）题解奇妙做法当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白）然后从左往右放砖块，可以感受一阅读全文

posted @ 2023-09-09 20:02 gmh77 阅读(62) 评论(0) 推荐(0) 编辑

CF1844E. Great Grids

摘要：# 题目大意有一个n\*m的网格图，需要在每个格子内部填入A~C，要求满足： ① 每个2\*2的小方格都要有ABC ② 边相邻格子内字母不同给出初始若干格子相同（满足角相邻）的限制，判断是否存在合法解 2 #define fo(a,b,c) for (a=b; a=c; a--) #define 阅读全文

posted @ 2023-07-15 00:22 gmh77 阅读(64) 评论(0) 推荐(0) 编辑

CF1835C. Twin Clusters

摘要：# 题目大意给出一个长为

2^{K + 1}

$2^{K+1}$ 的序列，每个元素在

[0, 4^{K})

$[0,4^K)$ 之间，在**序列中**找到两个不相交的区间使得二者的异或和相等

K r k 150 因 为 元 素 大 小 是

$Krk150 因为元素大小是$ 4^K

级 别 的 ， 和 大 小 相 关 的 算 法 （ F W T ） 都 没 用 了 ， 所 以 不 如 直 接 随 机 发 现 长 度 为

$级别的，和大小相关的算法（FWT）都没用了，~~所以不如直接随机~~ 发现长度为$ 2^{K+1}

的 序 列 里 有

$的序列里有$ 2^ 阅读全文

posted @ 2023-06-19 09:19 gmh77 阅读(65) 评论(0) 推荐(0) 编辑

2023 Hubei Provincial Collegiate Programming Contest（gym104337）E. Inverse Counting Path

摘要：# 题目大意构造一个01网格图，1能走0不能走使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**）（也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # 阅读全文

posted @ 2023-05-21 11:02 gmh77 阅读(126) 评论(0) 推荐(0) 编辑

2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）（nowcoder 44007） H-Cute Rabbit

摘要：官方题解： https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意给出数组a[i]，将a分成两个数组x和y，使得

\forall x [i] % y [j]

$\forall x[i]\% y[j]$ 都相等（

| x |, | y | > 0

$|x|,|y|>0$ ）构造一组

| y |

$|y|$ 最大的方案 n 阅读全文

posted @ 2023-05-08 14:58 gmh77 阅读(135) 评论(0) 推荐(0) 编辑

2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）（nowcoder 44007）A-Tree

摘要：官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])=3时，一定有解，考虑构造：把树上的点**按层黑白黑白染色**，阅读全文

posted @ 2023-05-08 12:04 gmh77 阅读(144) 评论(0) 推荐(0) 编辑

arc103F - Distance Sums

摘要：观察，反着做待更阅读全文

posted @ 2023-04-19 11:55 gmh77 阅读(12) 评论(0) 推荐(0) 编辑

arc094F - Normalization

摘要：这也太atcoder了，想了1min就猜出来了结论（待更阅读全文

posted @ 2023-04-18 12:29 gmh77 阅读(17) 评论(0) 推荐(0) 编辑

CF1553H. XOR and Distance

摘要：待更阅读全文

posted @ 2023-04-18 00:18 gmh77 阅读(13) 评论(0) 推荐(0) 编辑

CF1599A. Weights

摘要：题意给出n个物品，第i个重量a[i]（互不相同）每次任意选一个物品放到秤的左右两边，使得放完之后左>右或左<右给出a[i] 和大小关系s[i]，构造方案题解必定有解把a排序，假设当前选了LRLRLR，发现在最后加L可以瞬间反转，在最前加R可以保持不变即，当前选了一段连续的a[i 阅读全文

posted @ 2023-04-09 20:57 gmh77 阅读(18) 评论(0) 推荐(0) 编辑

uoj792. 【UR #24】比特跳舞

摘要：神奇的题目先考虑一个序列a[i]的情况（经典问题），维护数组f[i]表示以i为结尾的本质不同的序列个数每次枚举上一位j，并且保证每种a只取最后一个出现的来转移设g[a]表示最后一个a的对应的f的值，发现每次把f[i]=Σg[j]，然后把g[a[i]]=f[i]=g[j] 实际就是每出现一个a，阅读全文

posted @ 2023-02-21 01:12 gmh77 阅读(139) 评论(0) 推荐(0) 编辑

gym102222I（冒泡排序的性质）

摘要：神必结论：设原序列为

a

$a$ ，新序列为

a^{'}

$a'$ 冒泡排序

k

$k$ 轮，之后

a^{'}

$a'$ 第

i

$i$ 项是

a

$a$ 前

min (i + k, n)

$\min(i+k,n)$ 项里未在

a^{'}

$a'$ 的前

i - 1

$i-1$ 项里出现的最小值换句话说，按顺序确定

a^{'}

$a'$ ，每次在

a

$a$ 的前

min (i + k, n)

$\min(i+k,n)$ 项里找一个还在的最小值并将其移到

a^{'} [i]

$a'[i]$ ，然后继续往阅读全文

posted @ 2023-02-18 23:43 gmh77 阅读(79) 评论(0) 推荐(0) 编辑

ec final2018(gym102056) E（关于+1-1数列的前缀>=某个值的问题）

摘要：来源：ec final2018(gym102056) E，化简之后的问题问题：给出n个位置，每个位置可以填+1-1，求多少种方案使得前缀和>=x（不要求最后为0）一般来说可以枚举最后的和（最终位置），然后容斥变成①任意-②必定穿过x碰到x-1这条线，画出折线然后翻折第一次碰到x-1之后的部分，这阅读全文

posted @ 2023-02-15 11:39 gmh77 阅读(37) 评论(0) 推荐(0) 编辑

CF1536F. Omkar and Akmar

摘要：牛B题首先因为n>=2，可以发现后手必胜： ① 当n为偶数时，后手跟着先手走对称，按照n和1的分界线作为对称轴，位置对称+棋子反转 ② 当n为奇数时，设先手走x，后手走x+2，按照x+1作为对称轴，也是位置对称+棋子反转 ~~然后止步于此~~，实际上有更牛B的结论：无论双方怎么走，都是后手必胜最阅读全文

posted @ 2023-01-15 18:38 gmh77 阅读(33) 评论(0) 推荐(0) 编辑

CF1667D Edge Elimination

摘要：每次删度数最深的合法边，然后就行了（？）不知道原因（删边用堆按深度维护点，每次找一个深度最深的点来删儿子（set维护不同度数的儿子，删完之后记得更新set）阅读全文

posted @ 2023-01-13 12:44 gmh77 阅读(35) 评论(0) 推荐(0) 编辑

gmh77

Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号

随笔分类 - 思维

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论