关键词是 fairness 和 guaranteed output delivery 。

@Jooooooooo #10 关键词是 succinct proof 和 delegation of computation 。验证计算正确所需要的时间可以远远小于执行计算本身所需要的时间。

可能 Chrome 只支持 directory 而不支持 folder ，试试选择 C:\Users\<用户名>\Desktop 这个 directory ？

@liuidetmks #14 那么你不应该用“签名”，因为签名的最基本功能是让只有特定人才能产生有效签名，这里没有类似的场景。你可以用 #4 提到的 Hashcash ，通过恰当设置 scheme ，可以让长时间算不出来的概率可忽略，从而在一切现实场景下都不是问题；也可以用 #5 提到的 verifiable delay function 。

实际操作里非密码学方法更常用，比如用业务逻辑限制访问频率。

“耗费 1G RAM” “不影响用户体验”

如果你想要计算需要大内存，你需要寻找 memory-hard function ；如果你要时间长，则需要 time-lock puzzle 。

通常来说产生签名的人需要知道特殊的内容（ key ）。在楼主的场景下，验证签名的人因为有所谓的“快速验证”，所以知道（另一个）特殊内容（ key ）也算合理。但我没有明白搂住想要解决什么问题。

@Newyorkcity #4 提示“快慢指针”之后就应该自己搜索了。

#6 什么叫“这类”？
返回数组里第一次重复的索引本来就很自然地可以 O(1) 空间。

利用原来编码的冗余空间（比如这里是 32 位整数只用来表示 1 到 10000 ）的算法是比较作弊的方法，本质上还是（额外）空间 Omega(n) 的算法。

此题的标准做法是快慢指针

支持一下，我之前想要用 OneNote COM API 做些东西，但是感觉它的 marshal 有 bug 🤣 （见 https://github.com/GeeLaw/onenote-object-model ）

https://stackoverflow.com/questions/45991094/which-part-of-the-c-standard-allow-to-declare-variable-in-parenthesis

另外声明语句优先于表达式语句也会造成传统的 most vexing parse 局面。

你的每对报错 /可以编译的例子里，都是一个只能解读为表达式语句，另一个既可以解读为表达式语句，又可以解读为声明语句，然后声明语句优先，但是无效。

@geelaw * 且运行 F(...) => 且运行 SampleCombination(...)

需要先定义什么“随机”，如果是所有可能的出题组合（顺序不同不算不同）中均匀选择一个组合，那么可以这样做：

1. 用动态规划计算 F(i, j, k) = 从前 i 道题目里选 j 道使总分是 k 有多少种组合。
2. 如果 F(N, 20, 100) 是零，则失败；否则运行递归算法 SampleCombination(N, 20, 100)，它工作方式如下：

SampleCombination(n, m, s):
令 n0, m0, s0 = n - 1, m, s
令 n1, m1, s1 = n - 1, m - 1, s - V(n)
令 p = F(n0, m0, s0) / F(n, m, s)
以 p 的概率不选择第 n 题且运行 F(n0, m0, s0)
如果没有不选择第 n 题，则选择之且运行 F(n1, m1, s1)

其中 V(n) 是题目 n 的分数。

因为当命令行是原生命令时，PowerShell 直接让原生命令写入它自己的 stdin/stdout/stderr 。
当原生命令是表达式的一部分时，例如赋值给变量，PowerShell 会开启一系列糟糕的操作，见 https://geelaw.blog/entries/powershell-use-rawpipeline/

这是因为你混淆了两种处理 object event 的方式，如果你 Register-ObjectEvent 的时候传入了 Action，那么 Wait-Event 的效果是未定义，因为文档 https://docs.microsoft.com/en-us/powershell/module/microsoft.powershell.utility/wait-event 说

This feature provides an alternative to polling for an event. It also allows you to determine the response to an event in two different ways:

- using the Action parameter of the event subscription
- waiting for an event to return and then respond with an action

第一项的意思是 Register-XyzEvent 的时候传入 Action 参数，第二项的意思是可以 Wait-Event 一个（没有传入 Action ）的 event source identifier 。

如果你想既有超时，又可以处理 event，可以这样做：

# 不要传入 Action
Register-ObjectEvent $balloon BalloonTipClicked -sourceIdentifier $SourceIdentifier
$balloon.ShowBalloonTip(5000)
$event = Wait-Event -timeout -1 -sourceIdentifier $SourceIdentifier
if ($event -eq $null)
{
Write-Host "超时"
}
else
{
Write-Host "没有超时"
& $OnClicked
}

另外 Wait-Event 成功一次后再 Wait-Event 同一个事件回立刻返回，如果想要等下一次发生，需要删除后重新添加。

一般来说答案是 vacuously true，因为有些方案里有可能同一条密文本来就可以被解读为两个不同公钥下的密文，考虑 ElGamal 加密，考虑两个公钥分别是 g^a, g^b，则 h 在 g^a 下的密文 g^c, g^ac * h 也可以理解为 g^((a - b)c) * h 在 g^b 下的密文 g^c, g^bc * g^((a - b)c) * h 。

我觉得楼主的需求似乎不能解决楼主的问题：即使证明了某段密文只能是用 Bob 公钥加密所产生的，也没有证明加密了有意义的消息。

离线问题计算无向图的连通分量即可（比如 BFS ），在线问题用并查集。

https://i.imgur.com/58fgJKb.png

我的 blog 用这个实现英汉术语对照。

@Rache1 #3 我记得一个笑话是说：当你准备用正则来解决一个问题时，你就会有就会有就会有就会有两个问题。

@JerryCha #1 很多程序会自己画非客户区（窗口边框），Office 系列自己画很久了。

@geelaw #3 忘了说，通常来说切换到全屏窗口会导致任务栏被挡住，所以我自动脑补成“最大化”了。

另外关于任务栏之前的最小化设计，见 https://devblogs.microsoft.com/oldnewthing/20041028-00/?p=37453