- 博客(343)
- 资源 (3)
- 收藏
- 关注
原创 JZOJ 5934. 【NOIP2018模拟10.29】列队
题目一个n*n的方阵,有m个关键点,一次只能够选择hack一行或一列的点,每行或每列最多只能够被hack一次,每个关键点最多只能够被hack一次。求最多能够hack多少次。n<=1000,m<=4000.题解看错题了。看错2次。第一次看错题,以为hack一次是指hack一排点。一次hack只能够hack一个点。第二次看错题,以为一个点至少要被hack一次。如果是这样子的...
2018-10-29 15:52:12 251
原创 JZOJ 5439. 【NOIP2017提高A组集训10.31】Calculate
下取整符号范围小的,分类预处理?花费时间不多?因修改而花费很小的时间复杂度就能够维护预处理的值?尝试此预处理!
2018-10-27 21:00:21 148
原创 JZOJ 5933. 【NOIP2018模拟10.27】百鸽笼
主席树不需要删除元素,只需要选择正确的rt[i],在rt[i]的基础上加元素即可。如何避免开小数组?将相同大小的数组放在代码的同一行!!!
2018-10-27 15:22:30 273
原创 JZOJ 5923. 【NOIP2018模拟10.23】Bomb
①容斥系数的配置②枚举1号点所在的连通块大小③背包问题④老套路:pq个点总共q个连通块,每块p个点的计算方法
2018-10-24 11:48:35 344 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人