![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DY
文章平均质量分 72
校内
Tonvia
强大自己是解决问题的唯一方法。
展开
-
【博弈】【清华冬令营2018模拟】取石子
【博弈】【清华冬令营2018模拟】取石子:写完敢说全网没有这么详细的题解了。注意:题解长是为了方便理解,所以读起来速度应该很快。原创 2023-03-30 19:46:47 · 497 阅读 · 0 评论 -
匈牙利算法与KM算法的区别
在学习过程中,发现很多博客将匈牙利算法和KM算法混为一谈,当时只管用不管分析区别,所以现在来分析一下两个算法之间的区别。原创 2023-02-25 10:55:55 · 946 阅读 · 0 评论 -
20220407模拟赛总结
A.子串题目大意:两个字符串S,TS,TS,T,改变SSS中的若干字符,使得TTT成为SSS的子串。其中S,TS,TS,T的长度不超过100010001000.思路:S,TS,TS,T的长度不超过100010001000,暴力O(∣S∣∣T∣)O(|S||T|)O(∣S∣∣T∣)即可B.数对乘积之和题目大意:给出NNN个整数A1...AnA_1...A_nA1...An,问两两数对相乘的总和为多少。答案mod 1e9+7\mod 1e9+7mod1e9+7,其中0<Ai<109,1原创 2022-04-08 15:55:12 · 313 阅读 · 0 评论 -
20220708总结
离散,考试时没有考虑同行或同列,18pts…dfs序检索,注意先访问编号小的bfs搜索,但是有小技巧减少码量我一开始想到的是优先队列,但是在处理上拐不过弯,造成50pts的损失考虑把处理分为两类:1.不使用锤子,上下左右2.使用锤子,x,y:-2~2的变化(变化的绝对值不能同时为2)第一种情况很好处理,第二种情况可以转化为=>合法范围内任选一处,使用次数+1为了尽快找到正确答案,尽量先处理使用次数少的于是使用了DequeDequeDeque来解决每一次将使用第一种情况的插入队头,第二种反之.....原创 2022-07-08 20:17:25 · 155 阅读 · 0 评论