Fork me on GitHub

爬取b站弹幕并做统计

原理

弹幕获取原理

  • b站弹幕是储存在特定的页面上，根据视频的‘cid’可以获取页面位置，所以需要先获取视频的‘cid’，再打开弹幕页面，进而处理。其弹幕储存的页面url格式为: http://comment.bilibili.com/ cid .xml （网站一）
  • 那么如何根据BV号来确定cid呢？b站视频的很多数据都储存在某个特定网站，其中BV号就储存在其中其页面url为 https://api.bilibili.com/x/player/pagelist?bvid=(此处为BV号)&jsonp=jsonp （网站二）
  • 那么具体操作就很简单了,先打开网站二。从中获得cid，然后根据cid获得弹幕储存页面，之后爬取就可以了
more >>

展开全文 >>

JavaScript d3使用指南

JavaScript d3使用指南

1. 如何在项目中使用d3:

  1. 如果是要在网站上使用d3效果的话，那么可以直接在script中引用官方直接给的网络库
    1
    <script src="https://d3js.org/d3.v5.js"></script>
  2. 如果要在本地运行或者调试，亦或者自己搭建服务器，可以直接下载到本地进行使用。
    1
    <script> src="path/...../d3.js"</script>
    (这个script可以单独成行)

官网:https://d3js.org/

2. d3基本思想

d3是基于选择数据和绑定数据进行工作的。

more >>

展开全文 >>

浅谈博弈论-ICG篇

公平组合游戏(ICG)

定义

游戏由同样很聪明的两个人 参与,二者轮流做出决策,且都会做出最有利于自己的决策,当有一人无法做出决策时(即无法行动)游戏结束，无法做出决策的人输。
无论二者如何做出决策，游戏可以在有限步内结束。
游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。
任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。

比如:Nim游戏

Nim游戏

取 石 子 游 戏

桌子上有N堆石子,每一堆石头有ai个，两人轮流取石子。
每次只能从一堆中取出任意数目的石子，但不能不取。 取走最后一个石子者胜。

结论:

先手必败:a1 ^ a2 ^ a3 ^ … ^an = 0

那么先手必胜就是上述结果不为0

证明:

more >>

展开全文 >>

点一成零

链接：https://ac.nowcoder.com/acm/contest/9981/D

题目

牛牛拿到了一个n*n的方阵，每个格子上面有一个数字：0或1
行和列的编号都是从0到n-1
现在牛牛每次操作可以点击一个写着1的格子，将这个格子所在的1连通块全部变成0。
牛牛想知道，自己有多少种不同的方案，可以把全部格子的1都变成0？
所谓连通块，是指方阵中的两个正方形共用一条边，即(x,y)和以下4个坐标的数是连通的：(x-1,y)、(x+1,y)、(x,y-1)、(x,y+1)
这个问题对于牛牛来说可能太简单了。于是他将这个问题变得更加复杂：
他会选择一个格子，将这个格子上的数字修改成1（如果本来就是1，那么不进行任何改变），再去考虑“点一成零”的方案数。
牛牛想知道，每次“将某个格子修改成1”之后，“把全部格子的1都变成0”的方案数量。
ps：请注意，每次“将某个格子修改成1”之后，状态会保留到接下来的询问。具体请参考样例描述。
由于方案数可能过大，请对1e9+7取模

more >>

展开全文 >>

Schedule Problem

原题链接

题目大意

给定n个任务，完成每个任务需要一定的时间，并且任务之间有一定的关系。FAS表示第一个任务需要在第二个任务开始之后完成，FAF表示第一个任务需要在
第二个任务完成之后完成，SAF表示第一个任务需要在第二个任务完成之后开始，SAS表示第一个任务需要在第二个任务开始之后开始。

思路

我们令 start[i] 表示第i个任务的开始时间, cost[i] 表示第i个任务的消耗时间, 那么第 i 个任务的结束时间就应该是 cost[i] + cost[j]

那么根据关系可得:

1
2
3
4
5
6
7
FAS i j : start[i] + cost[i] >= start[j]

FAF i j : start[i] + cost[i] >= start[j] + cost[j]

SAF i j : start[i] >= start[j] + cost[j],

SAS i j : start[i] >= start[j]
more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true


   退役OIer，现役ACMer，人工智能专业的苦逼大学牲

   会记录一些ACM/OI中的一些算法和题目，以及一些在学校上的课的内容，比如AI之类的

  和一些自己感兴趣的东西。
  感谢访问