摘要:题面描述 在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估。在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不准旷课,上课不准迟到,上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的北大同学叫苦不迭 阅读全文
posted @ 2019-06-21 23:08 paul120090105 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题面描述 在遥远的东方,有一个神秘的民族,自称$Y$族。他们世代居住在水面上,奉龙王为神。每逢重大庆典,$Y$族都会在水面上举办盛大的祭祀活动。我们可以把$Y$族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一 阅读全文
posted @ 2019-06-06 08:54 paul120090105 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题面描述 $Byteotia$城市有$n$个$towns$,$m$条双向$roads$. 每条$road$连接 两个不同的$towns$,没有重复的$road$. 所有$towns$连通。 输入格式 输入$n\leq 10^5,m\leq 5 10^5$及$m$条边 输出格式 输出$n$个数,代表如 阅读全文
posted @ 2019-06-06 08:38 paul120090105 阅读(63) 评论(0) 推荐(0) 编辑
摘要:直到现在才发现我对$AC$自动机还是一知半解(爆论 前期储备知识: 字典树 $trie$ 单模式串匹配 $KMP$ $AC$自动机看起来很高大上(仿佛考场上每道题写AC​自动机都能过)。但其实上$AC$自动机不过是将$KMP$套在$trie$上(形象化来讲,即具体实现是利用这两种算法的思想,实际上从 阅读全文
posted @ 2019-06-02 21:49 paul120090105 阅读(73) 评论(0) 推荐(0) 编辑
摘要:题面描述 $Byteotia$城市有$n$个 $towns$,$m$条双向$roads$. 每条 $road$ 连接 两个不同的 $towns$ ,没有重复的$road$. 你要把其中一些$road$变成单向边使得:每个$town$都有且只有一个入度 输入格式 第一行输入$n,m$. $(1 \le 阅读全文
posted @ 2019-05-10 14:12 paul120090105 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题面描述 $N$个矩形,排成一排. 现在希望用尽量少的矩形海报$Cover$住它们. 输入格式 第一行给出数字$N$,代表有$N$个矩形.$N$在$[1,25 10^4]$ 下面$N$行,每行给出矩形的长与宽.其值在$[1,10^9]$ 输出格式 最少数量的海报数. 题解 维护单调减的单调栈,如果存 阅读全文
posted @ 2019-05-10 14:01 paul120090105 阅读(62) 评论(0) 推荐(0) 编辑
摘要:题面描述 $N$柱砖,希望有连续$K$柱的高度是一样的. 你可以选择以下两个动作 从某柱砖的顶端拿一块砖出来,丢掉不要了. 从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. 输入格式 第一行给出$N,K$. $(1 \leq k \leq n \leq 10^5)$ 阅读全文
posted @ 2019-05-10 13:35 paul120090105 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题面描述 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员$Blue\ Mary$也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为$1..n$的$n$个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄$1$(即比特堡)。并 阅读全文
posted @ 2019-05-10 13:18 paul120090105 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题面描述 $FGD$正在破解一段密码,他需要回答很多类似的问题: 对于给定的整数$a,b$和$d$,有多少正整数对$x,y$,满足$x\leq a,y\leq b$,并且$gcd(x,y)=d$。作为$FGD$的同学,$FGD$希望得到你的帮助。 输入格式 第一行包含一个正整数$n$,表示一共有$n 阅读全文
posted @ 2019-05-10 13:05 paul120090105 阅读(62) 评论(0) 推荐(0) 编辑
摘要:题面描述 有$n$个木块排成一行,从左到右依次编号为$[1,n]$。你有$k$种颜色的油漆,其中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块,即$\sum_{i=1}^k c_i=n$。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 输 阅读全文
posted @ 2019-05-09 16:28 paul120090105 阅读(84) 评论(0) 推荐(0) 编辑