巴菲特的博客

摘要： "题目" 1430：家庭作业 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1988 通过数: 467 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天 阅读全文

摘要： "P3383 【模板】线性筛素数" 埃氏筛 欧拉筛 普通埃氏筛（O（nlognlogn）） cpp for（int i = 2; i include include include include include include define N 100000010 define F(i,a,b) 阅读全文

摘要： 2020.1.20 主讲 GodofTheFallen 动态规划入门 dp，递归，递推，搜索，记忆化？ 概念 动态规划（DP） 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设 阅读全文

摘要： 【题解】 "P1020 导弹拦截" 从n^2到nlogn 第二问就是贪心，不多说 第一问： 简化题意：求最长不下降子序列 普通n^2: cpp include include include include include include include include define N 10001 阅读全文

摘要： 字典树(Trie树、字母数、前缀树） 作用 一般是存储单词（以下操作仅限于小写单词树） 优点 共用前缀，省空间，查询快 Trie树的应用 （1） 字符串检索 （2） 字符串最长公共前缀 支持操作 询问单词 插入单词 删除单词 操作工具 一棵树，用ch[u][i]表示u节点的i号儿子（i唯一的确定了一 阅读全文

摘要： 快速幂——while理解 $$a^k$$ 把k转成2进制 $$k=2^n p[n]+2^(n 1) p[n 1]+...+2^1 p[1]+2^0 p[0]$$ $$a^k=a^(2^n p[n]+2^(n 1) p[n 1]+...+2^1 p[1]+2^0+p[0])$$ $$a^k=a^(2^ 阅读全文

摘要： 题目 ！ "" 满分：300 成绩：40（没错我就是这么渣） 题目judge: T1: 不加优化：超简单的DP 然而只拿了40分，那60分时间超限了 优化：把第二层循环的作用用一个数组代替 T2：暴力是会的，特殊测试点也有把握写对 然而。。爆零了 全部运行错误！ 原因应该是我数组开大了，结果特殊测试 阅读全文

摘要： 线段树解法 好丢脸，这个题做了一下午，调试了三个多小时...... 先讲讲解题思路 既然这里是线段树，就要用到lazy—tag。又有加法又有乘法的话，就要用到两个lazy tag，分别用数组jia[]和chng[]表示。线段树用数组t[]存。 我们让lazy tag还原数值时，先乘chng[],再加 阅读全文

摘要： 题目传送门[（https://www.luogu.com.cn/problem/P2758）] ###题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写 阅读全文

摘要： #数论--逆元 2020.1.20 by li'ao老师 ###功能引入 加、减、乘都可以随时取模，那除以呢? 我们让模意义下除以一个数等于乘他的逆元 ###定义 如果xy≡1(mod n),则在模n意义下，y为x的逆元，记为x^-1 （逆元可能有多个） ###逆元的存在性 x在模n意义有逆元当且仅 阅读全文