12 2016 档案

摘要:一开始没想出来。。一看题解 我艹直接枚举数位的和啊。。。。。怪不得给50s。 还是太蠢。 阅读全文

posted @ 2016-12-31 22:44 ziliuziliu 阅读(181) 评论(0) 推荐(0) 编辑

摘要:SB数位dp. 我的貌似要特判9999999999的情况。 阅读全文

posted @ 2016-12-31 14:42 ziliuziliu 阅读(225) 评论(0) 推荐(0) 编辑

摘要:斜率优化。又是变量名打错看了老半天。 把方差式子展开一下就好了。 阅读全文

posted @ 2016-12-27 16:33 ziliuziliu 阅读(119) 评论(0) 推荐(0) 编辑

摘要:斜率优化。。。 阅读全文

posted @ 2016-12-27 11:49 ziliuziliu 阅读(99) 评论(0) 推荐(0) 编辑

摘要:和上题类似吧。。。。 阅读全文

posted @ 2016-12-26 16:11 ziliuziliu 阅读(156) 评论(0) 推荐(0) 编辑

摘要:也是斜率优化。。。。推下式子就好了。 阅读全文

posted @ 2016-12-26 15:30 ziliuziliu 阅读(115) 评论(0) 推荐(0) 编辑

摘要:斜率优化。注意要判分母为0的情况。dp数组可以滚一维。 阅读全文

posted @ 2016-12-26 13:06 ziliuziliu 阅读(142) 评论(0) 推荐(0) 编辑

摘要:sb数位dp. 阅读全文

posted @ 2016-12-26 09:33 ziliuziliu 阅读(144) 评论(0) 推荐(0) 编辑

摘要:这题可能非递归版好写? 阅读全文

posted @ 2016-12-25 17:29 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑

摘要:奇妙的题。 你先得会另外一个nlogn的LIS算法。(我一直只会BIT。。。。。) 然后维护下每个数码作为结尾出现过没有就完了。 阅读全文

posted @ 2016-12-25 15:17 ziliuziliu 阅读(142) 评论(0) 推荐(0) 编辑

摘要:需要推下平方和的式子。。维护个数,和,平方和。 阅读全文

posted @ 2016-12-23 23:21 ziliuziliu 阅读(156) 评论(0) 推荐(0) 编辑

摘要:发现只要Σa[i]*i%Σa[i]==0就可以。 阅读全文

posted @ 2016-12-22 21:22 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑

摘要:RT. 阅读全文

posted @ 2016-12-22 20:21 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑

摘要:一开始题看错了。。。dp[pos][sets][viss],其中sets表示出现次数,viss表示出现没有。 阅读全文

posted @ 2016-12-22 19:12 ziliuziliu 阅读(95) 评论(0) 推荐(0) 编辑

摘要:RT. 阅读全文

posted @ 2016-12-22 15:56 ziliuziliu 阅读(100) 评论(0) 推荐(0) 编辑

摘要:也是数位dp。考虑反面会简单很多。 阅读全文

posted @ 2016-12-22 15:45 ziliuziliu 阅读(102) 评论(0) 推荐(0) 编辑

摘要:也是简单的数位dp。 阅读全文

posted @ 2016-12-22 14:58 ziliuziliu 阅读(92) 评论(0) 推荐(0) 编辑

摘要:具体的dp不用说。 注意有个问题:有很多状态是0,但其实是访问到了的。所以一开始要memset为-1才不会T那个最大的点。 阅读全文

posted @ 2016-12-22 14:29 ziliuziliu 阅读(110) 评论(0) 推荐(0) 编辑

摘要:A. 傻逼题?。。。前缀和什么的随便搞搞就好了。 B. 我们可以用一个单调栈。分别维护左上右上左下右下的轮廓的情况。(类似于凸包,但有点不一样)。具体还是代码能说清楚,觉得这道题好神啊。 C. 朴素的爆搜是枚举每一位什么情况,然后dp判一下。 然后发现因为k很小但是位数很大,所以可以枚举0..k各有 阅读全文

posted @ 2016-12-21 16:38 ziliuziliu 阅读(132) 评论(0) 推荐(0) 编辑

摘要:首先这个题需要dp.dp[i]=C(x[i]+y[i],x[i])-Σdp[j]*C(x[i]-x[j]+y[i]-y[j],x[i]-x[j])(x[i]>=x[j],y[i]>=y[j])。 然后就是喜闻乐见的lucas+CRT. 阅读全文

posted @ 2016-12-20 19:28 ziliuziliu 阅读(160) 评论(0) 推荐(0) 编辑

摘要:快速幂+枚举质因数+欧拉定理+lucas定理+CRT。 注意两点: 1.if (n<m) C(n,m)=0. 2.这里0^0时应该return 0. 阅读全文

posted @ 2016-12-20 16:18 ziliuziliu 阅读(196) 评论(0) 推荐(0) 编辑

摘要:YY一下发现答案基本上就是(n+1)+ΣC(n+i,i),其中i=1...m。 然后发现后面每一项可以递推,只要处理1..m的逆元就好了。 这题很容易爆long long,每一步都要取模。 阅读全文

posted @ 2016-12-20 14:51 ziliuziliu 阅读(120) 评论(0) 推荐(0) 编辑

摘要:f[i]=f[l]*f[r]*C(size[l]+size[r],size[l]). 需要lucas. 阅读全文

