A：即求长度为偶数的异或和为0的区间个数，对前缀异或和用桶记录即可。 B：显然如果有解，答案一定不大于2，因为原串是回文串，找到第一个不是回文串的前缀和对其对应后缀切掉并交换即可。无解直接判断是否字母都相同或只有最中间字母不同。然后只需要check是否为1，暴力枚举切割点暴力判断即可。 D：显然枚举 ...
分类：
其他好文 时间：
2019-02-17 20:49:19
阅读次数：
170
Description: 求 $ \prod_{i=1}^n \prod_{j=1}^m f[gcd(i,j)]$ 其中 $f?$ 表示斐波那契数列 首先显然： $ Ans = \prod_{d=1}^{min(n,m)} \prod_{i=1}^{ \lfloor \frac{n}{d} \rfl ...
分类：
其他好文 时间：
2019-02-16 19:31:32
阅读次数：
189
用途 需要建立多棵独立的线段树 线段树维护的值域较大（1e9）,但是操作次数较少（1e5） 特征 类似主席树的原理，动态分配每个树节点的位置（lson[],rson[])， 每次只更新一条链 ，但是主席树是建立一颗新的树，动态开点线段树是在一棵树上不断添加节点（还是一棵树） 类似线段树的原理，pus ...
分类：
其他好文 时间：
2019-02-09 13:23:05
阅读次数：
202
"传送门" 暴力枚举$0$的长度，如果对应的$1$的长度也是一个整数就去check是否合法。check使用字符串哈希。 复杂度看起来是$O(st)$的，但是因为$01$两个数中数量较多的至少有$\frac{|s|}{2}$个，那么最多有$\frac{2|t|}{|s|}$个可能的答案，而每一次che ...
分类：
其他好文 时间：
2019-02-02 23:34:57
阅读次数：
326
题意：给定一个数，和一个最多交换次数k，问在不超过k次操作的情况，问可以得到的最大值和最小值是多少？ 个人解题的艰辛路程 ， 开始是想到了暴力枚举的可能 ， 打出来发现在判断枚举的数组与原来数组交换了多少次出现了错误 ， 我们扫一遍枚举的数组于原来的数组不相同就往后面找到相同 ， 但这个是不行的 ， ...
分类：
其他好文 时间：
2019-01-30 01:24:43
阅读次数：
92
layout: post title: 「kuangbin带你飞」专题十二 基础DP author: "luowentaoaa" catalog: true tags: mathjax: true kuangbin 动态规划 传送门 A.HDU1024 Max Sum Plus Plus 题意 给你 ...
分类：
其他好文 时间：
2019-01-29 01:16:13
阅读次数：
170
A. Salem and Sticks 由于长度很小，所以直接暴力枚举最后的长度即可，取最小值即可。 #include<bits/stdc++.h> #define CLR(a,b) memset(a,b,sizeof(a)); using namespace std; typedef long l ...
分类：
其他好文 时间：
2019-01-27 14:42:58
阅读次数：
230
欧拉函数是小于$x$的整数中与$x$互质的数的个数，一般用$φ(x)$表示。特殊的，$φ(1)=1$。 如何计算出$1 n$欧拉函数呢？ ~~我会GCD暴力枚举！~~ 复杂度$O(n^2logn)$ ~~我会递推~~ 复杂度$O(n^2)$ 递推式： $φ(n)=n ∏(1 \frac{1}{pi} ...
分类：
其他好文 时间：
2019-01-19 21:21:00
阅读次数：
241
题面 "Loj" 题解 细节比较多的搜索题。 首先现将牌型暴力枚举出来，大概是$3^{16}$吧。 然后再看能打什么，简化后无非就三种决策：单牌，$3+x$和$4+x$。 枚举网友打了几张$3$和$4$，然后再枚举吉老师（$\mathbf {orz}$）打了几张$3$和$4$。 接着枚举$3$搭配了 ...
分类：
其他好文 时间：
2019-01-18 20:39:20
阅读次数：
161
我们求 x1 + x2 + ... + xn = a 的非负整数解数量时，将它转换成了组合数的求解问题，使原本暴力枚举的指数级复杂度降为求阶乘的线性复杂度。我们求图中生成树个数的时候，也可以根据 matrix-tree 定理转换成线性代数中求行列式的问题。两个问题的思路是一致，将原问题转换为另一领域... ...
分类：
编程语言 时间：
2019-01-17 14:00:07
阅读次数：
206
