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