关于
联系
Oi大佬们
keyboard_arrow_down
本站已运行
载入天数...载入时分秒...
Woshiluo's Notebook
玄学数学 — Luogu P1762 偶数
2018年10月26日 / 周五 / 0 条评论

0x01 写在之前 题目链接: [https://www.luogu.org/problemnew/show/P1762] 这道题形象生动的说明了从几何层面来找规律是多么的方便 ~~打表找规律是多么的我方便~~ 0x02 题目 题目一看… 杨辉三角? %2意义下的面积? 输出一下看看吧 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
 


倍增/ST表/离散化–NOIP 2012 提高组 开车旅行
2018年10月10日 / 周三 / 0 条评论

0x01 写在之前 题目链接:https://www.luogu.org/problemnew/show/P1081 前置技能: ST表 双向链表 倍增 离散化 一看省选/NOI-又是NOIP的题目,我们就大概可以知道这又是一个代码难度较高的高级暴力 ▄︻┻┳═一…… ☆<(= ̄□ ̄=!)> 我们将会有以下几种方法优化暴力 转化问题倍增 / 二分/ 数论优化 反正我是不会 ...
 


树形背包 — Luogu P1273 有线电视网
2018年10月09日 / 周二 / 0 条评论

0x01 写在开头 题目链接:[https://www.luogu.org/problemnew/show/P1273] 前置技能 : 树形DP 如果做过选课的话,想必各位一看到就知道这是一道树形DP的题目 0x02 题目 题目中要求我们在以收入$\geq 0$的前提下,支持尽可能多的叶子节点 因此我们可以这么定义一个类似背包状态转移方程 $$ f(now,i+j)=m ...
 


[SDOI2011]染色 — 树链剖分
2018年9月29日 / 周六 / 0 条评论

0x01 写在之前–树链剖分 什么是树链剖分?可以吃吗?树链剖分 – Luogu P3384 [模板] 树链剖分 在链接中的博文中,我们已经说明什么为树链剖分以及树链剖分的用处 很明显,树链剖分可以处理: 两个点之间的最短路径上的操作[LCA可部分替代/LCT万能]子树之间的操作[DFN序可替代] 由于我们已经 ...
 


树链剖分 — Luogu P3384 [模板] 树链剖分
2018年8月02日 / 周四 / 1 条评论

线段树秒天秒地 0x00 写在前头 什么是树? 一种结构关系清晰,父子关系明确的数据结构 什么是树链剖分? 将一棵树分成好几条链子便于处理和用数据结构各种操作 还能便于出题人耍流氓 我需要什么? 你需要一个脑子,一双手,一个能正常上网电脑,一个编译环境,并且需要你脑子里装着一个线段树 说正常点! 你需要会线段 ...
 


图论天坑 题目 题目链接: [https://www.luogu.org/problemnew/show/P2272] 题目索然看起来好像很清楚的样子,然而没人我知道中间的问号有什么用,直到我去网上查了一回 对于一张图G,它中间任意取上两个点u,v其中有一条u到 v 或者 v 到 u 的边,我们就称这张图为半连通图 如果从一张图G选出任意几个点与这几个点有关的 ...
 


比赛链接:[https://www.luogu.org/contestnew/show/8609] 0x-1 首先十分感谢 StudyingFater 大佬出的这场比赛让我们感受到这场数学的魅力(大雾 不过这个抄袭省选题目真的就有点…. 0x00 奇怪的支付方式 题目链接:[https://www.luogu.org/problemnew/show/T36519] 题目一看,仿佛回到了小学题目的噩梦,然而作为 ...
 


排列组合 加法/乘法原理 加法原理是分类,乘法原理讲究分步 加法原理 有一个问题,它有 \(n\) 类解决办法,对于第 \(a\) 类解决办法,有 \(x_a\) 种方法完成 那么,总解决方法数就是: $x_1+x_2+x_3+\cdots+x_{n-1}+x_n$ 乘法原理 有一个问题,它有 \(n\) 个步骤,对于第 \(a\) 个步骤,有 \(x_a\) 种方法完成 那么,总 ...
 


排序算法 — O(d(r+n)) — 基数排序
2018年6月12日 / 周二 / 0 条评论

写在前面 基数排序Redix Sort,是为数不多不是基于比较的排序,至今此类我们学过的,也就只有基数排序和桶排不基于比较,桶排的效率自然快,但是对内存的消耗不容小视,基数排序则在空间和时间都有这不错的表现,在大多数情况基本于归并排序速度相近,如果你会一些高端的优化的话,他甚至能够吊打桶排 基数排序 时间复杂 ...
 


Luopu P1525 关押罪犯 —— 初学二分图
2018年6月07日 / 周四 / 0 条评论

二分图 二分图是什么?可以吃吗 可以吃而且很好吃 当然不可以吃,但是使用起来可是个好东西 对于一张无向图,如果他的所有的点可以分成两个点集,且每个点集内的点没有边相连,我们就称这张图为二分图 对于判定二分图,我们有一种非常简单的方法 —— 染色法 染色法 染色?染什么色? 实际上如果有精通小学奥数的同学应 ...
 


1234>