2016 年 11月随笔档案 - vwirtveurit

摘要：从前往后扫，找到一出现次数为0的数，从后面找一个出现不为0的数转化而来。设置两指针l, r来处理。阅读全文

posted @ 2016-11-26 16:03 vwirtveurit 阅读(331) 评论(0) 推荐(0)

摘要：2016青岛现场赛的一题，由于第一次走过不会产生影响，需要拆点，不过比赛时没想到，此外还有许多细节要注意，如要加eps,时间卡得较紧要注意细节优化等阅读全文

posted @ 2016-11-24 23:13 vwirtveurit 阅读(416) 评论(0) 推荐(0)

摘要：安装UGet，开始使用正常，后来打开时会闪退，估计是软件配置错误，但软件重装也没用，用dpkg --purge也无法删除配置文件。后来想到是在下载eclipse时，将eclipse文件删除，导致软件启动时无法访问文件，所以程序崩溃，所以将配置文件删除应该就OK 后来使用sudo grep -rn 阅读全文

posted @ 2016-11-20 15:42 vwirtveurit 阅读(1323) 评论(1) 推荐(0)

使用dd命令备份Linux分区

摘要：为了备份分区，开始使用的是Remastersys，但最终生成的iso文件仅有几十K，应该是软件bug,且此软件不再更新，后尝试使用Linux Respin,但github一直连接不上。其实可以尝试使用dd命令，使用的命令如下： sudo dd if=/dev/sda1 of=/media/gavi 阅读全文

posted @ 2016-11-17 17:04 vwirtveurit 阅读(6754) 评论(0) 推荐(0)

1250 Super Fast Fourier Transform(湘潭邀请赛暴力思维)

摘要：湘潭邀请赛的一题，名字叫"超级FFT"最终暴力就行，还是思维不够灵活，要吸取教训。由于每组数据总量只有1e5这个级别，和不超过1e6，故先预处理再暴力即可。阅读全文

posted @ 2016-11-06 20:14 vwirtveurit 阅读(373) 评论(0) 推荐(0)

UVA 11768 Lattice Point or Not(扩展欧几里德)

摘要：将直线转化为ax + by = c的形式，然后扩展欧几里得求在[x1, x2]之间的解对直线与坐标轴平行的特判调试了好长时间，注意： 1 正负数转化为整型的处理 2 注意判断有无解阅读全文

posted @ 2016-11-06 17:02 vwirtveurit 阅读(388) 评论(0) 推荐(0)

HDU5887 Herbs Gathering(2016青岛网络赛搜索剪枝)

摘要：背包问题，由于数据大不容易dp，改为剪枝，先按性价比排序，若剩下的背包空间都以最高性价比选时不会比已找到的最优解更好时则剪枝，即 if(val + (LD)pk[d].val / (LD)pk[d].w * (lim - w) + EPS <= ans){ return; } 没想到一发过，0ms 阅读全文

posted @ 2016-11-05 22:08 vwirtveurit 阅读(553) 评论(0) 推荐(0)

HDU5880 Family View(2016青岛网络赛 AC自动机)

摘要：题意：将匹配的串用‘*’代替 tips: 1 注意内存的使用，据说g++中指针占8字节，c++4字节，所以用g++交会MLE 2 注意这种例子， 12abcdbcabc 故失败指针要一直往下走，否则会丢弃一些串 3 当出现非英文字符时应先将指针指向根节点，否则出现 11cyc,,,,,,,y 时结果阅读全文

posted @ 2016-11-05 20:49 vwirtveurit 阅读(263) 评论(0) 推荐(0)

UVA 11645 Bits(组合数学)

摘要：从左往右处理，左半部分记为left, 右半部分记为right,若i,i -1均为1，贡献为ans += (left + 1) + right * (1ll << (i - 1)); 否则贡献为ans += right * (1ll << (i - 1)); 阅读全文

posted @ 2016-11-02 18:34 vwirtveurit 阅读(191) 评论(0) 推荐(0)

UVA 11481 Arrange the Numbers(组合数学错位排序)

摘要：题意：长度为n的序列,前m位恰好k位正确排序，求方法数前m位选k个数正确排,为cm[m][k],剩余m - k个空位，要错排，这m - k个数可能是前m个数中剩下的，也可能来自后面的n - m个数考虑这样一个问题,共n个数，前i位错排的方法数，显然dp[i][0] = i! 递推考虑：处理到第i 阅读全文

posted @ 2016-11-01 22:23 vwirtveurit 阅读(384) 评论(0) 推荐(0)

11 2016 档案

公告