CF1474-D. Cleaning
CF1474-D. Cleaning 给出一个长度为\(n\)的正整数序列，你可以对序列进行如下操作： 对序列中相邻的两个数字\(a_{i}, a_{i+1}\)同时减去一个数字\(t（t<=min(a_{i} ......python实现四则运算题库
主函数（main.py) from generator import Ari_Expression from infixTosuffix import infix_to_suffix import Calculate def main(): max_num = int(input( ......互异关系容斥&集合幂级数小记
最近碰见了一些互异关系容斥的题目，而这类题目往往要配合集合幂级数的一些技术使用，所以简单记记。 内容很杂，行文很乱，作者水平很低，酌情观看。 思想其实很基本， ......题解 2020.10.24 考试 T2 选数
题目传送门 题目大意 见题面。 思路 本来以为zcx、pxj变强了，后来发现是SPJ出问题了。。。考试的时候感觉有点人均啊。。。结果自己还是只想出来一半。 我们假设 \(f(x)=(\ ......BZOJ 3453 - tyvj 1858 XLkxc（插值+推式子）
题面传送门 首先根据我们刚学插值时学的理论知识，\(f(i)\) 是关于 \(i\) 的 \(k+1\) 次多项式。而 \(g(x)\) 是 \(f(x)\) 的前缀和，根据有限微积分那一套理论，\(g( ......YbtOJ493-最大分数【斜率优化dp,分治】
正题 题目链接:http://www.ybtoj.com.cn/contest/117/problem/1 \(n\)个数的一个序列，给其中的一些数打上标记。 一个标记方案的贡献为\(s_1\)表示有多少对\(L,R ......Border Theory
持续更新中！！！更个屁，无线停更！ 前言： KMP 学傻了，看 skyh 说啥 border 树，跑来学 border 理论 洛谷云剪切板：https://www.luogu.com.cn/paste/gfkqhuyb（有小差别 ......![]()
NOIP 模拟 $29\; \rm 最长不下降子序列$
观察这个序列，发现模数很小，所以它的循环节很小。 那么可以直接在循环节上做最长上升子序列，但是循环节中的逆序对会对拼接后的答案造成影响。 没有必要找逆序对个 ......P7114 [NOIP2020] 字符串匹配 （字符串hash+树状数组）
好多题解用的扩展KMP（没学过，所以不用这种方法）。 我们按照题目要求记F(s)表示s串的权值，可以预处理出前缀权值（用于A）和后缀权值（用于C），枚举AB的长度i=2~n-1，不 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章