搜索结果
查询Tags标签： mathcal，共有 69条记录-
密码学之前后向安全性
本文将讨论密码学中的 前向安全性（Forward Security） 与 后向安全性（Backward Security） ，希望读完本文后，你再也不会混淆这两个概念。 在开始本文之前，希望你有如下预备知识：密码学（Cryptography）是一门什么样的学科？ 单向函数（One Way Function）是什么？有…
2021/11/29 23:10:48 人评论 次浏览 -
密码学之前后向安全性
本文将讨论密码学中的 前向安全性（Forward Security） 与 后向安全性（Backward Security） ，希望读完本文后，你再也不会混淆这两个概念。 在开始本文之前，希望你有如下预备知识：密码学（Cryptography）是一门什么样的学科？ 单向函数（One Way Function）是什么？有…
2021/11/29 23:10:48 人评论 次浏览 -
PointWeb&PointCNN
Abstract 这篇文章提出了PointWeb，一种在点云的局部邻域上下文中提取特征的新方法，与之前工作不同是，我们在局部邻域中稠密的将每个点和其他点连接起来。目的是基于局部区域的特征来指定每个点的特征，以更好地表示该区域。提出了一种新的特征调整模块，即AFA（Adaptiv…
2021/11/25 23:15:36 人评论 次浏览 -
PointWeb&PointCNN
Abstract 这篇文章提出了PointWeb，一种在点云的局部邻域上下文中提取特征的新方法，与之前工作不同是，我们在局部邻域中稠密的将每个点和其他点连接起来。目的是基于局部区域的特征来指定每个点的特征，以更好地表示该区域。提出了一种新的特征调整模块，即AFA（Adaptiv…
2021/11/25 23:15:36 人评论 次浏览 -
染色（贪心+堆）
tyy 模拟赛 T2，打了 20 分暴力滚粗。 题目内容 .md 文件不在手边，明天再放上来。 解题思路 如果像我一样按题意模拟：枚举染色方案 \(\rightarrow\) 构造序列 \(a\rightarrow\) 比较字典序，那只能得 20 分了。实际上，所谓 \((t_i,i)\) 从大到小排序，就是让多的尽量多…
2021/11/15 23:41:11 人评论 次浏览 -
染色（贪心+堆）
tyy 模拟赛 T2，打了 20 分暴力滚粗。 题目内容 .md 文件不在手边，明天再放上来。 解题思路 如果像我一样按题意模拟：枚举染色方案 \(\rightarrow\) 构造序列 \(a\rightarrow\) 比较字典序，那只能得 20 分了。实际上，所谓 \((t_i,i)\) 从大到小排序，就是让多的尽量多…
2021/11/15 23:41:11 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不…
2021/11/14 23:12:24 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不…
2021/11/14 23:12:24 人评论 次浏览 -
[噼昂!]探监心得
Problem A. 货币兑换 / \(\mathcal{Money}\)最贪心的思路显然是每次取当前花费最小的一边，但是暴力做显然会超时。考虑我们这样选造成的后果 —— 两种数字花费的价格一定是差不多的，于是我们可以二分这个“差不多”的价格 \(mid\)，每次尽可能将两种货币能换的都换了，…
2021/11/8 23:14:48 人评论 次浏览 -
[噼昂!]探监心得
Problem A. 货币兑换 / \(\mathcal{Money}\)最贪心的思路显然是每次取当前花费最小的一边，但是暴力做显然会超时。考虑我们这样选造成的后果 —— 两种数字花费的价格一定是差不多的，于是我们可以二分这个“差不多”的价格 \(mid\)，每次尽可能将两种货币能换的都换了，…
2021/11/8 23:14:48 人评论 次浏览 -
对偶与Proximal
定理.conjugate subgradient theorem这个定理比较重要的一点在于指导如何求解对偶梯度，例如对于\(y\)存在\(x\in\partial f^*(y)\)，则\(x\)需要满足 \[\langle x,y\rangle-f(x)=f^*(y)=\max_{\sup \tilde{x}}(\langle \tilde x, y\rangle-f(\tilde x)) \]那么这时候我们…
2021/11/5 23:11:50 人评论 次浏览 -
对偶与Proximal
定理.conjugate subgradient theorem这个定理比较重要的一点在于指导如何求解对偶梯度，例如对于\(y\)存在\(x\in\partial f^*(y)\)，则\(x\)需要满足 \[\langle x,y\rangle-f(x)=f^*(y)=\max_{\sup \tilde{x}}(\langle \tilde x, y\rangle-f(\tilde x)) \]那么这时候我们…
2021/11/5 23:11:50 人评论 次浏览 -
Solution Set - 神奇 NOIP 模拟赛
\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{\opn{sg}}\newcomma…
2021/10/29 23:13:00 人评论 次浏览 -
Solution Set - 神奇 NOIP 模拟赛
\[\mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newcommand{\opn}[1]{\operatorname{#1}}\newcommand{\lcm}[0]{\opn{lcm}}\newcommand{\sg}[0]{\opn{sg}}\newcomma…
2021/10/29 23:13:00 人评论 次浏览 -
NOI 2020 D1T2 命运（Destiny） Solution
NOI 2020 D1T2 Destiny Task 给定 \(n\) 个点的以 \(1\) 为根的有根树，有 \(m\) 条约束，每条约束包含一个点对 \((u,v)\)，满足 \(u\) 是 \(v\) 的祖先，你需要给每条边染成黑白两种颜色，满足对于每条约束，\(u\rightarrow v\) 的路径上都有一条黑边，求合法方案数。 答…
2021/10/17 6:10:05 人评论 次浏览
