随笔分类 - OJ -- BZOJ
摘要：Description 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。当然，有些时候并不能堵桥，皮皮和毛毛会选择在其他的必经之路上蹲点。K博士作为一个老年人，外加有心脏病，自然是不
阅读全文
摘要：Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： |1|2|3|4| | | | | | |8|7|6|5| 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔
阅读全文
摘要：Description 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 $gift$ 送给大家。 输入一个长度为 $n$ 的数列$a_1,a_2,…,a_n$ 问有多少个长度大于等于 2 的不上升的子序列 $a_{b_1},a_{b_2},…,a_{b_k}$ 满足 $$\p
阅读全文
摘要：Description 有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1 include include include include define inf 0x7f7f7f7f using namespa
阅读全文
摘要：Description 你要购买$m$种物品各一件，一共有$n$家商店，你到第i家商店的路费为$d_i$，在第$i$家商店购买第$j$种物品的费用为$c_{(i,j)}$，求最小总费用。 Input 第一行包含两个正整数$n,m(1\leqslant n\leqslant 100,1\leqslan
阅读全文
摘要：Description 费尽周折，终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门，进去便是墓地了，左边是一堵凹进去的墙，没有什么特别的地方。 部队缓缓进入右边的门，一切。。。就这么结束了么。。。。。 此时， F却没有跟上
阅读全文
摘要：Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其
阅读全文
摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数
阅读全文
摘要：Description 给定正整数n,m。求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)^{\gcd(i,j)}$$ Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4
阅读全文
摘要：Description 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j)$，答案模1e9+9输出，多组询问 Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Samp
阅读全文
摘要：Description 给下N,M,K.求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m \gcd(i,j)^k \%(10^9+7)$$ Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行
阅读全文
摘要：Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列 其中需要提供以下操作： 翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数 这个序列依次是(1,2……n 1,n)
阅读全文
摘要：本篇博客有详细题解， "浅谈算法——splay"
阅读全文
摘要：Description 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺次nand的结果，例如
阅读全文
摘要：Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果3位选手的成绩分别是[1,2,2]，那么他们的排名分别是[3,2,2]。拥有上帝视角的你知道所有选手的实力，所以在考试前就精
阅读全文
摘要：Description 给定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称这两个染色方案相同。 现在问你有多少种本质不同的染色方法，输出
阅读全文
摘要：Description 在一个N N的棋盘上,有些小方格不能放骑士,棋盘上有若干骑士,任一个骑士不在其它骑士的攻击范围内,请输出最多可以放多少个骑士. 骑士攻击的点如中国象棋中的马，可以攻击8个点. Input 第一行给出N,M代表棋盘的大小及故障点的个数 下面M行,给出故障点的坐标 1 inclu
阅读全文
摘要：Description Input Output Sample Input Sample Output HINT 线段树+并查集，暴力记录和更新一些信息，详情见代码注解。 include include include include include define inf 0x7f7f7f7f us
阅读全文
摘要：Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,H
阅读全文