摘要：
题意：给你一颗生成树，然后有一些额外的边连接在生成树上的两点，问你最少要割几条边才能使图不连通，割的边中只能有一条生成树上的边，不能少也不能多 思路：训练没出，现在来补坑。我们稍加思考可以想到对于一颗生成树，我们其余的边相当于覆盖u，v之前的路线，如果你要割u，v之间的生成树的边的话就要多割一条，我 阅读全文
摘要：
题意：在一颗树上，你在s位置，询问s到x的距离，然后移动到x点，第二种操作是修改一条边的权值 思路：直接树链剖分，不知道哪里出的bug，最后发现在主函数询问的时候好像有个标号改着改着改错了 代码： 阅读全文
摘要：
题意：给你一个串a，是有R，S，P（石头剪刀布）构成的，然后还有一个序列b是你的出牌顺序，但你可以跳过机器的前x个出牌，从x+1开始出，问你最多赢几次 思路：好烦啊，这个题下午一直不会做，感觉和之前学弟将的一个模糊匹配的很像，但好像也不怎么像，挂机一下午。 这个题其实是利用了卷积的性质，我们先考虑单 阅读全文
摘要：
题意：给你n个数让你删除前k个后，剩余的数的循环节是p，例1 2 3 1 2，循环节是3，后面剩余的1 2是在1 2 3中的，也算循环 思路：之前写的暴力，一直T，主要是每次都要重新跑next数组，后来队友说可以把串翻转一下，后来懂了，随便改了改交了还是T。结束以后又重新看了看以前读的博客，才发现之 阅读全文
摘要：
题意：就是求max（（si+sj）^sk） 思路：就是直接建01字典树，在上面求异或，对于枚举的ij，我们先在字典树中进行删除，然后在插入进去（调一下午也没调出来，不知道错哪里了） 代码： 阅读全文
摘要：
题意：给你一棵树，然后有三种操作 I L R K: 把L与R的路径上的所有点权值加上K D L R K：把L与R的路径上的所有点权值减去K Q X：查询节点编号为X的权值 思路：树链剖分裸题（我还没有怎么学懂，但基本已经没有什么太大的问题，主要的问题就在于点或者边对于数据结构的映射关系是，主要没有单 阅读全文
摘要：
题意：就和图片上的一样 思路：和HDU 2256差不多，其实这个是可以推出通向的，所以就可以得到递推关系式 代码： 阅读全文
摘要：
题目：就是求（sqrt（2）+sqrt（3））^(2*n)向下取整然后在MOD1024 思路：这个题挺有意思，但是这个题我觉得只能这样了，因为这个题可以做是因为这个题目限制的很死，我们把（sqrt（2）+sqrt（3））转化为（5+2*sqrt（6））^n 设Sn=An+bn,An=（5+2*sqr 阅读全文
摘要：
题意：给你一个n，和p让你求n中含有x个p，打印x 思路：（秦皇岛真的打自闭了啊，后来听铁哥们说了I感觉能暴力，但想的不是很清楚）还是说正题啵，这个题有点意思骂我们先思考一个n的阶乘对于一个质数p的做法，我觉得纸片博客讲的还是挺清楚的，其实只用你自己稍微推一下就行了（传送门），然后这个题我们发现他并 阅读全文
摘要：
这是一道流传至今的状压dp，好像很多人都不知道他的源头在哪里，但是他作为状压dp的入门却是口口相传，他就是一个经典的贴瓷砖问题 题目：有一个N*M(N<=5,M<=1000)的棋盘，现在有1*2及2*1的小木块无数个，要盖满整个棋盘，有多少种方式？答案对某个数取模。 思路：我们可以看到有一维很小，小 阅读全文