跳至内容
Smokey_Days - Blog
Smokey_Days – Blog

Smokey_Days – Blog

蒟蒻信息学学习笔记

  • 首页
  • 博客
  • 我
  • 关于
  • 斗骰子
  • 友情链接

分类:NOI

全国信息学奥林匹克竞赛。

发布于2019年10月12日2019年10月12日

lp4027 NOI2007 货币兑换

我们观察到,整个行为一定能被拆分为全买和全卖。 略微思考一下就可以证明这个定理。倘若先部分买再部分买,再全卖, …

继续阅读“lp4027 NOI2007 货币兑换”

发布于2019年10月2日

lp4768 NOI2018 归程

克鲁斯卡尔重构树模板题。 我们发现,这一题可以拆成两个步骤。第一个步骤,是找到所有u可以通过共享单车达到的点; …

继续阅读“lp4768 NOI2018 归程”

发布于2019年7月14日

lp2146 NOI2015 软件包管理器

简化题意: 存在一棵树,其上所有点的初始值为0。 存在两种操作,分别是,将一个点的所有父亲节点改为1,或者将一 …

继续阅读“lp2146 NOI2015 软件包管理器”

发布于2019年4月7日2019年4月12日

lp2387 NOI2014 魔法森林

这一题据说是LCT维护边权的题目。但是我们观察一下感觉可以用动态加边SPFA来跑这道题。 具体来说,对于每一条 …

继续阅读“lp2387 NOI2014 魔法森林”

发布于2019年2月27日

lp2044 NOI2012 随机数生成器

