隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有$K$只企鹅要上网和别人联机游戏,所以他们需要把这$K$只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。
    所以他们想知道,最少需要保留多少根网线?

阅读全文 »

题目大意

    企鹅国的城市结构是一棵树,有$N$座城市和$N-1$条无向道路,每条道路都一样长。豆豆和豆沙准备去参加 NOIP(National Olympiad in Informatics for Penguin),但是他们住在不同的地方,豆豆住在城市$A$,豆沙住在城市$B$。他们想找一个距离$A$和$B$一样远的集合地点,所以他们想知道有多少个城市满足这个要求?
    由于他们会参加很多次 NOIP,所以有很多个询问。

阅读全文 »

题目大意

    豆豆最近迷上了 Fibonacci 数,然后他开始研究 Fibonacci 数的乘积。现在他想问你某个数能不能分解成两个 Fibonacci 数的乘积?
    Fibonacci 数的定义:$F[0]=0,F[1]=1,F[k]=F[k-1]+F[k-2]$。

阅读全文 »

题目大意

    PCY 学生物学累了。突然看到地上有一本笔记本。
    上面写着“isdashagaydashisorisdashnot…”之类的字眼,独具慧眼的他发现这些字符串中有着大秘密!类似“isdash”这样的前缀在字符串中出现的次数不止一次!他觉得这其中一定有蹊跷,于是开始一个一个数前缀出现的次数。
    虽然他早已经从逐字符匹配转换到了多行同时匹配模式,但是这小小的练习本上几十万个字符还是让他措手不及。你能帮助他吗?他想知道所有长度为偶数的前缀在整个字符串出现的次数和。

阅读全文 »

题目大意

    PCY 最近在努力地学习生物。看到食物链这一节的时候,他迷茫了。
    生态系统中的生物种类众多,亦于生态系统分别扮演着不同的角色,但根据它们在能量和物质中所引起的作用,可以被分类为生产者、消费者和分解者三个类别。最底层是“生产者”,是以阳光来行使光合作用,自行用水和二氧化碳等无机物合成有机物的绿色植物;再上层是各级“消费者”,要依赖生产者供应物质和能量;当消费者死亡以后,“分解者”会以他们的尸体为食物。
    生物必修二曾写道,“两个营养级之间的能量传递效率为$10\%\rightarrow20\%$”。
    PCY说,“那些错综复杂的食物网我根本看不清楚”,于是我们将问题简化,每一个物种只存在唯一一个的捕食者(形成捕食关系),给出这些捕食关系,和每个物种所拥有的能量。求出整个食物网中食物链的数量和处在最高营养级的物种的能量。(某一物种的能量=摄入食物的能量*传递效率+自身能量),不考虑能量损耗,为了避免精度误差,能量效率按均为整数计算。也就是说,一个物种被吃了以后他的能量就成了他的数倍了。

阅读全文 »

注意:本人已弃用本插件,改用hexo-blog-encrypt

提出问题

使用过$Hexo$搭建博客的应该都有为加密文章头疼过。
百度里面大多数人都是使用的$js$语句实现的加密功能。
然而那个加密功能有很多$bug$,包括:

  • search.xml依然保留文章内容,可以使用搜索直接获取文章内容
  • 密码明文传输,直接查看网页源代码即可获取密码(本问题可以采用$md5$加密解决)
  • 新标签页打开页面不用输入密码即可进入页面(本问题可以使用$location$定位解决)
  • 源代码未加密,直接下载源代码去掉加密部分即可看到文章内容

有这么多的问题,特别是$1,4$条非常棘手,似乎就没有将网页源码加密以外的方法了。

阅读全文 »

题目大意

Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向,北南走向的路口从$1$到$n$编号,西东走向的路从$1$到$m$编号,每个路口用两个数$(i,j)$表示$(1\le i\le n,1\le j\le m)$。
Byte City里有一条公交线,在某一些路口设置了公交站点,公交车从$(1, 1)$发车,在$(n,m)$结束,公交车只能往北或往东走,现在有一些乘客在某些站点等车,公交车司机希望在路线中能接到尽量多的乘客,帮他想想怎么才能接到最多的乘客。

阅读全文 »

题目大意

今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:
对于任意连续的一段,男孩与女孩的数目之差不超过$k$。
很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现,这样的就座方案其实是很多的,所以大家很快就找到了一种,那么到底有多少种呢?热爱数学的hidadz和她的朋友们开始思考这个问题……
假设参加party的人中共有$n$个男孩与$m$个女孩,你是否能解答Susie和hidadz的疑问呢?由于这个数目可能很多,他们只想知道这个数目除以$12345678$的余数。

阅读全文 »

题目大意

给定一个长度为$n$的数组$a[]$,有一幅完全图,满足$(u,v)$的边权为$a[u]\,xor\,a[v]$。
求边权和最小的生成树,你需要输出边权和(不取模)还有方案数对1e9+7取模的值

阅读全文 »

题目大意

猫的神经系统是一个包含$n$个点的简单无向图。其中第$i$个点的度数为$d_i$。
有一天,猫气炸了,你要帮猫冷静下来。为了帮猫冷静下来,你首先需要计算出猫的神经系统总共有多少种可能的组合方式。两种方式是不同的,当且仅当有一条边在一种方式中存在,而在另一种方式中不存在。

阅读全文 »