- 博客(5)
- 收藏
- 关注
RSS订阅原创 集训第一天补题报告
/贪心地想:如果A一定要传给B,则A最多能到达(B现在能到达的最远距离+q)if (la == n) {//如果A能跳到终点。//二分找第一个大于等于a[i]的数。在n个数里，给一个p位置，求1~p位置变成上升子序列要改变几个数，和p+1~n位置变成下降子序列要改变几个数。//不在最长上升子序列里的数都需要改动，维护1~p，a[i]从小到大。
2023-10-04 20:34:22
34
1
原创 集训第五天补题报告
由上面操作的特殊性可以知道所有入度为 0 的点删不掉，所有满足所有入边对应点入度为 0 的点也删不掉，可以将这些点（所有满足所有入边对应点入度为 0 的点）看成新点。统计这些点个数即可。点集 B 以外的点与点集 B 以内的点的连边关系转移到新点上。所以每次操作可以在一条所含点数超过 2 的单向链上进行，直至不能继续操作，剩下的点的个数即为图中剩余的最小点数。样例画图可得，把有入度的相关点的重叠点，变成一个大点B，是一次modify操作。要是把5 4边去掉，就没有融合的大点，最小点数，仍然保持5个点。
2023-10-04 18:27:54
84
1
原创 第三天集训模拟赛补题报告
例如序列 A 中的数字 3 对应序列 B 中的数字 4，那么序列 A 中所有的 3 都必须对应序列 B 中的 4，并且序列 A 中其余数字不能再对应序列B中的 4。同学学习新技能与学习资料的数量成正比，比如一位同学拿到了 p 份学习资料，那么每单位时间（分钟）会增长 p 点技能点，但是同学技能点最多到 Q，就表示已经完全学会了此技能，并且后续时间内也不会再继续学习，技能点也不再增长。此时，学习资料可能并没有被分干净，会有多出来的学习资料，所以用L存储m取余n的值，如果没有余出的学习资料，L自然为 0。
2023-10-03 22:56:55
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人