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
  • 关于我
  • 解题报告
  • 学习笔记
  • 游记/记录
  • 随笔
  • 留言板

幻魔皇 题解【数列】【递推】【斐波那契树】

11月02日 数列,数学,斐波那契树,解题报告,递推 1条评论 数列,斐波那契树,解题报告,递推

      这个题暴力分倒是挺多的……正解也不是很难想   问题描述 幻魔皇拉比艾尔很喜欢斐波那契树,他想找到神奇的节点对。 所谓斐波那契树,根是一个白色节点,每个白色节点都有一个黑色节点儿子...

神炎皇 题解【数学】【gcd】【欧拉函数】

11月01日 gcd/lcm,数学,欧拉函数,解题报告 2条评论 gcd/lcm,数学,欧拉函数,解题报告

      怎么才能想到可以这样推啊……数学题做少了orz。   问题描述 神炎皇乌利亚很喜欢数对,他想找到神奇的数对。 对于一个整数对\((a,b)\),若满足\(a+b\le n\)且\(a+b\)是\(ab\)的因子,则成为...

Manacher回文串匹配算法 学习笔记【Manacher】【字符串】

11月01日 Manacher,回文串,字符串,学习笔记 1条评论 Manacher,回文串,字符串,学习笔记

〇、前言     感觉和KMP一样,理解起来不费劲,主要是实现方式与原理掌握了应该就不难了。(毒奶 一、引入 回文串     回文串,即这个字符串正着读和反着读一模一样,例如aba是一个回文串,而asdfghjkl不是,...

洛谷 P1039 NOIp2003提高组 侦探推理 题解【模拟】【字符串】【枚举】

10月31日 字符串,枚举,解题报告 没有评论 字符串,枚举,模拟,解题报告

      细节比较多的一道题。疯狂stl……   题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中...

完全背包问题 题解【有后效性的DP】【最短路】【背包】【同余】

10月31日 DP,同余,图论,最短路,有后效性的DP,背包,解题报告 没有评论 DP,同余,最短路,有后效性的DP,背包,解题报告

      后效性处理+背包合法性转化…又是玄学操作,不过感觉对DP的理解又深入了一些。   题目描述 有\(n\)种物品,物品的体积分别为\(V_1,V_2,\dots,V_n\),且每种物品的数量都可以看做是无限多的...

洛谷 P3959 NOIp2017提高组 宝藏 题解【状态压缩】【DP】【生成树】【贪心】

10月31日 DP,枚举,状态压缩,生成树,解题报告,贪心 3条评论 DP,枚举,状态压缩,生成树,解题报告,贪心

      还是在NOIp2018前写出了这道2017谜之状压。   问题描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了\(n\)个深埋在地下的宝藏屋,也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...

最近公共祖先 题解【dfs序】【线段树】

10月30日 dfs序,树,线段树,解题报告 没有评论 dfs序,线段树,解题报告

      煞笔题考场上没看出来……打了跟正解很接近的暴力…   题目描述 给定一棵\(n\)个节点的有根树,节点编号为\(1\sim n\),其中根节点为\(1\)号节点。每个节点都对应着一种颜色(黑/白)和一个固...

锦标赛游戏 题解【竞赛图】【递推】【排列组合】【构造】

10月30日 图论,构造,竞赛图,组合数学,解题报告,递推 1条评论 构造,竞赛图,组合数学,解题报告,递推

      解决竞赛图问题是需要一些技巧的。   问题描述 \(\text{YJC}\)很喜欢玩游戏,今天他决定和朋友们玩锦标赛游戏。 锦标赛游戏的规则是这样的:一共有\(i(1\le i\le n)\)个人参与游戏,每个...

密码游戏 题解【构造】【哈希】

10月29日 哈希,构造,解题报告 1条评论 哈希,构造,解题报告

      转化比较多的一道题,还需要一定构造技巧。   问题描述 \(\text{YJC}\)很喜欢玩游戏, 今天他决定和朋友们玩密码游戏。 密码游戏的规则是这样的:初始时有两个大小为\(m\)的数组\(a\)和\(...

Tenka1 Programmer Contest 2018 D – Crossing 题解【构造】【模拟】

10月29日 构造,模拟,解题报告 1条评论 构造,模拟,解题报告

      一道比较基础的构造题,需要正确的思路方向。   Problem Statement You are given an integer \(N\). Determine if there exists a tuple of subsets of \(\{1,2,\dots ,N\}, (S_1,S_2,…,S...

  • 10
  • 11
  • 12
  • 13
  • 14
  • 15(current)
  • 16
  • 17
  • 18
  • 19
  • 20
 

公告

博主现为武汉大学大四本科生,香港理工大学Visiting intern。

学术主页:https://juny.wang

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

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

热门文章

文章分类

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

标签云

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

2019 wjyyy 博客

Powered by WordPress. Theme by JieStyle Two |