超级会员免费看
这篇训练日记记录了作者近期学习的数论知识，包括互素、筛法和素数测试，并提及昨晚比赛中遇到的思路题。虽然比赛题目难度不高，但第五题让作者感到困扰，需要理解2-SAT算法。作者意识到这种算法在解决特定问题上的重要性，并计划深入研究。
这几天的看的数论内容有互素、筛法、素数测试，还有就是昨晚的比赛，昨晚的比赛都是思路题，没有用到什么具体的算法，难度偏低，成功A出四道，第五道实在是A不出来了，第五道翻译起来就有点难懂。。。 最后在比赛结束前才弄懂了什么意思。。。但是感觉挺麻烦的，暴力处理并不好处理。比赛结束后查了一下第五题的题意顺便看了一下大佬的解题思路，这道题好像需要用到2-SAT算法。由于时间问题，只是粗略的了解了一下2-SAT算法，还得结合这次的第五题更深入的了解一下这个2-SAT算法。
每次比赛都可以接触好新的算法还是挺不错的，长路慢慢，继续加油！
509
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
