- 博客(5)
- 收藏
- 关注
RSS订阅原创 2023牛客暑期多校训练营2 H题 0 and 1 in BIT
可以考虑办法都转化为位运算，或者都转化为四则运算。取反这个位运算不难让人联想到。节点的线性变化相当于先进行做儿子的线性变化，再进行右儿子的线性变化，是一个简单的区间多信息合并
2023-08-02 18:26:22
89
原创 HDOJ 7328 Snake —— 2023“钉耙编程”中国大学生算法设计超级联赛（5）（2023杭电多校第五场）
这是一个用到广义容斥原理和小球入盒模型的基础计数题。
2023-08-01 23:03:10
290
原创 HDOJ 7322 Circuit 最小环计数 —— 2023“钉耙编程”中国大学生算法设计超级联赛（4）（2023杭电多校第四场）
现在需要想办法，让每个环只被一个起点计数一次，而不是被每个起点计数。，此时就会发现数量算多了，因为根据当前这个方法，对于一个。，（并未保证无重边、自环）。从大到小枚举，和从小到大实际上是一样的道理，可以在。，若最小环大小被更新，则之前累计的数量清空。，则根据乘法原理，i到j的最短路数量有。此时不难意识到，这个。的迭代结束后，更新最小环大小，若。的最短路数量，那么从大到小枚举。，若不存在环输出-1。点，不断循环直到点被删完。为起点的最小环数量，删除。的过程中统计答案，优化掉。等于最小环，则答案加上。
2023-07-28 15:45:33
320
原创 HDOJ 7311 Noblesse Code —— 2023“钉耙编程”中国大学生算法设计超级联赛（3）（2023杭电多校第三场）
这个操作，不难联想到辗转相减法，又能联想到辗转相除法/欧几里得算法。将n个pair进行欧几里得算法迭代后，存入map
2023-07-26 13:12:11
469
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人