Tommy_clas

摘要： "题目" 套路题啊 发现正向计数不太好记，考虑容斥 考虑求至少有$i$段连续四个位置是不合法的，容斥系数显然是$( 1)^i$ 我们先选出这样的$i$段长度为$4$的区间来 我们考虑分配一下空格，问题就等价于把$n 4i$个空格分到$i+1$组里，插板一下就能知道答案是$\binom{n 3i}{i 阅读全文

摘要： "题目" 这题太傻了，众所周知二项式定理 $$(x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k$$ 于是把这个组合数放到矩阵里转移就好了 由于矩阵长得很特殊接近一个下三角，于是可以魔改一波优化常数 代码 阅读全文

摘要： "题目" 就是一个签到题啊，然而没有判乘0于是签到失败成功退役 模数只有$1e7+19$于是我们可以线性求所有逆元了 我们只需要考虑如何解决操作1和操作5即可，其余的操作就是简单的模拟一下即可 发现操作1和操作5还是本质上就是询问一个单点的值 注意到实际上有用的位置只有$1e5$个，于是我们可以离散 阅读全文

摘要： 还是退役了呀 Day 1 早上loli发了套题结果啥都不会 之后胡爷爷就秒了道数据结构 不过也没什么人做，于是全机房都在愉快的划水 下午来机房打了场luogu的$rated$赛，还是啥都不会 之后就愉快地回家了 Day 0 中午滚到slyz门口坐车 车上还是很空的，于是享受到了一个人独占两个座位的快 阅读全文

摘要： "题目" 退役前抄一道生成函数快乐一下 就是让我们做一个完全背包，但是朴素的做法显然是$O(nm)$的 把每一个物品搞成一个多项式，显然这个多项式所有$v_i$的倍数箱为$1$，剩下的为$0$ 我们写成生成函数的话就是$\frac{1}{1 x^{v_i}}$ 也就是我们我们要求的答案就是 $$\p 阅读全文

摘要： "题目" 显然存在一个这样的柿子 $$S^{(k)}_i=\sum_{j=1}^iS^{(k 1)}_j$$ 我们可以视为$S^{(k)}$就是由$S^{(k 1)}$卷上一个长度为$n$全是$1$的多项式得来的 设这样的全是$1$的多项式为$A$，给出的多项式为$F$我们要求的就是$F\times 阅读全文

摘要： "题目" bzoj第400题留念 这道题如果只有前三组数据的话还是很水的呀，我们完全可以点分 首先我们先倍长那个字符串，直到这个字符串的长度大于等于$n$ 我们把这个字符串做一遍$hash$，记下每一个前缀每一个后缀的$hash$值是多少 之后套路点分，对于当前的分治重心找出一个前缀一个后缀来拼接， 阅读全文

摘要： "题目" 先来考虑没有$D$的限制该怎么做 这不睿智题吗，每次对于矩阵上的每一个位置找一个最小的加起来 我们强行网络流一下 对于矩阵上的每一个位置$(i,j)$，我们建出一条长度为$h$的链来，源点像链头连$a_{1,i,j}$的边，链尾像汇点连$\infty$的边，对于链中的第$k$个点，向$k+ 阅读全文

摘要： "题目" 过于神仙啊，抄题解.jpg 首先$n$并不是很大啊，我们可以直接用$f_{i,j}$表示$i$到$j$是否存在一个回文路径 对于一条回文路径，如果在两端分别添加一个相同的字符，那么仍然是一个回文路径，于是我们可以利用这个来打一个暴力$bfs$ 就像这样 非常显然这个复杂度一点也不科学，卡满 阅读全文

摘要： 题目 这是一份甚至不能稳定通过的代码 可以将目标转化为，对于每个点 \(i\) 求出它能到达的结点集合 \(S_i\) ，答案就是 \(\displaystyle \frac{\sum |S_i|}{2}\)。 除以 2 是因为计算的时候没有区分大小关系。 每个点能到达的集合实际上是一棵连通子树，这 阅读全文