- 博客(4)
- 收藏
- 关注
RSS订阅原创 codeforce 刷题实录
鸽巢原理or抽屉原理：倒着看，从第n - 1步，此时我有n个节点，他们对n - 1取模起码有两个相等（鸽巢原理）此时连接这两个，并且把其中一个节点视为连接完成了（或者认为他找到了自己的父节点也可以，毕竟树上连边就像是找爸爸bushi）看第n - 2步，同理，还能连出一条。题目简介：要求将n个有权点用五向边连成一个树，而且第i条边（从1开始记)连u, v，需要满足|au - av|能够整除i。换而言之两者在i取模下相等。这题看着真的挺难的55555。因为很妙，所以才记录一下。（好妙，但是好难想）。
2024-09-19 18:09:11
286
原创 算法学习：单调队列（dp优化）
单调队列，顾名思义，一个是单调一个是队列。首先是单调，可以是单调递增单调递减，也可以是某种特殊数据的组合的比较方式，是可以自定义>号的这种（我想应该可以写成运算符重载，或者函数引用，不过我还不会qwq）。其次是队列，队列其实就是封装好的，只可以从队首队尾进行操作的数据结构。不过由于队首队尾都需要推入和弹出操作，所以用std::deque很适合。
2024-08-09 11:37:24
1520
原创 tarjan算法实践（https://codeforces.com/problemset/problem/1986/F）
已知一个无向联通图，可以去掉一条边，使得任意可互相到达的点对(a,b)数量最少Input。
2024-07-01 21:55:43
770
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人