07 2024 档案

摘要:一部分来源于 https://codeforces.com/blog/entry/118001,感谢 Proofy! 欧拉函数 定义 φ(x)=i=1x[gcd(i,x)=1]。 基础性质: \(\varphi(p^k) = (p 阅读全文
posted @ 2024-07-20 11:31 hhc0001 阅读(8) 评论(0) 推荐(0) 编辑
摘要:基础知识 形式化定义: 二分图:G=(L,R,E),满足 (u,v)E 都有 uL,vRuR,vL。 可知“图中没有长度为奇数的环”是这个图是二分图的充分必要条件。 图的匹配是一个 阅读全文
posted @ 2024-07-04 16:54 hhc0001 阅读(23) 评论(0) 推荐(0) 编辑
摘要:A election 定数:普及+,普及-,普及-,无,总计普及。 (思维,实现,算法,数据结构,总计) 双指针,每一次只会打死最左的和最右的,计算是死左边还是死右边即可。 O(NlogN)O(1)。 code #include <bits/stdc++.h> using nam 阅读全文
posted @ 2024-07-02 14:09 hhc0001 阅读(10) 评论(0) 推荐(0) 编辑
摘要:A lock 死因:情况考虑不完全,可以舍近求远。 正解: 正解 1 加上舍近求远的情况就可以了。 正解 2 把每一位需要变化的数量处理出来,此时就变成了从 0000 开始破解的问题。 104 个状态,BFS 预处理。 O(N)O(N),其中 N 是位数,这里 \(N 阅读全文
posted @ 2024-07-01 14:24 hhc0001 阅读(9) 评论(0) 推荐(0) 编辑

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