国庆D1模拟题解 梅开二度 弱弱地说一句，今天的题目其实都非常非常非常非常地水~~（也许吧）~~ T1 不会 T2 讲真的我第一眼就看上了这道题。 然后用了一个半小时多一些的时间， 写了一个暴力。 ~~挺好的，~~30分。 非常简单的贪心思想， 每次吃能吃到的最大的鱼。 然后…… 30分😭！！！ ...
分类：
其他好文 时间：
2020-10-05 22:18:07
阅读次数：
24
树状数组小结 背景 树状数组本质是区间前缀和，但是众所周知，暴力和前缀和各有优缺点…… （图片中本来是线段树的，但是其实差不多吧） 所以诞生了树状数组这个东西。 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include <cs ...
分类：
编程语言 时间：
2020-09-21 11:52:34
阅读次数：
54
题目描述 题解 知道是分块之后就不难了 把n分块，对于整块建AC自动机暴力跑，散块把全部串建AC自动机之后可以线段树查子树（因为往上查要考虑那些能查那些不能所以不好搞），也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$，如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类：
其他好文 时间：
2020-09-21 11:52:07
阅读次数：
32
https://mp.weixin.qq.com/s/OBK-tKX5Me3iDj1xquLAkwBy超神经场景描述：11月25日，本是「国际反家庭暴力日」，一起家庭暴力事件却成了当日热搜。家暴在全球范围内都会发生，现有125个国家在法律上都明令禁止家庭暴力。但总有人无视法律，对弱势的一方造成伤害。除了将求助的眼光投向法律，如今，或许AI也能够提供帮助。关键词：家庭暴力技术干预庇护所每年的11月2
分类：
其他好文 时间：
2020-09-18 03:59:28
阅读次数：
38
【算法】卷积(convolution)/滤波（filter）和互相关(cross-correlation)以及实现 近期面试，有一题是用Python实现对图像卷积计算的加速实现，当时仅适用最暴力的方法-滑动窗口求内积，后来查找资料有转换成矩阵相乘和FFT的方法，特整理以记之。 基本概念 对图像（不同 ...
分类：
其他好文 时间：
2020-09-18 02:04:33
阅读次数：
53
BUPT T4 目前已掌握：ABCDEFGHKA：要你求 思路：队友做的0.0，大概的想法是有的，但是赛中没继续往下想队友就切了。首先求和符号里面的两个东西本质上是一个东西这样变成g[i]=i-1+2/i*sum(g[j-1])，然后要想着脱掉求和符号，就对式子两边先同乘i再进行差分ig[i]-(i ...
分类：
其他好文 时间：
2020-09-17 21:36:00
阅读次数：
28
BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 ...
分类：
其他好文 时间：
2020-09-17 21:27:42
阅读次数：
22
dfs暴力，也就是二进制枚举的思想，也就是枚举所有的情况，这个题目有个很好的剪枝，就是先排序，然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类：
其他好文 时间：
2020-09-17 21:24:53
阅读次数：
42
题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类：
其他好文 时间：
2020-09-17 20:43:05
阅读次数：
30
前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数$n$是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为$O(\sqrt n)$ 但是当$n$达到$10^{18}$级别时，这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabbin算法！ 首先我们根据费马小 ...
分类：
编程语言 时间：
2020-09-17 17:52:32
阅读次数：
32
