09 2023 档案

cf1860f
摘要：萌萌题，但是细节比较麻烦。 首先注意到，\(ax+by=\lambda\)，由于我们只需要若干括号的相对顺序，其中一个未知数完全可以舍去，因为可以通过另一个未知数达到相同值。 设我们只关心 \(x\) 的取值，变为按照 \(ax+b\) 排序。那么设 \(k'=a\)，变成 \(\lambda =k 阅读全文
posted @ 2023-09-17 09:33 spdarkle 阅读(51) 评论(0) 推荐(0)
CF1863G
摘要：简洁的题面，深邃的思想。 首先，一个经典的套路是： 对于序列中涉及到对于 \(a_{a_i}\) 和 \(a_i\) 进行操作的问题，一般可以考虑建立 \((i,a_i)\) 的内向基环树或者 \((a_i,i)\) 的外向基环树转化为图论问题。 我们建立 \((i,a_i)\) 的内向基环树，\( 阅读全文
posted @ 2023-09-17 09:32 spdarkle 阅读(44) 评论(0) 推荐(0)
CF1867F—构造最小同构树
摘要：有意思的问题。设原树为 \(G\)。 手玩一下，不难发现，若子树 \(T\) 与 \(G\) 中任何一颗子树都不同构，那么对于任意树 \(S\)，其中 \(T\) 是 \(S\) 的子树，\(S\) 同样不与 \(G\) 中任何一颗子树同构。 进一步地，假设我们已经知道了一颗最小的 \(T\)，我们 阅读全文
posted @ 2023-09-13 13:35 spdarkle 阅读(40) 评论(0) 推荐(0)
CQBZ Round 12
摘要：首先，在本次考试中，我深刻认识到了常数优化的重要性。 我决心改掉 #define int long long 的坏习惯。 我们不能保证评测机的速度，我们只能保证自己代码的优秀。` 同时我要下定决心更改自己的思维方式。 我发现自身在做题时应合理利用时间，创造价值，不能出现T6这种写2.5h没拿一分的情 阅读全文
posted @ 2023-09-11 21:33 spdarkle 阅读(37) 评论(0) 推荐(0)
CF893F
摘要：# CF893F 首先，我们发现，这个题只需要子树内的答案，且只需要维护最小值。 注意到对于两个点 $i,j$，若 $dep_i>dep_j$，且 $val_i\ge val_j$，则对于 $lca(i,j)$ 及其它的父亲，$i$ 都是一个无用的点。 注意到 $n\le 10^5,m\le 10^ 阅读全文
posted @ 2023-09-07 16:27 spdarkle 阅读(61) 评论(0) 推荐(0)
AT abc317&318 F&G
摘要：## [ABC317F](https://atcoder.jp/contests/abc317/tasks/abc317_f) >给定四个正整数 $N,A_1,A_2,A_3$，试求满足一下条件的三元组 $\left(X_1,X_2,X_3 \right)$ 的个数，对 $998244353$ 取模 阅读全文
posted @ 2023-09-03 23:58 spdarkle 阅读(47) 评论(0) 推荐(0)
CF八九月杂题选做
摘要：# CF八九月杂题选做 ## [1863F](https://codeforces.com/contest/1863/problem/F) >有一个长为 $n$ 的数组 $a_1, a_2, \cdots, a_n$。 > >在每次操作中，你可以把数组分成两段，留下一段，扔掉另一段，要求前者的异或和 阅读全文
posted @ 2023-09-03 23:57 spdarkle 阅读(39) 评论(0) 推荐(0)