会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年2月25日
Codeforces Round #773 (Div. 2)
摘要: 这一场打的非常一般,不过把D想出来了(当然只剩10min没有写出来)。 A.Hard Way 题意:(很怪的题,我读题读半天)给你一个三角形(端点都在整数点上),问从x轴往上划线(不一定垂直)画不到的点集的长度。 思路:输出题目还说一堆浮点数误差(可是根本用不到double),就是判断是否存在两个点
阅读全文
posted @ 2022-02-25 18:15 Crazy!!!
阅读(47)
评论(2)
推荐(1)
编辑
[NOIP2018] 保卫王国
摘要: 思路: DDP板题,就常规思路:$f[i][0/1]$表示(不)选i点,的最小代价。$g[i][0/1]$即对应的f除去son[v]的贡献 然后利用$g->f$的转移退出矩阵转移式,利用结合率线段树维护即可。 code: #include<bits/stdc++.h> using namespace
阅读全文
posted @ 2022-02-25 16:00 Crazy!!!
阅读(60)
评论(2)
推荐(1)
编辑
树链剖分
摘要: 本来这个早该学了的,去luogu题解区学了一番,发现代码比LCT还长,当然还是要好写些。 概念: 重儿子:子节点重sz最大的儿子,否则是轻儿子 ps.一个点可以作为重儿子就叫它重节点了,反之轻节点。 重链:由一个轻节点开始然后是重节点,直到叶子。 轻边:由一个存在轻节点的边。 性质:树上一条链上最多
阅读全文
posted @ 2022-02-25 15:57 Crazy!!!
阅读(28)
评论(0)
推荐(1)
编辑