"CF 官网链接" "CF.ML 链接" $N \le 5000, Q \le 10^5$ $N \le 3 \times 10^5, Q \le 3 \times 10^5$ 思路 这是一道二维数点题。 只考虑 $dir = 1$，记一个三角形直角顶点 $(p, q)$ ，直角边长 $r$ 考虑斜 ...
分类：
其他好文 时间：
2020-03-30 09:32:28
阅读次数：
61
题意：http://codeforces.com/problemset/problem/295/D 思路： 可以把图形看成上下两个金字塔（极端情况下长方形），dp出以i的长为底，以j为高的三角形数（长方形），再预处理前缀（以i的长为底，以<=j为高），然后就枚举中心行，上下金字塔数相乘，注意两个图形 ...
分类：
其他好文 时间：
2020-03-29 19:30:37
阅读次数：
76
打包、压缩命令 tar 打包/解包命令，常用参数：c 打包，x 解包，f 指定操作类型为文件 参数 cf 不用加 号 ,例如 tar cf /tmp/etc backup.tar /etc tar 命令在打包时也会进行压缩 gzip 或 bzip2 压缩命令，bzip2的压缩比例更高，但速度慢，gz ...
分类：
系统相关 时间：
2020-03-29 01:17:12
阅读次数：
101
CF Round 629 A.数学 给定a,b,现在问你最小让a加多少使得a能被b整除，可以为0 即算(b (a%b))%b B.数学 给定n和k 问以n 2个a和2个b组成的串中，以字典序升序排列，问第k个是几 这个有点类似康托展开，这个简化了很多 首先考虑第一个b，它处在从左往右数第p位，那么无 ...
分类：
其他好文 时间：
2020-03-28 16:09:31
阅读次数：
65
Balanced Substring 刚讲过差分与前缀和专题，一直以为这两个名词很高大上，其实也就那回事。哈哈。 题源 ：https://codeforces.com/contest/873/problem/B 题意 ：给你一串01字符串，让你寻找其中最长的平衡字符串长度。 平衡字符串 ：字符串中 ...
分类：
其他好文 时间：
2020-03-27 13:09:26
阅读次数：
82
"原题链接" ~~CF 127个测试点，好评~~ 简要题意： 多组数据，问数组中是否有长度 $\geq 3$ 的回文子序列。 我们需要找到本质。 题目不让我们求这个长度，只让我们判断，这是为什么呢？ 如果答案是 ，那么必然存在一个长度为 $3$ 的回文子序列。否则为 . 你想，如果原数组的最长回文序 ...
分类：
其他好文 时间：
2020-03-23 09:41:52
阅读次数：
68
Codeforces Global Round 7 "比赛传送门" 简要总结下比赛情况。 开局还是有点坑，CF官网炸了，然后镜像也炸了，磨蹭了几分钟才看到题，还只能在m1网上看QAQ。 不过前期勉强算是顺利签到，至少都是首A。 一看D，发现是个字符串的题（我字符串好多没学）。不过发现是个回文串判断， ...
分类：
其他好文 时间：
2020-03-23 09:26:09
阅读次数：
137
"原题链接" 简要题意： 你可以无限次的把该数组的一个前缀和后缀 $\times 1$，问最终的最大序列和。 ~~这题盲目WA了数次才知道本质~~ ~~这题89个数据吊打std~~ ~~CF真好啊，发现一个错后面就不测了~~ 下面，就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜：所有数都可以变成 ...
分类：
其他好文 时间：
2020-03-22 15:36:24
阅读次数：
83
题意： 有三个序列，a、b、c，每次操作可以把一个序列中的一个数移动到另一个序列中， 问，最少操作几次后，可以使得 a 序列里的所有数 小于 b 里面的所有数，b 里面的小于 c 里面的。 数字不重复，总共2e5的数据量。 思路： 做法一：（LIS） 这个做法是网上看到的，确实挺巧妙的，用这个方法， ...
分类：
其他好文 时间：
2020-03-22 01:18:16
阅读次数：
103
给定一个 $n \times m$ 的方格图，每个格子可以被染成黑色或白色，且与其相邻的格子（上，下，左，右）中至多只有一个与其颜色相同。求方案数。 Solution 依稀记得当年在热身赛上碰到这个题，大家都说是 CF 原题，然后我跪了…… 对于 $(i,j)$，如果它左、左上、上的颜色确定，那么这 ...
分类：
其他好文 时间：
2020-03-21 18:09:51
阅读次数：
60
