T1 只会 20pts 的暴力做法…… 我们枚举所有方案，然后判断是否合法即可 T2 表示这道题的暴力也没想出来……正解代码看不懂，/kk T3 我们可以将每一层单独判断，最后答案累加即可。 对于每一层我们可以通过倍增的方法来进行处理 T4 不懂 ...
分类：
其他好文 时间：
2020-10-06 21:15:10
阅读次数：
32
1.合并两个有序数组 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n） ...
分类：
编程语言 时间：
2020-10-06 21:14:40
阅读次数：
31
ZOJ-4123 Happy Equation 链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370518 题意：求x∈{1,2,.....,2^p}使得a^x≡x^a(mod 2^p)，满足的x个数为多少个。 分析： ...
分类：
其他好文 时间：
2020-10-06 20:47:21
阅读次数：
25
国庆D1模拟题解 梅开二度 弱弱地说一句，今天的题目其实都非常非常非常非常地水~~（也许吧）~~ T1 不会 T2 讲真的我第一眼就看上了这道题。 然后用了一个半小时多一些的时间， 写了一个暴力。 ~~挺好的，~~30分。 非常简单的贪心思想， 每次吃能吃到的最大的鱼。 然后…… 30分😭！！！ ...
分类：
其他好文 时间：
2020-10-05 22:18:07
阅读次数：
24
E ZOJ - 4104 题意： 一个数列，每次操作可以将任意一个数提至数列最前端，问至少操作几次可以将数列变为非降数列？ 题解： 可以观察到，任何数列，都可以通过最多n-1次操作变成非降数列，我们在建一个与原来数组一样的数组，从后往前考虑，如果这个数的位置正确，则跳过，如果不正确，那么这个数肯定要 ...
分类：
其他好文 时间：
2020-09-23 22:59:17
阅读次数：
88
树状数组小结 背景 树状数组本质是区间前缀和，但是众所周知，暴力和前缀和各有优缺点…… （图片中本来是线段树的，但是其实差不多吧） 所以诞生了树状数组这个东西。 树状数组分为以下几步 声明部分 #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
