凸优化中常用算法的计算复杂度 线性规划（LP）逐次凸逼近（SCA）块坐标下降（BCD）二分法 （Bisection）穷举法参考文献 线性规划（LP） As explained in [12], the complexity of a standard linear problem is of order O (
给定一个 \(H\times W\) 的数字矩阵，一共走 \(2N\) 步，任选一个起点，奇数步可以移动到同行的一个点，偶数步移动到同列的一个点，将路径上的数记录下来得到一个长度为 \(2N\) 的序列(不包括起点)，问有多少种可能的序列。 观察到行数和列数很小，考虑可以状态压缩。 经过思考后我们可以设计
以PointCNN中的\(\mathcal{X}-Conv\)为例，此处做个引子带出来卷积的方法。 \(\mathcal{X}-Conv\)来鹅城只为两件事： 对每个代表点周围的点特征做集成。 在隐空间对输入做重排去除输入顺序的影响。 Abstract 点云分析是一件很有挑战性的事情，因为不规则点中隐含的形状很难捕捉。在本
本文将讨论密码学中的 前向安全性（Forward Security） 与 后向安全性（Backward Security） ，希望读完本文后，你再也不会混淆这两个概念。 在开始本文之前，希望你有如下预备知识： 密码学（Cryptography）是一门什么样的学科？ 单向函数（One Way Function）是什么？有哪些例子？ 密码算法与密钥是什么？敌手（A
Abstract 这篇文章提出了PointWeb，一种在点云的局部邻域上下文中提取特征的新方法，与之前工作不同是，我们在局部邻域中稠密的将每个点和其他点连接起来。目的是基于局部区域的特征来指定每个点的特征，以更好地表示该区域。提出了一种新的特征调整模块，即AFA（Adaptive Feature Adjustment
链接 B 考虑集合不好算，先算一个长为 \(k\) 的序列（可以重复）的方案数，然后容斥出集合的方案。 第一部分：计算序列个数。 称一个可重集为一个「块」当且仅当其所有元素在 \([c\cdot 2^k,c\cdot 2^{k+1})\) 之间且所有元素的出现次数相同。于是 \([0,n]\) 可以分解成 \(\mathcal O(\log
【GiantPandaCV引言】 知识回顾（KR）发现学生网络深层可以通过利用教师网络浅层特征进行学习，基于此提出了回顾机制，包括ABF和HCL两个模块，可以在很多分类任务上得到一致性的提升。 摘要 知识蒸馏通过将知识从教师网络传递到学生网络，但是之前的方法主要关注提出特征变换和实施相同层的特
目录概主要内容 Wang Z., Zhang W., Liu N. and Wang J. Scalable rule-based representation learning for interpretable classification. In Advances in Neural Information Processing Systems (NIPS), 2021. 概 传统的诸如决策树之类的机器学习方法具有很强的结构性, 也因
强化学习 强化学习注重智能体（agent）与环境之间的交互式学习： 强化学习的数据集不是训练初始阶段就有的，而是来自智能体与环境交互才能获得；强化学习不追求单步决策的最优策略，而是追求与环境交互获得的长期累积奖励。强化学习需要从整体上衡量整个交互过程。智能体在做决策时，会
tyy 模拟赛 T2，打了 20 分暴力滚粗。 题目内容 .md 文件不在手边，明天再放上来。 解题思路 如果像我一样按题意模拟：枚举染色方案 \(\rightarrow\) 构造序列 \(a\rightarrow\) 比较字典序，那只能得 20 分了。实际上，所谓 \((t_i,i)\) 从大到小排序，就是让多的尽量多，少的尽量少。 初步的
第二章 完美保密 Part 0 任务 证明一比特完美保密证明完美保密的等价公式证明完美保密等价不可区分性证明一次一密是完美保密证明完美保密的局限性 Part 1 定义和基本属性 随机变量： K ,
\[{\Large \mathbb{No \ hay \ cosa \ mas \ feliz \ en \ el \ mundo \ que \ ver \ tu \ sonrisa \ mi \ Miffy}} \] Task 1 \(\mathcal{Prob:}\) \((3x - 2y)^{18}\) 的展开式中， \(x^5y^{13}\) 的系数是什么？\(x^8y^9\) 的系数是什么？ \(\mathcal{Sol:}\) 由二项
Day -20（2021 / 10 / 31，周天） 2021 福建省 NOIP 编程水平测试。由于是 NOIP2021 选拔赛，听说不爆零就可以过，所以就没有做太多准备。 一共 3 小时，从 9 : 00 考到 12 : 00。 打开 problem.pdf 一看，好家伙，标题是「福建省 NOI2011 省队选拔赛（第一天）」。 FJOI 先生，世间所有的相遇都是久别
考场策略 留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不要被旁边调不出来题怒砸键盘的
博主是大鸽子，不定期更新。只要相信自己是鸽子，就可以心安理得地咕咕咕～ 10.29 智商检测题 \(\times 4\)。 T1 排列形成若干环，求环数 \(\le k\) 的方案数。 直接 DP，\(f(i,k)\gets f(j,k-1)\times {i\choose j-1}\times (i-j-1)!\)，然后拆开组合数可以前缀和优化，\(\mathcal O(nk)\)。
基变换对矩阵的影响 下面的命题描述了基的变化对线性映射表示的影响。 命题4.4 设 E E E 和 F F F
《Introduction To Modern Cryptography》读书笔记二 本笔记纯粹个人读书习惯与相应见解，内容归纳完全出于个人需要与个人局限，如有修改意见（比如哪儿应该是值得加粗的重点），欢迎斧正，QQ:2570101165 二、 Perfectly Secret Encryption 上一章讲了古典密码，用很少的计算量就能攻破
线性映射的复合和矩阵乘法 现在让我们考虑如何用基底来表示线性映射的复合。 设 E , F E, F E,F 和
Problem A. 货币兑换 / \(\mathcal{Money}\) 最贪心的思路显然是每次取当前花费最小的一边，但是暴力做显然会超时。考虑我们这样选造成的后果 —— 两种数字花费的价格一定是差不多的，于是我们可以二分这个“差不多”的价格 \(mid\)，每次尽可能将两种货币能换的都换了，不过需要注
序关系：层次结构，用于组织 偏序关系 集合 X X X上自反、反对称和传递的关系称为 X X X上的偏序关系（偏序
定理.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)) \]那么这时候我们只需要找到
T1 冲刺NOIP2021模拟23 回文 一个暴力的想法是记录当前匹配到的坐标，暴力转移，这样是\(\mathcal O(n^4)\) 的。 考虑优化，我们发现 dp 很多状态都是没有用的，于是想办法减少到三维。 每个坐标的步长值是确定的，所以我们只需考虑步长，每一步的坐标可以编号。 复杂度 \(\mathcal O(n^3)\)
目录1 Introduction2 Bayesian Optimization with Parametric Models3 Nonparametric models Proceedings of the IEEE 2016 https://ieeexplore.ieee.org/abstract/document/7352306 A review of BO, an optimization algorithm typically for "hyperparameters".
文章目录 1. 前言2. MIM3. 感悟 1. 前言 前几天的论文阅读分享中我汇报的是这篇论文。感觉挺棒的，这里简单记录一下。 2. MIM 这里我将本文的Market Influence Maximization，简称为MIM问题。本文作者针对美国航空市场的收益问题提出了新的解决方案。提出了一个 Market Shar
Link. Codeforces Luogu Description. \(n\) 个点 \(m\) 条边的图。 \(q\) 次询问，每次询问将 \(x\) 到 \(y\) 的所有距离不超过 \(k\) 的路径上边染黑 问最后有几条黑边。 Solution. 有一个 \(\mathcal O(mq+n^3)\) 的暴力，就是先 Floyd 求最短路。 然后再对于每条边，暴力 \(O(q)\)
