题解 - 文章分类(第2页) - 2K22

tg 68

摘要：tg 68 先吐槽一波没想到多校题库有Rating系统没想到在多校也可以掉分捏然后

T 1

居然是whk数学没看出是whk数学也是白送

[70, 100] p t s

捏

T 4

sb到白送

[60, 100] p t s

没要捏那么多分没要，我是sb捏对了，今天差点爆零捏 T1 设当前选到的为$\tri 阅读全文

posted @ 2022-10-18 17:44 2K22 阅读(15) 评论(0) 推荐(0) 编辑

tg 66

摘要：T1 博弈论 ~~自己想去讲烦了~~ 啊是ARC143C啊，那就浅讲一下 ~~表明我会这个题并且不是乱搞吧~~ 先扔两个结论： 1.对于所有可操作的堆，每个人必定全部操作 2.先手必定和后手选同一堆结论1的话感性理解就是"不给对手留后路" 为什么要有结论2？是因为和后面有关系后手在模意义下可以将阅读全文

posted @ 2022-10-15 17:01 2K22 阅读(34) 评论(0) 推荐(0) 编辑

tg 65

摘要：T1 首先就是能先取大的尽量先取大的证明决策包容性，就是取小的一定不优然后开始分讨

1. r

在十进制表示下最高位非

1

这种情况直接取到

10^{⌊ \lg r ⌋}

即可

2. r

和

l

的位数相差

1

