rounding maximum 1857b cf

功率是 $x$ 的插座插入一个适配器后功率是 $y$，功率是 $y$ 的插座插入一个适配器后功率是 $z$，那么相当于功率是 $x$ 的插座插入两个适配器。 一个电脑可以用功率小的插座插入较少的适配器表达，也可以用功率大的插座插入较多的适配器表达。这里功率大的插座必然能表达出功率较小的插座。优先使用 ......

**导出excel功能，报错。错误日志提示：:The maximum length of cell contents (text) is 32767 characters** ![](https://img2023.cnblogs.com/blog/2197916/202307/2197916-20 ......

# Codeforces Round 884 (Div. 1 + Div. 2) 比赛链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844) ## A. Subtraction Game 题目链 ......

Yet Another Subarray Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题是一道dp状态跟模数有关的dp，难点就是想到以模数作为dp状态之一，因为 m 很小 (这个以模数作为dp状态是真的妙！！！) 设dp[i][j]为以 i 结尾，取了若干个 ......

### 解题思路 容易想到从小到大加数，维护每个点的子树大小。 可转化为维护每个点为 $\max$ 时的 $[L,R]$ 区间。 然后需要写一个支持 【区间+1】、【区间取min】、单点加入、全局查询。 上个吉司机线段树即可。 ### 注意点 - 吉司机线段树下推 $fi$ 的标记的时候要注意 $f ......

title: CF1307G 解题报告 feature: false mathjax: true date: 2022-08-16 21:05:21 tags: - 网络流 - 线性规划 categories: 做题记录 cover: https://pic.imgdb.cn/item/62fdef ......

title: CF818div2 做题记录 feature: false mathjax: true date: 2022-09-03 09:54:48 tags: - 数论 - 网络流 categories: 做题记录 cover: https://pic.imgdb.cn/item/6312fd ......

Kaavi and Magic Spell - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们直接考虑如何构造出来的字符串，这个字符串显然只能每次最左端加或者最右端加入。 对于第一个字符，显然每个位置都够能放置，且有两种方案。接着下一个字符加入它的左端或者右端，依次类推。 令 d ......

# [SMU Summer 2023 Contest Round 3](https://codeforces.com/group/L9GOcnr1dm/contest/450890) ## [A. Curriculum Vitae](https://codeforces.com/group/L9GO ......

[比赛链接](https://codeforces.com/contest/1847) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[107]; int f[107]; bool solve() ......

[Problem Link](https://codeforces.com/problemset/problem/1525/F) 你在打怪。你有一个 $n$ 个点 $m$ 条边的 DAG，接下来会有 $k$ 波怪来袭，第 $i$ 波怪有 $i$ 个，它们会各自选择走一条路径，要求它们所选的路径点不相 ......

## _Decription_ 一颗圣诞树由 $n$ 个底边为 $d$，高度为 $h$ 的等腰三角形组成，每个三角形以 $y$ 轴为对称轴，底边均平行于 $x$ 轴，三角形有可能重叠。 给出 $n,d,h$ 以及每个三角形底边与 $x$ 轴的距离,求该圣诞树的面积。 ## _Solution_ ![ ......

[D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0，该玩家连续进行$n$场比赛，每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值，比赛过程中玩家的积分不会低 ......

# A. Curriculum Vitae 因为`1`之后不能出现`0`，所以求一下前缀`0`的个数和后缀`1`的个数，然后枚举第一个`1`的位置即可 ```cpp #include using namespace std; #define int long long int32_t main() ......

### 题目描述 n fish, numbered from 1 to n, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the sa ......

# Preface 究极坐牢场，比赛降智导致签到签挂，本来秒出的D写错一个极其傻逼的地方浪费半小时 然后后面两个小时坐牢想E和F1，但可惜并没有看出E的性质，被狠狠地薄纱 虽然说实话后面有点困了，但应该不至于写不出这个E的，只能说最近的状态真是堪忧啊 # A. Subtraction Game 首先 ......

Given a sequence of K integers { N1​, N2​, ..., N​K }. A continuous subsequence is defined to be { Ni​, Ni+1​, ..., Nj​ } where 1≤i≤j≤K. The Maximum S ......

# A. Subtraction Game 答案就是`a+b`此时后手必胜因为无论怎么操作后手都可保证自己取的时候一次全部取完 ```cpp #include using namespace std; void solve(){ int a , b; cin >> a >> b; cout > t; ......

我想想啊，这一场我才从发烧中爬起来打，勉勉强强做了一题，然后后面的全是构造，最后无奈下班。 脑袋有些晕，复杂一点的代码都不想写，实在是太痛苦了。 这一场掉74分。可能确实是不太行了，越打越菜。 A题 很简单一道题，样例里也给了解法，只要有a+b个，就可以保证后手赢。 B题 是构造，打表了，当时觉得万 ......

[题面](https://www.luogu.com.cm/problem/CF1009G) 本文节选自我的[二分图学习笔记](https://www.cnblogs.com/untitled0/p/bipartite-graph.html)，欢迎来玩！ > 有一个长为 $n$ 的字符串 $s$，只 ......

###题意： 给出 n 张卡片，分别有li和 ci。在一条无限长的纸带上，你可以选择花 ci的钱来购买卡片 i，从此以后可以向左或向右跳li个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行，输出 −1。(1 ≤ n ≤ 300,1 ≤ li,ci ≤ 1e9)。 ###思路： 首先分析子问 ......

You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from n ......

## CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) vp时间：2023.7.11 总结记录：考场上过了前三题，第四题没看懂题面，感觉看懂了就会了，第五题不会dp爆寄，还是要总结提升dp能力 #### [A.Tenzing and Tsondu]( ......

来源：笔者在vp中认为比较好的一些题目 每道题前会有tag，可以根据自己所需使用。（Ctrl+F请按照表格所给tag） 目前存在tag：难度评分，构造，树形DP ### [CF1515F](http://codeforces.com/problemset/problem/1515/F) tag：构造 ......

题目要求输出一个字符串，使用最少的字符种类，使得任意所有的i行j列中任意相邻的字符不同 首先相邻的肯定必须不同，i-1和i一定不同，其次观察可得，1和2不同，如果n%3==0的话，则1和2和3都不同，如此反复，直到n%i!=0,则i可以取和1相同然后，得到连续的最长长度为1~i #include < ......

思路：DP f[i]表示的是i可以到达的最大值 从左往右遍历，对于i来说最大值有三种情况 1:i本身就是最大 2:去掉i-1,i和i-2合并，这里的i-2是指和前面合并完达到最大的值 3:i前面某一个数字j最大，其中j~i之间恰好为奇数个,可以合并抵消掉，例如100 -1 -4 -1 100 #in ......

题目大意求出一个n的排列，使得对于所有的长度的子区间其中不包含在该子区间中最小正整数为质数，这样的区间数最多 对于任意长度的区间，如果1不包含，则这样的区间一定是bad的，因此我们想要1尽可能在区间中则1放中间，此外，2和3是除1外的最小正整数也是质数，如果2和3不包含在区间则该区间一定是good的 ......

## [CF884G Tree Wights](https://codeforces.com/contest/1844/problem/G) > 给定一棵 $n$ 个点的树，给定 $d_1,d_2,\cdots,d_{n-1}$，其中 $d_i$ 表示 $i$ 到 $i+1$ 在树上简单路径的距离， ......

[题面传送门](https://www.luogu.com.cn/problem/CF1456E) 好题。 首先比较自然的，相当于按照数位 DP 的方法，将 $[l,r]$ 剖成 $k$ 段，其中每一段都是最高若干位确定，底下若干位任取的形式。这样在 $[l,r]$ 里面选择相当于在这 $O(k)$ ......

需要保持： - 写代码前先仔细考虑一下细节，分类讨论清楚再开始码。 警告： - namespace 里面写了个 n，想调用全局 n 的时候没加 2*冒号。 思路大概就是分类讨论然后计数就完事了。 ### 代码 ```cpp #include using namespace std; using ll ......