FallDream

摘要： 呃本来今天是想写一下今天ditoly出的丧题的，但是没有包啊好尴尬，明天测一下再发吧。所以今天去bzoj水了一题充数。 分割线 题意：给丁一个n*m的矩阵，最多选出k个不重叠子矩阵，求最大的元素和。n<=100,m<=2,k<=10 题解：没啥好说的啊m=1就是普及组水平dp吧??然后m=2多一维, 阅读全文

摘要： 最近看一位大佬狂刷平衡树，怒淦维修数列，自己好久没写splay了，而且也不难，就去做了做。 几下写完了模板，调了调感觉无比正确， 然后交上去无限TLE，以为是写的丑，就一直乱调。 最后发现是回收内存时候的数组忘了清空了，就这东西调了一晚上.....啊啊啊啊啊我要疯啦 题意：需要你维护一个数列的很多种 阅读全文

摘要： A.普通计算姬 题意：给丁一棵树，每个点有一个权值，用sum(x)表示以x为根的子树的权值和，要求支持两种操作： 1 u v ：修改点u的权值为v。 2 l r : 求∑sum[i] l<=i<=r n,m(操作数)<=10^5 题解:数据范围比较小，考虑分块重建的做法。 求出每个点的dfs序和子树 阅读全文

摘要： 拉格朗日插值公式:∑yi*(x-xj)/(xi-xj) i=0..k,j=0..k且j!=i 我们可以这么记忆：这个公式的第i项可以满足：把xi带进去等于yi，把其他的x带进去=0 优点：逼格高，好用 牛顿插值：定义阶差f(x0)=y0,f(x0,x1)=(f(x0)-f(x1))/(x0-x1), 阅读全文

摘要： 唉，昨天晚上迷迷糊糊地去打cf，结果fst两题，掉回蓝了... A.Andryusha and Colored Balloons 题意：给定一棵树，任意两个距离小等于二的点不能染相同的颜色，求最小颜色数和染色方案。 n<=2*10^5 题解：求一个度数最大的点，度数+1即是颜色数，然后暴力染色。 B 阅读全文

摘要： 1.有3只小猪，三只大猪。大猪和其中一只小猪会划船。船最多可以坐两个人，四只小猪划船的时间是tA,tB,tC,ta，如果载人的话时间翻倍，求最小时间。 题解：暴力搜索。 2.有一个n(n<=100)个点m条边的图，可能有负权边，你可以把所有边都加上或减去一个值，求第1个点到第n个点的距离非负的最小值 阅读全文

摘要： VK-Cup,cf里面只有切成俄文才能看到，题目也都是俄文的（百度翻译成英文和中文）. 两人组队参赛的，赛期1天，乐多赛赛制（和时间基本无关，交上去挂了扣分）。这次是第一场资格赛。 这次又和ditoly大佬组队啦，队名不知道该叫什么，因为我们真的菜，就取了个名字叫vegetable chicken（ 阅读全文

摘要： Phi(x)表示小于等于x的数中与x互质的数的个数。 x的质因数是k1,k2… 则Phi(x)=x*(1-1/k)*（1-1/k2）* … 例如Phi(6)=6*(1-1/3)*(1-1/2) =2 1.很显然，一个质数的Phi值等于它-1 2.如果x是质数的话 Phi(x^k)= x^k-x^k/ 阅读全文

摘要： 我好菜啊都不会 hzwer又出丧题啦 A.[百练2812] 恼人的青蛙 给丁一张r*c的图，上面有最多n个青蛙脚印，一个青蛙行走的路线是一条直线，且间隔距离相同，最少行走3个点。 求可能的青蛙走过的踩过最多脚印的路线的脚印数量。 r,c,n<=5000 做法：枚举两个点，check一下。 加一些剪枝 阅读全文

摘要： 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） s的长度<=10 d<=1000 数据组数<=15 非常奇妙的一道题，题目的样例居然还告诉了你总共最多有多少种排列...... 算了算...10!*15 才5000多万，貌似可以暴力！！ 于是就写了一个按数字串的每一位搜 阅读全文

摘要： 给你n个木棍连起来，可以切成m+1段，你要让最长的一段长度最小，求长度以及方案数量。n<=50000,m<=100 题解：第一个问二分一下就没了.... 然后第二个问 用 f[i][j]表示前i个切成j段有多少种 f[i][j]=∑f[i-1][k] s[k+1]+s[k+2]+...+s[i]<= 阅读全文

摘要： 有三种硬币，每种有自己的币值。 然后有n次询问，每次都给出每种硬币的数量和要付的钱s，求有多少种付法。n<=1000 s<=100000 不考虑限制，就是个简单dp.... 有限制的时候，我们可以考虑反过来用总的方案数量剪掉不合法的。 根据容斥原理，不合法的情况= 有1种硬币数量不合法即第1种不合法 阅读全文

摘要： 题意：可以转化为：把n分成任意个数，这些数的lcm有多少种 n<=1000 所以把质数筛出来，然后f[i][j]表示前i个质数用j点体力有多少种答案 枚举i,枚举j，枚举选k个，f[i][j]+=f[i-1][j-s[i]*k] 这样就转化为了一道01背包 复杂度n^1.5*logn 阅读全文

摘要： 题意：对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。 有m个询问，每次询问一个长度L，如果没有长度为L的上升序列，输出Imposs 阅读全文

摘要： 我能想得出怎么做才奇怪好吗 题解:http://blog.csdn.net/csyzcyj/article/details/10044629 阅读全文