222 g abc
P1937 [USACO10MAR]Barn Allocation G
# [Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题目描述 农夫约翰最近开了一个新的牲口棚屋,并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000),方便起见 ......
天涯神贴合集(2.3G,全网最全)
近期,不少网友发现**天涯社区无法访问**,这让许多人倍感唏嘘。 ![](http://img.topjavaer.cn/img/202305190848117.png) 天涯社区创立于1999年,那个时候正是中国互联网产业开展的黄金时期,当时天涯社区可谓是相当火爆。2007年,天涯社区注册用户数已 ......
abc242E 求解小于等于一个字符串的回文串的个数
题目链接:[E - (∀x∀)](https://atcoder.jp/contests/abc242/tasks/abc242_e "E - (∀x∀)") 考虑26进制,将字母A~Z 折算成数字0~25,求得最大的可能的回文字符串的26进制值即为答案 ```cpp //>>>Qiansui #i ......
华普物联两路IO串口继电器 HP-IO222
HP-IO222 系列产品是采用标准 Modbus- RTU 协议的继电器设备,支持 RS485/232 或网络通信。HP-IO222 产品具备 2 路 IN 输入接口、2 路继电器输出接口、2 路 AI 模拟量输入和一路 RS485 接口,支持宽电压供电,多路输入输出控制,可广泛应用于工业生产、农 ......
AT_abc_264_g
题目:AT_abc264_g 链接:洛谷,AT,vjudge 题意 有 $n$ 个小写字母字符串 $T_i(1 \le i \le n)$ 和数组 $P$,一个非空且只包含小写字母的字符串 $S$ 的优美度为 $\sum\limits_{i = 1}^{n}T_i \ 在 \ S \ 中的出现字数 ......
华普物联 HP-ERS4G-GW200 RS232/RS485/ 以太网/4G网关
产品概述 HP-ERS4G-GW200是一款高性价比综合性可拓展数传网关,集成了边缘采集和计算,I0 采集和控制,点位联动,数据透传,快速上云和数据加密等多种核心功能。工业级设计,数据传输稳定,同时支持网口和 4G网络,网络通信方式更加多样化。产品支持 TCP/UDP/MQTT(S)/HTTP(S) ......
2023.5.16 总结 AT_abc260_g
atcoder AT_abc260_g 题意 一个点 O 可以影响到其它点,能影响到的点的坐标满足:($(u, v)$ 为当前点的坐标,$(x, y) 为能影响到的点的坐标$) $u\le x$ $v\le y$ $(x-u)+\dfrac{(y-v)}{2}<M$ 给 $q$ 个询问,问每个点会被 ......
sed s###g命令中使用变量
方式1: 使用单引号,变量处使用单引号+双引号把变量包括起来 #!/bin/bash name=xiaosun sed -i 's/rose/'"${name}"'/g' name.txt 方式2: 使用双引号,变量直接引用即可 #!/bin/bash name=xiaosun sed -i "s/ ......
AtCoder Beginner Contest 217 G Groups
洛谷传送门 AtCoder 传送门 不妨钦定组之间的顺序是最小值越小的组越靠前,这样可以给每个组按顺序编号。 设 $f_{i,j}$ 为考虑了模 $m$ 后 $< i$ 的数,目前有 $j$ 个非空组的方案数。 转移就是枚举模 $m = i - 1$ 的数新开了 $k$ 个组,设 $\le n$ 的 ......
ABC262Ex Max Limited Sequence 题解
题意: 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$,求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......
ABC191F 题解
题目传送门 题目分析 我们发现,$\text{min}$ 操作实际上就是把两数当中较大的那个删除,较小的那个数不受影响,所以用最小的数删还是用另一个数删是无区别的。 一个性质: $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......
GCC、gcc、g++与gdb
GCC:GNU Compiler Collection(GUN 编译器集合),它可以编译C、C++、JAV、Fortran、Pascal、Object-C、Ada等语言。 gcc是GCC中的GUN C Compiler(C 编译器) g++是GCC中的GUN C++ Compiler(C++编译器) ......
[AtCoder-AT_ABC070C]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$,表示时钟数量。 接下来 $N$ 行,每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$,表示每个时钟旋转 ......
[AtCoder-AT_ABC070_A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数,是输出 $\texttt{Yes}$,不是输出 $\texttt{No}$。 Part III ......
【bat】bat如何删除某个目录下文件名包含abc字符串的文件
【1】需求 有10000多个文件,分布在一个大文件夹下的众多子目录,要删除文件名中包含指定字符集的文件。 如下图: 我要删除 test 目录下包含所有子文件夹的所有 文件名中带有 s1/s2/s3 的文件。 这个需要匹配的字符串已经写到 config.txt 文件中 【2】bat 代码 之前想用 % ......
更新macOS系统后,使用gcc/g++命令,提示错误xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools)
更新macOS系统后,使用gcc/g++命令编译程序,提示错误xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Library/Developer ......
ABC133F Colorful Tree
题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度,某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护,时间复杂度 $O((n + q)\log n$,空间 $O(n\log n)$。 ......
ABC034D 食塩水
题意 令 $p^{'}_i=\frac{p_i}{100w_i}$。 题意即最大化 $\dfrac{\sum\limits_{i=1}^kp^{'}{\texttt{number}i}}{\sum\limits{i=1}^kw{\texttt{number}_i}}$。 这就是一个很典的 $01$ ......
ABC020D LCM Rush
题意:给定 $n,k \le 10^9$,求 $\sum\limits_{i=1}^n\operatorname{lcm}(i, k) \bmod (10^9+7)$ 的值。 定义 $f(x,y) = \sum\limits_{i=1}^x[\gcd(i,y)=1]i$。 容易知道答案 $res=k ......
ABC297F 题解
容斥萌萌题 给你一个 $H\times W$ 的棋盘,问在棋盘上随机撒 $k$ 个点,能够围住这 $k$ 个点的最小子矩形的期望面积 考虑枚举子矩形可以直接转成计数 问题转变为在 $n\times m$ 的矩形中撒 $k$ 个点,有多少种方案使得四条边上均至少有一个点 答案乘上矩形面积再除以所有撒点 ......
Ubuntu 下判断 cmake 用的 gcc 还是 g++,如何切换版本
> 1 / 1 > > Ubuntu 下怎么知道 cmake 用的 gcc 还是 g++ 1 / 1 在Ubuntu上,可以通过`cmake`命令行选项`-DCMAKE_CXX_COMPILER`来指定C++编译器,而默认情况下,`cmake`将使用系统的默认编译器。 要查看`cmake`使用的默认 ......
[AtCoder-AT_ABC108_B]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch Part III Analysis 观察这道题,我们很容易想到,必须推导出 $x1, y1, x2, y2$ 与 $x3, y3, x4, y4$ 之间的关系。 我们观察下图。 可以发现: $ ......
【ABC298C】题解
思路 一道很好的复习数据结构的题。 对于第 $1$ 个问答(既第 $2$ 种操作),我用一个小根堆(优先队列,$\text{priority_queue}$)来储存第 $i$ 个盒子的卡牌。 对于第 $2$ 个问答(既第 $3$ 种操作),我用一个 $\text{set}$ 来储存编号为 $i$ 个 ......
ABC269F 题解
前言 题目传送门! 更好的阅读体验? 题解区的方法思维难度都过大(?),提供一种极其容易的方法。 思路 题目就是求 $\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}$。所以很容易想到先算 $\sum\limits_{j=y_1}^{ ......
centos7安装oracle11g11.2.0.4.0
1,下载oracle11g11.2.0.4.0安装包,解压 2,配置安装环境 1,下载配置环境文件 cd /etc/yum.repos.d wget http://public-yum.oracle.com/public-yum-ol7.repo wget http://public-yum.ora ......
abc268 C - Chinese Restaurant
C - Chinese Restaurant 算贡献就是在普通思路上交换循环数,或是交换求和符号的2边的个数,来达到优化和解题的目的 对于该题,我刚开始的想法是循环旋转次数,再去查看符合要求的菜的个数,这样是O^2的 于是我们交换循环数,先去循环每个菜,我们发现每个菜实际上只对3个循环次数有贡献,于 ......
【解决方法】白嫖利用WPS自带C盘清理大师,清理C盘空间,自测清理19.5G空间,太感人了!
环境: 工具:WPS-WPS清理大师 系统版本:Windows 10 问题描述: 描述:本人C盘常年不足10G,也用过一些其他的清理工具,但是也不懂,不敢乱删除东西。一直得过且过。 由于C盘中有很多的系统文件,和软件残留的文件,导致空间的急剧下降,前几天下载了WPS办公,弹出来让我清理空间,偶然发现 ......
【题解】ABC300 F,G
F.More Holidays 题目分析: 考虑刻画一下我们选择是什么样子的。 考虑我们最后选择的 $T$ 中的一段一定是形如:一个完整的 S 选择一个后缀 $+$ 若干个完整的 S $+$ 一个完整的 S 的前缀。 这样的话就启示我们直接枚举这个前后缀选择的是什么,然后就可以很快算出来了,但是枚举 ......
[ABC213D] Takahashi Tour 题解
题目传送门 一道 dfs 序题。 题目中高桥每次只会去最小的那个点,所以要先对整张图进行排序。 for (int i = 1; i <= n; i++) sort(g[i].begin(), g[i].end()); 然后考虑 dfs。高桥不会走重复的点,所以我们可以开一个 vis 数组进行标记。然 ......