会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年2月28日
Educatinal CF #122(Div. 2) E . Spanning Tree Queries
摘要: 这一场其实有重大的意义,因为是除夕跨年,不过我FST掉大分了(ks) 题意:给你一个n点,m条边的带权图,q次询问,每次给你$x$,每个边权为$abs(E[i].w-x)$答案为所有询问最小生成树边权和。然后输出所有询问结果的异或和。 思路: 因为$n(n<=50),m(m<=300)$很小。而$k
阅读全文
posted @ 2022-02-28 21:01 Crazy!!!
阅读(47)
评论(4)
推荐(1)
编辑
2.26NK周赛
摘要: 这场打的很烂,说明我对组合数学的掌握(二项式定理,以及递推式的思考方向)都不太好。而且,我做题的思路也很有问题。就是完全凭借灵感,自己没有脑子一样思路就被题目带跑了,根本跳不出来,看到题目也不会分析,直接找到一个缝隙就开始钻牛角尖。以后看到题目除了分析性质外,再把思路打开一些多考虑几种可能了再往下想
阅读全文
posted @ 2022-02-28 19:32 Crazy!!!
阅读(36)
评论(1)
推荐(1)
编辑