星星之火OIer

摘要： Description Description Input Output Input Input Output Output Sample Input 样例11 20样例23 3012 Sample Output 样例11样例270 Sample Input 样例11 20样例23 3012 Sam 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1304 Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简 阅读全文

摘要： Description 见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m*m个交点，在某些交点上镶嵌着宝石。如果魔术方巾的边与 阅读全文

摘要： 题2链接：https://www.luogu.org/problemnew/show/P1935 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域 阅读全文

摘要： 题目链接：https://jzoj.net/senior/#contest/show/2414/2 题目描述： 鸡腿是CZYZ的著名DS，但是不想追妹子的DS不是好GFS，所以鸡腿想通过表白来达到他追到妹子的目的！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿找到了妹子，所以现在你必须帮助鸡腿安排表 阅读全文

摘要： 题目描述： 给定n,m,p(1<=n,m,p<=10^5) 求Cmn+m %p 保证P为prime C表示组合数。 题目链接：https://www.luogu.org/problemnew/show/P3807 卢卡斯定理，就是用来计算很大的组合数的。 具体如下：C(n, m) % p = C(n 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1180 题目描述： There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1013 1013: [JSOI2008]球形空间产生器sphere 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你 阅读全文

摘要： 本题模板，最小生成树，洛谷P3366 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度 阅读全文

摘要： 本题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3261 题目描述 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Q l r x：询问操 阅读全文