摘要： Least common multiple 【题意】给你一个数N和结果的mod M。求如何划分N，使得子集和为N的集合的LCM最大。 从数学上来看，lcm(a, b) = a/gcd(a, b)*b, 只有在gcd(a, b)为1的时候，lcm最大，也就是分割的集合里的每一个数都是互质的。 每个质数 阅读全文

摘要： （。。。） 阅读全文

摘要： （。。。） 阅读全文

摘要： （。。。） 阅读全文

摘要： 思路： 将边当作点，这样建墙的时候点的坐标变换成x' = 2*x-1, y' = 2*y-1,t' = 2*t, 建门同理，但是因为门只要开一格就行所以t还是1。nemo的位置变换后是下取整x,y坐标各＋1， 然后 1代表墙，2代表门，4代表nemo。这题坑在nemo的范围不知道，所以不能直接在开的 阅读全文

摘要： 1、LightOJ 1422 Halloween Costumes题目链接：http://lightoj.com/volume_showproblem.php?problem=1422题意：gappu要参加n场万圣节晚会，每场他都要cosplay，所穿的衣服可以叠加穿在身上，但是一旦脱掉就不会再穿，... 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 255point题意：给你一段0、1组成的字符串，数出最少的5的倍数有多少。做法：由题意范围，可知倍数的个数约有log(5, 2^50)(5为底) = 22个，因此预处理出所有满足5的倍数的字符串。 dp[i]表示从左到右第i个数为止最少有多少个5的倍数的二进制串，枚举i->j中的每个点每次符合... 阅读全文

摘要： 题意: 把地面看做第一象限的网格，有场流星雨，会下M颗流星，流星落到地面某一格会摧毁那一格和上下左右四格，这些地方之后都不能再走。现在Bessie 从[0,0]格出发，给你每一颗流星落到地面的坐标（整点）和时间，问Bessie最少用多少时间才能走到永远安全的点上，如果走不到输出-1。思路：读入点和时... 阅读全文

摘要： 【前言】TTvTT先让我呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜一下。。。。。。经历了5发WA，6发RE，3发TLE后，今天终于和这道题做了个了断了。题意：一棵树，给出边权值，有两种操作：更改一条边的值；查找a到b路径上的最大边权值。【唧唧喳喳】这道题算是树链剖分对边剖分的一道很好的训练题吧，但是数据好像比较... 阅读全文