杂题练习
文章平均质量分 86
杂题练习
liang_2026
这个作者很懒,什么都没留下…
展开
-
正睿noip10连 DAY9 T3 题解(st表 + 技巧)
给定nk和序列a1a2...an, 序列中的元素可正可负。你需要找到一个区间lr满足1≤l≤r≤n且r−l1≥k,使得alal1..ar减去区间lr中最大的k个数后得到的答案最大。原创 2023-11-06 11:33:39 · 87 阅读 · 0 评论 -
【51nod 连续区间】 题解(序列分治)
区间内的元素元素排序后1的区间称为“连续区间”。如312是连续区间,314不是连续区间。给出一个1∼n的排列,问有多少连续区间。n≤106。原创 2023-11-05 22:05:17 · 237 阅读 · 0 评论 -
无向图三元环计数(根号算法)
给定一个n个点,m条边的简单无向图,求其三元环个数。保证图没有和。但是不保证图联通。原创 2023-10-25 15:51:34 · 172 阅读 · 0 评论 -
[ABC232H] King‘s Tour 题解(神奇构造题)
形的右下侧开始一个新的子问题。最神奇的一步:我们可以把行列交换,这时候终点一定不在交换后的地图的绿色格子里面了。那么问题就得到了解决。时,我们可以把矩形行列交换,相当翻转了一下。因为我们的移动方式非常多样,我们可以通过 下-上-下的方式遍历到。该怎么做:我们可以一列一列的消,将大问题转化成小问题。分析: 一道很神奇的构造题, 感觉是一道大分讨,但是题解用特殊的方法可以让程序只有短短。更一般的,我们考虑如果行数也不是。,那么我们显然可以依次走绿色的格子,然后相当于是从。的那个位置,然后我们只需要跳到。原创 2023-10-19 19:37:53 · 45 阅读 · 0 评论 -
矩形分治好题
一句话概括:求字符串矩形中有多少个构成的方框。nm<=2000且都是小写字母。原创 2023-09-17 19:22:19 · 40 阅读 · 0 评论 -
CF959F题解(线性基)
我们考虑对于这堆数的第二类数,它们所有能异或出来的数字,线性基都可以唯一的异或出来。我们考虑证明一下: 首先我们需要明确,对于一个线性基而言,如果它能异或出来一个数,那么选取方案。,然后把这堆数分成两类:在线性基中的数 和 不在线性基中的数。因为是多次询问,我们将询问离线,使。的,如果线性基都异或不出来,那么原序列也肯定异或不出来。,那么我们在非线性基的数中任选,设这些数的异或值为。,我们将这两拨数异或就得到了。,如果线性基能够异或出来数。,那么线性基只要能异或出来。,又能选一些数异或出来。原创 2023-10-07 11:37:47 · 39 阅读 · 0 评论 -
8-13 日 (AtCoder Beginner Contest 264)T5 Blackout 2 题解
总结,题解原创 2022-08-23 21:54:37 · 122 阅读 · 0 评论 -
AtCoder Beginner Contest 213 C - Reorder Cards
一.题面及大意题面大意:有一张空白的,长为H,宽为W的卡片。现有N个数字要往里填充ai,bi表示第ai行第bi列的数字为i。例如:2,3表示从上往下数第二行,从左往右数第3列有一个数字。先要进行以下规则删去空白:1.如果有一行是空白的,那么把这一行删去,并将此行下方的卡片整体向上 平移。2. 如果有一列是空白的,那么把这一列删去,并将此列右方的卡片整体向上平移。直到没有一行,或一列为完全空白为止。输出最后每个数的位置样例及图示:样例输入4 5 2 3 2原创 2021-08-10 17:58:39 · 459 阅读 · 0 评论