09 2023 档案

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

点击右上角即可分享
微信分享提示