zhou_yk

摘要： 前缀编码 前缀编码，即没有一个编码是另一个编码的前缀，这样的编码成为前缀编码。 ​ 那么前缀编码有什么好处呢？ ​ 举个~~(栗子)~~吧 如果你有如下的编码 | | a | b | c | d | | | | | | | | 编码 | 1 | 0 | 10 | 01 | ​ 那么如果你拿到一个编码 阅读全文

摘要： $update\ \ \ 2018/11/18$修改了$Letex$，其他没有变 中间我$AFO$了,成功从红名掉到了蓝名 $update 2019/7/22$加了很多自己学文化课时的感悟 听说有一句话数论只会$GCD$，所以我翻开了此题，却发现这题并不是这么简单 所以就写篇题解吧~~(废话真多)~ 阅读全文

摘要： 备注：作者非常菜，有不足之处请发表于讨论区，谢谢！ 求出在给定区间 [A,B] 内，符合条件 f(i) 的数 i 的个数。条件 f(i) 一般与数的大小无关，而与数的组成有关 由于数是按位$dp$，数的大小对复杂度的影响很小 这里我们使用记忆化搜索实现数位$dp$。本质上记搜其实就是$dp$ $[l 阅读全文

摘要： 基础 一般公式 $sin(\alpha)+cos(\alpha)=1$$tan(\alpha)=\frac{sin(\alpha)}{cos(\alpha)}$ 诱导公式 1. $sin(\pi+\alpha)=-sin(\alpha)$$cos(\pi+\alpha)=-cos(\alpha)$$ 阅读全文

摘要： 备注：作者非常菜，有不足之处请发表于讨论区，谢谢！ 树形dp用于解决树上问题。 转移往往会有子树合并，以及从 u 转移到 u 的父亲 father。 它通常长这样 链表就不在叙述了,它大概长这样 其中先讲一些比较简单的例子: 树的直径: 给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连 阅读全文

摘要： 二分答案 查找=x的第一个数的下标 查找=x的最后一个数的下标 查找小于x的最后一个数的下标 查找大于x的最先一个数的下标 查找大于等于x的最先一个数的下标 查找小于等于x的最后一个数的下标 阅读全文

摘要： 目录问题 C: 埃及分数题目描述输入输出样例输入样例输出题解 问题 C: 埃及分数 题目描述 在古埃及,人们使用单位分数的和 (形如 1/a 的, a 是自然数) 表示一 切有理数。如:2/3=1/2+1/6, 但不允许 2/3=1/3+1/3, 因为加数中有相同的。对于一个分数 a/b, 表示方法 阅读全文

摘要： [toc] 本篇题解也发表于 "zwcblog" 作者是同一个人 问题 A: 魏传之长坂逆袭 题目描述 众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。 建安二十五年(220年)，曹操已 阅读全文

摘要： Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正 阅读全文

摘要： 题目 大家都所熟知汉诺塔，它有3根柱子 大致题意 求在4根柱子的情况下的方案数 首先,在3根柱子时，有一个非常熟悉的公式 $f[i]=f[i-1]*2+1$ 它是什么意思呢？？ 设有$n$个，假设它们在$A$上，可以先将前$n-1$个从$A->B\ \ \ ans+=f[n-1]$ 再将剩下一个从$ 阅读全文