摘要：
lx让做的题，其实很简单，难度评到紫令人吃惊 首先读进来$n,m$先$++$，之后就是一个格点数为$n m$的矩阵了 我们直接求很那做，补集转化一下，我们容斥来做 首先所有的情况自然是$C_{n m}^3$了 再算出不合法的情况 之后有$m$列，三个点在同一列上的方案数自然是$m C_n^3$ 有$ 阅读全文
posted @ 2019-01-01 21:49
asuldb
阅读(162)
评论(0)
推荐(0)
摘要：
就是运用$Lucas$推一个柿子 首先是前置芝士$Lucas$定理 $$C_{n}^{m}\%p=C_{n/p}^{m/p} C_{n\%p}^{m\%p}\%p$$ 至于证明 ~~我建议去问一下Lucas本人~~ 至于这道题，我们要求的是这个柿子 $$\sum_{i=0}^kC_{n}^i\%p$ 阅读全文
posted @ 2019-01-01 21:48
asuldb
阅读(196)
评论(0)
推荐(0)
摘要：
又抄了一篇题解 要凉了要凉了，开学了我还什么都不会 ~~文化课凉凉，NOIP还要面临爆零退役的历史进程~~ 这道题挺神的，期望+状态压缩 我们设$dp[i][S]$表示在第$i$天前，捡的宝物状态为$S$到第$K$天结束的期望收益是多少 于是我们的答案是$dp[1][0]$，也就是第一天前（就是没开 阅读全文
posted @ 2019-01-01 21:48
asuldb
阅读(176)
评论(0)
推荐(0)
摘要：
主席树板子了 首先看到这个暴力异常的题面，感觉做了这道题的会没命的 首先先考虑$b$在$a$子树内部的情况，这个样子的话我们需要知道子树内部所有深度小于等于$deep[a]+k$的点带来的贡献是是多少，由于这里的$a,b,c$都不能是同一个节点，所以这里的贡献就是子树大小减1，同时$b$也不能是$a 阅读全文
posted @ 2019-01-01 21:47
asuldb
阅读(146)
评论(0)
推荐(0)
摘要：
计数类dp还是要多写啊 看上去并没有什么思路，加上被题解里状压的标签迷惑了，于是就去看了一眼题解里设计的状态 之后就很好做了 首先先搞明白这道题的本质，就是对于任何一行任何一列炮的个数都不能超过$2$ 我们设$dp[i][j][k]$表示到了第$i$行 一共有$j$列的炮个数为$2$，有$k$列个数 阅读全文
posted @ 2019-01-01 21:47
asuldb
阅读(110)
评论(0)
推荐(0)
摘要：
我校最神的金牌爷安利给我的题 金牌爷告诉我这道题水爆了 ~~天啊，金牌爷竟然给我安利题目啦~~ 刚开始看着黑色的标签感觉并不是很可做，但是看到金牌爷~~脖子上闪闪发光的金牌~~真挚的眼神 我决定还是做一做 于是就开开心心的做了一道水题 我们设$dp[i][j]$表示进行到$i$次游戏，这次游戏使用的 阅读全文
posted @ 2019-01-01 21:47
asuldb
阅读(120)
评论(0)
推荐(0)
摘要：
我竟然又在写主席树 现在可是九月啦，我却还在写这种noip不可能考的算法 我觉得我真的要凉 题意很明确，就是给你一个序列，让从中选择$k$段连续的序列，长度必须大于等于$L$小于等于$R$，让这$k$段的和最大 本来认为这是一个非常精妙的$RMQ$问题，但是经过一番思考之后发现不会 智商不够，数据结 阅读全文
posted @ 2019-01-01 21:46
asuldb
阅读(127)
评论(0)
推荐(0)
摘要：
这是一篇有些赖皮的题解 （如果不赖皮的话，bzoj上也是能卡过去的） 首先由于我这个非常$sb$的方法复杂度高达$O(171^4)$，所以面对极限的$1e18$的数据实在是卡死了 但是这个时候可以骗一下 一般来说肯定会有一个点的数据到达了$1e18$，所以我们先将$1$到$1e18$之间的答案算出来 阅读全文
posted @ 2019-01-01 21:45
asuldb
阅读(180)
评论(0)
推荐(0)
摘要：
定义$sum(i)$表示$i$在二进制下$1$的个数 求$\prod_{i=1}^{n}sum(i)$ 暴力非常$sb$显然可以随便写，但是显然也是会$T$ 于是我们换个思路 我们设$tot$表示$sum(i)=x$的$i$有多少个，于是答案就是$x^{tot}$ 我们枚举$x$就行了，$x$显然不 阅读全文
posted @ 2019-01-01 21:45
asuldb
阅读(130)
评论(0)
推荐(0)
摘要：
发现好像写了一个洛谷上最快的分块 这道题曾经一度感觉非常不可做，因为$LCT$的标签以及没有什么思路的分块 但是自从$yy$出来一个错误的哈希冲突分块之后（修改的时候挂掉了），就发现这道题不就是我曾经的那个错误的思路吗 这种要往后不断的跳的题目，我们暴力往后跳的话肯定是会爆炸的，因为这样的复杂度完全 阅读全文
posted @ 2019-01-01 21:44
asuldb
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号