counting another path abc

下列正则表达式中，能匹配到的字符串个数最多的是（） A ^abc$ B [1]$ C [2][1,2]$ D [3]{2}$ 正确答案：D A选项，^abc$只能选中字符串abc（1个）； B选项，[4]$能选中字符串a或者b或者c（3个）； C选项，[5][1,2]$能选中字符串a1、a2、b1、 ......

B - Prefix and Suffix 难度: ⭐ 题目大意 给定两个字符串t和s, 如果t是s的前缀则输出1, 如果是后缀则输出2, 如果都是则输出0, 都不是则输出3; 解题思路 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l1ng l1ng ......

Win10环境用WSL+Docer搭建ElasticSearch集群时，肯定会报这样一个错误： max virtual memory areas vm.max_map_count [65530] is too low, increase to at least [262144] 解决方案如下： $ ......

洛谷题目链接 At题目链接 这题一看就很欧拉路径，但是怎么做呢？ 如果只有关键边，那么连通图首先会变成一堆连通块，这时只需要分别对每个连通块进行欧拉路径判断，但是对于不属于欧拉路径的连通块，很难对加上非关键边的情况进行扩展。 如果只有非关键边，那么连通图还是变成一堆连通块，但是这些连通块全部都是合法 ......

D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法：用两种颜色，对所有顶点逐个染色，且 ......

开篇碎碎念 下午下课之后没事儿干vp了一手，趁着补完题还有些印象，写一手总结 赛时犯困（开始找理由）+ 又没吃到肯德基老爷爷的蛋挞（这都要扯？）开了三题，赛后补了D和E A.Full moon 题意：总共有n天，第m天开始，每p天看到一次满月，问总共能看到多少次满月 WA一发：忘记统计两端都能看到满 ......

B - Cutoff 难度: ⭐⭐ 题目大意 一场考试有n门成绩, 最终成绩是减去最大值和最小值后的和; 现在给出n-1门成绩, 问最后一门成绩最少为多少可以让总成绩大于等于m; 解题思路 列举第n门成绩由小到大时其他成绩所要满足的条件即可; 神秘代码 #include<bits/stdc++.h> ......

Shortest Path Queries 给你一张无向连通图，支持三种操作： 插入一条边 \((u, v, w)\)。 删除一条边。 求 \((u, v)\) 之间的异或最短路。 \(n, m, 1 < 2^{30}\)。 先考虑异或最短路怎么求，这部分和 最大XOR和路径 是一样的。就是把图上的 ......

