linjinkun

摘要： T1 看了这么多 T1，终于找到简单题了！！！ 发现最后一个点无法更改，要使所有点都相等，也就是让 \(1 \sim n-1\) 的所有点都和 \(n\) 号点相等。 那么修改的次数就是 \(1 \sim n-1\) 中和 \(n\) 号点不同的点的数量。 代码： #include<bits/std 阅读全文

摘要： T1 很显然，其实每次让浩拿一个，每次让亚历克斯拿一个，剩下的留到第二天绝对不会比其他解差，所以，分类讨论，当 \(n\) 是偶数的时候： \[(1,1,n-2),(1,1,n-4),(1,1,n-6),...,(1,1,2) \]这个三元序列的长度，就是 \(n\) 是偶数时浩能拿到的最大数量。那 阅读全文

摘要： 竞赛与题目相关 英文 中文 解释/备注 Problem 题目 一道待解决的问题 Statement 题面 题目的描述，包括背景、输入输出格式等 Constraint 约束条件 对输入数据范围、时间、内存的限制 Input/Output 输入/输出 Sample Test Case 样例测试用例 题目 阅读全文

摘要： 1.检查边界情况 2.测试程序运行时间 3.计算空间是否符合 4.检查数组大小 5.检查数组访问是否越界 6.检查STL是否越界（如果使用） 7.考虑是否加上 long long 阅读全文

摘要： P8186 [USACO22FEB] Redistributing Gifts S Floyd 传递闭包模板。 首先对于每只奶牛，先看它和那些比在它目前手中礼物要珍贵的礼物的主人能否交换，然后做一遍传递闭包，最后对于每只奶牛直接找排名最靠前并且能与自己原本手中礼物互换的礼物。 直接用 Floyd 是 阅读全文

摘要： P5686 [CSP-S2019 江西] 和积和 简单题，直接将区间求和转换成前缀和，设 \(A_i = \sum_{i = 1}^n a_i,B_i = \sum_{i = 1}^n b_i\)，那么式子为： \[\sum_{l = 1}^n \sum_{r = l}^n (A_r-A_{l-1} 阅读全文

摘要： 题目： 题目描述 Bob 有一个 01 串 ( S )，定义其一个子串 ([l, r]) 的权重为： [ \max\left(\sum_{i \in [l, r]} [S_i = 0], \sum_{i \notin [l, r]} [S_i = 1]\right) ] 也就是子串中 0 的个数与子 阅读全文

摘要： 题目： 题目描述 Alice 有一个长度为 \(n\) 的排列 \(p\)，请帮她求出 \(p\) 有多少个非空子序列满足逆序对数与 \(p\) 本身的逆序对数相等。 由于答案可能很大，你只需要输出答案对 \(998244353\) 取模后的值。 一个长度为 \(n\) 的排列是一个包含 \(1 \ 阅读全文

摘要： 首先考虑最左侧的葡萄的左侧，肯定是 \(A\) 个苹果，\(B\) 个橙子，\(i\) 根香蕉，因为题目规定苹果和橙子一定要在所有葡萄左边，所以是 \(A\) 个苹果，\(B\) 个橙子，但是所有香蕉不一定都在所有葡萄的左边，所以会有 \(i\) 根香蕉，\(i\) 是个未知数，然后考虑最左侧葡萄的 阅读全文

摘要： 首先一看就知道要先跑多源最短路，然后标箭头就相当于找最短路，其实可以用 \(d_{r,c} = d_{i,j}-1\) 来判断对于 \((i,j)\) 走 \((r,c)\) 这个位置是否是最短路，然后就可以确定箭头方向了。 代码： #include<bits/stdc++.h> using nam 阅读全文