https://nanti.jisuanke.com/t/41356 对于带修的二维数点,可以bit套主席树,也可CDQ三维偏序 但是最后我选择分块套BIT暴力... 复杂度为$m(blocksize*logn+blocknum)$ 显然,如果按照$\sqrt{n}$分块,并不是最优的 我们可以适当 ...
分类：
其他好文 时间：
2019-09-10 17:32:22
阅读次数：
105
中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times 2$再$+1$即可。 首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算 ...
分类：
其他好文 时间：
2019-09-09 23:03:00
阅读次数：
181
计算冒泡排序的交换次数： 逆序数概念:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序 一个排列中所有逆序总数叫做这个排列的逆序数。 所以冒泡排序结束即是所有的逆序数为0 思路： 暴力：我们可以开一个vis[]数组记录 在遍历到第 i 位时，已经出现的 ...
分类：
编程语言 时间：
2019-09-09 13:13:56
阅读次数：
106
https://leetcode cn.com/problems/two sum/ 暴力，复杂度n的平方 var twoSum = function(nums, target) { let arr = [] for (let i = 0; i ...
分类：
其他好文 时间：
2019-09-08 19:57:49
阅读次数：
105
题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 ...
分类：
其他好文 时间：
2019-09-07 13:08:41
阅读次数：
99
开始解决一下历史遗留问题，好像八九道题的样子，估计要补个不少时间的。 首先我们很容易发现 就是 找 最小的 x 使得 x (x+1)%(2 n)==0 然后 x与x+1是互质的、 不妨令 x=ax,x+1=by, 就是找 by ax=1 除此之外还要保证这个数能整除2n，所以我们暴力枚举n的每个质因 ...
分类：
其他好文 时间：
2019-09-07 11:05:12
阅读次数：
124
$a$题解 题目描述 首先考虑$60$分暴力，可以对每一个字母用前缀和维护一下。 然后我们可以得到 $$ans=\max(sum[a][r] sum[a][l 1]) \min(sum[b][r] sum[b][l 1])$$ 我们设$a$字符为$max$，$b$设为$min$ $$ans=(sum ...
分类：
其他好文 时间：
2019-09-07 10:29:50
阅读次数：
75
快速对拍流程 By admin Part 0 写在前面 教练的对拍教程 原文链接：快速对拍流程 为我们亲爱的子方疯狂打call 他太强了 Part 1 新建对拍.bat 1.新建一文本文件，将文件名改为"对拍.bat" 2.分别写好makedate.cpp,暴力.cpp，正解.cpp三个文件 3.把 ...
分类：
其他好文 时间：
2019-09-07 10:27:55
阅读次数：
93
网址：https://www.acwing.com/problem/content/93/ 题解： 状压之后暴力枚举更新。$dp[i][j]$表示$i$的二进制数中1的位置就是会经过的点，$j$的位置是当前的点。则转移方程是$dp[i][j]=min(dp[i][j],dp[i\oplus (1<< ...
在无法用命令卸载jdk时，可以试试我这种暴力删除旧版本jdk的方法 先删除JAVA_HOME的所有文件 接着使用如下命令： whereis javawhich java （java执行路径）echo $JAVA_HOME echo $PATH(注意保留这个PATH，下面会用到） 1.找到所有旧版本的 ...
分类：
其他好文 时间：
2019-09-06 01:08:54
阅读次数：
96
