codeforces chains 1766d lucky

C题结论就是每行每列不同的个数必须是偶数。 D题首先注意到对于长度相同的询问，答案都是一样的。 同时相同的s可以直接丢掉。 那么我们将s排序之后，将相邻的差再进行排序，然后将询问从小到大处理。 相当于是将这些段拼接在一起。 #include<cstdio> #include<algorithm> # ......

开篇碎碎念 我真的好喜欢开篇碎碎念啊（可恶真的是太话痨啦）最近有在cf上面写写题，唔不过还没上百题，过两天就可以写百题纪念啦，也还没上青，陌陌菜菜，陌陌在努力变强捏。 cf1850G The Morning Star tag: 用map进行维护，斜率与坐标的关系 题目链接：G. The Mornin ......

A. Escalator Conversations Problem [题目](Rudolph and Cut the Rope) Sol & Code 绳子长度大于钉子高度的要剪 #include <bits/stdc++.h> typedef long long ll; int min(int ......

A. Escalator Conversations Problem 题目 Sol & Code 签到 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { return a < b ? a : b; } int ......

Codeforces Round 638 (Div. 2) A - Phoenix and Balance 思路：加的数成等比关系，且第n项大于前n-1项的和，那么最大的一项加上最小的几个即可 #include<bits/stdc++.h> using namespace std; #define ......

A. Array Coloring Problem 题目 Sol & Code 只有数列的和为偶数时才符合要求，即有任意个偶数，偶数个奇数。 将这些数分成两部分，发现两部分初始值 \(0\) 为偶数，偶数不会影响奇偶性，故需要偶数个奇数。 #include <bits/stdc++.h> #defi ......

更好的阅读体验 题意 题目链接 （洛谷翻译） 给出 \(n\) 个点，和每个点的度 \(d_i\) 让你构造出一张无向图满足以下两条性质： 点 \(1\) 到点 \(i\) 仅有 唯一 一条最短路。 点 \(1\) 到点 \(i\) 的最短路长度大于等于点 \(1\) 到点 \(i-1\) 的最短路 ......

目录A. Jellyfish and UndertaleB. Jellyfish and Game 题目传送门 A. Jellyfish and Undertale 贪心考虑每次时间减到 1 时能否使用工具加时间，注意总时间上限是 a B. Jellyfish and Game 贪心考虑美每位选手肯 ......

