05 2023 档案

230526 // 小数论复习
摘要：*裁决已至！* *称量，你的罪恶！* *以此身，肃正万象！* 人总是越活越抽象的，所以怎么还不考期末，我要考期末！ ### A. Min http://222.180.160.110:1024/contest/3641/problem/1 > 给出 n 个数 A1∼n，现求一组 阅读全文
posted @ 2023-05-27 18:47 XSC062 阅读(21) 评论(0) 推荐(0) 编辑
230513 第二次周考
摘要：第一次周考被菌哥哥（白眼）吃了 A. 行走的机器人 http://222.180.160.110:1024/contest/3583/problem/1 不难想到用 std::next_permutation 解决方向问题，然后模拟走路过程判定。 复杂度 O(24n2)，其中 阅读全文
posted @ 2023-05-13 15:28 XSC062 阅读(33) 评论(0) 推荐(0) 编辑
230512 // 数论
摘要：夺，夺少？哦，85pts，小让一手。 什么？GM 居然还没讲过欧拉函数？震惊！ A. 征兵 http://222.180.160.110:1024/contest/3574/problem/1 GM 说，怕久了不打最小生成树我们给忘了。 笑话，就算退役十年我也不一定能忘了 Kruskal，就算在役十 阅读全文
posted @ 2023-05-12 18:55 XSC062 阅读(50) 评论(0) 推荐(0) 编辑
归档 230502 - 230711 // 二分图
摘要：啃啃啃啃啃啃啃啃啃…… ### 二分图 ~~二分图总体概念不难~~。主要是其应用广泛，需要注意什么样的题目可以联系到二分图上来。 #### 概念 若图 G 可将点集 V 分成两个互不相交的子集 X 和 Y，且每条边连接的两个点都满足一个在 X 中，一个在 Y 中，则称 G 阅读全文
posted @ 2023-05-09 20:48 XSC062 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示