摘要：
1.让一个拓扑图变为一个强连通分量需要加 X 条边, X 为 max(a, b), a 为 入度为 0 的点的数量, b 为出度为 0 的点的数量 阅读全文
posted @ 2023-04-19 16:54
妃即
阅读(17)
评论(0)
推荐(0)
摘要：
CF 1195C-Basketball Exercise 没怎么做过状态机 dp, 这个简单的题目甚至开始甚至搞出三维来。 #include <iostream> using namespace std; const int N = 1e5 + 10; typedef long long LL; / 阅读全文
posted @ 2023-04-18 20:24
妃即
阅读(24)
评论(0)
推荐(0)
摘要：
CF 1360E-Polygon 如果一个 1 不是在最右边或最下边，则一定有一个 1 在他的紧邻着的下边或右边，否则不合法。 太妙了。 #include <iostream> using namespace std; const int N = 1e2 + 10; int T, n; char a 阅读全文
posted @ 2023-04-18 19:15
妃即
阅读(27)
评论(0)
推荐(0)
摘要：
#洛谷 P4913 二叉树深度 这样写若循环到 i 时 i 的父节点还没被更新，则 i 的深度会比实际小 所以不能在线更新 必须全部存储起来，而后离线按逻辑顺序更新(即更新子节点时一定要保证父节点被更新了) 错误代码: #include <iostream> #include <algorithm> 阅读全文
posted @ 2023-04-18 09:33
妃即
阅读(25)
评论(0)
推荐(0)
摘要：
洛谷 P4715 淘汰赛 可以用 queue, 思维太过死板，没有想到用 queue 这么去模拟: 1, 2 比较，大的放在队列后面，弹出 1， 2 3, 4 比较，大的放在队列后面，弹出 3， 4 ……… 直到队列里面只有两个元素，此时可得到答案 阅读全文
posted @ 2023-04-18 08:43
妃即
阅读(15)
评论(0)
推荐(0)
摘要：
洛谷 P4715 淘汰赛 原来可以这么判断，我思维太死了，不敢想已学套路之外的做法. 思路：冠军和亚军一定是左边最强的和右边最强的这两个国家 #include <iostream> #include <algorithm> using namespace std; struct node { int 阅读全文
posted @ 2023-04-18 08:38
妃即
阅读(33)
评论(0)
推荐(0)
摘要：
I Hate 1111, 1400 数论题应该要有一个重要思想：打表。这题我可以打表发现 1099 之后的数是连续出现的。 赛瓦韦斯特定理:a, b 为大于 1 的正整数, gcd(a, b) = 1, ax + by = c, 最大使得方 程无正整数解的数为 c = ab - a- b。 解决这题 阅读全文
posted @ 2023-04-17 21:14
妃即
阅读(53)
评论(0)
推荐(0)
摘要：
Dreamoon and WiFi 一个简单的组合数学题。开始想弄一个很妙的做法，但是我理解不了，或者说理解困难，半天没搞出来，然后试着还是用朴素好想的做法做吧，结果马上做出来了。 选择朴素的做法时还是有个地方想不清楚，分类讨论 + 举例一下子清楚了。 阅读全文
posted @ 2023-04-17 19:11
妃即
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号