以上这个时候的瓶颈不是在$10^{\lfloor\lg r\r 阅读全文

posted @ 2022-10-12 21:46 2K22 阅读(16) 评论(0) 推荐(0) 编辑

tg 64

摘要：T1 签到题设当前点为

i,

坐标

(x_{i}, y_{i})

原式

= \sum_{j = 1}^{n} (x_{i} - x_{j})^{2} + (y_{i} - y_{j})^{2} \= \sum_{j = 1}^{n} (x_{i} - x_{j})^{2} + \sum_{j = 1}^{n} (y_{i} - y_{j})^{2}

阅读全文

posted @ 2022-10-11 19:58 2K22 阅读(22) 评论(0) 推荐(0) 编辑

tg 63

摘要：和别人差出来最明显的地方就是没切掉

T 1

应该进一步优化做题顺序不要在想不出正解的时候浪费时间，先做别的然后就是调题的时间最近几场发现调题的时间有些过于长了这里给出的好的解决方案是多输出一些调试信息然后要注意的是爆内存问题这种问题是相当致命的有几次内存开爆直接垫了讲题 T1 把这玩阅读全文

posted @ 2022-10-10 20:12 2K22 阅读(21) 评论(0) 推荐(0) 编辑

tg 62

摘要：当你不会做题的时候，想想

D P

就好了 T1 当时两小时扔在假贪心上最后

11 : 40

想到

D P

11 : 50

测完大样例全过 ~~最后清空RE还是死了~~

f_{i, 0 o r 1}

就是处理完前

i

列走到

0 o r 1

行最小步数思路非常简阅读全文

posted @ 2022-10-08 21:32 2K22 阅读(12) 评论(0) 推荐(0) 编辑

tg 61

摘要：T1 排序，按

a_{i} + b_{i}

排序设

c_{i} = \frac{a_{i} + b_{i}}{2}

然后我们会发现有这个东西

w_{i, j} = | c_{i} - c_{j} | + \frac{a_{i} - b_{i}}{2} + \frac{a_{j} - b_{j}}{2}

然后我们会发现$\frac{a_i-b_i}{2}+\frac{a_j-b 阅读全文

posted @ 2022-10-07 21:46 2K22 阅读(11) 评论(0) 推荐(0) 编辑

tg 60

摘要：T1 首先特判

2 | n

无解！判断的话首先得判串长相等对吧如果删掉一个点以后，肯定是对半分串对吧如果删掉的点

v \in [⌊ \frac{n}{2} ⌋ + 1, n]

那么删掉以后对半分串长显然

⌊ \frac{n}{2} ⌋

由于删掉的点$v\in[ 阅读全文

posted @ 2022-10-07 21:24 2K22 阅读(26) 评论(0) 推荐(0) 编辑

tg 59

摘要：说明：这一场由于出题人是懒的，数据比随的还像随的，所以乱搞是能过的改题人是懒的，所以直接乱搞过的，乱搞写上去就是个乐呵 T1 签到题？显然是否毕业和

a_{1}

的

rank&

刷的人数

b_{i}

有关如果上一轮

r a n k_{i - 1} < b_{i}

那不就毕业了？存在性问题考虑维护最小值于是直接维护$ 阅读全文

posted @ 2022-10-06 21:34 2K22 阅读(13) 评论(0) 推荐(0) 编辑

tg 58

摘要：看榜，很菜 T1 最短路三角不等式

\exist i,j\in[1,n],\forall k\not=i&k\not=j,dis_{i,j}>dis_{i,k}+dis_{k,j}\to

无解否则对于

d i s_{i, j} = d i s_{i, k} + d i s_{k, j}

答案加上这个东西就好了 T2 环阅读全文

posted @ 2022-10-05 19:35 2K22 阅读(3) 评论(0) 推荐(0) 编辑

tg 57

摘要：56学长题才改一道先放一下 T1 一个DP题，但是好像题解错了？？？不知道现在的是不是对的 T2 事实上这种多测一般和树有关然后看到

m \in [n - 1, n + 20]

完全可以树边非树边讨论建一棵最小生成树， (事实上任意生成树即可) 对于非树边的端点考虑

D i j

然后每对点的最短距离来源：阅读全文

posted @ 2022-10-03 21:33 2K22 阅读(1) 评论(0) 推荐(0) 编辑

tg 55

摘要：

r k 10

T1 暴力

B F S

即可

50 p t s

然后加个并查集把信息换成可加减的问题转换成一个矩形内所有点+和矩形联通的联通块-矩形内白点事实上平移一个矩形我们只用知道改变的列即可枚举这一信息即可

O (n^{3})

T2 一个比较高分的暴力首先一个事情就是 $\exist 阅读全文

posted @ 2022-10-03 20:29 2K22 阅读(7) 评论(0) 推荐(0) 编辑

tg 54

摘要：还是没出状态低迷期呢讲题？ T1 翻个官方题解？我们的思想就是让两个数尽可能接近所以按照直觉先取个

M = m a x (L_{i}), i \in [1, n], m = m i n (R_{i}), i \in [1, r]

记

l = i,

满足

L_{i} = M

，同理，记

l r = i,

满足

R_{i} = m

考虑先忽略其他点之间的相互关系阅读全文

posted @ 2022-09-29 21:37 2K22 阅读(4) 评论(0) 推荐(0) 编辑

tg 53

摘要：直接爆零讲题 T1 排列：开桶记录每个数位置交换差值为

1

的逆序对即可构造合法方案证明就是每次只减少

1

对逆序对序列：不会 T2 写的官方题解为表示方便，记

e = ⌊ \log_{2} n ⌋

通过倍增法造出

y = 2^{e} \cdot n

记$z=y\space \ 阅读全文

posted @ 2022-09-29 19:20 2K22 阅读(3) 评论(0) 推荐(0) 编辑

tg 52

摘要：会

T 1

但是挂了根本打不到人均水平只能无力垫底别人认为是签到题的

T 2

也不会

T3&T4

根本就没分 T1 就是最终局面下所有数的和是一定的 (即不需要多余操作) 所以操作次数是一定的(作差即可) 根据排序不等式，(其实可以考虑交换法就会知道) 操作数尽可能不平均给变化次数最多的分配最小阅读全文

posted @ 2022-09-26 21:03 2K22 阅读(2) 评论(0) 推荐(0) 编辑

tg 51

摘要：很离谱的发挥全程没想

T 1, T 2

拿源码乱搞

T 3, D F S

寄掉

, T 4

一直不专注于某个题然后

T 4

也是打的暴力整场比赛发挥也就是普及组水平讲题 T1 一个类似于传纸条的

D P

定义状态：从起点向终点走到一点的坐标以及终点走到起点的另一点坐标规定两个点与出发点的曼哈顿距离相同阅读全文

posted @ 2022-09-25 20:27 2K22 阅读(4) 评论(0) 推荐(0) 编辑

tg 50

摘要：又是离谱的错误送走自己的一天但是

T 3

灵光乍现直接切穿了但是

T 1

想了一半就跑路了但是

T 4

都是

n \sqrt{n} \log n

并查集直接穿了，线段树只有可怜

50 p t s

甚至

20 p t s

T 2

是真的神仙

D P

这个不假但是如果

T 4

白送

100 p t s

这就有点离谱了不说阅读全文

posted @ 2022-09-24 18:45 2K22 阅读(4) 评论(0) 推荐(0) 编辑

tg 49

摘要：还是日本题这个是网赛题，来源：

Atcoder\space Regular\space Contest\space 125&126

打的都是

C&D

还是只能说是自己思维的问题这一场垫了也怪不得别人 T1 构造，方式如下对于每个

a_{i}, i \in [1, k)

直接插一个小于

a_{i}

的数阅读全文

posted @ 2022-09-22 21:28 2K22 阅读(6) 评论(0) 推荐(0) 编辑

tg 48

摘要：最近两天日本题这一场是日本国赛&春令营的题下一场是网赛题 ~~好像日本国赛也是网赛~~ T1 就是啥都不会先考虑一个贪心就是"能摇人先摇人"这样策略事实上先摇人是比先拉票多一个分母于是更优就是显然的了然后就是一起行动这样策略，是比分开行动优一个分母依据上述贪心策略，我们可以对于摇人的州排阅读全文

posted @ 2022-09-22 20:51 2K22 阅读(6) 评论(0) 推荐(0) 编辑

tg 47

摘要：T1 是否

\exist

合法路径的充要条件

\exist 2

个二元组

(i_1,j_1)&(i_2,j_2)

满足

a_{i_{1} - 1, j_{1}} = a_{i_{1}, j_{1} - 1} \and a_{i_{2} - 1, j_{2}} = a_{i_{2}, j_{2} - 1}

并且下列条件满足任意一个： $i_1<i_2\and 阅读全文

posted @ 2022-09-20 19:47 2K22 阅读(4) 评论(0) 推荐(0) 编辑

SAS

文章分类 - 题解

公告

搜索

常用链接

合集

随笔分类

文章分类