CF1375E 题解 CF1375E 题解题意给定一个长度为 $n$ 的序列 $a$,求 $a$ 的逆序对数量,以及逆序对的一个排列,使得按排列顺序交换各个逆序对元素后,排列单调不降,如 3, 1, 2 -> 1, 3, 2 -> 1, 2, 3。 $1 \le n \le 10^3$,$1 \le a_i \le 10^9$ 题解构造题,先考虑 $a$ 为一个排列的情况,设 $b{a_i} = i$,即每 2021-10-29 题解 codeforces 哈希
CSP 2021 游记 CSP 2021 游记DAY 0六点多上的大巴,坐大巴当然是做最后排最左边的位置。今天没有去年 “江南风味” 的惨案(去年我们有一个在大巴上大号,味道还极其浓郁)。八点多到了酒店。 和 ${\color{red}\tt{hzy}}$ 巨佬一个房间,有一个不算小的电视,三刷了 《阿甘正传》,依然大受震撼。看完又随便找了点东西看,然后看到时间 00:03 就赶紧睡了。 DAY 0.900:48,被热醒 2021-10-27 水 游记
HTR003E NOI树 题解 题目 大意: 给出一颗 $n$ 个结点的树,每个结点上有 N,O,I 三个字母其中一个。一个 NOI 三元组”定义为:三个分别为 N,O,I 的结点,且 O 结点在 N 结点和 I 结点的路径上。求 NOI 三元组的个数,对 $10^9+7$ 取模。 考虑钦定一个点为根,记录以每个点为根的子树内 N 和 I 的个数,这个通过 dfs 就可以求出。在记录总共有多少个 N 和 I, 这样就可以求 2021-09-18 题解 图论 计数
Lambda 在竞赛的简单应用 该死的 CCF 终于更新到了 c++14。 __gcd,auto 以外,Lambda 也可以优化码风,对 Oier 还是挺有用的。 2021-09-11 语法 c++14 Lambda
一个改变AcWing代码主题的样式 update 2022/3/27 : 这玩意跟一坨 shit 一样AcWing 自带的代码编辑器主题并不支持高度个性化,云端编辑器主题也改不了,用起来非常不爽 \jk 。 2021-09-11 水 css Stylish acwing