div
Codeforces Round 804 (Div. 2) B. Almost Ternary Matrix
给两个偶数 \(n\) 和 \(m\) 。任务是构造任意一个二进制矩阵，\(n \times m\) 。对于任意 \((i, j)\) ，有且仅有两个邻居的颜色与 \(a_{i, j}\) 不同。邻居的定义为 \(|x - x'| + |y - y'| = 1\) 。 观察：任何 \(n \time ......
Codeforces Round 807 (Div. 2) B. Mark the Dust Sweeper
需要打扫 \(n\) 个房间，第 \(i\) 个房间有 \(a_i\) 的积灰。只能使用如下魔法打扫： 选择 \(i, j, (1 \leq i < j \leq n, \min_{k = i}^{j} a_i > 0)\) 。 执行 \(a_i = a_i - 1, a_j = a_j + 1\) ......
Codeforces Round 811 (Div. 3) A. Everyone Loves to Sleep
闹钟设有 \(n\) 个时间点，第 \(i\) 个时间为 \((H_i,M_i)\) 。在 \(h, m\) 时刻入睡，响铃必须起床，问能睡多久。 使用 \(set<pair<int, int>>\) 存储闹铃时刻，然后在其中 \(lower_{bound}\) 到 \(<first \geq h, ......
Codeforces Round 815 (Div. 2) A. Burenka Plays with Fractions
给两个数 \(\frac{a}{b}\) 和 \(\frac{c}{d}\) ，一次修改可以修改 \(a\) 或 \(b\) 之一，求最小修改数使得 \(\frac{a}{b} = \frac{c}{d}\) 。 若 \(\frac{a}{b} = \frac{c}{d}\) ，除式化乘式，则讨论 ......
Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A. Mainak and Array
给一个长为 \(n\) 的正整数数组，执行以下操作严格一次。 选择 \(l, r, (1 \leq l < r \leq n)\) ，任意一个正整数 \(k\) 。 重复 \(k\) 次：让 \([l, r]\) 的数组成环，按顺时针走一次。 希望 \(a_n - a_1\) 最大，找到这个数。 分 ......
Codeforces Round 830 (Div. 2) B. Ugu
给一个 \(01\) 字符串，需要使它变为非降的，可以执行以下操作： 选择一个下标 \(i, (1 \leq i \leq n)\) ，\(\forall j \geq i\) 的数位翻转。 经典的按无后效性翻转问题。 考虑从前往后，得到一个全 \(0\) 串。若开始存在 \(1\) ，则答案减 \ ......
$Codeforces Round 891 (Div. 3)$
\(A. Array Coloring\) 显然需要奇数个偶数即可满足题目。 void solve(){ int n=read(),res=0; for(int i=1;i<=n;i++){ int x=read(); if(x%2)res++; } puts(res%2==0?"YES":"NO" ......
$Codeforces Round 888 (Div. 3)$
\(A. Escalator Conversations\) 用 \(map\) 存楼梯的高度(差)，对每个人看一下需要的楼梯高度是否存在。 int a[N]; void solve(){ int n=read(),m=read(),k=read(),h=read(); map<int,int>mp ......
Codeforces Round 821 (Div. 2) B. Rule of League
有 \(n\) 名选手参加一场比赛，编号为 \(1 \sim n\) 。规则为： 选手 \(1\) 和选手 \(2\) 比赛 第 \(1\) 轮胜者胜者与选手 \(3\) 比赛； 第 \(2\) 轮胜者与选手 \(4\) 比赛 \(\cdots\) 第 \(n - 2\) 轮胜者与选手 \(n\) ......
Codeforces Round 824 (Div. 2) B. Tea with Tangerines
有 \(n\) 块橘子皮，第 \(i\) 块大小为 \(a_i\) 。在一部操作中可以把一块橘子皮分成两块，即这块橘子皮为 \(x\) ，让 \(x\) 变为 \(y, z(x = y + z)\) 。 希望对于任意两块橘子皮，他们相差严格小于两倍。即两块中更小的为 \(x\) ，更大的为 \(y\ ......
Codeforces Round 827 (Div. 4) C. Stripes
在一个 \(8 \times 8\) 的网格上，一开始无色。每次一整行或一整列地染色，后染的颜色会覆盖前染的颜色。 染色方式有两种，一种是横着染 \(R\) 色，一种是竖着染 \(B\) 色。给出最终染色的网格，问最后染的色是哪种。 对每行开 \(R\) 计数器、每列开 \(B\) 计数器。遍历行、 ......
Codeforces Round 832 (Div. 2) B. BAN BAN
给一个正整数 \(n\) ，定义 \(S{n}\) 为字符串 \(BAN\) 复制 \(n\) 次。比如 \(S(3) = BANBANBAN\) 。可以对 \(S(n)\) 执行任意次以下操作： 选择 \(i, j (1 \leq i, j \leq 3n, i \neq j)\) 。\(swap ......
[题解] Codeforces Round 895 (Div. 3) F~G
Codeforces Round 895 (Div. 3) F~G F. Selling a Menageri 考虑如何让卖出的价格翻倍，那么自然是从 \(i \to a_i\) 。通过这样连边，我们可以发现，边集构成了基环树森林。显而易见的是，如果不考虑环，那么图就是拓扑图，按照拓扑关系跑一遍，就 ......
Codeforces Round 895 (Div. 3) 考试总结
前言 首先就是不太会打 CF，主要体现在晚上熬夜太难受，不过这场的状态还是挺好的。 然后就是时间把握不好，CCF 和模拟赛基本都是 \(3h\) 到 \(4h\)，而 CF 只有 \(2h\) 左右。所以时间很紧，像这场，明明后面的题会做也没时间做了。 赛时实况： A B C D E F G √ √ ......
SMU Autumn 2023 Round 1(Div.1)
SMU Autumn 2023 Round 1(Div.1) A. Set or Decrease(枚举) 题意就是你可以进行两种操作,将\(a_i-1\)或者令\(a_i\)等于\(a_j\),然后使得\(\sum\limits_{i=1}^{n}a_i \leq k\),求最少的操作步数 首先我 ......
Codeforces Round 895 (Div. 3)
# Codeforces Round 895 (Div. 3) [比赛链接](https://codeforces.com/contest/1872) ## A. Two Vessels [题目链接](https://codeforces.com/contest/1872/problem/A) 给你 ......
CF1857 Div3全场题解
`2023-08-08 23:01:17` 2023.8.8 # 前言 $Div_3$ 太简单了，但是因为我太菜了想到了但来不及写最后一题，然后 F 题因为用 unordered_map 被卡哈希 hack T 了，最后结果出来只过了 $5$ 题，排到了 $rk1365$。 # A ## 题意： 给 ......
[LGR-152-Div2] 全场题解
`2023-08-22 16:15:06` # 前言 现在的比赛怎么都开始向 CF Div.2 的遍地结论题看齐了，感觉打下来 3 题都是结论题？ # A 这么秒的题我一开始猜结论居然猜错了啊啊啊。 看了题目以后，毫无头绪，准备从部分分入手。 $p=2$？奇奇偶偶互配即可，找不出什么性质。 $p=3 ......
结营信心赛div1C题题解
简要题意： 对于一张$n$条边的无向完全图，每条边有两个权值$a_i,b_i$,求一棵最小生成树使其$\frac{\sum{a_i}}{\sum{b_i}}$最小。 这道题如果没见过这种技巧可能不好想，但我们也可以考虑一个朴素的想法，那就是猜！ 我们猜这个答案是$ mid$,然后就可以推一下柿子。 ......
Codeforces Round 895 (Div. 3)
## B. The Corridor or There and Back Again > # ......
895 DIV3 [A~F]
# 895 DIV3 **A.** ```C++ void solve() { int a,b,c; cin>>a>>b>>c; int t=abs(a-b); double tt=t*1.0/2.0/c; t=tt; if(t>n; int maxa=500; for(int i=1;i>d>>s ......
$Codeforces Round 895 (Div. 3)$
## $A. Two Vessels$ 一开始我以为那个 $c$ 桶只能装满，看了好久。 范围内的任意容量都可以取的话，那么只要看需要转移多少量，然后看需要多少次。 ```cpp void solve(){ int n=read(),m=read(),k=read(); double nd=abs( ......
$Educational Codeforces Round 138 (Rated for Div. 2)$
## $A. Cowardly Rooks$ 我模拟了一遍，因为我没看到题目中*给出的矩阵已经合法*， $a$ 题第一次写这么多。 实验室同事跟我说只要判断 $n$ 和 $m$ 的大小关系就行了。 ```cpp int x[N],y[N],m,n; bool check(){ for(int i=1 ......
Codeforces Round 798 (Div. 2) C (树形DP、思维、*1600)
[C. Infected Tree](https://codeforces.com/problemset/problem/1689/C "C. Infected Tree") > 题意：给定一棵树, 钦定 $ 1 $ 号点为根节点, 一开始根节点中毒了, 接下来的 $ n $ 个时刻, 每一时刻可以 ......
app直播源码，js在div里让它在内容更新时自动滚到底部
app直播源码，js在div里让它在内容更新时自动滚到底部 <html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="content-type" content="text/html; charset=utf-8" /></ ......
Codeforces Round 247 (Div. 2) C(线性DP、树形结构)
[C. k-Tree](https://codeforces.com/contest/431/problem/C "C. k-Tree") > 题意：给定一颗 \$ k \$ 叉树, 每个节点和其子节点的连边的权值分别为 \$ 1, 2, \cdot\cdot\cdot, k \$, 问从根节点开始 ......
Codeforces Round #887 (Div. 2) A-D
[比赛链接](https://codeforces.com/contest/1853) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[507]; bool solve() { int n; cin ......
Educational Codeforces Round 138 (Rated for Div. 2) B. Death's Blessing
这是一个电脑游戏，$n$ 个怪物排成一行，第 $i$ 个怪物的血量为 $a_i$ 并且它的亡语强度为 $b_i$ 。规则是： * 玩家每秒可以削减一只怪物的一点血量。 * 第 $i$ 只怪物死亡后会释放亡语，它两侧的怪物血量会得到 $b_i$ 的增幅血量。边界上的怪物只能对它的邻居进行亡语增幅。 * ......
Codeforces Round 406 (Div. 2) D. Legacy 线段树优化建图
[传送门](https://codeforces.com/problemset/problem/786/B) 题目大意： **给定n个点，m个操作，和起点s。其中n 和 q 大于等于1小于等于1e5, s大于等于1小于等于n** **其中m个操作有三种情况:** 1.输入1 u v val 表示从u ......
Codeforces Round 836 (Div. 2) B. XOR = Average
给一个正整数 $n$ ，找到一个序列 $a_1, a_2, \cdots, a_n$ 满足 $$ \bigoplus_{i=1}^{n} a_i = \frac{\sum_{i=1}^{n} a_i}{n} $$ 。 一个原始的问题： $\bigoplus_{i=1}^{n}a_i=\sum_{i= ......