T1 背景 “主角光环已经不能忍啦！” 被最强控制AP博丽灵梦虐了很长一段时间之后，众人决定联合反抗。 魂魄妖梦：“野怪好像被抢光了？” 十六夜咲夜：“没事，我们人多。” 然后当然是以失败告终了。 八云紫：“我们需要一个更强的法师！” 蕾米莉亚：“她的话应该就没问题了吧。” 帕秋莉就这样来到了这块大 ...
分类：
其他好文 时间：
2017-10-05 15:38:43
阅读次数：
165
不净的圣杯 SRM 20 背景 作为一张BUG级别的卡，官方打算把它修改得人畜无害一些…… 虽然名字还没想好，但是能力大概是对敌方所有单位造成d点伤害，d为自己牌组中所有卡的编号的最大公约数。这无疑是一个全新的技能类型，决定一出，负责“自动编辑卡组”系统的工程师们发愁了，要如何让AI把这一鬼畜设定考 ...
分类：
其他好文 时间：
2017-10-05 15:36:09
阅读次数：
101
本来T1想出给一堆数求异或最大值的，然后觉得太模板不好……就改成了现在这样（好像跟T2难度差不多了？不管辣 魔法弹 先把最大线性无关组求出来，就不会有重复的问题了。接下来单独考虑每个位，如果某个上所有数都是0，这个位贡献为0，否则贡献为$w*2^{r-1}$，w是位权，r是矩阵的秩，二项式定理可证。 ...
分类：
其他好文 时间：
2017-10-04 00:20:49
阅读次数：
187
problem1 link 其实就是找到一个数字$t$，使得$x$的二进制为1 的位上$t$也都为1。然后$t$删掉所有那些$x$为1的二进制位就是$k$。 problem2 link 设所有合法的边的个数为$m(m \leq C_{10}^{2}=45)$。状态$mask$记录每个点的度数。$f[ ...
分类：
其他好文 时间：
2017-09-25 20:43:41
阅读次数：
136
problem1 link 枚举指数，然后判断是不是素数即可。 problem2 link 令$f[len][a][b][r]$(r=0或者1)表示子串$init[a,a+len-1]$匹配$goal[b,b+len-1]$,翻转了$r$次的最小代价。 problem3 link 答案的公式很容易推 ...
分类：
其他好文 时间：
2017-09-23 23:21:05
阅读次数：
173
problem1 link 枚举每一种大于等于$n$的计算其概率即可。 problem2 link 首先二分答案，然后计算。令$f[i][j]$表示移动完前$i$最后一个在位置$j$的最小代价。 problem3 link 假如一个数质因子分解为$n=p_{1}^{x_{1}}p_{2}^{x_{2 ...
分类：
其他好文 时间：
2017-09-23 21:26:50
阅读次数：
170
problem1 link 暴力搜索即可。 problem2 link 可以将每次所有的piece的位置看作一个状态，由于$C_{25}^{5}=53130$，所以最多有这么多状态。这里可以加一些优化来减少状态。比如通过旋转或者翻转是一样的状态其结果是一样的。 然后进行bfs即可。 problem3 ...
分类：
其他好文 时间：
2017-09-23 17:14:23
阅读次数：
180
problem1 link 暴力即可。因为即便所有数字的和是50，50所有的不同的划分数只有204226中。所以最长的循环也就这么大。 problem2 link 令$f[i][j]$表示有$i$个红色和$j$个黑色时最大的期望，那么： （1）当$j=0$时,$f[i][0]=f[i-1][0]+1 ...
分类：
其他好文 时间：
2017-09-23 13:43:49
阅读次数：
138
problem1 link 每次贪心地从crans由大到小地找到一个能搬得动地尽量大地box即可。 problem2 link 首先，$hava$可以全部换成钱，然后就是找到一个最小的钱减去自己已有的钱即可。 直接枚举所有的组合是会超时的，因为有$2^{n}$。可以分成两部分，各有一半，枚举出所有情 ...
分类：
其他好文 时间：
2017-09-23 13:29:16
阅读次数：
180
T1 仙 临江仙 旧梦 （Topcoder SRM 703 div2 500pts） 题目背景闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。题目描述#define goodcatdog gcd#define i ...
分类：
其他好文 时间：
2017-09-14 16:37:00
阅读次数：
210
