Tommy_clas

摘要： 就是想看看自己在退役之前还能犯那些睿智错误 1.遇到结论题就呆了，不敢猜结论，尤其是什么看上去就$NP-hard$的题目、数论题，记得多写写暴力、打打表表、观察一下性质、猜猜结论，最呆的就是第一眼觉得神仙之后跳了，最后回来发现结论也没时间搞了。 2.比不敢猜结论的更呆的是瞎猜结论，瞎对样例猜个结论发 阅读全文

摘要： "题目" 不难发现$\frac{2}{3}n \frac{1}{3}n=\frac{1}{3}n$（雾 一个团要求点之间两两有边，于是我们枚举两个点，如果这两个点之间没有边相连，那么就删掉这两个点，由于图中存在一个大小为$\frac{2}{3}n$的团，于是必定会剩下一个不小于$\frac{1}{3 阅读全文

摘要： "题目" 题意：给定$n$个 没有区别 的$K$面骰子，对于$i\in [2,2K]$求出有多少种骰子序列使得任意两个骰子的点数和不为$i$ 考虑对于一种点数限制$i$，如果使用了点数为$j$的骰子，那么点数为$i j$的骰子就不能使用了 于是对于一种限制$i$，我们可以把$1$到$K$的点数$j$ 阅读全文

摘要： "题目" 考虑暴力怎么写 首先将所有数排序，之后一个一个加入，设当前加入的数的和为$sum$，要加入的数为$x$ 结论就是，如果$x sum+1$，那么最小的不能表示的数就是$sum+1$，否则就另$sum=sum+x$，继续加入 正确性显然，因为当前加入的数的和为$sum$，所以能表示出来的数的范 阅读全文

摘要： "牛客OI月赛12 提高组" 当天晚上被$loli$要求去打了某高端oj部分原创的模拟赛，第二天看了牛客的题觉得非常清真，于是就去写了 不难发现现场写出$260\text{pts}$并不需要动脑子，而且$260\text{pts}$甚至还有$rk2$，感觉没打非常吃亏 A.小w的进制转换 大概理解一 阅读全文

摘要： "题目" 题意简洁明了，就是做一个01背包，但是背包的容量$W$非常大，并且给出的物品的体积都能表示成$a\times 2^b,a\leq 10,b\leq 30$ 显然这个$a$拿来做背包的体积非常合适，于是我们按照$b$分类，设$dp_{i,j}$表示只使用$a\times 2^i$形式的物品， 阅读全文

摘要： "题目" 考虑正难则反，答案即为$n! \text{返回值为n的排列数}$ 一个排列的返回值为$n$，当且仅当在$n$出现之前没有一个数后面有连续$k$个小于它的数 设$f_i$表示$1$到$i$的排列中，没有任何一个数后面有连续$k$个小于它的数 枚举$i$的位置，则有 $$f_i=\sum_{j 阅读全文

摘要： "题目" 学习了$\rm Dilworth$定理，即 偏序集的最小全序集划分等于最大反链长度 定理的内容看起来非常自闭，偏序集、全序集和反链都是个啥 偏序集其实非常常见，经典的二维偏序、三维偏序其实就是最基本的偏序关系，比如说一个二元组集合$A$，对于$(x_1,y_1),(x_2,y_2)\in 阅读全文

摘要： "题目" 发现自己一年之前非常垃圾 题目大意是给你一个$n$个点的环，给每个点一个$[1,a_i]$的取值，并且满足环上任意相连两点权值不能相等，求方案数 考虑断环为链，发现不大会 不妨考虑所有$a_i$均相等的情况，设$m=a_i$ 对于第一个点，有$m$种选择，其后每一个点的取值都不能和上一个相 阅读全文

摘要： "题目" 吉老师的题做不动啊 首先$[l_1,r_1],[l_2,r_2]$并不是非常好做，我们考虑将其拆成前缀信息 设$solve(n,m)=\sum_{i=0}^n\sum_{j=0}^m[m|(i\bigoplus j)]$ 于是我们的答案就变成了$solve(r_1,r_2) solve(l 阅读全文