posted @ 2016-12-20 09:09 ziliuziliu 阅读(181) 评论(0) 推荐(0) 编辑

摘要:有这样一个性质:C(n,m)%p=C(p1,q1)*C(p2,q2).......%p,其中pkpk-1...p1,qkqk-1...q1分别是n,m在p进制下的组成。 就完了。 阅读全文

posted @ 2016-12-20 08:47 ziliuziliu 阅读(181) 评论(0) 推荐(0) 编辑

摘要:lucas定理裸题。 阅读全文

posted @ 2016-12-19 19:33 ziliuziliu 阅读(107) 评论(0) 推荐(0) 编辑

摘要:O(N)分成1,2与3,4两部分搞一搞。 阅读全文

posted @ 2016-12-19 17:12 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑

摘要:当(n-1)条中间的边:4^(n-1)*4*C(n-1,n)。 。。。。。。以此类推Σ。 f[n]=Σ(i=0..n-1)4^(i+1)*(n-i)*C(n,i) =Σ(i=0..n-1)4^(i+1)*n*C(n-1,i) =4n*Σ(i=0..n-1)4^i*C(n-1,i) 然后发现后面那坨就 阅读全文

posted @ 2016-12-19 16:18 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑

摘要:A. 考虑把(u,v)的询问离线挂在u上,然后dfs,每次从fath[x]到[x]相当于x子树dis区间加1,x子树以外区间-1,然后维护区间和区间平方和等。 常数略大。 B. 我们发现k=0的时候可以o(1)计算(毕竟是01序列)。当k>=1的时候可以证明答案是ceil(l/2)*trunc(l/ 阅读全文

posted @ 2016-12-19 11:59 ziliuziliu 阅读(204) 评论(0) 推荐(0) 编辑

摘要:先不考虑限制,那么有dp[i]表示i元钱的方案数。 然后考虑限制,发现可以容斥。 其实整个题就是两个容斥原理。感觉出的蛮好的。 阅读全文

posted @ 2016-12-19 10:39 ziliuziliu 阅读(172) 评论(0) 推荐(0) 编辑

摘要:需要优化一波常数。 以及刚才那个版本是错的。 阅读全文

posted @ 2016-12-18 17:30 ziliuziliu 阅读(270) 评论(0) 推荐(0) 编辑

摘要:就是爆搜嘛。 先从大到小排个序能减去dfs树上很大的一部分。这个技巧要掌握。 阅读全文

posted @ 2016-12-18 14:59 ziliuziliu 阅读(183) 评论(0) 推荐(0) 编辑

摘要:过了很久了啊。 不想再碰这段故事了啊。 你还愿意陪我走下去吗。 阅读全文

posted @ 2016-12-17 20:28 ziliuziliu 阅读(84) 评论(0) 推荐(0) 编辑

摘要:A. 建图跑最小费用最大流。分类讨论每种情况如何连边,费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i,我们枚举它所有的质因数,加到一个数组里,那么这是我们的答案就是对于每个质因数的答 阅读全文

posted @ 2016-12-16 21:25 ziliuziliu 阅读(222) 评论(0) 推荐(0) 编辑

摘要:找到可行区间,最优解一定在区间的下端点。 阅读全文

posted @ 2016-12-09 12:20 ziliuziliu 阅读(225) 评论(0) 推荐(0) 编辑

摘要:RT. 阅读全文

posted @ 2016-12-09 08:57 ziliuziliu 阅读(155) 评论(0) 推荐(0) 编辑

摘要:发现必胜态只和(1,1)的状态有关。 无法得知必胜的方法,只知道谁会必胜。 阅读全文

posted @ 2016-12-09 08:20 ziliuziliu 阅读(311) 评论(0) 推荐(0) 编辑

摘要:同上题。 阅读全文

posted @ 2016-12-08 16:32 ziliuziliu 阅读(181) 评论(0) 推荐(0) 编辑

摘要:李超线段树。 GTMD调了一下午。。。 阅读全文

posted @ 2016-12-07 16:55 ziliuziliu 阅读(96) 评论(0) 推荐(0) 编辑

摘要:暴力。 这怎么这么快。。。。 阅读全文

posted @ 2016-12-06 15:52 ziliuziliu 阅读(115) 评论(0) 推荐(0) 编辑

摘要:单调栈。 阅读全文

posted @ 2016-12-06 11:16 ziliuziliu 阅读(218) 评论(0) 推荐(0) 编辑

摘要:。。。。。。。好长啊。 阅读全文

posted @ 2016-12-05 16:42 ziliuziliu 阅读(152) 评论(0) 推荐(0) 编辑

摘要:重赋边权。 阅读全文

posted @ 2016-12-05 08:17 ziliuziliu 阅读(106) 评论(0) 推荐(0) 编辑

摘要:妈妈我会写插头dp了!!!!!!。。。。 感动啊。。。 阅读全文

posted @ 2016-12-04 20:15 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑

摘要:第一道(可能也是最后一道)插头dp。。。。 总算是领略了它的魅力。。。 阅读全文

posted @ 2016-12-04 13:49 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑

摘要:同运输计划。 阅读全文

posted @ 2016-12-03 13:21 ziliuziliu 阅读(169) 评论(0) 推荐(0) 编辑

摘要:NOIP的东西回成都再说吧。。。 这题暴力。 阅读全文

posted @ 2016-12-03 11:51 ziliuziliu 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示