hec0411

摘要： 5255 【FJOI2016】神秘数 Description 一个可重复数字集合$S$ 的神秘数定义为最小的不能被 $S$ 的子集的和表示的正整数。例如： $S = {1,1,1,4,13}$ $1 = 1$ $2 = 1+1$ $3 = 1+1+1$ $4 = 4$ $5 = 4+1$ $6 = 阅读全文

摘要： "题目描述" 思路很妙啊。 开始还在想各种奇奇怪怪的容斥，却发现无从下手。 看到这种与质因子有关的题我们应该自然想到小于$\sqrt n$的质因子应该不多。实际上确实不多，只有8个。于是我们就可以状压了。 代码： C++ include define ll long long define N 50 阅读全文

摘要： [CQOI2017]老C的键盘 "题目描述" 额，网上题解好像都是用的一大堆组合数，然而我懒得推公式。 设$f[i][j]$表示以$i$为根，且$i$的权值为$j$的方案数。 转移： $$ f[i][j]=\sum f[sn_1][k] f[sn_2][q] $$ 需要判断一下$k,q$与$j$的关 阅读全文

摘要： "题目描述" 好神仙啊，我还真的以为这是个构造题，结果是有唯一解的。 设答案为多项式$a,a_i\in\{0,1\}$。 则： $$ f(x)=\Pi (\frac{1}{1 x^i})^{a_i} $$ 两边取对数： $$ \begin{align} ln(f(x))&=\sum a_i ln(\ 阅读全文

摘要： Description 小豆参加了$NOI$的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N,O,I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为N，并且在兑奖串上不会出现连续三个奖章为$NOI 阅读全文

摘要： 【CQOI2014】危桥 Description Alice和Bob居住在一个由N个岛屿组成的国家，岛屿被编号为$0$到$N 1$。某些岛屿之间有桥相连，桥上的道路都是双向的，但是一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice希望在岛屿$a1$和$a2$之间往返$ 阅读全文

摘要： Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用H表示正面朝上，用T表示反面朝上，扔很多次硬币 阅读全文

摘要： "CF 1110 D. Jongmah" 题目大意：给你​$n$个瓷砖，每块瓷砖上有一个数字​$a_i,(1\leq a_i\leq m)$。你可以将三个有连续数字​$(比如3,4,5)$的瓷砖或者三个数字相同​$(比如7,7,7)$的瓷砖组成一个三元组。每个瓷砖只能用一次。问最多可以得到多少个三元 阅读全文

该文被密码保护。 阅读全文

摘要： 1713 【CQOI2006】凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 Input 第一行有一个整数n，表示凸多边形的个数 以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示 阅读全文