ch

A 2020 一个简单的 DP，f[i]表示前i位最多能选择的子串个数。 转移首先不选可以得到f[i] = f[i-1],其次如果当前的后缀是2020的话就f[i] = max( …

1. 狄利克雷前缀和 问题描述 有数列 /(/{a/}/)，求数列 /(/{b/}/) 满足 /[b_k = /sum_{i|k} a_i/] 数列长度 /(n /le 2 /ti…

1## P3915 树的分解 题目描述      给出/(N/)个点的树和K，问能否把树划分成/(/frac{N}{K}/)个连通块，且每个连通块的点数都是/(K/)。 解题思路 …

模拟退火 我觉得这是个 useless 的算法，只能说正解肯定和这算法毫无关系，你用这算法也别想拿满分，顶多是个不会做的题浪费你时间去赌这么些运气，而且是真的看脸。。。 先看张 o…

A. Mainak and Array 显然如果 /([l,r]/) 不包括两端那么就不会对答案有影响，那么直接枚举包括两端的情况即可。 /* author : Gemini da…

时隔一年，第一次学习新的算法 原理和AC自动机差不多 基本思想： 两棵树分别代表奇偶 在一个回文串两边同时填上相同字符可以得到另一个回文串，以此构建两棵树 树上维护信息： 节点表示…

前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀…… 思路 设 /(a_j/oplus i < a_i /oplus…

背景：业务代码上线后，莫名会重复输出很多相同的日志，已知以为是多线程问题，后仔细了解期logging原理后发现并非如此。 以下为解决方案 from flask import Fla…

下定决心想要将这份爱意传达给你，与你在一起的每一刻总是那么值得珍藏，你的存在左右着我的思绪，实在是不想错过这样的美好，真的不和我在一起吗？ 我的学术生涯，虽然有点奇妙，嗯，果然是开…

splay树 概念 splay树也是一种二叉查找树，同时也会通过旋转的操作保证一定的平衡。与普通的平衡树 (AVL) 相区别的是它可以将需要的节点不断向根节点旋转，这个过程被称作伸…