codeforces construct matrix 1917e

洛谷传送门 CF 传送门 从套娃过来的。 首先考虑如何方便地描述所有子区间的 \(\text{mex}\)。这是一个经典套路，考虑扫描线，扫右端点 \(R\)，维护一些极长的段 \([l, r]\) 表示 \([l, R], [l + 1, R], \ldots, [r, R]\) 的 \(\tex ......

场上疯狂想求任意解+改动解至最优。。想不下去的时候一定要再读一遍题跳出来啊。 限制每一行每一列的 \(1\) 的个数，这很匹配啊！！ 考虑网络流，左侧 \(n\) 个节点连流量 \(a_i\)，右侧 \(m\) 个节点连流量 \(b_i\)。 对于原矩阵中为 \(0\) 的项 \((i,j)\)，若 ......

一、表象 重启服务器之后Docker运行Nacos容器，启动成功，但是外网无法访问。 查看了一下Nacos启动日志（docker logs nacos容器名） 二、分析 很明显是数据库配``置问题。。如果是数据库配置的问题，可以着重检查以下信息尤其是MySQL内网Host，查询方式见Docker安装 ......

Well, to understand why the covariance matrix of a population is always positive semi-definite, notice that: \[\sum_{i, j=1}^n y_i \cdot y_j \cdot \op ......

A. Problemsolving Log 签到题,对于给出的字符串,用数组记录每个字母出现的次数,然后遍历一边记录数组,如果对应的字母出现次数大于它的位次,则说明该字母对应的题目被解出来了,最后输出解题数量即可 void solve() { int n; cin >> n; string s; c ......

一、表象 重启服务器之后Docker运行Nacos容器，启动成功，但是外网无法访问。 查看了一下Nacos启动日志（docker logs nacos容器名） 二、分析 很明显是数据库配``置问题。。如果是数据库配置的问题，可以着重检查以下信息尤其是MySQL内网Host，查询方式见Docker安装 ......

CF1795C Tea Tasting 题意 有 \(n\) 个人和 \(n\) 杯茶，第 \(i\) 个人每次会喝 \(b_i\) 毫升的茶。第 \(i\) 杯茶有 \(a_i\) 毫升。总共会喝 \(n\) 轮茶，第 \(j\) 轮第 \(i\) 个人会尝试喝第 \(i+1-j\) 杯茶。喝的量 ......

Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......

Educational Codeforces Round 160 (Rated for Div. 2) A. Rating Increase 纯暴力,分割字符串,如果n1<n2就输出,如果遍历完整个数组都不存在n1<n2就输出-1. const int N = 2e5 + 10; int toint ......

A. Rating Increase 题意： 将一个字符串分成两个整数a和b，要求没有前导0，且a < b 思路： 遍历字符串s，若当前位置不是0，则拆分字符串，比较大小 // #include <bits/stdc++.h> #include <iostream> #include <string ......

基本情况 A题秒了。 B题卡了实在太久，BC题最后虽然都过了，但是耗时太久。感觉C对我来说更好写。 B. Swap and Delete 经典+3。 总是一条路偏要走到黑了才会想着换思路，早该换了。 一开始想了一大堆乱七八糟的思路，但都错了。 后面往简单了想，这题毕竟最后必须要左对齐的，直接从左往右 ......

cross-covariance In the case of complex random variables, the covariance is defined slightly differently compared to real random variables. For comple ......

Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......

一、表象 重启服务器之后Docker运行Nacos容器，启动成功，但是外网无法访问。 查看了一下Nacos启动日志（docker logs nacos容器名） 二、分析 很明显是数据库配``置问题。。如果是数据库配置的问题，可以着重检查以下信息尤其是MySQL内网Host，查询方式见Docker安装 ......

CodeForces-1913A Rating Increase 依题意模拟。 提交记录：Submission - CodeForces CodeForces-1913B Swap and Delete 交换免费就是能任意重排，从头开始尽量填相反的，剩下只能删去了。 提交记录：Submission ......

CodeForces-1905A Constructive Problems 发现沿着对角线放就行了，答案是 \(\max(n+m)\)。 提交记录：Submission - CodeForces CodeForces-1905B Begginer's Zelda 最优操作每次删两个叶子（除了最后一 ......

比赛录屏 \(A. Rating Increase\) https://codeforces.com/contest/1913/submission/237734923 \(B. Swap and Delete\) https://codeforces.com/contest/1913/submis ......

总结 被edu撅飞力 只会前三题,掉绿指日可待 我这种彩笔还是不适合div.2 A 直接模拟，注意细节 #include<bits/stdc++.h> #define ll long long using namespace std; ll p[15] = {1}; void solve() { l ......

基本情况 AB秒了。C跨度有点太大，题解暂时都还没理解。 C. Recover an RBS Problem - C - Codeforces 待补题 ......

Is Attention Better Than Matrix Decomposition? * Authors: [[Zhengyang Geng]], [[Meng-Hao Guo]], [[Hongxu Chen]], [[Xia Li]], [[Ke Wei]], [[Zhouchen Li ......

Codeforces Round 834 (Div. 3) A. Yes-Yes? 题意：就是Y后面跟e，e后面跟s，s后面跟Y #include <iostream> using namespace std; void solve() { string x; cin >> x; int l = x ......

Codeforces Round 839 (Div. 3) A. A+B? 跳过太水了、、、、、 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int a,b; sc ......

原题链接 思路历程 1.一开始我不知道具体该怎么放，于是我按照样例2的顺序手画了一遍。 2.然后发现，对于一个n*n的矩形，再放一个格子最大能使其达到（n+1）*(n+1) 3.1*1时，放了1个格子，2*2时放了2个格子，由此可以推出放n个格子时最大能达到n*n 4.这道题就变成了，找出k使得k* ......

向量范数是很常见的，在很多教科书里都能见到。矩阵范数是对向量范数的一种推广。下面转载一篇讲解矩阵范数的文章，里面有对弗罗贝尼乌斯范数的定义，比较适合扫盲。原文如下： 矩阵范数（matrix norm）是数学上向量范数对矩阵的一个自然推广。 矩阵范数的特性 以下 K 代表实数或复数域。现在考虑 空间， ......

基本情况 AB秒了。C知道是二分答案，check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析 这题比较绕，搞了一个对应关系，大脑转不过来。 写check的时候完全想不出合理的思路。 很明显的要用桶来计数，但是怎么用不知道了。 ......

Educational Codeforces Round 159 (Rated for Div. 2) A - Binary Imbalance 解题思路: 有一对\((0,1)\)，那么\(0\)就能无限增长。 代码: #include <bits/stdc++.h> using namespac ......

基本情况 A题还没进入状态，卡了快10分钟。 B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。 C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。 C. Largest Subsequence Problem - C - C ......

基本情况 AB秒了。 C搞了一个错的二分答案，虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质，而是觉得数据单调递增估计是二分，然后就无脑写，实际上 check 的正确性没有保证。 bool check(int ind, int now) ......

基本情况 ABCD秒了。 E一眼二位前缀和，但是板子就是不熟，硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的 二位前缀和就是不熟练、不透彻。 挂篇博客复习 ......

Codeforces Round 855 (Div. 3) A. Is It a Cat? 题意：要求： 字符串必须以只包含字母 "m "或 "M "的非空序列开始 必须紧跟由'e'或'E'字符组成的非空序列 必须紧接着仅由字符'o'或'O'组成的非空序列 必须紧接着是仅由字符'w'或'W'组成的非 ......