wjyyy 博客

wjyyy 博客

  • 首页
  • 友情链接
    • Mayflyyh
      • Mystical-W
        • logeadd
          •   qnickx  
            • icy
          • lrz
          • qwqbear
          • 叶ID
          • FFjet
          • demon_s
          • 文文殿下
          • 小粉兔
        • wweiyi
        • zwc
        • Milky Way
        • Xeonacid
        • Shq
        • Studying Father
        • 17shou_VIP
      • KSkun
      •   Logey  
      • xht37
      • ViXbob
      • decoration
      • yyb
      • Siyuan
    • Dew
    • Rye_Catcher
    • huyufeifei
    • zgjjj
    • 星星之火
    • ouuan
    • memset0
  • 关于我
  • 解题报告
  • 学习笔记
  • 游记/记录
  • 随笔
  • 留言板

51nod 1943 联通期望 题解【二进制】【枚举】【概率期望】【DP】

03月19日 DP,二进制,枚举,概率期望,解题报告 没有评论 DP,二进制,枚举,概率期望,解题报告

集合统计类期望题目。 题目描述 在一片大海上有 $ n$ 个岛屿,规划建设 $ m$ 座桥,第i座桥的成本为 $ z_i$,但由于海怪的存在,第 $ i$ 座桥有 $ p_i$ 的概率不能建造。 求在让岛屿尽量联通的情况...

51nod 1812 树的双直径 题解【树形DP】【贪心】

03月18日 DP,树形DP,解题报告,贪心 3条评论 DP,树形DP,解题报告,贪心

老了…稍微麻烦一点的树形 DP 都想不到了。 我也不知道什么时候养成的数字 汉字之间 加 空 格 的习惯。听说是好习惯? 题目描述 给定一棵树,边权是整数 $ c_i$ ,找出两条不相交的链(没有公共点),使...

洛谷 P4248 / loj 2377 [AHOI2013] 差异 题解【后缀自动机】【树形DP】

03月17日 后缀自动机,字符串,解题报告 2条评论 dfs,后缀自动机,字符串,解题报告

可能是一个 SAM 常用技巧?感觉 SAM 的基础题好多啊.. 题目描述 给定一个长度为 $ n$ 的字符串 $ S$ ,令 $ T_i$ 表示它从第 $ i$ 个字符开始的后缀,求: $$> \sum_{1\le i<j\le n}len(T_i)+le...

洛谷 P3975 / loj 2102 [TJOI2015] 弦论 题解【后缀自动机】【拓扑排序】

03月17日 后缀自动机,字符串,拓扑排序,解题报告 没有评论 后缀自动机,拓扑排序,解题报告

后缀自动机入门。 题目描述 为了提高智商,ZJY 开始学习弦论。 这一天,她在《String theory》中看到了这样一道问题:对于一个给定的长度为 $ n$ 的字符串,求出它的第 $ k$ 小子串是什么。你能帮帮...

CF1012B Chemical table 题解【二分图】【构造】

03月14日 图论,构造,解题报告 1条评论 二分图,构造,解题报告

有意思的网格图转化。CF Div.1 还是挺有难度的。 注:由于本题有较完美的中文题面,所以不贴英文题面。 英文题面 题目描述 Innopolis 大学的教授正努力研究元素周期表。他们知道,有 $ n \tim...

最小圆覆盖 学习笔记【计算几何】

03月12日 学习笔记,计算几何,递推 3条评论 学习笔记,最小圆覆盖,计算几何,递推,随机

前言 最小圆覆盖和最小矩形覆盖其实是有一定区别的。在矩形中有两组平行直线,在圆中则没有。 随机增量法 因为复杂度是在期望意义下计算的,所以无论题目给出什么样的数据,我们都要随机一下,这就是“随机”的...

洛谷 P5249 [LnOI2019]加特林轮盘赌 题解【概率期望】【DP】

03月11日 DP,概率期望,解题报告 1条评论 DP,概率期望,解题报告

很有意思的题目。 题目背景 加特林轮盘赌是一个养生游戏. 题目描述 与俄罗斯轮盘赌等手枪的赌博不同的是,加特林轮盘赌的赌具是加特林。 加特林轮盘赌的规则很简单:在加特林的部分弹夹...

Codeforces Round #545 (Div. 2) 题解

03月10日 Codeforces,tarjan,拓扑排序,构造,枚举,解题报告,贪心 1条评论 Codeforces,tarjan,拓扑排序,构造,解题报告,贪心

题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同,而前一半和后一半不同。 $ 2\le n\le 100\ 000$ 题解 令共有 $ k$ 段连续的区间,第 $ i$ 段...

洛谷 P3285 / loj 2212 [SCOI2014] 方伯伯的 OJ 题解【平衡树】【线段树】

03月08日 Treap,线段树,解题报告 没有评论 平衡树,线段树,解题报告

平衡树分裂钛好玩辣! 题目描述 方伯伯正在做他的 OJ。现在他在处理 OJ 上的用户排名问题。 OJ 上注册了 $ n$ 个用户,编号为 $ 1\sim n$,一开始他们按照编号排名。方伯伯会按照心情对这些用户做...

洛谷 P2056 [ZJOI2007]捉迷藏 题解【点分治】【堆】【图论】

03月07日 图论,堆,点分治,解题报告 1条评论 图论,堆,点分治,解题报告

动态点分治入 门 题? 题目描述 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 $ N$ 个屋子和 $ N-1$ 条双向走...

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6(current)
  • 7
  • 8
  • 9
  • 10
  • 11
 

公告

现在评论不需要审核了。

如果发现有公式问题或排版格式问题可以直接发评论或者在“留言板”中留言。

18.12.19删掉了右边栏的“友情链接”,可以在把鼠标悬浮在左边栏以查看“友链”。

热门文章

  • 【随笔】我是否应该做一个J人

文章分类

 
  • Codeforces
  • DP
  • NOIp2018
  • two-pointer
  • 二进制
  • 倍增
  • 分数规划
  • 分治
  • 分类目录
  • 分类讨论
  • 区间统计
  • 哈希
  • 图论
  • 字符串
  • 学习笔记
  • 并查集
  • 归并
  • 快速排序
  • 打表/找规律
  • 扫描线
  • 搜索
  • 数学
  • 数据结构
  • 构造
  • 枚举
  • 树
  • 模拟
  • 离散化
  • 补集转换
  • 解题报告
  • 计算几何
  • 记录
  • 语言
  • 贪心
  • 递归
  • 递推
  • 随机水过
  • 随笔
  • 高精度

标签云

DP gcd/lcm KMP LCA lct splay tarjan 二分答案 二进制 倍增 前缀和 区间DP 同余 图论 堆 字符串 学习笔记 平衡树 快速排序 拓扑排序 搜索 数列 数学 最小割 最短路 构造 枚举 树 树形DP 树状数组 树链剖分 概率期望 模拟 状态压缩 生成树 线段树 组合数学 网络流 背包 解题报告 计算几何 记录 贪心 递推 随笔

2019 wjyyy 博客

Powered by WordPress. Theme by JieStyle Two |