10 2017 档案

【BZOJ 1701】Cow School（斜率优化/动态凸包/分治优化）
摘要：原题题解和数据下载 "Usaco2007 Jan" 题意 小牛参加了n个测试，第i个测试满分是pi,它的得分是ti。老师去掉ti/pi最小的d个测试，将剩下的总得分/总满分作为小牛的得分。 小牛想知道多少个d存在比老师计算的分数更高的选择测试的方案，并输出这些d。 题解 基础思路 阅读全文
posted @ 2017-10-24 16:02 水郁 阅读(760) 评论(0) 推荐(0) 编辑
MS-DOS 6.22 +Vim+masm 汇编环境
摘要：安装vim 个人习惯用 vim 编辑，因此稍微折腾了一下。不用这么麻烦直接用 edit 编辑也是可以的。 原来安装的 MS DOS 7.10 虚拟机安装好vim后无法运行，所以改用了 MS DOS 6.22。 vmware中安装好 dos 虚拟机，将下载好的 vim for dos 镜像文件（.is 阅读全文
posted @ 2017-10-17 20:14 水郁 阅读(2517) 评论(0) 推荐(0) 编辑
【hihocoder 1424】 Asa's Chess Problem（有源汇上下界网络流）
摘要："UVALive 7670" "ICPC北京2016 C题 hihocoder 1424" 题意 有个 N×N 的棋盘，告诉你每个格子黑色(1)或白色(0)，以及每对能相互交换的同行或同列格子，每个格子只在一对中，即共有N×N/2对。求最少交换次数使得每行每列的黑格 阅读全文
posted @ 2017-10-07 20:16 水郁 阅读(660) 评论(0) 推荐(0) 编辑
【HDU 6036】Division Game （NTT+数学）
摘要："多校1 1004 HDU 6036 Division Game" 题意 有k堆石头（0~k 1），每堆n个。n=∏i=0mpiei。0≤m,k≤10,2≤p≤109,1≤ei,∑i=0mei≤105, 阅读全文
posted @ 2017-10-01 21:46 水郁 阅读(692) 评论(0) 推荐(0) 编辑

欢迎这位怪蜀黍来到《2017 年 10月 随笔档案 - 水郁 - 博客园》
点击右上角即可分享
微信分享提示