https://codeforces.ml/contest/1465/problem/D 参考：https://www.cnblogs.com/JDFZ-ZZ/p/14171488.html & https://blog.csdn.net/weixin_43918473/article/detail ...
分类：
其他好文 时间：
2021-01-19 12:01:51
阅读次数：
0
写在前边 链接：Educational Codeforces Round 102 (Rated for Div. 2) 第一场打CF，过了AB两题，不过速度挺慢，C题属实没看懂，D题写了个常规做法之后TLE了还剩下几分钟就睡觉了，想到了用前缀和但是确实不知道该怎么写。 A. Replacing El ...
分类：
其他好文 时间：
2021-01-18 10:37:13
阅读次数：
0
1473G - Tiles 画图分析，可以发现路径形成了网格图，每一次的状态是一条斜线上的所有点，增加操作就是将网格图向外拓展，减少操作就是将网格图向内收拢。 可以分阶段统计，因为每次阶段上点的数量最大只会变化 \(5\)，点数是 \(O(n)\) 级别的，相邻阶段之间可以用组合数转移。 \(f_{ ...
分类：
其他好文 时间：
2021-01-16 11:50:20
阅读次数：
0
私以为很巧妙的一道计数题 （不会正经的dp做法） 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 ...
分类：
其他好文 时间：
2021-01-14 11:23:28
阅读次数：
0
CF 603 E题解 又是我做不出来的题。 这题我分析到了“对于每一个询问，查询最小的bound,使得将$w\leq bound$的边都加入，使得所有联通快都是偶数”这一步，然后就卡住了。 可以发现，所有询问的答案不增的，若设无解为$\infty$。 然而还是不会做。 不过我们回忆一下“决策单调性” ...
分类：
其他好文 时间：
2021-01-08 11:30:38
阅读次数：
0
题意 cf 做法 令$p=x+y$ 结论1：若在$[0,p)\(中选择的合法集合为\){a_1,a_2,\cdots,a_k}\(，那么在\)[p,2p)\(中设置\){a_1+p,a_2+p,\cdots,a_k+p}$后仍然合法 证明： $[p,2p)$中显然合法 若$\exists i,j$， ...
分类：
其他好文 时间：
2020-12-24 11:35:47
阅读次数：
0
CF 590D Top Secret Task 题目 给一个长度为n的数组，可以交换s次相邻元素，求前k个元素和最小为多少 $1?\leqslant?k?\leqslant?n?\leqslant?150, 1?\leqslant?s?\leqslant?10^9$ $1\leqslant q_i ...
分类：
其他好文 时间：
2020-12-21 12:02:11
阅读次数：
0
###数据湖技术 数据湖（Data Lake） 开源的数据湖技术： delta、hudi、iceberg ###存储--数据组织的管理 逻辑上存储通常分为块存储 文件存储 对象存储 文件存储 阿里云 文件存储 CPFS(Cloud Paralleled File System) 腾讯 文件存储 CF ...
分类：
其他好文 时间：
2020-12-11 12:39:44
阅读次数：
22
import configparser base_path = os.getcwd() sys.path.append(base_path) file_path = base_path+" /Config/server.ini" cf = configparser.ConfigParser() cf ...
分类：
其他好文 时间：
2020-11-30 15:29:14
阅读次数：
4
CF div2 #685 C. String Equality 1 6 2 aabbde deeeee 我的想法是直接排序然后模拟加 但是像这一组就炸了 问题在于它加的模拟是从当前最小的起步，这里没有办法保证是不是最小的，本来应该让d加到e，中间两个b一起的，但是这里就成了b单飞了。 WA的代码 # ...
分类：
其他好文 时间：
2020-11-25 12:56:58
阅读次数：
5
