手动O(2)优化 #pragma GCC optimize(2) 对拍程序 先🐎一份数据生成程序 以a+b为例 #include <bits/stdc++.h> using namespace std; int main() { srand( time( 0 ) ); freopen( "data ...
分类：
其他好文 时间：
2020-12-03 11:36:16
阅读次数：
5
我们平时在刷题的时候，我觉得大致可分为以下几类题1、这道题的暴力解法很简单，几乎人人都会做，但最优解却很难。2、如果你懂某些算法思想，这道题很简单，如果不懂，那么这道题顿时很难，例如有些需要dp来处理的。3、这种题型没做过，没啥思路，但接触过好几道之后，便会觉得异常简单，例如不能使用加减乘除运算符来完成加法运算。4、最后一种是属于真正的难题，思路难想，就算知道了思想，编码也很难，因为临界点之类的特
分类：
编程语言 时间：
2020-12-01 12:24:08
阅读次数：
5
call 有一个非常 \(\text{Naive}\) 的 \(O(nQ)\) 暴力，把类型 $1,2$ 的函数直接合并到类型 $3$ 上，对于 $2$ 函数直接乘，对于 $1$ 函数计算 $2$ 函数对 $1$ 函数的贡献，将单点加的数对 \((x,y)\) 记录在类型 $3$ 的函数的 \(\t ...
分类：
其他好文 时间：
2020-12-01 12:23:03
阅读次数：
5
#include<iostream> #include<cstring> using namespace std; int len; void getNext(char *s, int *nex) { nex[0] = -1; int i = 0, j = -1; while(i < len) { ...
分类：
其他好文 时间：
2020-12-01 12:21:17
阅读次数：
7
题目 Petya has equal wooden bars of length n. He wants to make a frame for two equal doors. Each frame has two vertical (left and right) sides of length ...
分类：
其他好文 时间：
2020-11-30 16:00:25
阅读次数：
6
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the ...
分类：
其他好文 时间：
2020-11-27 11:53:21
阅读次数：
25
2.4 1的数目 基础问题 写一个函数$f(N)$， 返回1到N之间出现的1的个数，比如$f(12) = 5$ 解法 解法1 暴力求解 直接遍历即可 解法2 通过分析小于n的数在每一位上可能出现1的次数之和 // 2.4 1的数目 class Test{ public static void mai ...
分类：
其他好文 时间：
2020-11-23 12:47:11
阅读次数：
19
【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中，操作$A$和$B$按照不同顺序进行（\(AB\)、\(BA\)）视其为不用的操作，即使$AB$互相不干扰。 定义合法序列：形如$10101...10101$的串，$i$维的合法串长度为 ...
分类：
其他好文 时间：
2020-11-23 11:51:21
阅读次数：
9
##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting ...
分类：
其他好文 时间：
2020-11-21 12:28:36
阅读次数：
7
暴力dp很简单，现在考虑优化，虽然本题可以选小于等于a,b，但是显然我们不会这么干，肯定用的越多越好 因此变成了选k个问题，这样就可以考虑使用wqs二分来优化，本质上就是我们二分一个附加权值给选择，原先我们是选的越多越优秀，现在的话就成为了一个单峰函数 我们观察这个函数取到极值点的时候选的个数是多少 ...
分类：
其他好文 时间：
2020-11-20 11:28:02
阅读次数：
4
