ytterbiumer
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链
  •   
  •   

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
水
游记

Kruskal 重构树

一个比较冷门的算法。

2021-10-07
算法
模板 图论 Kruskal Kruskal 重构树

改变代码块字体的 Stylish

改变代码块字体的 Stylish,洛谷、CF 珂以用,其他的也许可以。

2021-10-01
水
css Stylish

九校联考Day2 - 3.管理 题解

九校联考Day2 - 3.管理 题解 题意:n 个员工, m 次操作,操作分为以下三种:

2021-09-30
题解
图论 dfs 并查集

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
题解
图论 计数

高精度加减乘板子

因为是板子压得很短 /jk。

2021-09-15
算法
模板 高精度

斜率优化入门

通过一道简单的例题入门斜率优化 Qwq。

2021-09-11
算法
模板 dp 斜率优化

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
1…3456

搜索

Hexo Fluid