- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 纪中集训8/14题目泛做
今天的题目太水了，但是我没有AK 【A T1：亲戚(Relatives)】 本质上是求一种对树的拓扑排序序列方案数问题，形式化地说，就是给出mm个限制pi<pjp_i<p_j（这里pip_i表示ii在序列中的位置），问长度为nn的排列的方案数。 题目中给的是若干森林然后排列，但是我们直接用0来做一个超级根，就变成树上DP的问题了。我们现在考虑对于一个根，该怎么合并他的儿子。 我们先设f(x)
2017-08-14 17:15:37
430
原创 2017百度之星Astar资格赛 1001度度熊保护村庄
这道题目并不难，但是真的很难想到~一开始我的思路也是各种乱贪心…… 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1001
2017-08-07 15:17:45
863
原创 纪中集训d2 提高A组模拟
这次情况稍微好了点，但是还是各种写跪23333……不得不说，纪中的OIer数学推演能力好像都太好了点，就是讲的课很容易让人听不懂……
2017-08-06 21:56:55
418
原创 纪中集训d1 提高A组模拟
【T1】 这题实际上是大水题……但是脑抽忽略了DP的阶段性特征，而且明明已经写好了搜索却没有想到直接改记忆化……讲的是对于[1,n][1,n]的数的所有排列，有mm个限制，即令某个数要在另一个数后面，问如果违反最多kk个限制，存在多少种方案数，这里用搜索的思路先推一个暴力，记下目前选了的点，同时违反了jj个限制，然后一个记忆化令f(i,j)\text f(i,j)中ii为选了哪些点，用二进制数来记
2017-08-05 19:37:59
523
1
原创 浴谷夏令营第一期 d2上午例题分析
好的，这一次这个浴谷的夏令营我参加主要是为了各种练手，毕竟初三几乎半年多没有打过程序啦……这里先放一些简要的分析。 【例1.1】 这道题目可以无脑做，比如用直接埃氏筛法筛出足够质数，然后再枚举一个H-质数（先设为ii），然后再枚举na\frac{n}{a}，反正数据范围太小。由于是质数，所以规模平均下来甚至是logn\log n级别的…… 另外打表也是可以的。 【例1.2】 和上面那个用到
2017-08-01 23:50:50
663
翻译 USACO 2017 US OPEN PLATINUM题目翻译（未完）
Problem 1. Modern Art 世界各地的现代批评家们刚刚才开始认识到毕牛索，这位伟大的牛画家的富有创造力的天分。 毕牛索使用一种非常特殊的绘画方法。她首先从一面N×NN\times N的空白画布开始，这用一个N×NN\times N的零方阵代表，其中00表示画布上一个空白的格子。然后她在画布上画下N2N^2个矩形，各自用N2N^2种颜色中的任何一种。举个例子，他有可能先用颜色2画一
2017-08-01 21:42:40
792
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人