摘要：
https://ac.nowcoder.com/acm/contest/64593 A题签到 B题值得说得是对非降序的理解：非降序表示数组中的前一个数要<=下一个数 C题也算dp，因为需要注意遍历顺序，计算的是所有子串的的权重，我们知道枚举所有子串需要\(O(n^2)\)的复杂度，按照本题数据范围显 阅读全文
posted @ 2023-09-25 13:08
potential-star
阅读(11)
评论(0)
推荐(0)
摘要：
参考文献 简单的容斥原理介绍请看下图： C++ 代码 简单的容斥原理介绍请看下图： 本题思路： 将题目所给出的m个数可以看成是m位的二进制数，例如 当p[N]={2,3}时，此时会有01,10,11三种情况 而二进制的第零位表示的是p[0]上面的数字2,第1位表示p[1]上面的数字3 所以当i=1时 阅读全文
posted @ 2023-09-21 22:12
potential-star
阅读(19)
评论(0)
推荐(0)
摘要：
B题是纯数学期望推导，用到错位相减，注意数学式子推导过程中一些常数不要丢掉，由于式子其中一部分非常复杂导致计算出来后忘掉最初式子。 c题待补 D题是贪心，需要找到最优策略。策略是倒着推并且遇到当前数出现次数比他的出现次数多时就停下。不停下会导致多出现的呢个数没有数列带它走。 阅读全文
posted @ 2023-08-29 23:42
potential-star
阅读(26)
评论(0)
推荐(0)
摘要：
c题jls的代码，拿过来仔细研究了一番，终于弄明白了。 https://codeforces.com/contest/1859/problem/C jls代码 ``` #include using i64 = long long; struct DSU { std::vector f, siz; D 阅读全文
posted @ 2023-08-14 01:41
potential-star
阅读(54)
评论(0)
推荐(1)
摘要：
转载自 https://blog.csdn.net/qq_37978559/article/details/109782755?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169173063816800197041324%2522% 阅读全文
posted @ 2023-08-11 13:14
potential-star
阅读(26)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/62622/C # c题 ### 从x!作为切入点，阶乘增长的非常快，我们可以枚举x，从而达到固定x，只剩y一个变量，问题转变为一次函数绝对值求最小值的数学问题，显然可以o（1）。 $$13!=6227020800 =6.227 阅读全文
posted @ 2023-08-11 13:07
potential-star
阅读(44)
评论(0)
推荐(0)
摘要：
# 两个正整数a，b，请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过，但用set存数，加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心） # 补充常识：int范围内数的约数个数最多为1600，2e9数的约数个数最 阅读全文
posted @ 2023-08-11 02:04
potential-star
阅读(29)
评论(0)
推荐(0)
摘要：
# AcWing 5132. 奶牛照相 ## 对于求除了当前点外其他点的最大值， - 1.笨拙的方法是维护最大值和次大值以及他们所对应的坐标，用pair可以实现。 - 2.巧妙的办法是用前缀数组和后缀数组预处理 1的实现 ``` #include using namespace std; # def 阅读全文
posted @ 2023-08-11 02:01
potential-star
阅读(10)
评论(0)
推荐(0)
摘要：
## 一段时间没打比赛，整个节奏没找到，对于会的问题代码实现的不够顺畅，对于看起来不会的问题总是有种先入为主的算法恐惧，其实不是算法不会，而是思维和灵性不够 1. c题是构造题，不难想到最小值出现次数一定是最多的，最小值具有的性质是相对位置不影响出现次数，对出现次数排序让整个问题清晰，想到这点整个问 阅读全文
posted @ 2023-08-09 01:53
potential-star
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号