神题……胡乱讲述一下思维过程……首先,读懂题.然后,转化问题为构造一个长度为|T|+n的字符串,使其内含有T这个子序列.之后,想到一个简单的dp.由于是回文串,我们就增量构造半个回文串,设f(i,j,k)为构造到第i个位置,从前往后匹配到j,从后往前匹配到k,这样O(m*m*n)(没有观察到其转移的 ...
分类:
其他好文 时间:
2018-02-26 11:37:55
阅读次数:
174
题目描述 输入输出格式 输入格式: 第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。 输出格式: 对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出-1。 输入 ...
分类:
其他好文 时间:
2018-02-16 16:04:42
阅读次数:
193
1079: [SCOI2008]着色方案 题目:传送门 题解: DP刚神多年前讲过的一道神题。 二话不说,上来就是一个六维数组:F[i][a][b][c][d][e]//表示上一次涂的颜色是还剩下i次可用的,a~e表示不同次数的颜色种数。 次数一样的颜色其实是相同的 那么我们记忆化搜索一下就OK(表 ...
分类:
其他好文 时间:
2018-02-12 11:25:35
阅读次数:
179
最大权闭合子图,神题 这不是线性代数,这是网络流。 我们看见这是一堆矩阵的运算,而且最后变成了一个数,那么我们就想到,把这个矩阵乘法的过程用具体的数字推出来 我们发现,a是一个01矩阵,然后其实就可以化成这么一个问题: 有n个东西,选了i,j两件东西能得到b[i,j]的价值,然而选i需要c[i]的花 ...
分类:
其他好文 时间:
2018-02-11 22:46:09
阅读次数:
178
题面 "UOJ" Sol 神题 给每个点对随机一个权值,把这两个点的权值异或上这个随机的值 用$LCT$维护子树信息,若子树异或和为所有点对的异或和那么就是答案 大常数代码 cpp include define RG register define IL inline define Fill(a, ...
分类:
其他好文 时间:
2018-02-07 19:37:31
阅读次数:
185
传送门 一道最大密度子图的模板题 一道卡精度的神题 二分精度不能太大,网络流精度不能太小 (: //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #i ...
分类:
其他好文 时间:
2018-02-07 00:37:06
阅读次数:
183
题目 背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ,花神要问你 ...
分类:
其他好文 时间:
2018-02-03 15:45:44
阅读次数:
93
Day 0 坐和谐号去广州 非常奇怪的一点是,每次坐车去广州人都很少,但是坐车回来人都贼多...... 到酒店住下,出去吃完晚饭,lmy开始奶:明天考数据结构啊! zkw:为什么不考AC自动机和插头DP呢(笑) 完了,再这么flag下去我肯定药丸。 晚上回到酒店,想着复习一下,就综合了他们两个神犇的 ...
分类:
其他好文 时间:
2018-01-29 15:45:47
阅读次数:
200
原题链接 题目大意: 给你一个序列,要求维护两种操作: 1,l,r,x: 在l到r这个区间将所有 值大于X的数减X 2, l,r,x 在l到r这个区间统计值等于X的数的个数。 N(序列长度<=10^5),max(a)(序列中的最大值<=10^5). 一道神题。 我们首先应该想到用数据结构优化,但是标 ...
分类:
其他好文 时间:
2018-01-21 12:30:24
阅读次数:
158
【CF913F】Strongly Connected Tournament 题意:有n个人进行如下锦标赛: 1.所有人都和所有其他的人进行一场比赛,其中标号为i的人打赢标号为j的人(i<j)的概率为$p=a\over b$。2.经过过程1后我们相当于得到了一张竞赛图,将图中所有强联通分量缩到一起,可 ...
分类:
其他好文 时间:
2018-01-14 13:50:34
阅读次数:
447