前缀abc 089 lt
AtCoder ABC056D 题解
## [题目直达](https://www.luogu.com.cn/problem/AT_arc070_b) ## 0x00 思路 从大到小枚举每个元素，同时加入 $sum$ 进行累计，当 $k \le sum$ 时，便会返现之前的元素可以构成“好的组”（因为他们都大于 $p_i$），即有用的，所 ......
AtCoder ABC047D 题解
## 题意理解&分析： 大概的题意应该是十分清晰的，就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多，就 $1$ 就可以了。但是，如果有多组购买方案可以得到**相同**的利润，就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......
AtCoder ABC108C 题解
这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$，找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$，其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......
ABC263G 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又 ......
Best Cow Fences(前缀和+特殊二分)
之前的二分大多数都是整数类型的,今天又学到一种新型的二分,浮点数的二分,浮点数的二分可太巧妙了.且听我细细分说::OpenJudge - 2018:Best Cow Fences #include<bits/stdc++.h> using namespace std; const int N=1e5 ......
再谈 前缀和,差分
预计学习时间: 一天 因为发现有好多题目都需要利用前缀和还有差分来进行优化,所以要花一天的时间把这种基础算法学完. //前缀和: //二维前缀和: //1-1 激光炸弹: https://www.luogu.com.cn/problem/P2280 //这里只需要建立一个二维前缀和,然后遍历每一个框 ......
主叫是053158263720，被叫是手机号，转向gateway 是gw4 ，并且被叫前缀加上88
可以使用以下拨号计划来实现： <include><context name="public"><extension name="forward_call"><condition field="caller_id_number" expression="^053158263720$"/><condit ......
在freeSwitch中,使用拨号计划实现来自gateway 为gw80 的来电转向 gateway 为gw4的，并且被叫前缀加上88
可以通过如下拨号计划实现该功能： ```<include> <context name="default"> <extension name="forward_call"> <condition field="destination_number" expression="^53(\d+)$"> < ......
Windows批量修改或去除文件前缀脚本
title: Windows批量修改或去除文件前缀脚本 date: 2023-04-23 22:21:00 tags: - Windows categories: Windows cover: https://i.loli.net/2020/03/30/PVp2TgjSiMDhv7F.jpg ``` ......
[ABC114D] 756 题解
[题目链接](https://atcoder.jp/contests/abc114/tasks/abc114_d) ## 题意 给定一个数 $n$，求 $n!$ 的因数中，刚好有 $75$ 个因数的数的个数。 ## 分析 首先有这样一个性质，对于一个数 $a$，我们将其分解质因数，即 $$a = \ ......
[ABC162E] Sum of gcd of Tuples (Hard)
## 题面翻译 给定$n,k$，求 $$\sum^k_{a_1=1}\sum^k_{a_2=1}\sum^k_{a_3=1}\dots\sum^k_{a_n=1}gcd(a_1,a_2,a_3,\dots,a_n)\ mod\ 1000000007$$ ### 制約 - $ 2\ \leq\ N\ ......
2023.6.14 二进制字符串前缀一致的次数
 # 树状数组 一上来发现这道题目涉及区间查询与单点修改。 + 单点修改：每次翻转二进制串中的一个位置， ......
VUE使用Element-ui表达式拼接字符串 el-table-column的prop拼接字符串 拼接table 使用<template slot-scope="scope"> 更改td里面值
VUE使用Element-ui表达式拼接字符串 el-table-column的prop拼接字符串 `使用 更改td里面值` https://blog.csdn.net/WindNolose/article/details/125422409 描述 VUE中的标签属性，可以在属性前使用：，让属性绑定 ......
题解 ABC207F【Tree Patrolling】
挺简单的树上背包，就是有点难写。 设 ${dp}_{u,i,x,y}$ 表示仅考虑 $u$ 的子树内，有 $i$ 个节点被控制，$x$ 为节点 $u$ 是否有警卫，$y$ 为节点 $u$ 是否被控制。（其实所有 $x=1,y=0$ 的状态都没用，但我懒得管了。） 每个点 $u$ 的初始值为 ${dp ......
pytest 执行脚本时，报(no name '/Users/**/PycharmProjects/interface_auto/test_case/test_task.py::TestTask::test_querylist' in any of [<Module test_task.py>])
### 触发场景： pytest执行脚本时，命名全部正确，但是直接报找不到执行函数 ### 解决方式： 取掉init方法 ### 原因： 测试框架在运行测试时会自动实例化测试类的对象，并且不会传递任何参数。如果您定义了__init__方法，测试框架将无法实例化您的测试类，从而导致测试无法运行。因此， ......
[AGC055A] ABC Identity 题解
# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ......
力扣---1375. 二进制字符串前缀一致的次数
给你一个长度为 n 、下标从 1 开始的二进制字符串，所有位最开始都是 0 。我们会按步翻转该二进制字符串的所有位（即，将 0 变为 1）。 给你一个下标从 1 开始的整数数组 flips ，其中 flips[i] 表示对应下标 i 的位将会在第 i 步翻转。 二进制字符串 前缀一致 需满足：在第 ......
mysql 异常格式处理 日期格式 去前缀0
STR_TO_DATE( col05, '%Y%m%d' ) col05 DATE_FORMAT(date,'%Y%m%d') 例如（2023-01-01），DATE_FORMAT(‘2023-01-01’,'%Y%m%d')，得20230101 前一天一周一月等 date_sub(date ,in ......
[ABC305E] Art Gallery on Graph
[Art Gallery on Graph の 传送门](https://www.luogu.com.cn/problem/AT_abc305_e) ## Problem 有一个由 $N$ 个点 $M$ 边的简单无向图，顶点编号为 $1$ 到 $N$，边的编号为 $1$ 到 $M$。 第 $ i $ ......
考前复习——差分、前缀和
**前缀和** 前缀和可以简单理解为「数列的前 n 项的和」 对于一维前缀和 简单的处理方式为`b[i]=b[i-1]+a[i]` 对于二维前缀和 有 ` sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j] ` 访问任意矩阵前缀和为 ` s ......
C# 将 List<dynamic> 转换为 List<string>
``` var dlist = new List() { "Guangzhou", "Zhuhai", "Shenzhen" }; ``` 提取集合中的所有字符串，忽略所有其他类型，可以使用： ``` // Solution 1: Include only strings, no null valu ......
[ABC305D] Sleep Log题解
# 题目大意 给 $N$ 个时刻： - 当 $i$ 为奇数时，$A_i$ 表示刚刚起床的时刻。 - 当 $i$ 为偶数时，$A_i$ 表示开始睡觉的时刻。 有 $Q$ 次询问，每次求在 $[l,r]$ 区间内睡了多长时间。 # 分析 首先我们要考虑处理边界情况。 每一次二分查找第一个大于等于 $l$ ......
[ABC305C] Snuke the Cookie Picker题解
# 题目大意 有一个 $H\times W$ 的网格，一种有一个矩形，矩形中间有一个点被挖空，求这个点的坐标。（. 表示空白，# 表示矩形内的点） # 解析 观察我们可以发现，每一矩形内的个点上下左右至少会有两个是 #。 如图：  ### 题目大意 给定一张缺少了 $m$ 条边的 $n$ 个点的完全图和一个正整数 $k$，你需要求出满足以下条件的序列 $A$ 的数量： - $A$ 的长度为 $k+1$。 ......
[ABC303G] Bags Game 解题分析
### 1 题目大意 **1.1 题目翻译** 有两个人轮流取物品。总共有 $n$ 个物品，第 $i$ 个物品的价值为 $w_i$。 他们按照下面的其中一种方式取物品： * 取出这一排物品最前面的或者最后面的。这一步没有代价。 * 设还剩下 $m$ 个物品，那么重复取出 $\min(B, m)$ 个 ......
ABC305
## T1：[Water Station](https://atcoder.jp/contests/abc305/tasks/abc305_a "Water Station") 模拟 代码实现 ``` // C++实现 #include using namespace std; int main() ......
<<梦断代码>>读后感(一)
今天发表《梦断代码》的第一篇读后感。这几天读了《梦断代码》的前四章，有很多不懂的也是必然的，读了很多遍还有好多地方不是很懂。发一下读的内容。 作者迷恋于一个叫做Sumer的游戏，其可以让玩家打补丁，任何人都能窥探其内部运行机制。花点时间学习简单的Basic语言，改游戏就和玩游戏一样简单：将纸带上的指 ......