摘要：
Codeforces Round #668 (Div. 2) A.Permutation Forgery 题意：给一个数组p,找到另一个数组，使数组中相邻元素相加构成的新数组元素相同。 思路：将数组反着输出。 #pragma GCC optimize("Ofast") #pragma GCC tar 阅读全文
摘要：
Codeforces Round #667 (Div. 3) A. Yet Another Two Integers Problem 题意：给2个数a,b，每一步可a+k或a-k，1<=k<=10，问最少几步a变到b； 思路：差值除10，向上取整； #pragma GCC optimize("Ofa 阅读全文
摘要：
Codeforces Round #666 (Div. 2) A.Juggling Letters 题意：给n个字符串，可以将任意字符串的一个字符插到其他字符串任意位置，问能否使n个字符串相等。 思路：统计n个字符串所有字符出现的个数，如果都为n的倍数则YES，反之为NO； #pragma GCC 阅读全文
摘要：
Dec-c用c11规则编译 点开工具，点编译选项 框内输入-std=c++11 阅读全文
摘要：
Educational Codeforces Round 94 (Rated for Div. 2) A.String Similarity 思路：由题意可知输出n个s[n-1]即可。 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx 阅读全文
摘要：
vscode c++环境配置 tasks.json { // 有关 tasks.json 格式的文档，请参见 // https://go.microsoft.com/fwlink/?LinkId=733558 "version": "2.0.0", "tasks": [ { "type": "she 阅读全文
摘要：
typora开启行内公式 文件->偏好设置->markdown->markdown扩展语法->内联公式 阅读全文
摘要：
RMQ问题 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 主要方法（线段树，ST表，LCA） 1.线段树 支持修 阅读全文
摘要：
快速幂 要计算$ab$常规方法要进行b次循环，时间复杂度过高，而快速幂就是将幂运算时间复杂度将缩减到$log_2 b$ 以$79$为例，9的二进制表示为1001，$79=78*71$,那么$ab$就可以表示为$a^i$(0<=i<= b && b的二进制数从右到左第（\(log_2 i\) +1）位 阅读全文
摘要：
求逆序对的常用方法（树状数组，归并排序，线段树） 1.树状数组 首先对数组b[i]进行离散化处理，按价值从大到小排序得到位置数组a[i]，排序后用树状数组维护，将a[i]（数从大到小排序后的位置）依次加入树状数组，然后依次查询a[i]位置前面一位的数,答案相加即为逆序对个数。 例：洛谷P1908 逆 阅读全文