该文被密码保护。 阅读全文
posted @ 2025-11-04 09:01
CharlieCai2024
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-04 08:32
CharlieCai2024
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-03 22:13
CharlieCai2024
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-03 21:54
CharlieCai2024
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-03 21:08
CharlieCai2024
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-03 20:35
CharlieCai2024
阅读(1)
评论(0)
推荐(0)
摘要：
基本思想 哈希的核心思想在于，将输入映射到一个值域较小、可以方便比较的范围。 性质 两个相同的元素哈希值相同。 两个不同的元素哈希值不同（若相同则称为冲突）。 一维哈希（字符串哈希） 对于字符串 \(s\)，其哈希值为 \(f(s) = \sum\limits_{i=1}^ls[i] \times 阅读全文
posted @ 2025-11-03 18:56
CharlieCai2024
阅读(4)
评论(0)
推荐(0)
摘要：
大致题意：给定一些字符串，字符串中的字母开始时均为小写，你可以将其中若干种字母全部改为大写，问能否使得操作后给定的字符串满足按字典序升序（可以等于）排列。如果能，则输出方案。 这里提供一个拓扑排序的解法。 首先，由于影响两个字符串的字典序大小关系的只有两个字符串的第一个不同的字母，所以我们只需要让所 阅读全文
posted @ 2025-11-02 22:16
CharlieCai2024
阅读(5)
评论(0)
推荐(0)
摘要：
题意 一共有 \(n\) 个人，他们开始互不认识，而每天早上不认识的两个人会变成朋友。一共有 \(m\) 天，每天晚上有的人要去旅行，去旅行的人必须满足有至少 \(k\) 个朋友也去旅行。求每天去旅行的最大人数。 思路 读题后发现，想要判断一个人能否去旅行，就要知道他的朋友能否旅行。这是一个“套娃” 阅读全文
posted @ 2025-11-02 22:16
CharlieCai2024
阅读(6)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个结点的树，第 \(i\) 个点有颜色 \(c_i\)，其中 \(c_i=0\) 为白色，\(c_i=1\) 为黑色。有 \(q\) 次询问，每次询问给定一个正整数 \(u\)，要求将结点 \(u\) 的颜色反转，并判断修改后的树上的所有黑点是否构成一条链。询问不独立。 阅读全文
posted @ 2025-11-02 22:16
CharlieCai2024
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号