随笔分类 - GJ

2023.10.13 Nowcoder #5

摘要：C. 学习 LIS 最大教训：不要混淆上升子序列和不下降子序列。绝对不要没看懂样例就做题。（挂分：70pts 设

f_{i}

表示序列

a_{1}, a_{2}, c \dots, a_{n}

中以位置

i

结尾的最长上升子序列长度。给定

f

，求满足条件且值域在

[1, m]

中阅读全文

posted @ 2023-10-13 21:52 音街ウナ阅读(4) 评论(0) 推荐(0) 编辑

2023.10.12 祭品圣遗物

摘要：A. 异或矩阵中下三角阵加法的 Trick：考虑横向、纵向、对角线方向分别差分，然后分别按照对应方向求前缀和再相加得到一个位置的实际值。 B. 游戏给定一个大小为

n

的整数集合，A 和 B 轮流操作共

m

轮。第

i

轮有一个参数

b_{i}

表示此次操作要么阅读全文

posted @ 2023-10-12 16:38 音街ウナ阅读(10) 评论(0) 推荐(0) 编辑

2023.8.24 SM Round

摘要：# A > 在

n

个数中选尽可能多的数，使得任意两个数之和不是质数质数只有

2

是偶数，那么只有

1 + 1

和奇数加偶数能产生质数因此首先把

1

删除到只剩一个。这个 case 在有拍情况下卡掉了 cls（建最小割的图，源点连奇数容量

1

的边，偶数连汇点容量

1

阅读全文

posted @ 2023-08-24 15:41 音街ウナ阅读(20) 评论(0) 推荐(0) 编辑

2023.8.11 Pure GJ Round

摘要：评价：无思维场，纯码力场，给我这种无码力选手区分了 -200pts Fact：因为有补题环节所以打得很激进写了 4 题正解然后开始调 T2,3,4 最后只有 T2,3 过了样例。快结束的时候还给自己都 hack 了。最后喜提暴力分。好处是补题改改就过了（） ## B - Luogu P4334 省略阅读全文

posted @ 2023-08-11 22:01 音街ウナ阅读(23) 评论(0) 推荐(0) 编辑