应用场景
从 DOMjudge 系统中导出数据,使用 ICPC Tools/Resolver 滚榜。
DOMjudge 版本:7.0.1。
Resolver 版本:2.0.1798。如果使用 DOMjudge 评测,建议使用 2.1
及以上版本。
数据操作
搜索 ICPC
Tools,下载 ICPC Resolver.rar。
运行 award.sh,通过 REST 导入 event
feed(一场比赛的所有信息流)。
123URL: http://59.77.134.102/domjudge/api/contests/5USER: amdinPassword: *******
点击 ...
斜率优化
针对形如:
的动态规划转移方程,可通过''斜率''的单调性进行优化。
题一、[HNOI2008]玩具装箱TOY
题意 题目链接
给定长为 的序列
,将序列分成若干连续段,每段 的花费为 其中 为常数,。要求计算总的最小花费代价。
解题思路
利用前缀和 ,区间 序列和可表示成 。容易想到 dp 转移方程为:
将变量整理归类,记 ,则 转化成: 转移方程移项可得: 因为 在
固定时可认为是个定值,故问题相当于最小化 ,进而可以将问题看成是斜率为
的直线,找出一点 使得直线在 轴的截距 最小。
下凸壳
图 1. 下凸壳-灰色点和黑色点分别表示非...
链接:https://ac.nowcoder.com/acm/contest/545/C
来源:牛客网
题目描述
出题人有两个数组 ,请你把两个数组归并起来使得
最小,要求两个原数组的顺序在新数组中保持不变。
输入描述
第一行输入两个正整数 ,分别表示数组 的长度。 第二行输入 个正整数,表示数组 。 第二行输入 个正整数,表示数组 。
输出描述
一个正整数,表示最小代价 。
示例 1
输入
输出
3 31 3 52 6 4
75
备注
解题思路
动态规划很容易想到,但是复杂度太高且没有方法优化,那么就考虑贪心解法。
显然,合并后的数组 格式...
简介
该论文作者取得了 2017 VQA Challenge 的第一,总结一些 tips 和 tricks
来提升 VQA 的表现。
这篇论文的每个实验使用不同的随机种子重复3次实验来统计结果。
模型
一些细节
所有问题的长度固定 14。
问题特征 与图像特征 的融合使用 Hadamard
product(逐项相乘)。
目标函数(损失函数)
作者使用了额外的数据集 Visual Genome(VG),共 485,000。 ##
关键点
Sigmoid output
输出使用 sigmoid 将每个类别(或答案)归一化。
softmax 也可以用来归一化,但是会...
Domserver 部署
PHP timezone
php.ini 文件位置
CentOS/RedHat/Fedora = /etc/php.ini
Ubuntu/Debian/LinuxMint = /etc/php5/apache2/php.ini
选择时区,通常定位为 "Asia/Shanghai"
PHP: List of
Supported Timezones
编辑 php.ini 文件
1date.timezone = "Asia/Shanghai"
重启 Apache Service。
1sudo service apache2 restart
MySQL ma...
简介
该论文提出了语义组合网络(Semantic Compositional Network,
SCN),其有效利用语义概念(标签)来达到效果比较好的图文生成。
Semantic compositional
networks
模型基础
使用CNN提取图像特征,RNN作文字生成。
文字生成的概率公式: 表示文字序列, 为提取的图像特征。
LSTM的转换函数: 𝟙 图像特征仅在开始输入一次。
语义概念检测
作者将语义标签检测作为多标签分类问题。
首先先从训练集的文字说明中提取常见的 个单词作为分类标签 ,,。
标签使用MLP来预测(Ps:这里可能是在CNN的基础上加入M...
2014
Generative Adversarial
Networks
An
Annotated Proof of Generative Adversarial Networks with Implementation
Notes
Conditional Generative
Adversarial Nets
2016
Conditional Image
Synthesis With Auxiliary Classifier GANs
InfoGAN: Interpretable
Representation Learning by Information Maximizin...
简要说明
主要针对 ACM/ICPC 竞赛选手在 Windows 10 系统下使用 vim 编写 C/C++
代码。
功能配置:
编译和运行 *.cpp 文件;
一键复制代码;
记事本打开代码。 git
bash 和 gvim 都配置了一遍。gvim 使用 Windows 自带的 cmd
运行的话,鼠标是没办法移动光标的,并且配置相对 git bash
较麻烦,所以推荐使用 git bash。
Vimrc 配置
编辑安装路径下的 vimrc 文件,例如 "D:",配置快捷键。
1234567set nu ai ci si mouse=a ts=4 sts=4 sw=4nmap&l...
参考链接
apt-offline离线安装指南
https://blog.sleeplessbeastie.eu/2014/01/30/how-to-manage-packages-on-an-off-line-debian-system/
http://manpages.ubuntu.com/manpages/precise/man8/apt-offline.8.html#contenttoc4
https://www.debian.org/
https://camicri.github.io/camicri-cube/#/
应用场景
需要升级/安装软件的电脑无网络。
软件要安装到...