17 山东管理学院寒假集训round3

陈小白     2023.01.17     算法相关     抢沙发     292人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/538238#overview 这次比赛做出了六道题。需要手动计算的题有点多,有点恶心,计算题就做了一个G题,主要是规律已经发现了做不出来有点可惜,BC目测应该也需要手动算一下。 BC感觉自己不...

16 cmap总结

陈小白     2023.01.16     算法相关     抢沙发     322人打酱油
第一天是计算几何。 先讲了魔改bfs和魔改二分。魔改二分基本上听懂了实现的思路,应该也能实现。魔改bfs还是挺难的,尤其是状态压缩那里很难想明白,还需要再学习学习。 重点:计算几何。其实计算几何并不难,基本上都是高中学过的一些知识。比较吃板子和高中数学功底,但不是属于不可做的题...

14 各大OJ爬取做题数量总结

陈小白     2023.01.14     技术教程     抢沙发     322人打酱油
花费一天的时间,爬取了codeforces、vjudge、蓝桥云课、洛谷、牛客竞赛的AC数量。 杭电打不开,所以没有去弄(老OJ了,应该好爬一些) codeforces:非常简单的爬取,直接通过单独的用户页面就可以访问到所有的信息。 vjudge:同codeforces ...

13 AtCoder Beginner Contest 284

陈小白     2023.01.13     算法相关     抢沙发     294人打酱油
比赛链接:https://atcoder.jp/contests/abc284 做出了四个题。第五个题很简单可以直接暴力,但是怂了。 E题:大意是给出n个点,m条边,度最多为10。求从1开始的简单图。超过1e6输出1e6。 注意到度最多为10和1e6就可以直接暴力,简简单...

11 山东管理学院寒假集训round2

陈小白     2023.01.11     算法相关     抢沙发     270人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/536832#overview 总结:可做的题还是有的。DEHJ没有去尝试。没什么太多思路。 这些应该是可补的题,外加一个J题,很好的思维题不会做但可以学 B题明显是个状压dp。但...

10 平面锐角三角形的数量

陈小白     2023.01.10     算法相关     抢沙发     258人打酱油
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5784 参考博客:https://blog.csdn.net/qq_45458915/article/details/104218091 这次分析的代码是利用了叉积进行了一个排序。目...

10 Namomo Winter Camp 2023 Day 2

陈小白     2023.01.10     算法相关     抢沙发     448人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/537670#overview 多少因为服务器卡没有好好做。 不过,只AC了三个题真的非常离谱! 题确实简单。感觉自己没脑子。。。。或者说想的有点多。 B题:大意是用a表示1,z表示...

07 Hello 2023

陈小白     2023.01.07     算法相关     抢沙发     254人打酱油
比赛链接:https://codeforces.ml/contest/1779 这次比赛还行吧,蓝名表现分上青了。D题有点虐,可以用dp、单调栈、rmq、树状数组、并查集做。我一个也没想到,现在弄明白了单调栈做法和rmq做法。感觉E题说不定能出,随便看两眼D题没思路,直接开E了 ...

02 山东管理学院寒假集训round1

陈小白     2023.01.02     算法相关     抢沙发     349人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/536129#problem 难度评测: codeforcesdiv3前四题。难度最高D题1400分构造题。洛谷两红两橙。 有两个构造题。难度还可以,需要认真分析一下。不能想的太复杂,这两...