我们不妨将原式递归展开,可以得到形如此的式子: $$f_{n}=a^nf_{0}+\frac{(a^{n}-1 …

继续阅读“lp2044 NOI2012 随机数生成器”

发布于2019年2月7日

lp3980 NOI2008 志愿者招募

一开始YY了一种连边方式,就是源点向第一个点连边,第一个点向最后一个点连边,每个边的流量是1,希望能通过一些奇 …

继续阅读“lp3980 NOI2008 志愿者招募”

发布于2019年2月6日

lp2050 NOI2012 美食节

这一题是SCOI2007修车的威力加强版。 用常规的写法显然是无法通过的。 我们考虑动态加边。 这样就可以最小 …

继续阅读“lp2050 NOI2012 美食节”

发布于2019年1月30日

lp2805 NOI2009 植物大战僵尸

仔细阅读题意,我们发现,这道题本质上就是一个约束类问题:对于每一株植物,都存在一些植物,需要消灭掉它们才能消灭 …

继续阅读“lp2805 NOI2009 植物大战僵尸”

发布于2019年1月9日

lp2150 NOI2015 寿司晚宴

将2~n的整数划分到两个集合,使得两个集合中任意两个元素互质,求方案数。 对于n<=30的情况是很容易想 …

继续阅读“lp2150 NOI2015 寿司晚宴”

发布于2019年1月4日

lp1963 NOI2009 变换序列

如果知道这道题是一个二分图匹配,就显得非常简单了。 首先我们对原序列和变换序列各自建一个点。 然后,对于每一组 …

继续阅读“lp1963 NOI2009 变换序列”

发布于2018年12月21日2018年12月21日

lp2042 NOI2005 维护数列

Splay裸题。 具体来说,维护两个延迟标记,翻转标记和改变标记。然后对于每一个标记考虑下传。 对于两种询问各 …

继续阅读“lp2042 NOI2005 维护数列”

发布于2018年11月21日

lp2052 NOI2011 道路修建

作为一道NOI的题,它一度令我以为它是2001的。 不曾想,NOI竟然有这么水的题。 我一开始以为自己的写法错 …

继续阅读“lp2052 NOI2011 道路修建”

发布于2018年11月9日2018年11月9日

lp1486 NOI2004 郁闷的出纳员

(似乎很少看见权值线段树的做法的样子。但是权值线段树如果动态开点、大胆卡常的话,是可以跑得飞快的。) 首先看一 …

继续阅读“lp1486 NOI2004 郁闷的出纳员”

搜索

分类目录

  • 日志 (32)
    • 初赛 (2)
    • 站点搭建 (7)
  • 游记 (2)
  • 算法 (151)
    • 位运算 (1)
      • 线性基 (1)
    • 分块 (3)
      • 莫队 (2)
        • 回滚莫队 (1)
    • 前缀和 (2)
    • 动态规划 (23)
      • 图上动态规划 (8)
        • 树形动态规划 (7)
      • 斜率优化 (3)
      • 状压动规 (5)
      • 贪心 (2)
    • 图论 (60)
      • 二分图 (10)
        • 匈牙利算法 (7)
      • 仙人掌 (2)
      • 拆点 (2)
      • 拓扑排序 (5)
      • 最短路 (5)
        • SPFA (1)
      • 树论 (33)
        • Prufer 序列 (1)
        • tarjan缩点 (2)
        • 圆方树 (4)
        • 最小公共祖先 (4)
        • 最小生成树 (2)
          • 克鲁斯卡尔重构树 (1)
        • 树链剖分 (17)
          • 实链剖分/动态树 (6)
          • 树上启发式合并 (5)
          • 重链剖分 (7)
          • 长链剖分 (1)
        • 点分治 (3)
        • 虚树 (1)
      • 深度优先搜索 (5)
      • 点双连通分量 (2)
        • 割点 (1)
    • 多项式 (6)
      • 快速傅里叶变换 (5)
        • 快速数论变换 (3)
          • 任意模数快速数论变换 (1)
      • 快速沃尔什变换 (1)
    • 字符串 (5)
      • KMP (1)
      • 后缀自动机 (2)
      • 麻辣烫/manacher (2)
    • 尺取法 (1)
    • 差分 (4)
    • 技巧 (1)
      • 卡常 (1)
    • 搜索 (7)
      • 启发式搜索/IDA* (1)
      • 记忆化搜索 (2)
    • 数学 (32)
      • 博弈论 (5)
        • Min-Max对抗搜索 (1)
      • 排列组合 (4)
        • Polya定理 (1)
        • 斯特林数 (1)
          • 第二类斯特林数 (1)
      • 数论 (17)
        • 中国剩余定理 (3)
          • 扩展中国剩余定理 (2)
        • 数论分块 (3)
        • 欧拉函数 (1)
        • 狄利克雷卷积 (1)
        • 莫比乌斯反演 (2)
        • 逆元 (4)
      • 条件约束 (1)
      • 构造 (1)
      • 概率与期望 (5)
      • 矩阵 (2)
        • 矩阵快速幂 (2)
      • 递推式 (2)
    • 数据结构 (24)
      • 二叉搜索树 (7)
        • 平衡树 (5)
          • Splay (5)
      • 堆 (2)
      • 并查集 (2)
      • 树状数组 (1)
      • 线段树 (13)
        • 主席树 (3)
        • 动态开点线段树 (1)
        • 权值线段树 (4)
      • 队列 (1)
        • 单调队列 (1)
    • 模拟 (10)
    • 网络流 (15)
      • 最大流 (8)
      • 最小割 (2)
        • 最大权闭合子图 (1)
      • 费用流 (5)
    • 随机化 (1)
      • 模拟退火 (1)
  • 题解 (150)
    • APIO (3)
    • AtCoder (5)
      • AtCoder Beginner Contest (1)
      • AtCoder Grand Contest (1)
      • AtCoder Regular Contest (2)
    • CodeForces (18)
    • CTSC (1)
    • NOI (13)
    • NOIP (18)
    • POI (1)
    • SPOJ (2)
    • USACO (2)
    • YNOI (1)
    • 国家集训队 (5)
    • 洛谷题库 (86)
    • 清华集训 (1)
    • 省选 (41)
    • 网络流24题 (6)

页面

  • 关于
    • 友情链接
  • 博客
  • 我
  • 首页

日历

2021年二月
一 二 三 四 五 六 日
« 11月    
1234567
891011121314
15161718192021
22232425262728

信息概览

作者:Smokey_Days

代码编写人:Smokey_Days

文章发布者:Smokey_Days

活跃人员列表:

  • Smokey_Days
  • ReActor

功能

  • 注册
  • 登录
  • 文章RSS
  • 评论RSS
  • WordPress.org

活跃

  • Smokey_Days
  • ReActor

关于本站

作者:Smokey_Days

代码编写人:Smokey_Days

文章发布者:Smokey_Days

搜索

  • Yelp
  • Facebook
  • Twitter
  • Instagram
  • 电邮
自豪地采用WordPress