jijidawang

未归档

题解(1)

/ 注册

全部文章 / 未归档（共35篇）

题解【P1833 樱花】

题目有 \(n\) 棵樱花，有三种：只能看一次最多看 \(A_i\) 遍能无限看看每棵樱花都需要一定时间 \(T_i\)，求从 \(T_s\) 开始，到 \(T_e\) 结束（时间）最多能看多少樱花。题解混合背包板子，01 背包相当于 \(1\) 个物品的多...

题解洛谷 dp

2020-11-07

0 380

题解【CodeForces 910A The Way to Home】

题目大意一只青蛙现在在一个数轴上，它现在要从点 \(1\) 跳到点 \(n\) ，它每次可以向右跳不超过 \(d\) 个单位。比如，它可以从点 \(x\) 跳到点 \(x+a\)（\(1\le a\le d\)）。特别的，青蛙只能在有百合花的点上停留。保证点 \(1\) 和点 \(n\) ...

图论题解 CodeForces

2020-11-07

0 458

三角恒等变换公式

诱导公式：奇变偶不变，符号看象限无敌六边形：其中有三组关系：边上的三角函数两边相乘等于中间染了色的三角形上面两个三角函数相乘等于下面的相对的三角函数是倒数关系和差角公式： \(\sin(\alpha\pm\beta)=\sin\alpha\cos\b...

数学

2020-11-07

0 738

题解【洛谷 P1246 编码】

题目编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。字母表***有 \(26\) 个字母 \(\{\tt a,b,\cdots,z\}\)，这些特殊的单词长度不超过 \(6\) 且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，...

题解洛谷搜索

2020-11-06

0 502

生成函数（母函数）详解

目录 0. 前置 1. 广义二项式定理（牛顿二项式定理） 2. 双阶乘 3. 一些展开式 1. 形式幂级数的定义及基础运算（可略） 2. 生成函数 1. 普通生成函数（OGF） 1. 定义 ...

数学

2020-10-30

0 504

树状数组学习笔记

未完待续 ... 目录 1. 树状数组原理 1. 引入 2. 树状数组 2. 树状数组普通应用 1. 单点修改单点查询 2. 单点加区间求和 3. 区间加单点查询 4. 区间加区间求和 5....

数据结构

2020-10-25

0 521

清北学堂 2020 国庆J2考前综合强化 Day7

目录 1. 题目 T1 魔力石题目描述 Sol T2 和题目描述 Sol T3 数对题目描述 Sol ...

清北学堂 2020国庆J2考前综合强化

2020-10-10

0 378

清北学堂 2020 国庆J2考前综合强化 Day6

目录 1. 题目 T1 双色球计数题目描述 Sol 炼金术题目描述 Sol T3 地铁大亨题目描述 Sol ...

二分清北学堂 2020国庆J2考前综合强化

2020-10-10

0 552

清北学堂 2020 国庆J2考前综合强化 Day4

目录 1. 题目 T1 写字符串题目描述 Sol T2 神奇的数题目描述 Sol T3 珠子染色题目描述 Sol ...

图论清北学堂 2020国庆J2考前综合强化

2020-10-09

0 327

清北学堂 2020 国庆J2考前综合强化 Day3

目录 1. 题目 T1 石头剪刀布题目描述 Sol T2 铺地毯题目描述 Sol T3 数列游戏题目描述 Sol ...

清北学堂背包 dp 2020国庆J2考前综合强化

2020-10-08

0 470