做起来真的没有想象中的那么难（？）感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：\(dp_{i,j,0/1}\) 表示当前 \([i,j]\) 范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从 \([i+1,j]\) 或 \([i ......

昨天刚做了这个 trick 的板子题，今天竟然又来一道。 涉及到区间 \(\min\) 和计数，一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈，固定最小值位置后，就要计算有多少个跨过该位置，并且最小值在该位置上，还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 ......

D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d Sample Input 1 Copy 5 ABCBC ACAAB Sample Output 1 Copy Yes AC..B .BA.C C.BA. BA.C. .. ......

B - Longest Palindrome 难度: ⭐ 题目大意 找一个字符串中最长的回文子串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio( ......

按照官网步骤安装完torch-scatter、torch-sparse、torch-cluster和torch-spline-conv等依赖项，也成功安装了torch_geometric，但在导入的时候还是报错： 原因是没有C++环境，在该网址中https://visualstudio.micros ......

貌似没有线段树做法。 记\(s\)为\(a\)的前缀和数组。 对于一个确定的右端点 \(r\) 和左端点 \(l\)，它对于答案的贡献是 \(s_r-s_{l-1}-max\{a_i\},l\le i\le r\) ，如果枚举右端点，令 \(c_l=s_{l-1}+max\{a_i\},l\le i ......

2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......

B - Measure 难度: ⭐ 题目大意 给定一个数N, 我们要求输出长度为n+1的一个序列Si(i从0到n), 对于Si, 如果存在j(j从1~9)是N的一个除数, 并且i是N/j的一个倍数, 那么Si就是满足条件的最小的j, 如果没存在就输出'-'; 解题思路 数据不大, 暴力即可; 神秘代 ......

A. ab 直接根据题意模拟即可。 Code B. A^A 直接枚举 \(i= 1, 2,\dots, 15\)，每次看看 \(i ^ i\) 是否等于 \(A\) 即可。 Code C. Number Place Description 给你一个 \(9 \times 9\) 的矩阵 \(A\)， ......

题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(1\le N\le 10^2, N-1\le M\le ......

B - Overlapping sheets 难度: ⭐ 题目大意 在一个坐标系中给出覆盖多个矩形, 问最后所有矩形覆盖的总面积是多少; 解题思路 坐标系的范围不大, 标记后遍历即可; 还是要注意给的是坐标系的点, 计算的是边; 神秘代码 #include<bits/stdc++.h> #defin ......

打开你需要获取appid的小程序，这里以“饿了么”小程序为例，然后点击右上角的图标 以下为小程序path获取方法 登录你的小程序的微信公众平台https://mp.weixin.qq.com点击右上角的工具，进入后是下面的页面 然后用你输入的微信号微信浏览“饿了么”小程序，浏览到你要获取path的页 ......

Given n orders, each order consists of a pickup and a delivery service. Count all valid pickup/delivery possible sequences such that delivery(i) is al ......

题目传送门 一道二分题。 首先非常显然，你选择的这个区间左端点在 \(a_i\) 上肯定更优，因此我们可以枚举左端点 \(l\)。然后剩下的就是使用二分求出有多少个 \(a_i\) 满足 \(l\le a_i< l+m\)，具体可以使用 std :: upper_bound 实现。 Code #in ......

B - A^A 难度: ⭐ 题目大意 给出一个数n, 问是否存在一个数m, 使mm = n; 解题思路 因为n的数据范围很大, 到1e18, 经过打表可以发现, 当m=16时就已经大于1e18了, 因为数很多所以用了__int128, 因为double会损失精度; 神秘代码 #include<bit ......

B - MissingNo. 难度: ⭐ 题目大意 给定n个数, 这n个数中最小值到最大值之间缺一个数, 输出这个数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......

很容易发现条件其实就是限制二分图。 那么我们设 \(F(n,m)\) 表示 \(n\) 个点，\(m\) 条边组成二分图的答案（非简单图）。 那么答案可以发现是 \(F(n,m)\cdot2^m\) ，\(2^m\) 出自边的端点的两种顺序。 现在来计算 \(F(n,m)\) 。 我们这里的 \(m ......

一道比较简单的爆搜题。虽然在考场上没写出来。 分析 我们可以直接枚举每个人加入哪个团队（如果团队中没有与他相斥的人）。然后答案加一就可以了。 为了是答案更优，我们可以小小地剪一剪枝。 如果剩下的不能满足每一组都有人，就新建一个组，不考虑加入新组。 如果当前组数与要求组数相同就不新建小组了。 但其实， ......

blog。简单最小割。 发现 \(L_{i,j}\le5\)，所以对 Level 拆点。初始源点 \(S\xrightarrow{0} \text{Lvl}1_i, S\xrightarrow{c_i} \text{Lvl}2_i,\text{Lvl}3_i,\text{Lvl}4_i,\text{ ......

题意 对于一对长度均为 \(M\) 且元素值在 \(\left[1, N\right]\) 之间的序列 \((S, T)\)，定义其为好的当且仅当： 存在一个长度为 \(N\) 的 \(01\) 序列 \(X\)，使得其满足如下条件： 对于任意 \(i \in \left[1, M\right]\) ......

A 傻逼题，降智吃了一发罚时。 B 依旧是傻逼题，std::pow 炸精度又吃了一发罚时。 C 傻逼题，切了 D 发现就是个判断二分图，切了。 E 一眼丁真，感觉最后一个一定是最大的，然后就是求以最大的结尾的 LIS。 交上去，喜提 WA29。 转变思路，考虑 dp。 设 \(f_{i,j}\) 表 ......

A. 2UP3DOWN 直接模拟即可。 Code B. 326-like Numbers 枚举，每次拆除百、十、个位，再判断。 Code C. Peak Description 数字线上放置了 \(N\) 个礼物。第 \(i\) 个礼物放置在坐标 \(A_i\) 处。 可以在数轴上选择长度为 \(M ......