该文被密码保护。
posted @ 2016-05-25 17:25 Randolph87 阅读(43) 评论(0) 编辑
摘要: 题目大意:给你一个逻辑表达式,然后让你计算表达式为真的取值情况数,表达式由一系列的 a 或者 a|b 亦或起来,每个变量最多出现两次(包括反变量) 嘴炮开始:每个变量最多出现两次,那么跟它相关联的变量也最多是两个,转化成图的话,那么整个图就是由很多链和很多环组成,分别DP就好了; 链DP很简单,从一阅读全文
posted @ 2016-09-29 15:52 Randolph87 阅读(68) 评论(0) 编辑
摘要: SG函数的计算方法: 一个局面的SG为mex{后继局面的SG} mex运算为集合中没出现的最小的自然数 几个局面的和的SG为单个的SG亦或 SG不为0时先手必胜,SG为0时后手必胜 1.Nim Game 最为经典 n堆石子,每次可以从一堆里面取任意个石子 对于一堆石子,SG函数就是石子数 整个游戏的阅读全文
posted @ 2016-08-24 22:04 Randolph87 阅读(243) 评论(0) 编辑
摘要: Problem Description 我们定义“区间的价值”为一段区间的最大值*最小值。 一个区间左端点在L,右端点在R,那么该区间的长度为(R−L+1)。 现在聪明的杰西想要知道,对于长度为k的区间,最大价值的区间价值是多少。 当然,由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是阅读全文
posted @ 2016-05-25 18:57 Randolph87 阅读(94) 评论(0) 编辑
摘要: Lesha plays the recently published new version of the legendary game hacknet. In this version character skill mechanism was introduced. Now, each play阅读全文
posted @ 2016-05-25 17:27 Randolph87 阅读(43) 评论(0) 编辑
摘要: Description A permutation of length n is an array containing each integer from 1 to n exactly once. For example, q = [4, 5, 1, 2, 3] is a permutation.阅读全文
posted @ 2016-05-25 17:26 Randolph87 阅读(44) 评论(0) 编辑
摘要: Meanwhile, the kingdom of K is getting ready for the marriage of the King's daughter. However, in order not to lose face in front of the relatives, th阅读全文
posted @ 2016-05-25 17:26 Randolph87 阅读(28) 评论(0) 编辑
摘要: Problem Description We are going to distribute apples to n children. Every child has his/her desired number of apple A1,A2,A3,⋯An , Ai indicates the i阅读全文
posted @ 2016-05-25 17:26 Randolph87 阅读(114) 评论(0) 编辑
摘要: Ivan wants to make a necklace as a present to his beloved girl. A necklace is a cyclic sequence of beads of different colors. Ivan says that necklace 阅读全文
posted @ 2016-05-25 17:26 Randolph87 阅读(49) 评论(0) 编辑
摘要: Vika has an infinite sheet of squared paper. Initially all squares are white. She introduced a two-dimensional coordinate system on this sheet and dre阅读全文
posted @ 2016-05-25 17:26 Randolph87 阅读(46) 评论(0) 编辑
该文被密码保护。
posted @ 2016-05-25 17:25 Randolph87 阅读(43) 评论(0) 编辑