随笔分类 - 1-2 BZOJ
摘要：Description 给定n,m，求 模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 857275582 数据规模： 1 define ui unsigned int
阅读全文
摘要：Description 请计算C[k]=sigma(a[i] b[i k]) 其中 k define ui unsigned int define ll long long define db double define ld long double define ull unsigned long
阅读全文
摘要：Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output
阅读全文
摘要：Description Neverland是个神奇的地方，它由一些岛屿环形排列组成，每个岛上都生活着之中与众不同的物种。但是这些物种都有一个共同的生活习性：对于同一个岛上的任意两个生物，他们有且仅有一个公共朋友，即对同一岛上的任意两个生物a和b有且仅有一个生物c既是a的朋友也是b的朋友，当然某些岛上
阅读全文
摘要：Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2
阅读全文
摘要：Description http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf Solution 字符串里的'x'看起来很烦，于是考虑枚举这些'x'的情况。这里只要枚举'a'和'b'就行了，因为如果存在解的话，肯定包含了解 那么在枚举之后，每场比赛
阅读全文
摘要：Description 定义集合S的价值D(S)为： 现在给你n个元素，并给出其中任意两个元素之间的d(i,j)值 要你将这些元素划分成两个集合A、B。 求min{D(A)+D(B)}。 注：d(i,j)=d(j,i)。 Input 输入数据的第一行是一个整数n，代表元素个数。 之后n 1行描述的是
阅读全文
摘要：Description .png) Input 输入数据的第一行为两个整数N，M表示棋盘大小。第二行为两个整数P，K， 表示攻击范围模板的大小，以及棋子在模板中的位置。接下来三行， 每行P个数，表示攻击范围的模版。每个数字后面一个空格。 Output 一个整数，表示可行方案Mod 2 ^32 Sam
阅读全文
摘要：Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。 要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1 define ui unsigned int define ll long long define db dou
阅读全文
摘要：Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家（包括他自己）组成的战队，编号依次为1到n。这个游 戏中，每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落，跳伞和降落的时间有早有晚。在某局 游戏降落前，他们在空中观察发现地面上一共有m间房子，编号依次为1到m
阅读全文
摘要：Description http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf Solution 网上大部分都是并查集写法，但是有大神写了非并查集写法，特别容易理解 首先 $s_i$ 的限制，只需将每一个蔬菜分出一个价值为 $a_i+s_i$ 且过
阅读全文
摘要：Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 Input 第一行一个正整数T，表示有T组数据。每组数据第
阅读全文
摘要：Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 Sample Input 4 2 4 1 4 Sample Output 109 【数据范围】 N define ui unsigned int def
阅读全文
摘要：Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{
阅读全文
摘要：Description ftiasch 有 _N_ 个物品, 体积分别是 _W1_, _W2_, ..., _WN_。 由于她的疏忽, 第 _i_ 个物品丢失了。 “要使用剩下的 _N_ 1 物品装满容积为 _x_ 的背包，有几种方法呢？” 这是经典的问题了。她把答案记为 _Count(i, x)_
阅读全文
摘要：Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（
阅读全文
摘要：Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]
阅读全文
摘要：Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可
阅读全文
摘要：Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席
阅读全文
摘要：Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 Input 输入n人数 define ui unsigned int define ll long
阅读全文
浙公网安备 33010602011771号