lhclqslove

摘要： 花了一个下午的时间，qtp真的恶性。装完之后打不开eclipse，然后发现jdk都不能用了。cmd输入java -version出来下面的 Picked up JAVA_TOOL_OPTIONS: -agentlib:jvmhook Picked up _JAVA_OPTIONS: -Xru 解决方 阅读全文

摘要： 题目链接：Little Sub and Sequence 题解：如果只有异或操作，就直接用可持久化字典树,根据异或的值找第k大，这题还有&和|操作。我们可以把&和|操作转移到异或操作上 考虑&x操作，对数有影响的是x为0的位置，他会把所有的数的这一位全置0，我们可以把所有的数这一位全置0,然后暴力重 阅读全文

摘要： 题目链接：zoj3494 题解：把给的串建ac自动机，然后得到的bcd[i][j]，bcd[i][j]表示在AC自动机上的状态i,后面加入j会转移的状态，-1表示不能加 然后数位dp,dp[i][j]表示取到第i位状态为j后面的数字随便取的方案数，这里是记忆化。 阅读全文

摘要： 题目链接：zoj4097 Rescue the Princess 题意：给一个有可能有重边的无向图，问从v,w到u是否有不相交的路径。 题解：先边双联通分量缩点就会的得到一片森林，如果不在同一颗树里面肯定，no，在同一颗树里面分情况讨论一下 阅读全文

摘要： 题目链接：水题 高斯消元学习 高斯消元模板 题解：来自官方 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cstdio> 6 #include<v 阅读全文

摘要： 维基百科 Cayley公式：一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。 Prufer编码：给定一棵带标号的无根树，找出编号最小的叶子节点，写下与它相邻的节点的编号，然后删掉这个叶子节点。反复执行这个操作直到只剩两个节点为止。 一颗无根树与一个Pru 阅读全文

摘要： 题目链接：Common Substrings 题意：给两个串s1,s2，求出长度不小于k的公共子串个数 题解：我们先想一个暴力的解法，先把两个串连到一起中间加一个特殊字符。然后求出sa,和lcp,然后n^2枚举两个子串的开始位置，然后对于每两个子串的公共前缀长度L对 答案的贡献是L-k+1;求和就是 阅读全文

摘要： 题目链接：E. Vasya and Binary String 与这道题相似 题意，给个长度为n的01字符串s,以及长度为n数组a.你每次可以选择任意长度L的连续子串（要求子串每个字符相同）从原串中去掉，并获得a【L】的值。问你可能获得的值最多是多少 题解: dp[i][j][k]代表区间i,j后面 阅读全文

摘要： 题目链接：POJ - 2406 题目描述 定义两个字符串s1和s2的乘积s1*s2为将s1和s2连结起来得到的字符串。 例如：s1="xy"，s2="z"，那么s1*s2="xyz"。 由此可以定义s1的幂次：s1^0=""，s1^n=s1*s1^(n-1)，n>0。 输入 输入包含多组测试数据。  阅读全文

摘要： 题目链接：Musical Theme 题意:给一个数组表示一段音乐，范围1~88；问为最长的的位置不相交的相似的旋律。相似的意思是，整段加上某个值，比如1 2 3 4 5 和 6 7 8 9 10是相似。 题解：求出后缀数组，高度数组lcp，枚举答案x ，找到一个对于连续的lcp[i]>=x,找到看 阅读全文