08 2023 档案
发表于 2023-08-29 23:42阅读：18评论：0推荐：0
摘要：B题是纯数学期望推导，用到错位相减，注意数学式子推导过程中一些常数不要丢掉，由于式子其中一部分非常复杂导致计算出来后忘掉最初式子。 c题待补 D题是贪心，需要找到最优策略。策略是倒着推并且遇到当前数出现次数比他的出现次数多时就停下。不停下会导致多出现的呢个数没有数列带它走。
阅读全文 »
发表于 2023-08-14 01:41阅读：39评论：0推荐：1
摘要：c题jls的代码，拿过来仔细研究了一番，终于弄明白了。 https://codeforces.com/contest/1859/problem/C jls代码 ``` #include using i64 = long long; struct DSU { std::vector f, siz; D
阅读全文 »
发表于 2023-08-11 13:14阅读：19评论：0推荐：0
摘要：转载自 https://blog.csdn.net/qq_37978559/article/details/109782755?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169173063816800197041324%2522%
阅读全文 »
发表于 2023-08-11 13:07阅读：25评论：0推荐：0
摘要：https://ac.nowcoder.com/acm/contest/62622/C # c题 ### 从x!作为切入点，阶乘增长的非常快，我们可以枚举x，从而达到固定x，只剩y一个变量，问题转变为一次函数绝对值求最小值的数学问题，显然可以o（1）。 $$13!=6227020800 =6.227
阅读全文 »
发表于 2023-08-11 02:04阅读：12评论：0推荐：0
摘要：# 两个正整数a，b，请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过，但用set存数，加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心） # 补充常识：int范围内数的约数个数最多为1600，2e9数的约数个数最
阅读全文 »
发表于 2023-08-11 02:01阅读：6评论：0推荐：0
摘要：# AcWing 5132. 奶牛照相 ## 对于求除了当前点外其他点的最大值， - 1.笨拙的方法是维护最大值和次大值以及他们所对应的坐标，用pair可以实现。 - 2.巧妙的办法是用前缀数组和后缀数组预处理 1的实现 ``` #include using namespace std; # def
阅读全文 »
发表于 2023-08-09 01:53阅读：34评论：0推荐：0
摘要：## 一段时间没打比赛，整个节奏没找到，对于会的问题代码实现的不够顺畅，对于看起来不会的问题总是有种先入为主的算法恐惧，其实不是算法不会，而是思维和灵性不够 1. c题是构造题，不难想到最小值出现次数一定是最多的，最小值具有的性质是相对位置不影响出现次数，对出现次数排序让整个问题清晰，想到这点整个问
阅读全文 »
发表于 2023-08-07 20:40阅读：113评论：0推荐：0
摘要：# 1.io优化 ``` const char endl = '\n'; //另外，请使用'\n'而不是 endl ，因为endl默认会增加刷新操作，而导致输出缓冲失效，降低效率。 cin.tie(0); ios::sync_with_stdio(false); ``` * cin.tie(0) 和
阅读全文 »
发表于 2023-08-07 20:39阅读：16评论：0推荐：0
摘要：
发表于 2023-08-07 20:37阅读：25评论：0推荐：0
摘要：什么叫二分图 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！ 说人话的定义：图中点通过移动能分成左右两部分，左侧的点只和右侧的点相连，右侧的点只和左侧的点相连。 下图就是个二分图： 下图不是个二分图： 如果判断一个图是不是二分图？ 开始对任意一未染色的顶点染色
阅读全文 »
