09 2018 档案
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然只有在前i个位置奇数偶数出现次数都相同的地方才能切。 (且不管前面怎么切,这里都能切的。 那么就相当于有n个物品,每个物品的代价是|a[i] a[i 1]|,然后价值是1. 因为价值是一样的。。所以肯定优先选价值最小的几个。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后的和。 其实可以看成是 ∑bi ai 的形式。 这里的bi这个系数表示的是有多少个区间覆盖了ai这个元素。 既然这样的话。 那么我们可以用个技巧li++,ri 的技巧算出来每个bi.(或者用线段树的成段更新应该也可以 然后把
阅读全文
摘要：Day1 27号晚上8点多的火车。 然后。。第二天（28号）6点40左右的样子到了天津(中转站) 然后一顿乱拍。 看到宝葫芦了没:) 然后。看到了狗不理包子铺。。。不过当时没开门,就溜了。 然后去秦皇岛的车快来了。就回天津站里了。上车。 从天津去秦皇岛是高铁。 然后就很快地到秦皇岛了。。 然后就径直
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个序列. 你可以选择起点i。 然后每次往右跳k次。 得到下一个值a[i+k];。 问你跳m次能得到的最大值ma是多少。 如果 =s输出0 否则输出s ma; 【题解】 最后肯定会形成gcd(n,k)个环的。 对于每个环(长度为cnt。 预处理出从1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 有一个物品的价格在1..n这些位置各不相同。 你初始有无限的钱。 问你从1走到n. 你每次可以选择买入一个或者卖出一个该种物品(或啥都不做) 问你最后的最大利润。 【题解】 定义一个数据类型为pair temp的优先队列q。 其中second的值为1或者
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 每个单词的前缀都不同。 不能更明示了... 裸的字典树。 模拟一下。输出一下就ojbk了。 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让你求出1..n中和m互质的位置i. 让你输出∑ai 这个ai可以oeis一波。 发现是ai = i (i+1) 1..n中和m互质的数字的个数之前有做过一题。 然后发现是逆着做的。 删掉不互质的。剩下的就是互质的了。 是用容斥
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然每个数字只可能是1,3,5,7 然后如果3,5,7这些数字出现两次以上。显然两个3||5||7都能被11整除。 然后1的话最多能出现两次。 那么也就是说最多只可能有5位数字。 把小于等于5位的全都枚举一遍。求出合法的就好。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 点可以重复走的k短路。 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 翻转一次最多影响2 k+1个地方。 如果n 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define all(
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 i从1..n/2循环一波。 保证a[i]和a[n i+1]就好。 如果都是2的话填上min(a,b) 2就好 其他情况跟随非2的。 【代码】 cpp include define LL long long define rep1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除 那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个DP 设f[j]表示已经做的题的状态为j的情况下接着选能获得的最大分数。 显然是个倒推。 记忆化搜索一波 dfs(i,j) 表示当前选了i个题,已选状态为j。 (当然这个i可以不用写。因为可以看看j的二进制形式中1的个数来表
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 定义dis[i][j]表示到达i这个点。 用掉了j次去除边的机会的最短路。 dis[1][0]= 0; 在写松弛条件的时候。 如果用了去除边的机会。 就把机会+1再更新最短路就好。 用spfa会超时。 写个dijkstra+优先
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 Swap操作显然只能对(i 1,i)执行才有用。 不然直接将i翻转以及j翻转 显然比直接交换更优。 那么现在我们就相当于有两种操作。 1.将i翻转 2.将i与i 1交换 可以写个DP。 设dp[i]表示1..i都已经满足s1[i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 将数组排序一下。 考虑中位数a[mid] 如果a[mid]==s直接输出0 如果a[mid]s,那么我们把a[mid]还是改成s,然后把1..mid 1这里面比s大的都改成s.这样就能满足要求了。(mid+1..n这一部分都是
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 多重背包的二进制优化。 就是将数量x分成接近log2x份 然后这log2x份能组合成1..x内的所有数字。 从而将多重背包转化成01背包 1,2,4,8....贪心地选，然后不够的部分x (1+2+4...)再作为一份就好 【代
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把一个字符串的所有回文子串加起来。(当做数字加起来) 求他们的和。 【题解】 回文树。 从两个根节点分别遍历整棵回文树。 按照每个节点的定义。 得到每个节点对应的数字就好。 (节点之间都有联系,很容易快速搞出来到达下一个节点的数字是什么的。 有点卡内
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 估计试几个就会发现答案总是n 1吧。 队友给的证明 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define
阅读全文
