三个abc

2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 暴力，贪心 解题思路 由题意可以得出，数据只有 $n \leq 50,k \leq 100$。所以，可以使用暴力，枚举从左右两边取的个数（只能从两边取），用一个数组记录下负数，去玩两边之后，将负数 ......

做这道题，很有感悟，发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况，有三种可能： 第 $i$ 个数插入在了数列的最前端，有 $1$ ......

属于ES6的语法，三个点代表扩展运算符 var a = { name: '张三', age: 25 } var b = { job: 'web前端', ...a } // 相当于 var b = { job: 'web前端', name: '张三', age: 25 } ......

2023-01-09 题目传送门 翻译 难度&重要性(1~10):2.5 题目来源 AtCoder 题目算法 Z函数,KMP,字符串Hash 解题思路 对于一个 $f_S$，我们可以将它化成三个部分。 也就是 $[0,i-1],[i,i+n-1],[i+n,2n]$。 我们可以不断枚举中断点 ii， ......

题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......

题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......

2023-01-08 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 dp 解题思路 首先就想到暴力 dp，用三个循环枚举：$1.$ 时间，$2.$ 目前在的城市，$3.$ 明天去的城市。 时间复杂度为 $O(n^2k)$，由于 $1 \le n,m,k \le ......

2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 模拟，优先队列 解题思路 用优先队列存储下加入的元素编号，对操作 $2$ 把所有的 $k$ 存在一起。 完成状态 已完成 易错点 注意，操作 $2$ 只对已加入的编号 $+k$。所以在新加入编号 ......

问题背景 ceph 集群出现 pg inconsistent，ceph pg repair 无法修复 osd 日志提示三个本地文件一致，但与 object info size 大小不一致 操作步骤 通过 ceph health detail，查看有问题的 pg ceph health detail ......

A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$，保证 $\texttt{|}$ 的个数为 $2$，$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......

【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......

题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友，第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包，保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$，注意是小于等于，即 ......

题目链接：https://atcoder.jp/contests/abc299/tasks/abc299_g 知识：单调栈（思想），贪心 思路：枚举每一个点，维护一个栈。当这个点$x$之前有比它大的$y$(不唯一)并且y在后面还会出现，就把$y$删除,否则直接break，最后将$x$加入即可。 代码 ......

题目传送门 简单的动态规划题。 绝对详细！ 题意 给定三个整数 $n$、$m$ 和 $k$，求有多少个序列满足以下条件： 对于 $1 \leqslant i \leqslant n$，$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$，$\le ......

2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 dp,逆元 解题思路 转化一下，分离行列，针对每一对去计算方案。 以下以行为例子。 考虑两个之间行距为 $i$，都可以随便选择一列，从 $n-i$ 个行距为 $i$ 的行组合中挑选一个，然后再选 ......

2023-01-07 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 位运算 解题思路 因为两个相同数异或为 $0$，所以中间放一个 $k$ 两边一直加一样的数，然后在序列首或尾在加一个 $k$，既构造完成。（ $k=1$ 时要特判） 完成状态 已完成 ......

2023-01-07 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 并查集 解题思路 因为每张卡片上的数字只能是 $1$ 或者 $2$，所以如果我们知道了 $A_{X_i}$ 或者 $A_{Y_i}$，我们就能根据 $Z_i$ 知道另外一个。用并查集就能轻松解决 ......

前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......

「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......

思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$，可以将所有节点分成三类： 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......

1.ROW_NUMBER 2.RANK 3.DENSKRANK 这三个函数都是依托窗口函数进行的分组后的排序，对于排序的特点有些细节的区别 ROW_NUMBER() 就是简单地按照Partition by要分组的字段排序，若order by后的字段值相同会区分出大小（原则不详），整体来说是的由1到N ......

你好，我是乔新亮。 前面两讲，我们聊了聊管理者最重要的任务（一）和（二）：组织调整到位、加强组织协同效率。 有同学看完后，留言提问：这些都做了，但某个部门事情较杂，人员主动性较差，每天按部就班地工作，没什么激情，怎么办？ 别急，这一讲，我们就来聊聊如何激发团队活力，补上管理者三大要务的最后一块拼图。 ......

你好，我是乔新亮。欢迎来到我们专栏的第二章：对管理工作的复盘。 在我身边，有些朋友技术很牛，别人调试了一个礼拜的 Bug，他三下五除二就搞定了；别人玩不转的高并发架构，他没用多久就设计完了。领导天天表扬，隔三差五还能给团队做个技术培训，很开心。 接着有一天，公司组织调整，程序员成为了管理者，整个人就 ......

你好，我是乔新亮。 上一讲，我们聊了聊管理者最重要的三个任务之一：组织调整到位，也顺便讲解了下「IT 能力建设的增长飞轮」。因为怕有些同学忘了，所以我们再看一遍这张飞轮图： 在这一讲里，我们主要来关注一下飞轮的叶片 2 ：增强协同，也就是管理者的第二个重要任务：加强组织协同效率。 为什么要把加强协同 ......

我们在看js代码时经常会出现（...）三个点的东西，它究竟是什么意思？又有何用处？下面我就给大家分享一下三个点的那些事 什么意思？ 三个点（...）真名叫扩展运算符，是在ES6中新增加的内容，它可以在函数调用/数组构造时，将数组表达式或者string在语法层面展开；还可以在构造字面量对象时将对象表达 ......

写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......

#include<iostream>#include<math.h>using namespace std;#define PI 3.1415926//宏定义圆周率class Shape{ };//定义一个抽象类class Circle:public Shape{ double R; public: ......

E - Kth Takoyaki Set 我们先在set里放入a[0]~a[n-1]，此时最小值就是*S.begin()，然后我们将该最小值分别加上a[0]~a[n-1]，放入set，再删除S.begin()。 第二个最小值又是*S.begin()。 这为什么是对的呢？ 假设某时刻答案为ans=a+ ......

问题描述： 编写一个程序，它打开一个文本文件，逐个字符读取该文件，直到到达文件末尾，然后指出该文件有多少个字符。 解决思路： 1.先建立一个字符数组用于读取用户输入的文件名称 2.打印询问用户文件的名称 3.打开相应文件用cin逐个读取其中的字符，每读取一个就讲记录数加一，读取完成后关闭文件 4.输 ......

快科技4月18日消息，苹果在今年1月17日晚，在官网上架了新款的Mac mini，搭载了M2芯片，起售价4499元。 当时该产品配合上教育优惠，一度被认为是“香爆了”的产品，如今距离发布刚好三个月时间，其价格在电商平台却直接跳水千元。 根据拼多多百亿补贴频道显示，苹果M2版Mac mini如今售价只 ......