题目描述 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)=M。 输入输出格式 输 ...
分类：
其他好文 时间：
2019-01-19 21:21:11
阅读次数：
251
A: Little Sub and Pascal's Triangle Solved. 题意：求杨辉三角第n行奇数个数 思路：薛聚聚说找规律，16说Lucas 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long lo ...
分类：
其他好文 时间：
2019-01-19 18:55:12
阅读次数：
154
Description 首先看到题目别太开心，这题可不是让你出数据～^_*背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心，这题可 ...
分类：
其他好文 时间：
2019-01-19 17:30:56
阅读次数：
280
明显的，行列的顺序是没有关系的 我们可以考虑用几个块+组合顺序把答案拼出来 十种颜色难以状压，但是我们可以对于每种颜色，把它覆盖i行j列的方案数给算出来 LL g[maxC][maxl][maxl];//用cn[i]个棋子占i行j列并且一定占满 > 的方案数 LL f[maxC][maxl][max ...
分类：
其他好文 时间：
2019-01-18 12:21:47
阅读次数：
225
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 高斯消元好像时间复杂度太高。 注意到每个位置都可以从 dp[ 0 ] 转移过来，所以可以想到每个 dp[ i ] 都可以表示成 a[ i ]*dp[ 0 ] + b[ ...
分类：
其他好文 时间：
2019-01-16 20:41:32
阅读次数：
175
Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他 ...
分类：
其他好文 时间：
2019-01-14 18:00:12
阅读次数：
195
Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n 1个数描述2..n的父节点 接下来q行每行 ...
分类：
其他好文 时间：
2019-01-14 10:51:56
阅读次数：
209
"原题链接" 题目描述 ：最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。Elaxia和w 每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w所在的宿舍和实验室的编号以 ...
分类：
其他好文 时间：
2019-01-09 21:42:21
阅读次数：
198
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 ...
分类：
其他好文 时间：
2019-01-08 21:57:38
阅读次数：
175
口胡 题目hint都给你是一个三分函数了 还不会上三分套三分吗 exp函数又卡 精度又卡 什么sb毒瘤题 浪费时间 ...
分类：
其他好文 时间：
2019-01-08 17:19:17
阅读次数：
140
