这题和 https://atcoder.jp/contests/abc189/tasks/abc189_f 是相似的。 首先我们设\(f(mask,number)\)表示考虑若干个数，目前出现的差在\(mask\)中，最后一个数是\(number\)时，数列的期望长度。 但是我们发现这样比较难以转移，因为我们不知道转移过来的状态是否是合法的。（比如当你是ro
Warning: 所有更新在我的博客发布，在原文食用体验更佳！ 题意 原题链接 给 \(m\) 个数 \(\{ori_i\}\)，让你添加 \(n - m\) 个数（设这一共 \(n\) 个数为 \(\{a_i\}\)），使得： \(\forall 1 \le i, j \le n,~a_i \operatorname{bitand} a_j \ne 0\) \(\forall 1 \le i, j, k \le n,~a_i \op
我一直是不喜欢对一个题单独开一篇文章的，但是这次例外，因为本来要一块写的其他题我实在是补不动了。 解题报告 本题的一个难点就在于如何处理卡线情况。 于是考虑先枚举这个东西：枚举卡线的人中，最后一位进队的编号是几；再枚举分数线。 有了这两个信息，我们就可以轻松算出每个人进队的
传送门 目前全网只找到了一篇简略的 dp 题解... 简明题意： 数轴上有 \(n\) 个点 \(p\)，每个点上有一个数字 \(a\)，每个点的坐标已知。有 \(n\) 个数字 \(b\)，你需要把 \(n\) 个点和数字一一匹配。设第 \(i\) 个点和数字 \(j\) 匹配，则定义其点权为 \(w_i=|a_i-b_j|+1\)。 一开始你在点
给出一个包含 \(n\) 个数的集合 \(S\) 和一个正整数 \(p\) ，求能组成多少种不同的序列，满足以下条件： \(S\) 中的元素都恰好包含一次. 序列中相邻两位\(s_2-s_1\) 不能被 \(p\) 整除. 模 \(10^9+7\). \(1\leq n\leq 30,1\leq p\leq 1000\) 和 atcdoer tdpc o 题文字列超级像. 考
Topcoder 10773 TheCitiesAndRoadDivOne 题解 观察“最少一条路径，最多两条路径”这个条件，发现图中至多有一个环，否则（有至少两个环）一定可以找一对点，使其间有至少 \(3\) 条路径。 1---2 1-2-3-4 \ / \ | | | | 3---4 5-6 7-8 (1与4间有3条路径) (1
题面传送门 神仙题。 首先这个两次加密略微有点棘手，咱们不妨先从一次加密的情况入手考虑这个问题。显然，一次加密等价于将加密过的序列划分成若干段，每一段都是 \(xd\) 的形式表示这一段中有 \(x\) 个字符 \(d\)。那么我们就可以设 \(dp_{i}\) 表示原字符串长度为 \(i\) 的前缀可以
TopCoder SRM 570 Div1 CurvyonRails 题意: 一个\(n\times m\)的网格图，其中有一些点需要建铁路，有一些点为关键点，在关键点上修直铁路会产生1的代价，求最小的代价 由于\(n,m\leq 25\)显然不可以插头\(\text{dp}\)。。。 考虑轨道联通实际上类似网络流的形式 考虑一个常见的思路: 网格
Topcoder SRM568 Div1 DisjointSemicircles (二分图染色) 题意: 给定数轴上排列的\(2n\)个点，每个点需要找到另一个点和它匹配，并且以他们为直径两端，向上或者向下作一个半圆 有一些点已经匹配好了，要求判断是否存在一个合法的方案，满足所有的半圆不相交 思路: 枚举已经确定的匹配半圆
世界顶级选手的刷题之道 dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直
https://community.topcoder.com/tc?module=Static&d1=applet&d2=partial-support
原文链接：http://www.cnblogs.com/BrainDeveloper/archive/2011/05/25/2056149.html kawigiEdit插件可以提高 TopCoder编译，提交效率，可以管理保存每次SRM的代码。 kawigiEdit下载地址：http://code.google.com/p/kawigiedit/downloads/list 我用C++，以后设置
传送门 题意：给定一个n×mn\times mn×m的矩阵，每个点的数值在[1,C][1,C][1,C]内，求有多少种方案使所有行和所有列都互不相同 考虑f[i]f[i]f[i]表示前iii行mmm列都不相等的方案数 考虑用总方案容斥掉不合法的方案 iii个列都不相等的情况是(cim){c^i\choose m}(mci) 考虑减去
kawigiEdit插件可以提高 TopCoder编译，提交效率，可以管理保存每次SRM的代码。 kawigiEdit下载地址：http://code.google.com/p/kawigiedit/downloads/list 我用C++，以后设置是设置C++的，其他的类似。 一、添加kawigiEdit插件。 1. 打开TC客户端--Option--Editor 2. 点击Add，在
转自 -- https://blog.csdn.net/birdy_/article/details/89743006 昨天晚上刷了这两个网站的两个比赛……稍微记一下新手入门吧。 codeforces & topcode 介绍共同点首先这两个网站比赛的操作应该都是通过测试样例，hack别人，然后系统数据测试。我在猜测测试样例是不是就是测试数据…
传送：https://vjudge.net/problem/TopCoder-14084 只是利用了笛卡尔树的性质，设f[i][j]为区间[i,j]的贡献，然后枚举中间最大的点k来转移，首先是两侧小区间贡献的，f[i][k-1]*fac[j-k]+f[k+1][j]*fac[k-i]，大概是方案数相乘的形式 然后考虑中间点的儿子的贡献，是\( fac[k-i-1]|*fac[j-k-1]|*
题意：给一个\(dag\)，每一个点有一个访问时间。 现在可以同时访问两个点，但当连向这个点的所有点都被访问完成后才可以访问这个点。 问最短访问时间。 思路：一眼贪心。可惜是错的。 第二眼暴搜。就这么办。 搜索的状态很普通，现在在第\(i\)秒，访问着\(a\)和\(b\)两个点。 那么每次把他们的
