2017年07月_lifelikes

原创 Gym - 101086K 简单DP

题意 const int MOD = 1013; int code = 0; for (int i = 0; i < spell_name.size(); i++) code = (code * 31 + spell_name[i]) % MOD; 给你一个由小写字母组成的字符串进行上述操作，中间可能会有问号，问号可以被替换成任意字母，给你一个数字c 问

2017-07-31 08:43:45 292

原创 2017.7.30 日记省赛总结

(￣▽￣)~* 2017.7.30日省赛选拔结束。。。唔，怎么说。意料之中。翻皮水咯。说是选拔赛，其实就是矮个子里挑不算太矮的。写了两个小时五道水题，然后就去钻比较难的题了，懒得去跟榜了。要是跟榜的话应该能写七题的吧。意料之中的跟原来的队友分开了。。。。。 ( • ̀ω•́ )✧ 没有特别的失落，挺正常的，组队一学期，他们俩的性格我都有一定的了解。回想大一下学期开学

2017-07-30 20:01:50 201

原创 17.7.28日记

不出意料了今天又摸了了一天鱼。（昨天的flag立的飞起）ヽ(￣▽￣)ﾉ，前段时间集训用力过猛。。。现在已经没有动力了。今天上午终于在自己推出公式的情况下写了两道斜率DP优化的题目（今天上午总共就写了两题 QAQ），然而丝毫成就感都没有。。。。因为斜率优化我看了三天了。。才开始敲第一道题实在是太笨了。下午在GYM上找了套三星的题目练了练。。总算找到了一点自信心。。。。（靠水题

2017-07-28 19:38:36 188

原创斜率优化DP初探 + 例题

斜率优化DP学得我真的好痛苦。。。。。。。太菜了太菜了。。由于才刚刚接触斜率DP，所以讲不清楚，主要是给自己看，加深印象。。以后有机会会优化一下。PART. 1 斜率优化是啥？斜率优化，利用的是数形结合的思想，给纯代数问题一个合理的几何解释，利用图形的直观性，直接挑选出最优解（剔除不必要的决策即剪枝）PART. 2 啥时候可以用斜率优化？斜率优化DP主要针对于具有 DP[i]=A*D

2017-07-28 08:32:25 356

原创 17.7.27 日记

今天摸了一天鱼。。。。上午看了一上午四边形优化的相关资料，还是没怎么看懂。下午全国多校赛。。。和上一次一样，写了两水题就开始摸鱼了。。。还不如自己补套GYM。。。。。感觉时间长了，就懈怠了。今天的收获很少。。。。初步了解了一下四边形优化的。。自己写的题肯定还是不会用的。。。以我的智商。估计得写个十来题才有可能知道怎么用吧。摸了一天鱼了，要认真学习了。。。 (￣▽

2017-07-27 19:16:44 157

原创 Gym - 101061A 思维题

给两个盒子进行如下操作循环选择一个没有被放入盒子的最小的数 X 放入第一个盒子将2*X放入第二个盒子。╮(╯▽╰)╭ 看到2*x这种东西就应该往二进制上想。。然而我没想到。。首先奇数肯定都在第一个盒子里，奇数的二进制的最后一位是1 奇数的两倍肯定在第二个盒子里这些数的二进制末尾0的的数量是1 所以每一个末尾0的数量为1的偶数都在第二个盒子里那么每一个末尾0的数量为2的

2017-07-27 00:02:18 291 1

原创 Gym - 101061B 简单矩阵快速幂

题意有三种颜色的花，每朵红色的花第二天会变成1朵红花2朵绿花3朵蓝花每朵绿色的花第二天会变成4朵红花5朵绿花6朵蓝花蓝色花第二天会变成7朵红花8朵绿花9朵蓝花一开始红绿蓝的花各一朵问你n天后花园里有多少多花#include<iostream>#include<queue>#include<cstdio>#include<vector>#include<cmath>#include<

2017-07-26 23:50:57 254

原创需要再写一遍的题

二。codeforce 791 D 线段树维护矩阵快速幂。代码很长，很锻炼写代码的能力，找个时间补一下。六 CodeForces 311B Cats Transport || csu1693 斜率dp优化，不是很了解斜率优化，目前只能做到看懂别人代码的程度。。。。。即使知道写的方法我也很难在不看标程的情况下实现它。学习了斜率DP后再补（md，最近一直摸鱼，已经欠了这么多题了...

2017-07-20 21:40:36 347

搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一

2017-07-18 11:46:04 225

原创 HDU2577:How to Type 简单DP

Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by some

2017-07-18 00:21:23 252

原创 [SCU 4512] Goozy的积木滚动数组，差值状态转移

SCU - 4512有若干个积木，你可以选择将他放在 A塔，放在 B塔，或者不放求在两塔高度相等的情况下，所能达到的最大高度#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<set>#include<map>#include<queue>

2017-07-18 00:16:42 400 2

原创 Travel HDU - 5441 离线计算二分并查集

Jack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There are ncities and m bidirectional roads connecting the cities. Jack hates waitin

2017-07-15 09:31:28 298

原创 Rank of Tetris 拓扑排序并查集

自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lele要开始行动了，对N个人进

2017-07-15 09:17:11 363

原创 Summing up Powers LightOJ - 1132

Given N and K, you have to find(1K + 2K + 3K + ... + NK) % 232InputInput starts with an integer T (≤ 200), denoting the number of test cases.Each case contains two integers N (1 ≤ N ≤ 1015) and K (0 ≤

2017-07-15 08:48:59 218

原创 Drying POJ - 3104 求最小值，二分。

It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But t

2017-07-15 08:14:52 285

原创 K进制下的大数字符串取模

有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。Input 输入大数对应的字符串S。S的长度小于10^5

2017-07-09 23:38:33 480

原创文章标题

Given N and K, you have to find(1K + 2K + 3K + … + NK) % 232 InputInput starts with an integer T (≤ 200), denoting the number of test cases.Each case contains two integers N (1 ≤ N ≤ 1015) and K (0 ≤

2017-07-09 23:35:44 166

lifelike