2022.04.02学习记录(树形DP,wqs二分/刻画情绪)

今天早上做了一下情商测试。

它分为 自我觉察、自我管理、自我激励、他人觉察和他人管理五个维度。

其中,自我激励为满分,自我觉察、自我管理均为中上水平,他人觉察、他人管理则为中下水平。于是乎,总分惨惨淡淡,平平无奇56分。

其实对自己自我激励的能力还是挺满意的。

可惜对他人的觉察管理偏弱,导致一直在人际关系上头疼。

既然要提升情商,不妨先从关照自己开始。

了解了一些描述情绪的词汇,包括这个可爱的轮盘

跟着“月食”,在好好努力啦。

还学到了压力管理的小trick!包括以下几点:

1.把压力具象化,和压力共处

2.冥想,找到自己的心之所向

(我的心之所向就是

每天快乐地学信竞&&美美地恋爱&&有可以倾诉心事的好朋友&&有温暖的家庭

第一条是源于我对自我挑战的需求,第二三四条是源于情感联结的需求,这都很正常啦。我不再避讳了)

3.避免灾难化后果的同时做好最坏打算。

那么,上午用于调整,下午和晚上,就用来学知识吧!

15:10开始!

网络流专题

A.最大流最小割定理及应用

割:对于网络流图,s-t割定义为一种点的划分方式,将所有的点划分为S 和 T = V - S两个集合,其中s∈S,t∈T。

割的容量:为从S到T的边的容量之和。

最小割:即使得割的容量最小的割。

 (转自OI-WIKI)

T1 P1361 小M的作物

这题主要涉及到建立虚点的技巧。比方说,如果共同在S集合会产生va的收益,就令虚点向t连容量为va的边,使得割开时收益减小。

T2 P1345 [USACO5.4]奶牛的电信Telecowmunication

主要涉及到拆点的技巧。注意网络流的空间问题,over。

T3 P1344 [USACO4.4]追查坏牛奶Pollutant Control

主要涉及到赋权的技巧。可以把边权重新设置为c * (m + 1) + 1,这样就会优先选择边数小的方案了。(然而,为什么还是没有自己想到呢?)

T4 P3749 [六省联考 2017] 寿司餐厅

巩固一下网络流吧。

to be continued...

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值