分析 它居然真的是个nlog^3暴力？！ 两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响 因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性 直接排序即可 代码 ...
分类：
编程语言 时间：
2019-09-14 22:15:37
阅读次数：
109
（题面还不能看，晚点加上题面） 思路： suma=(a1+a2+。。。+ak) sumf=(f1+f2+。。。+f3) ①n<=k,ans=a1+a2+。。。+an; ②n<=2k,ans=suma+f1+f2+。。。+f(n-k); ③n>2k,ans=suma+((n-k)/k)*sumf+( ...
分类：
移动开发 时间：
2019-09-14 19:30:50
阅读次数：
657
题意 给你一个正整数 $n$，求有多少字符集为 $1$ 到 $k$ 之间整数的字符串，使得该字符串可以由一个长度为 $n$ 的回文串循环移位得到。 ARC原题 $100\%$ 的数据是 $n,k\le 10^9$ SDOI改编后，$30\%$ 的数据是 $n,k\le 10^{10}$，$60\%$ ...
分类：
其他好文 时间：
2019-09-14 19:03:48
阅读次数：
73
分析 我们发现k非常的小 于是我们对于每一个点暴力维护它到根的所有节点的深度k次方之和即可 每次找到lca然后用之前处理出来的数组加加减减即可 代码 ...
分类：
其他好文 时间：
2019-09-14 17:07:41
阅读次数：
103
A题：签到题原题：mtoi 联赛 的A题定位：真.签到题（普及B题或者提高d1A题）考点：选手的基本数学能力思维难度：提高-代码难度：普及A题 题解：80%：暴力枚举100%：注意到(a xor b)<=(a+b)，于是把所有的数异或起来即可。 B题：送分题原题：[多省省队联测]d2A：皮配定位：一 ...
分类：
其他好文 时间：
2019-09-14 14:10:00
阅读次数：
96
Description 你需要维护一个序列，支持以下4种操作。一，将区间(u,v)的数覆盖为C；二，将区间(u,v)的数依次加上一个以C为首项、C为公差的等差数列；三，将数C插入第i个位置；四，查询区间(u,v)的数的和。序列最初有n个数，一共会有Q次操作。保证结果在longlong范围内。 Sam ...
分类：
其他好文 时间：
2019-09-14 01:13:24
阅读次数：
172
两数之和 题目 给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素 示例: Java： 方法一：暴力法 暴力法很简单，就是用两遍循环的方式遍历nums ...
分类：
其他好文 时间：
2019-09-14 00:54:05
阅读次数：
111
https://vjudge.net/contest/325913#overview A.Threehouses 题意：一直二维平面上的$n$个点中，前$e$个点落在小岛周围，并且有$p$条边已经连接，问最少花费使得所有点都可以通过一些边到达小岛，两点之间建边的花费为两点间的欧式距离。 思路：根据$ ...
HDU 5737 很明显能发现数据是随机的。 我们用set去维护值一样的段， 因为随机所以set里面线段的大小减少得很快， 平均大概30个左右。 每次查询暴力处理每一段相同的在主席树上查找累加答案就可以了。 但是这个好像不是标算， 标算复杂度(n + m) * log(n) 并且数据不是随机也可以。 ...
分类：
其他好文 时间：
2019-09-13 22:43:38
阅读次数：
97
小说第2章 我们的飞机很快就到达了XXXoj 这一次随行的还有三位管理员：chen_zhe，lin_toto，soha chen_zhe带领84个人，我们被分到了一队。 three，two，one！跳伞！ 我们84个人降落在了XXXoj的其中一个城市里。 几个警卫趾高气扬地走了过来，问我们是谁。 空 ...
分类：
其他好文 时间：
2019-09-13 22:30:12
阅读次数：
128
