how abc 306 ak
[ABC128D] equeue
2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 暴力,贪心 解题思路 由题意可以得出,数据只有 $n \leq 50,k \leq 100$。所以,可以使用暴力,枚举从左右两边取的个数(只能从两边取),用一个数组记录下负数,去玩两边之后,将负数 ......
ABC267G Increasing K Times 题解
做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移,分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况,有三种可能: 第 $i$ 个数插入在了数列的最前端,有 $1$ ......
How use the RegExp to filter IP address in js All In One
How use the RegExp to filter IP address in js All In One 如何使用 RegExp 在 js 中过滤 IP 地址 192.168.18.1 < 192.168.18.N < 192.168.18.255 ignore IPs: 192.168.1 ......
[ABC284F] ABCBAC
2023-01-09 题目传送门 翻译 难度&重要性(1~10):2.5 题目来源 AtCoder 题目算法 Z函数,KMP,字符串Hash 解题思路 对于一个 $f_S$,我们可以将它化成三个部分。 也就是 $[0,i-1],[i,i+n-1],[i+n,2n]$。 我们可以不断枚举中断点 ii, ......
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树,边的方向由父亲到儿子。那么在进行连边操作之前,每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的,所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制: $u\neq v$ 保证在连这条边 ......
ABC295G
题面 不难发现初始图 $G_S$ 就是一棵树,边的方向由父亲到儿子。那么在进行连边操作之前,每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的,所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制: $u\neq v$ 保证在连这条边 ......
[ABC212E] Safety Journey
2023-01-08 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 dp 解题思路 首先就想到暴力 dp,用三个循环枚举:$1.$ 时间,$2.$ 目前在的城市,$3.$ 明天去的城市。 时间复杂度为 $O(n^2k)$,由于 $1 \le n,m,k \le ......
[ABC212D] Querying Multiset
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 模拟,优先队列 解题思路 用优先队列存储下加入的元素编号,对操作 $2$ 把所有的 $k$ 存在一起。 完成状态 已完成 易错点 注意,操作 $2$ 只对已加入的编号 $+k$。所以在新加入编号 ......
filebeat篇章——how-filebeat-works
how-filebeat-works Filebeat consists of two main components: inputs and harvesters. These components work together to tail files and send event data t ......
AtCoder ABC 299 ABCDEFG
A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$,保证 $\texttt{|}$ 的个数为 $2$,$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......
【题解】[ABC299F] Square Subsequence(DP)
【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量,答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......
abc252_f Bread 题解
题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友,第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包,保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$,注意是小于等于,即 ......
abc299-G
题目链接:https://atcoder.jp/contests/abc299/tasks/abc299_g 知识:单调栈(思想),贪心 思路:枚举每一个点,维护一个栈。当这个点$x$之前有比它大的$y$(不唯一)并且y在后面还会出现,就把$y$删除,否则直接break,最后将$x$加入即可。 代码 ......
abc253_e Distance Sequence 题解
题目传送门 简单的动态规划题。 绝对详细! 题意 给定三个整数 $n$、$m$ 和 $k$,求有多少个序列满足以下条件: 对于 $1 \leqslant i \leqslant n$,$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$,$\le ......
[ABC127E] Cell Distance
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 dp,逆元 解题思路 转化一下,分离行列,针对每一对去计算方案。 以下以行为例子。 考虑两个之间行距为 $i$,都可以随便选择一列,从 $n-i$ 个行距为 $i$ 的行组合中挑选一个,然后再选 ......
[ABC126F] XOR Matching
2023-01-07 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 位运算 解题思路 因为两个相同数异或为 $0$,所以中间放一个 $k$ 两边一直加一样的数,然后在序列首或尾在加一个 $k$,既构造完成。( $k=1$ 时要特判) 完成状态 已完成 ......
[ABC126E] 1 or 2
2023-01-07 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 并查集 解题思路 因为每张卡片上的数字只能是 $1$ 或者 $2$,所以如果我们知道了 $A_{X_i}$ 或者 $A_{Y_i}$,我们就能根据 $Z_i$ 知道另外一个。用并查集就能轻松解决 ......
ABC298E 题解
前言 题目传送门! 更好的阅读体验? 题解区的代码都好丑啊,嘲讽。 思路 对于这种概率题,正常人都能反应到这是 dp。 所以:$dp_{t, i, j}$ 表示:当前是第 $t$ 回合,Tak 在 $i$ 位置,Aok 在 $j$ 位置,概率。 如果这样设状态的话,转移方程就会非常一眼(刷表): $ ......
How fast are your disks? Find out the open source way, with fio
https://arstechnica.com/gadgets/2020/02/how-fast-are-your-disks-find-out-the-open-source-way-with-fio/ Storage benchmarking—much like Wi-Fi benchmarki ......
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问,为什么我们还活着? ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关,考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多,不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分,考 ......
ABC298Ex 树上计数 + 倍增 题解
思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$,可以将所有节点分成三类: 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......
How to Configure SSL/TLS on ORACLE RAC
Goal This document will demonstrate the steps required to configure SSL/TLS on RAC or SIHA. Instruction is by example and also shows various methods t ......
How Many O's? UVA - 11038
写下区间[a,b]的所有数 ,问一共有多少个 0 #include <iostream> #include <cstring> #include <vector> using namespace std; #define int long long int n,f[40][40][2][2] ; v ......
abc292[AtCoder Beginner Contest 292] 题解
写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$,问有多少个有序正数数组$(A,B,C,D)$,满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考,看着复杂度不超,写 ......
What's PLinq? how to use it?
What's PLinq? how to use it? PLinq stands for "Parallel LINQ", which is a parallel implementation of LINQ (Language-Integrated Query) in .NET. It allo ......
OpenSCA用开源的方式做开源风险治理:Why? What? How?
随着容器、微服务等新技术的快速迭代,开源软件已成为业界主流形态,开源和云原生时代的到来导致软件供应链越来越趋于复杂化和多样化,网络攻击者开始采用软件供应链攻击作为击破关键基础设施的的重要突破口,从而导致软件供应链的安全风险日益增加。 ——《DevSecOps敏捷安全》 一. 开源风险治理为何如此重要 ......
abc 297
E - Kth Takoyaki Set 我们先在set里放入a[0]~a[n-1],此时最小值就是*S.begin(),然后我们将该最小值分别加上a[0]~a[n-1],放入set,再删除S.begin()。 第二个最小值又是*S.begin()。 这为什么是对的呢? 假设某时刻答案为ans=a+ ......
How to improve the accuracy of Tesseract OCR
Preprocess the image: Preprocessing involves applying various techniques to the image to enhance its quality and make it easier for the OCR engine to ......
Train the Tesseract OCR engine[how to do]
Training the Tesseract OCR engine is a complex and time-consuming process that involves several steps. Here is an overview of the process: Prepare you ......