摘要：
题意 "题目链接" Sol 用什么后缀数组啊 直接差分之后 二分+hash找最长公共子串就赢了啊。。。 时间复杂度：$O(nlogn)$(不过我写的是两个log。。反正也能过) cpp // luogu judger enable o2 include define ull unsigned lon 阅读全文
posted @ 2018-11-28 12:36
自为风月马前卒
阅读(257)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 直接把序列复制一遍 后缀数组即可 在前$N$个位置中取$rak$最小的输出 cpp include using namespace std; const int MAXN = 1e6 + 10; inline int read() { char c = getchar() 阅读全文
posted @ 2018-11-27 21:52
自为风月马前卒
阅读(223)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 不难发现吃人鱼的运动每$12s$一个周期 所以暴力建12个矩阵，放在一起快速幂即可 最后余下的部分暴力乘 cpp include using namespace std; const int MAXN = 52, mod = 10000; inline int read( 阅读全文
posted @ 2018-11-27 20:57
自为风月马前卒
阅读(361)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 给出大小为$S$的集合，从中选出$N$个数，满足他们的乘积$\% M = X$的方案数 Sol 神仙题Orz 首先不难列出最裸的dp方程，设$f[i][j]$表示选了$i$个数，他们的乘积为$j$的方案数 设$g[k] = [\exists a_i = k]$ 转移的时候 $$f 阅读全文
posted @ 2018-11-27 19:45
自为风月马前卒
阅读(367)
评论(2)
推荐(0)
摘要：
题意 "题目链接" Sol ~~可以证明~~素数的原根不会超过他的$\frac{1}{4}$ 那么预处理出$P 1$的所有的质因数$p_1, p_2 \dots p_k$，暴力判断一下，如果$\exists i, a^{\frac{P 1}{p_i}} \equiv 1 \pmod {P 1} $ 阅读全文
posted @ 2018-11-27 16:29
自为风月马前卒
阅读(425)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 直接把$q_i$除掉 那么$E_j = \sum_{i = 1}^{j 1} q_i \frac{1}{(i j)^2} \sum_{i = j + 1}^n q_i \frac{1}{(i j)^2}$ 设$f_i = q_i, g_i = \frac{1}{i^2}$ 阅读全文
posted @ 2018-11-26 22:27
自为风月马前卒
阅读(243)
评论(0)
推荐(0)
摘要：
All ended update in 11.12 记得一位大佬的退役感言是这么说的 我想过以各种姿势退役，却没想到因为题目太水而退役 可能现在的我和他心情也是一样的吧。 Day1T1，就是泥萌说的那道原题+傻逼贪心题。。我在考场上硬淦了两个小时都没想出来，最后实在没办法强上数据结构过了大样例。 T 阅读全文
posted @ 2018-11-09 11:12
自为风月马前卒
阅读(866)
评论(8)
推荐(8)
摘要：
心路历程 预计得分：$50 + 100 + 100$ 实际得分：$50 + 100 +100$ T2 T3两道数据结构题美滋滋，然而写完就过去$3h$美滋滋 T1数学题学弟们都会做Orzzz 还是太菜了qwq Sol T1 设$g = gcd(n, m, k)$，判断给出的数在模$g$的意义下能否构 阅读全文
posted @ 2018-11-07 16:26
自为风月马前卒
阅读(272)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 一步一步的来考虑 $25 \%$：直接$O(nm)$的暴力 链的情况：维护两个差分数组，分别表示从左向右和从右向左的贡献， $S_i = 1$：统计每个点的子树内有多少起点即可 $T_i = 1$：同样还是差分的思想，由于每个点 能对其产生的点的深度是相同的(假设为$x$ 阅读全文
posted @ 2018-11-06 22:03
自为风月马前卒
阅读(406)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 给出$n$个数，问任意选几个数，它们$\&$起来等于$0$的方案数 Sol 正解居然是容斥原理Orz，然而本蒟蒻完全想不到。。 考虑每一种方案 答案=任意一种方案 至少有$1$位为$1$的方案 + 至少有两位为$1$的方案 至少有三位为$1$的方案 至少有$i$位为$1$的方案可 阅读全文
posted @ 2018-11-06 16:17
自为风月马前卒
阅读(566)
评论(0)
推荐(0)
浙公网安备 33010602011771号