EchoZQN

摘要： D. Equalize the Remainders set的学习：：https://blog.csdn.net/byn12345/article/details/79523516 注意set的end()和rbegin()的区别。 end()是指向最后一个元素的下一个，rbegin()是指向最后一个 阅读全文

摘要： Arranging Hat 题目大意： 给你n,m n个m位的数，保证m位，问要是n个按照从小到大排序，求改变最少个数字，使得这n个按照不递增排序，求最后排序的结果。 //dp[i][j] 表示前i个数，修改不超过j次的最小值。 dp[i][j]向dp[i+1][j+k]转移//pre[i][j]表 阅读全文

摘要： H. Subsequences (hard version) 这个题目好难啊，根本就不知道怎么dp，看了题解，理解了好一会才会的。 首先dp[i][j] 表示前面 i 个字符，形成长度为 j 的不同子字符串的个数。 dp[i][j]=dp[i-1][j-1]+dp[i][j-1] 这个就是说这个字符 阅读全文

摘要： E. Kamil and Making a Stream 这个题目要用到一个结论，就是区间一个区间长度为n的不同的gcd不会超过logn 个， 其实就是知道这个题目可以暴力就好了。 然后就是对于每一个节点，我都存从祖先到这个节点的所有的gcd，用一个vector存下来。 然后因为这个vector的s 阅读全文

摘要： K - The Stream of Corning 2 这个题目不是很难，因为给你的这个S是单调递增的，所以就用优先队列+权值线段树就可以很快的解决了。 这个+读入挂可以优化，不过不用也没关系。 #include <cstdio> #include <cstring> #include <cstdl 阅读全文

摘要： E. Marbles 这个是一个状压dp 题目大意是：给你一个数组，数组的数在1到20之间，有一个操作就是交换相邻的两个数，问 让所有相同的数相邻的最小操作次数 dp[s] 表示s状态下的操作次数，w[i][j] 表示 i 前面 j 的个数，c[i] 表示一开始使 i 放到最前面的最小操作次数。 v 阅读全文

摘要： E - 梦幻岛宝珠 HYSBZ - 1190 这个题目我觉得很难，看题解都看了很久。 首先可以得到一个大概的思路就是分组，每一个数都可以分成 a*2^b 所以把b相同的数都分成一个组。 在每一组内部进行01背包，这个操作比较简单。 比较难的是组与组之间进行转移。 定义 dp[i][j] 表示在第i层 阅读全文

摘要： https://csustacm.fun/problem/2033 这个题目还是比较简单的，但是比赛的时候没有像清楚，用了一个不太熟悉的数据结构主席树， 所以出现了bug，主席树的bug是真的难找。 这个题目就是首先用dfs+线段树求出每一个富翁的val 然后用二分加线段树来找位置。 #includ 阅读全文

摘要： https://nanti.jisuanke.com/t/41391 这个题目没有很难想，比较暴力，但是要会算复杂度，不会算复杂度，就会觉得自己的算法会超时，实际上不会。 这个题目就是直接暴力求出每一个数的在1e5以内的所有的约数和倍数，然后更新，就像之前写过的E - No Pain No Game 阅读全文

摘要： E. Sasha and Array 这个题目没有特别难，需要自己仔细想想，一开始我想了一个方法，不对，而且还很复杂，然后lj提示了我一下说矩阵乘，然后再仔细想想就知道怎么写了。 这个就是直接把矩阵放到线段树里面去了。 注意优化，降低复杂度。 #include <cstring> #include 阅读全文