跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
running_chicken
»
zrx612
2020-2021:teams:running_chicken:zrx612
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
A B C1 C2(E2 思维and字符出现次数的性质) D 挺不错的一个线段树,第一次碰撞只可能是相邻的两个之间发生!第i个事情发生的概率=前i个事情不发生的概率-前i-1个事情不发生的概率,所以按时间每次ban掉一个, 线段树维护dat[now][i][j]表示第now个节点,这个区间左边的向i方向,右边的向j方向。pushup的时候判断左边和右边的各4种情况,然后再判断区间能否合并即可。 F 3200的题,手滑了开了div1的F…DP思维真的很巧妙,把操作转换成了树上操作,然后奇数层偶数层分析得到结论,骚操作枚举子集复杂度还可以除二
2020-2021/teams/running_chicken/zrx612.txt
· 最后更改: 2020/05/11 21:36 由
yyxzhj
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部