洛谷传送门 CF 传送门 好题。 考虑计算 \(x\) 落在 \([1, n - 1]\) 的概率。设 \(f_i\) 为 \(x\) 经过 \(i\) 的概率，答案即为 \(\sum\limits_{i = 1}^{n - 1} f_i\)。 \(f\) 有一个朴素的递推： \[f_i = \be ......

Codeforces Round 888 (Div. 3)DEF D. Prefix Permutation Sums 题意：给你一个长度为 \(n - 1\) 的数组，是否能找出一个长度为 \(n\) 的排列，求出这个排列的前缀和，去掉前缀和数组的任意一个元素之后和原来的数组相等。 例如 \([6 ......

\(A. Rigged!\) 直接取第一个人能举起的最大重量看他是否是冠军即可。 void solve(){ int n=read(); int fx=read(),ft=read(); int ans=fx; for(int i=1;i<n;i++){ int x=read(),t=read(); ......

显然任意一个顶点是关键点的正方形都可以用两个量来刻画：以其任意一条边对应的直角边平行于坐标轴的直角三角形的两直角边的长度 \(i,j\)（在下文中记这样的正方形为正方形 \((i,j)\)）。对于 \(i+j\) 相同的两种正方形，显然一个 \(n\times m\) 的点阵中这样的两正方形个数是相 ......

考虑对 \(\sum m_i-i+1\) 个不可行的集合进行容斥，即钦定一些区间集，要求它们对应的 \(p_l,p_{l+1},\cdots,p_r\) 必须是 \([l,r]\) 的排列，计算方案数乘以容斥系数之和。 如果容斥的集合中存在相交的区间，那么这个方案数其实不太好计算。不过根据区间的性质 ......

Codeforces Round 898 (Div. 4) A~H A. Short Sort 题意：输出不一样的字符的个数 思路：模拟即可 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typ ......

Preface 摆烂人闪总出列，开个小号摆烂打Div2，龟速1h写完前四题后发现后面三个题过的人数是1/2/1 遂假装挣扎了下看了下EF题面，发现F很可做就开始推式子，后面一看妈的样例都过不去才发现题目看错了 还好拿的新号打的，遂直接无限活力，启动！ 后面看了下F原来比我想的还简单来着，E的做法确实 ......

目录写在前面ABCDE写在最后 写在前面 比赛地址：https://codeforces.com/contest/1875。 爱丽数码我真的好喜欢你啊为了你我要定制你的帆布包口牙！！！！ A 显然只会在剩余时间为 1 时使用工具，模拟即可。 // /* By:Luckyblock */ #inclu ......

A. Gift Carpet Problem 题目 Sol & Code 签到题 #include <bits/stdc++.h> #define N 21 typedef long long ll; int min(int a, int b) { return a < b ? a : b; } i ......

正文 这是样例 1 第 1 组数据的图。 让我们观察一下，路径 1->6、1->7、2->6、2->7 是可行的，所以答案为 4。 上述路径中好像点 4 没有贡献？ 再看看样例 1 第 2 组数据的图。 发现点 1 和点 4 相互之间存在其他路径，无需经过点 \(a\) 和点 \(b\)。 综上，我 ......

有 \(n\) 条高速公路，第 \(i\) 条告诉公路上的车流为 \(a_i\) 。现在可以执行以下操作任意次： 将第 \(i\) 条高速公路上的一辆车移到第 \(j\) 条高速公路。 需要求最小的 \(\sum_{i = 1}^{n}\sum_{j=i+1}^{n} |a_i - a_j|\) 。 ......

有三种披萨：\(6\)、\(8\)、\(10\) 块披萨。制作时间分别需要：\(15\)、\(20\)、\(25\) 分钟。现在有 \(n\) 个人，每人需要一块披萨。询问使所有人能获得披萨的最快时间。 观察：发现三种披萨的性价比都一样。（否则按最优性价比贪心） 需要让得到的披萨数量 \(m \ge ......

题解 Codeforces Round 901 (Div. 1) / CF1874A~E 比赛情况：过了 AB。赛后发现 B 是假复杂度。 https://codeforc.es/contest/1874 A. Jellyfish and Game Problem Alice & Bob 又在博弈， ......

赛时A题意理解错误，导致A调试半小时没出样例，直接提前下班-->https://codeforces.com/contest/1848 A. Jellyfish and Undertale 题意：初始时长为b的定时炸弹，没秒从n个工具中选一个加时长\(x_i\)，每次加时不能超过a，并流失一秒。问： ......

题目大意 题目大意 给定一个 \(n\) 个点和 \(m\) 条边的有向图，并给定 \(p_1, p_2, \cdots, p_n\) 表示第 \(i\) 个点的拓扑序必须小于等于 \(p_i\)，求出每个点的最小拓扑序。 题解 题解 题目要求拓扑序尽量小，转换一下就是在反图上拓扑序尽量大。考虑拓扑 ......

Codeforces Round 699 & 772题解 今天手感确实不错，看来合理的训练配合合理的休息是很重要的。前些日子的努力没白费。不过，怎么说呢，现在的形势不是我把算法题和基础知识做好的就行了，该从系统的角度去作为一个ld去思考问题了，感觉自己还是有点欠缺的，不过我也在积极努力的学习中，希望 ......

C. Jellyfish and Green Apple 题解 显然\(n \% m =0\)，答案一定为\(0\) 如果\(n > m\)，我们显然可以将\(n / m\)的苹果分给每个人，然后再处理$n % m $ 如果\(n < m\)，我们一定会将所有苹果一直对半切直到\(n > m\)，所 ......

A题简单的模拟计算，注意上取整的实现。 B题计算每个房间对应的每个最迟时间点，在这些时间点最取最小值，保证能安全通过所有房间。 D题拿到手就可以发现是贪心，但发现两部分会有冲突，也就是重复计算的部分。故提前找到两个数的lcm然后不计算lcm的倍数，为其他参与计算的数安排剩余数种的最大值和最小值，最后 ......

题目大意 题目大意 给你 \(n\) ( \(1\leqslant n\leqslant 5\cdot 10^5\) ) 条线段 \([l_1, r_1], [l_2, r_2], \cdots, [l_n, r_n]\) ( \(1\le l_i < r_i\le 2n\) )。保证每条线段的端点 ......

A. Everyone Loves to Sleep #include<bits/stdc++.h> using namespace std; void solve() { int n, h, m, t; cin >> n >> h >> m; t = h * 60 + m; vector<int> ......

题目大意 给出一个大小为 \(n\) 的树，\(q\) 次询问，每次给出一个大小为 \(m\) 的点集，判断是否有一条链覆盖这些点（这条链可以经过其他点）。 \(n,\sum m\leqslant 2\cdot 10^5\) , \(q\leqslant 10^5\)。 提示 提示 1 思考将 $m ......

洛谷传送门 CF 传送门 看到这种操作乱七八糟不能直接算的题，可以考虑最短路。 对于 \(a, b, c, d, m\) 按位考虑，发现相同的 \((a, b, m)\) 无论如何操作必然还是相同的。 于是考虑对于每个可能的 \((0/1, 0/1, 0/1)\)，所有终态有 \((c = 0/1, ......