摘要:
Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清 阅读全文
摘要:
"https://www.nowcoder.com/acm/contest/175 question" A 动态点分治 Description CJK 是一个喜欢数据结构的同学。一天他看到 BZOJ 4012 这一题。“这似乎可以用动态点分治做。”,他想。然而他并不会动态点分治,因此他拿着这一题去问 阅读全文
摘要:
Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为$0$到$n−1$,一共有$m$种航线,每种航线连接两个城市,并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可 阅读全文
摘要:
密钥(key) Description 在这个问题中,一个密钥是指一个长度为$3n$的二进制序列,其中$n$是正整数。 序列的每一位从左往右依次被编号为$1$到$3n$ ,一个密钥的权值是指数字不同的相邻位的个数再加上$1$ 。比如: $000$ 的权值是 $1$, $011010100$ 的权值是 阅读全文
摘要:
工厂(factory) Description Makik 开了一家皮革制造厂,最近生意非常火。Makik 作为老板兼 CEO 兼客户经理,辛辛苦苦拉来了一位客户,他需要保证在接下来 $N$ 个月间对这位客户持续供给皮革,第 $i$ 个月需供应 $A_i$ 张。由于养殖场的产量不稳定,皮革制造厂在不 阅读全文
摘要:
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2313 [HNOI]汤姆的游戏" 分析 ~~说不上是分析~~. 数据范围给出来,这题明显暴力啊emmm。 个人认为的坑点. 这题不要判精度,判精度会挂掉. 输入点之后,直接暴力枚举图形去判断其是否在这个图形中。 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2912 牧场散步" 题意概括 给定一个 树 ,给你Q个询问,每次询问输入一个二元组$(x,y)$,要求求出$(x,y)$的距离. 明显带权lca. 这里写一下递推式 $$ f[u][i]=f[f[u][i 1]] 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2629 好消息,坏消息" 历程 刚开始看到这个题,发现是需要维护区间和,满心欢喜敲了一通线段树,简单debug之后交上去 $45pts$? 改代码的时候开始考虑这样做的正确性. 维护区间和,前后两个的区间和加起来 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2239 螺旋矩阵" 看到题,很明显,如果直接模拟的话,复杂度为$O(n^2)$过不去.(这个复杂度应该不正确,我不会分析的啊 qwq. 因此我们需要一个比较厉害的方法解决这个题, 前置知识 我们手写一些矩阵,发现 阅读全文