Lukzia's Blog

发布于 2019-11-12

410 字2 分钟636 热度

NOIPpj1998幂次方

摘要

P1010 幂次方题解这是一道比较麻烦的题，考的是分治和数学？？。我们说现需要明确的一点是任何一个数都可以被2的幂次方表示， …

发布于 2019-11-10

509 字2 分钟673 热度

NOIP2003神经网络

摘要

拓扑排序题目链接题解读完题目后，发现出每个中间层的点都是由上一层的点的状态算出来的，于是可以轻松想到是拓扑排序。注意，这个 …

发布于 2019-11-09

740 字3 分钟675 热度

基础数论笔记

摘要

注意，本文不适合初学者阅读。适合有一定基础的盆友。本文的“%”符号除特殊声明外，均指模运算，即mod 欧几里得算法（gcd）辗 …

发布于 2019-11-09

788 字4 分钟688 热度

CF722C-Destroying-Array题解

摘要

题目描述点我传送 You are given an array consisting of n non-negative int …

发布于 2019-11-06

848 字4 分钟609 热度

[SDOI2009]HH的项链题解

摘要

离线+树状数组维护题面洛谷链接题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步 …

发布于 2019-11-03

595 字3 分钟600 热度

快速幂学习笔记

摘要

接下来讲的快速幂并非二进制版本，而是二分幂快速幂有些时候，我们需要求一个数的多次幂，假如数字非常大，这个时候，手写的求幂函数和 …

发布于 2019-11-01

533 字2 分钟660 热度

NOIP2018对称二叉树

摘要

题目描述太长，直接放洛谷链接： https://www.luogu.org/problem/P5018 题解棉花糖还我省一！！ …

发布于 2019-10-31

495 字2 分钟606 热度

差分约束系统学习笔记

摘要

定义差分约束系统由n个形如$x+y\leq z$的不等式组成，注意：这里x和y是常数。差分约束系统（System of Dif …

发布于 2019-10-30

1151 字5 分钟612 热度

NOIP2012借教室

摘要

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室 …