今天我会kruskal重构树了吗?

我并不会,甚至还欠了一屁股博客要读。

COJ-11B 奇怪dp

题意

usiness

题意也有点费解。给你一个递减函数,表示今天x元可以在下一天得到$f(x)$元。然后每天都可以任意选方案,花费当天的钱,来获得最后的钱。不过保证一定是不会有赚的。

问最后一天得到的钱的最大值。

Connected Components 连通分量及相关算法

引子

这是一篇久咕之作。

2019-9-18 2019 ICPC UNdC

Name AC
Amazon
Boring Non-Palindrome √-
Common Subsequence √-
Do Not Try This Problem
Extreme Image
Fraction Formula
Graduation √-
Hardest Challenge
Integer Prefix √+
Jail Destruction
Kernel Of Love √-
Liquid X
  • 代表赛后补题
  • √+ 代表赛内我通过的
  • √- 代表赛内不是我做的
  • √-○代表赛内不是我做的,补了

operator overloading 重载运算符

index > C++ > Operator Overloading

有些事情好像理所当然,但是又不那么顺利。

common sense

下面写一些应该很多人都知道,但是其实刚入门的时候会觉得很迷惑的事情。

random 伪随机,与更好的伪随机

index > STL > random


map

index > STL > map


细致的介绍还是前人做的好,我自愧不如。

sort 排序

std::sort

在漫长的CP岁月中,你可能会学会各种各样的利用std::sort的方法,比如重载运算符,或者写比较函数。同时渐渐忘记如何写快排

甚至一种少见(某种程度上很合理)的内联写法c++11

1
2
3
sort(A.begin(), A.end(), [](const Type& a, const Type& b) {
return a.day < b.day;
});

tbcd…

unordered_map

index > STL > unordered_map


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×