Mcginn's Blog

Mcginn's Blog

make a better version of self

ICPC Resolver 踩坑
应用场景 从 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. 下凸壳-灰色点和黑色点分别表示非...
Nowcoder-出题人的数组
链接:https://ac.nowcoder.com/acm/contest/545/C 来源:牛客网 题目描述 出题人有两个数组 ,请你把两个数组归并起来使得 最小,要求两个原数组的顺序在新数组中保持不变。 输入描述 第一行输入两个正整数 ,分别表示数组 的长度。 第二行输入 个正整数,表示数组 。 第二行输入 个正整数,表示数组 。 输出描述 一个正整数,表示最小代价 。 示例 1 输入 输出 3 31 3 52 6 4 75 备注 解题思路 动态规划很容易想到,但是复杂度太高且没有方法优化,那么就考虑贪心解法。 显然,合并后的数组 格式...
论文笔记 Tips and Tricks for Visual Question Answering
简介 ​ 该论文作者取得了 2017 VQA Challenge 的第一,总结一些 tips 和 tricks 来提升 VQA 的表现。 ​ 这篇论文的每个实验使用不同的随机种子重复3次实验来统计结果。 模型 一些细节 所有问题的长度固定 14。 问题特征 与图像特征 的融合使用 Hadamard product(逐项相乘)。 目标函数(损失函数) 作者使用了额外的数据集 Visual Genome(VG),共 485,000。 ## 关键点 Sigmoid output 输出使用 sigmoid 将每个类别(或答案)归一化。 softmax 也可以用来归一化,但是会...
DOMjudge 配置
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 Networks for Visual Captioning
简介 ​ 该论文提出了语义组合网络(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...
Windows 下使用 Vim
简要说明 主要针对 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...
Ubuntu离线安装软件包
参考链接 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/#/ 应用场景 需要升级/安装软件的电脑无网络。 软件要安装到...
avatar
mcginn
just go