摘要: 战争调度题目描述脸哥最近来到了一个神奇的王国... 阅读全文
posted @ 2019-10-22 20:36 DD_XYX 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 消防局的设立2020 年,人类在火星上建立了一个庞大的基地群,总共有 n 个基地。起初为了节约材料,人类只修建了 n-1 条长为 1 的道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一... 阅读全文
posted @ 2019-10-22 18:48 DD_XYX 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题意林老师是一位大理石收藏家,他在家里收藏了n块各种颜色的大理石,第i块大理石的颜色为ai。但是林老师觉得这些石头在家里随意摆放太过凌乱,他希望把所有颜色相同的石头放在一起。换句话说,林老师需要对现有的大理石重新... 阅读全文
posted @ 2019-09-27 14:00 DD_XYX 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题意给一棵N个节点的树,编号从1到N,再给定m对点(u,v),你要将树上的每条无向边变为有向边,使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案,答案对(1e9+7)求余。1 ≤ ​N, m≤ 3... 阅读全文
posted @ 2019-07-28 11:51 DD_XYX 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题意一个人为了楼顶的金币要去跳楼,但是不能往更矮的楼上跳。求在一个长为N的序列中总点权值和大于等于K的不下降序列数。N#include#include#include#include#include#includ... 阅读全文
posted @ 2019-07-28 10:57 DD_XYX 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 目录前言题意思路一些建议 前言本篇是对Liang-梁的Sirni(最小生成树,埃氏筛)的后继博客。通篇原文:https://blog.csdn.net/qq_37555704/article/details/97... 阅读全文
posted @ 2019-07-26 18:39 DD_XYX 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 目录快速幂水题:计数(数论)高精数论—— 数列(数论)弹药科技(转)gcd(转) 约数连篇机智的手机商(容斥)——立方体对角线问题数论模板集合C++TR的数列 : 矩阵加速基础(别人的) ... 阅读全文
posted @ 2019-04-08 14:22 DD_XYX 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定整数N,求1#include #include #include using namespace std;int n ;#define ll long longconst int MAXN = 1e7... 阅读全文
posted @ 2019-04-08 14:19 DD_XYX 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目描述经过精灵族全力抵挡,精灵终于坚持到了联络系统的重建,于是精灵向人类求助,大魔法师伊扎洛决定弓}用博士的最新科技来抗敌。伊扎洛:“博士,还没好吗?”博士:“只差一步了!只需要在正确的位置装上弹药就可以了!”... 阅读全文
posted @ 2019-04-08 14:17 DD_XYX 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 一道很诡异的题,但很有推理的必要。 数列(数论)题目描述有一个数列,满足两个性质:1. 数列中任意两端相邻且长度相等的部分不完全相同,比如3 6 3 6 是不合法的。2. 该数列是左右满足条件1的... 阅读全文
posted @ 2019-04-08 14:04 DD_XYX 阅读(151) 评论(0) 推荐(0) 编辑