•  主页
  •  分类
  •  标签
  •  归档
  •  朋友
  •  关于
Dilute's blog
  •  主页
  •  分类
  •  标签
  •  归档
  •  朋友
  •  关于
  •  主页
  •  归档
  •  友链
  •  关于

题解 CF1051E Vasya and Big Integers

Dilute

2019-05-28


哈希 + 二分 + DP

首先看到题面,很容易想到一个$DP$,令$f[i]$为划分到$i$为止的方案数。

然后朴素的暴力转移是$O(n^2)$的,非常显然一个状态$i$能够转移到的$j$是一段连续的,进而想到使用前缀和优化。

阅读全文
DP 哈希 二分

题解 CF1153E Serval and Snake

Dilute

2019-04-14

题解


有趣的交互题

我们考虑一件事情

如果我们询问的矩形中有一个端点

那么答案 $\mod 2 = 1$

否则答案 $\mod 2 = 0$

换句话说,就是如果询问到的答案$\mod 2 = 0$,那么这个矩形内要么没有端点,要么有两个端点

阅读全文
二分 非传统题

.

  公告

已经停止对coding仓库的解析,这个coding的证书整天出锅,反正gayhub的是没问题的,在国内访问可能会稍微慢那么一点w

  文章分类
  • 学习笔记
    (4)
  • 游记
    (3)
  • 题解
    (26)
  热门标签
BFS DFS DFS序 DFS序. DP NTT STL Tarjan 二分 二分答案 倍增 分块 单调队列 哈希 图论 多项式 字符串 平衡树 并查集 拓扑 数据结构 数论,数学 斜率优化 构造 树上差分 模拟 模拟退火 游记 瞎写 矩阵乘法 线段树 缩点 网络流 贪心 费用流 非传统题 骗分
  各大OJ账号
  •   洛谷
  •   LibreOJ
  •   BZOJ
  •   CodeForces
  我喜欢的音乐

博客内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

本站使用 Material X 作为主题 , 总访问量为 次 。