11 2019 档案
摘要：题目链接： "Click here" Solution: 题面讲的我一脸懵，我们先来简化一下题目意思：求在$[1,2^n 1]$内选择$m$个数使得她们异或和为0的方案数 直接求是不那么好求的，正难则反，我们考虑通过不合法的方案数来求，设$f[i]$表示选了$i$个数的合法排列 由于要异或和为0，所
阅读全文
摘要：题目链接： "Click here" Solution: 看题，先考虑多重背包，发现复杂度不太可行，再来考虑完全背包 我们可以先用完全背包预处理出没有限制的状态下，$f[s]$表示$s$价值的方案数 再来考虑有一个限制的情况怎么做，对于物品$i$，我们最多只能用$d[i]$次，那么我们硬点它用了$d
阅读全文
摘要：题目链接： "Click here" Solution: 简单容斥，我们先把$N$分解质因数，我们知道$1\sim x$里能整除$i$的数的个数为$\lfloor \frac{x}{i} \rfloor$，那么直接容斥即可 Code:
阅读全文
摘要：~~CSP后回归文化课，没什么时间写，先占个坑QWQ~~ 由于不太想写，所以鸽了，总之还没退役，不过由于傻逼错误，并不是那种可以说出"退役失败"这种话的情况 总之就是鸽了
阅读全文
摘要：题目链接： "Click here" Solution: 设$f(x)$代表第$x$个人送的礼物的数量，$s(x)$代表$f(x)$的前缀和，即： $$ f(x)=s(x 1)+x^k\\ s(x)=s(x 1)+f(x)\\ s(x)=2\times s(x 1)+x^k $$ 则我们只需求出$s
阅读全文
摘要：题目链接： "Click here" 题目大意：现在有一个至多11项的多项式$F(x)$，你可以询问至多50个$x$，黑盒子会告诉你$F(x)$的值，你现在要找到一个$x$使得$F(x)=0$ Solution: 考虑拉格朗日插值多项式的式子： $$ F(x)=\sum_{i=0}^n(\prod_
阅读全文
摘要：题目链接： "Click here" Solution: 注意到每个点的决策都是一定的，我们排序后通过双向链表来处理这个东西 设$A[i][j]$表示从$i$出发，走了$2^j$轮时$A$开车的距离，$B[i][j]$同理 $f[i][j]$则表示$2^j$轮后的位置，倍增优化dp即可 Code:
阅读全文
浙公网安备 33010602011771号