摘要：
差点退役，真是开心 Day 2 吐了一晚上，差点死掉 被拉去医院打针，结果蛇皮的被扎了两针，真是好疼啊嘤嘤嘤 决定第二天在家里咕一天 Day 1 结果在家里也得做$loli$昨天的不知道从哪里$py$的模拟题 让我来看看这是个什么神仙题 结果三题不会，非常自闭 $t1$暴力修改直接走人，$t2$由于 阅读全文
posted @ 2019-04-08 09:48
asuldb
阅读(703)
评论(11)
推荐(0)
摘要：
"题目" 这题好妙啊 首先发现这是一道可怜题，又发现这道题是$t3$，而且还是数据结构，怎么看都不是很可做的样子 但是事实上这就是最可做的那一道题啊 我们先胡乱发现一下，发现肯定存在某一个位置，这个位置左边的人都往右跑，这个位置右边的人都往左跑 这非常显然啊，因为一旦另这个位置左边的一个人跨过这个位 阅读全文
posted @ 2019-04-02 21:14
asuldb
阅读(187)
评论(0)
推荐(0)
摘要：
"题目" 我好菜啊，嘤嘤嘤 原来本地访问数组负下标不会报$RE$或者$WA$，甚至能跑出正解啊 这道题还是非常呆的 我们发现$k$很小，于是断定这是一个树上背包 发现在一个点上安装控制器并不能控制这个点，可能需要到父亲那边才能控制这个点，于是我们设$dp[i][j][0/1][0/1]$表示在以$i 阅读全文
posted @ 2019-04-02 17:47
asuldb
阅读(140)
评论(0)
推荐(0)
摘要：
"题目" 还以为是序列自动机真是吓人 发现一个非常显然的事情，因为我们要的是$A...B...C$，$A$一定要成为前缀，$C$一定要成为后缀，于是我们发现我们需要让$A$尽量靠前$C$尽量靠后 一是因为这样$A$和$C$去掉的位置尽量少，二来能留给$B$更多的空间 这里直接贪心就好了，先选择$A$ 阅读全文
posted @ 2019-04-02 11:32
asuldb
阅读(198)
评论(0)
推荐(0)
摘要：
"题目" 我记得慎老师教过我这个结论，关于判断组合数的奇偶性 先搬出$Lucas$ $$\binom{n}{m}\equiv \binom{n/2}{m/2}\times \binom{n\%2}{m\%2}\ (mod\ 2)$$ 发现反复$/2$就相当于转化成二进制来考虑 考虑后面的$\bino 阅读全文
posted @ 2019-04-01 11:38
asuldb
阅读(189)
评论(0)
推荐(0)
摘要：
"题目" 数位$dp$思博题啊 但是我更加思博啊 面对$10^{18}$的数据范围，我竟然只开了$19$的数据，而这是一道二进制数位$dp$啊 我们设$f[i][0/1][0/1][0/1]$表示进行到了第$i$位，不卡/卡$n$的上界，不卡/卡$m$的上界，不卡/卡$k$的下界，我们求出所有异或值 阅读全文
posted @ 2019-03-31 21:52
asuldb
阅读(307)
评论(0)
推荐(0)
摘要：
"题目" 容斥加组合计数 显然答案是 $$\sum_{i=0}^n( 1)^i\binom{n}{i}f_{n i}$$ $f_i$表示至多有$i$个人没有拿到特产 考虑求$f$ 发现$m$种特产每一种是独立的，于是可以考虑对每一种特产分别计算 现在的问题转化成了把$a_i$个物品分给$i$个人，允 阅读全文
posted @ 2019-03-31 19:15
asuldb
阅读(122)
评论(0)
推荐(0)
摘要：
"题目" 看到这个数据范围就发现我们需要一个$O(n^2)$的做法了，那大概率是$dp$了 看到恰好$k$个我们就知道这基本是个容斥了 首先解方程发现我们需要使得$a b$的恰好有$\frac{n+k}{2}$组 如果不整除我们直接输出$0$就好了 之后开始使用套路，直接广义容斥 $$ans=\su 阅读全文
posted @ 2019-03-31 19:06
asuldb
阅读(188)
评论(0)
推荐(0)
摘要：
"权限题" 根据广义容斥的套路就很好做了 设$g_i$表示交集至少有$i$个元素，$f_i$表示交集恰好有$i$个元素 显然有 $$g_i=\sum_{j=i}^n\binom{j}{i}f_j$$ 二项式反演可得 $$f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g_ 阅读全文
posted @ 2019-03-31 12:45
asuldb
阅读(288)
评论(0)
推荐(0)
摘要：
"神仙题" 发现不会容斥，于是自闭 发现这个叫广义容斥，好神仙啊 我们先来设 $g_i$表示 至少 有$i$种颜色出现了恰好$S$次的方案数，$f_i$表示 恰好 有$i$种颜色出现了恰好$i$次的方案数 我们设$L=min(m,n/S)$，表示最多能有多少种颜色恰好出现$S$次 我们显然有 $$g 阅读全文
posted @ 2019-03-31 10:59
asuldb
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号