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: ******* 点击 s...
斜率优化
斜率优化针对形如: dp(i)=\min _{j=1}^{i-1} (dp(j)+cost(i, j))的动态规划转移方程,可通过’’斜率’’的单调性进行优化。 题一、[HNOI2008]玩具装箱TOY题意 题目链接给定长为 $1\le N\le 50000$ 的序列 $1\le C_i\le 10^7$,将序列分成若干连续段,每段 $[i, j]$ 的花费为 ((j - i+\sum_{k=i}^jC_k)-L)^2其中 $L$ 为常数,$1\le L \le 10^7$。要求计算总的最小花费代价。 解题思路利用前缀和 $S_i​$,区间 $[i, j]​$ 序列和可表示成 $S_...
Nowcoder-出题人的数组
链接:https://ac.nowcoder.com/acm/contest/545/C来源:牛客网 题目描述出题人有两个数组 $A, B$,请你把两个数组归并起来使得 $Cost=∑i∗C_i$ 最小,要求两个原数组的顺序在新数组中保持不变。 输入描述第一行输入两个正整数 $n,m$,分别表示数组 $A, B$ 的长度。第二行输入 $n$ 个正整数,表示数组 $A$。第二行输入 $m$ 个正整数,表示数组 $B$ 。 输出描述一个正整数,表示最小代价 $Cost$。 示例 1输入输出3 31 3 52 6 475 备注$n, m \le 100000$ $A_i, B_i \le ...
Windows 下使用 Vim
简要说明主要针对 ACM/ICPC 竞赛选手在 Windows 10 系统下使用 vim 编写 C/C++ 代码。 功能配置: 编译和运行 *.cpp 文件; 一键复制代码; 记事本打开代码。 git bash 和 gvim 都配置了一遍。gvim 使用 Windows 自带的 cmd 运行的话,鼠标是没办法移动光标的,并且配置相对 git bash 较麻烦,所以推荐使用 git bash。 Vimrc 配置 编辑安装路径下的 vimrc 文件,例如 “D:\Git\etc\vimrc”,配置快捷键。 123456set nu ai ci si mouse=a ts=4 sts=4...
论文笔记 Tips and Tricks for Visual Question Answering
简介​ 该论文作者取得了 2017 VQA Challenge 的第一,总结一些 tips 和 tricks 来提升 VQA 的表现。 ​ 这篇论文的每个实验使用不同的随机种子重复3次实验来统计结果。 模型 一些细节 所有问题的长度固定 14。 问题特征 $q$ 与图像特征 $\hat v$ 的融合使用 Hadamard product(逐项相乘)。 h = f_q(q) \circ f_v(\hat v) 目标函数(损失函数) L=-\sum_i^M\sum_j^N s_{ij}\log (\hat s_{ij})-(1-s_{ij})\log(1-\hat s_...
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 ...
论文笔记 Semantic Compositional Networks for Visual Captioning
简介​ 该论文提出了语义组合网络(Semantic Compositional Network, SCN),其有效利用语义概念(标签)来达到效果比较好的图文生成。 Semantic compositional networks 模型基础 使用CNN提取图像特征,RNN作文字生成。 文字生成的概率公式: p(\bold X | \bold I) = \prod _{t=1}^Tp(x_t|x_0, \dots , x_{t-1}, v) $ \bold X = (x_1, \dots , x_T)$ 表示文字序列,$v$ 为提取的图像特征。 LSTM的转换函数: h_t ...
The Binding of Isaac:Afterbirth+总结
献血袋:扣半颗红心(子宫层一颗),掉落随机数量(通常1)的硬币。献血袋很强,很容易刷起来。 手术刀:在地上制造褐色和蓝色两个通道并传送,传送出来时有短暂无敌,可以做到: 白嫖卖血机,喂黑小孩,进出刺房等; 进BOSS房和挑战房时,开箱子后直接传出去。 在白心的隐藏房,使用存血罐可以吐出白心。配合1+1和肉刀可以生成N多肉哥。 钥匙通常留给商店使用。 睫毛膏是负面道具,不要拿。 商店高概率刷出复眼(复制本房间的道具,未购买的道具也可以复制),最好等出了打折券再用。 20分钟内打败妈腿会开Boss Rush房;30分钟内打败妈心开启Blue Womb(蓝色子宫,打hus...
The Binding of Isaac:Afterbirth+总结
献血袋:扣半颗红心(子宫层一颗),掉落随机数量(通常1)的硬币。献血袋很强,很容易刷起来。 手术刀:在地上制造褐色和蓝色两个通道并传送,传送出来时有短暂无敌,可以做到: 白嫖卖血机,喂黑小孩,进出刺房等; 进BOSS房和挑战房时,开箱子后直接传出去。 在白心的隐藏房,使用存血罐可以吐出白心。配合1+1和肉刀可以生成N多肉哥。 钥匙通常留给商店使用。 睫毛膏是负面道具,不要拿。 商店高概率刷出复眼(复制本房间的道具,未购买的道具也可以复制),最好等出了打折券再用。 20分钟内打败妈腿会开Boss Rush房;30分钟内打败妈心开启Blue Womb(蓝色子宫,打hus...
论文阅读记录
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 Maximizing ...
avatar
Mcginn
just go