Psaily-CSDN博客

原创小球放盒子问题

n个球放入m个盒子里,8中形式（个人认为盒子有标志的问题相对简单，放在前面写）:比较好的学习资料： https://blog.csdn.net/Jaster_wisdom/article/details/785068311. 球有标志，盒子有标志，盒子不可以为空第二类斯特林数，S(i,j) 表示i个有标志球放入j个无标注盒子且盒子不为空的方案数。递推式：S(i,j)=S(...

2018-08-22 22:17:45 1549

转载先序遍历用于优化树形分组背包问题

转自国家集训队何森论文【问题描述】什么是树形背包？简单的说就是在一棵有Ｎ个节点的树上，每个节点都相当于一件物品，每件物品都有一个价格和一个得分对于物品a,设其父节点为father[a],那么你必须购买了father[a]后才能购买a。现给你M元现金，要求求一个购买方案，使得物品的总得分最大。我们见过很多此类题目：重修道路、技能树、选课……【分析】我们很容易想到一个树...

2018-08-22 21:01:45 255

原创 SRM597 Div1 Medium 500 Convex Polygon Game

题目描述：给一个格点凸多边形，两个人轮流操作。每次操作需要画一个格点凸多边形，满足该多边形的顶点在上一个多边形的内部或边界上，但不能和上一个多边形的顶点重合。求是先手必胜还是后手必胜。 3≤N≤50（ N 为初始时多边形顶点数） −105≤Xi,Yi≤105（ Xi,Yi 为顶点坐标）分析：首先的结论是：这题有一个结论：如果先手一开始可以操作，那么是先手必胜，否则是后手必...

2018-08-22 21:00:26 207

原创 SRM596 Div1Medium Bitwise And

题目描述：给定一个正整数集合 S 与正整数 n ，你要构造出一个包含 n 个元素的新正整数集合 S’ ，使其包含该给定的集合 S 为子集，每个元素均不超过 2^60−1 ，且满足下列条件：对于集合中的任意两个不同元素 A 和 B ， A&amp;B&gt;0；对于集合中的任意三个不同元素 A 、 B 和 C ， A&amp;B&amp;C=0。其中， &amp; 是二进制下的...

2018-08-22 20:59:01 250

原创水平越高，赢的概率越高，可是这终究只是个概率。

想起来了vfk博客中的话。我不觉得我比集训队中某些人水平低。可是进队的是他们，不是我。为什么呢？为什么呢？。。我大概想清楚了。 OI的本质其实也是在赌博。水平越高，赢的概率越高，可是这终究只是个概率。我获胜的概率比较大，但是最后还是输了。我曾经以为我看透了OI的本质，就是比谁稳，比谁暴力打得好，比谁不挂题。我还是错了，因为我以前总是站在获胜一方的角度看问题的。考场...

2018-07-30 09:59:04 494

原创模板

高精度struct Big_Int{ char Str[2005]; static const int Big_Int_M=1005,Big_Int_P=10000; int Num[Big_Int_M],Len;//Num从0开始 Big_Int(){memset(Num,0,sizeof(Num));Len=1;} void read(){...

2017-10-03 17:14:02 477

原创 NOIP错题集锦（不定时更新）

常识篇 Q.在下列各软件中，属于NOIP 竞赛（复赛）推荐使用的语言环境有（）。 A. gcc B. g++ C. Turbo C D. free pascal 答案：ABD。 Q．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。考点：数据库。解析：数据库有层次型数据库，关系型数据库，网状数据库。层次是树，关系是二维表，网状是链接指针。

2017-10-03 16:48:05 2101

Psaily的博客