前缀abc 089 lt
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 ......
部署repmgr PG14集群<无autofailover>
系统环境 OS: CentOS7 192.168.56.11 node1 192.168.56.12 node2 部署操作流程 1. 系统环境初始化 echo redhat | passwd root --stdin echo -e "192.168.56.11 node1 " >>/etc/hos ......
ABC297F 题解
容斥萌萌题 给你一个 $H\times W$ 的棋盘，问在棋盘上随机撒 $k$ 个点，能够围住这 $k$ 个点的最小子矩形的期望面积 考虑枚举子矩形可以直接转成计数 问题转变为在 $n\times m$ 的矩形中撒 $k$ 个点，有多少种方案使得四条边上均至少有一个点 答案乘上矩形面积再除以所有撒点 ......
潮起潮落 错误"控件包含代码块(即 <% ... %>)，因此无法修改控件集合"的原因和解决方法
https://www.cnblogs.com/luointer123/archive/2009/12/21/1628894.html 如以下的调用方法，可能出现错误:控件包含代码块(即 <% ... %>)，因此无法修改控件集合 后台C#代码: public string test() { ret ......
Error: <path> attribute d: Expected arc flag ('0' or '1'), "…a6.226 6.226 0 vhb bvg gvfb011.…".
Error: attribute d: Expected arc flag ('0' or '1'), "…a6.226 6.226 0 vhb bvg gvfb011.…". 这是一个SVG（可缩放矢量图形）中元素的错误消息。在SVG中，元素用于定义形状的轮廓，通常使用一个或多个路径命令来描述路径 ......
[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}^{ ......
JDK导致ActiveMQ、Kafka连接zookeeper失败：Session 0x0 for server 10.1.21.244/<unresolved>:2181, unexpected error, closing socket connection and attempting reconnect
最近在部署一套ActiveMQ集群时，使用zookeeper来实现，zookeeper启动了，在启动ActiveMQ时，抛出异常： WARN | Session 0x0 for server 10.1.21.244/<unresolved>:2181, unexpected error, closi ......
abc268 C - Chinese Restaurant
C - Chinese Restaurant 算贡献就是在普通思路上交换循环数，或是交换求和符号的2边的个数，来达到优化和解题的目的 对于该题，我刚开始的想法是循环旋转次数，再去查看符合要求的菜的个数，这样是O^2的 于是我们交换循环数，先去循环每个菜，我们发现每个菜实际上只对3个循环次数有贡献，于 ......
解决上传md文件时出现的“<Fault 401: '请配置正确的用户名与访问令牌(access token), 密码登录已取消，请在密码框中输入请访问令牌， 在博客后台获取访问令牌 https://i.cnblogs.com/settings#enableServiceAccess'>”问题
使用的工具：pycnbolg 下载地址： https://github.com/dongfanger/pycnblog 具体操作按这位大神的博客：如何在博客园上传markdown文件 - NotYourferry - 博客园 (cnblogs.com) 出现报错如图： 偶然看到这两位的评论： 于是我 ......
根据前缀生成指定范围内的MAC地址
6进制递增，批处理一键生成指定范围的MAC地址 可以经过适当的修改，实现10进制、二进制、8进制的类似效果 使用方法： 将以下代码复制后，保存为*.bat批处理文件即可执行；或者新建一个记事本文件，将复制的代码粘贴进去，然后将文件名后缀改为*.bat，双击即可执行； 批处理内容： @echo off ......
<四>move移动语义和forward类型转发
move : 移动语义,得到右值类型 forward：类型转发，能够识别左值和右值类型 只有两种形式的引用,左值引用和右值引用,万能引用不是一种引用类型，它存在于模板的引用折叠情况,但是能够接受左值和右值 区分左值和右值得一个简单方式就是能不能取地址 一个右值一旦有名字那么就变成了左值 #inclu ......
【题解】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 数组进行标记。然 ......
ABC300E Dice Product 3
题意 初始一个整数为 $1$，你有一个可以等概率地掷出 $1$ 至 $6$ 这六个数值的骰子，再给定一个整数 $N$，当初始给出的整数严格小于 $N$ 时，重复以下操作： 掷一次骰子，将初始给出的整数乘上你掷出来的数字。 求出最终得到 $N$ 的概率模上 $998244353$ 的值。 思路 先判无 ......
前缀和及其应用
1. 定义 数组a = [1,2,3,4,5]，我们维护一个由前缀的和组成的数组sum，sum[i]表示数组中a[0]~ a[i] 的和。 sum[0] = a[0]sum[1] = a[0] + a[1]sum[2] = a[0] + a[1] + a[2]sum[3] = a[0] + a[1] ......
「模板」前缀和
阿巴阿巴阿巴输入n个数，给出m个询问，询问区间[x,y]的和。 输入 第一行为n和m，1<=n,m<=100000 接下来一行为n个数，范围在0~100000之间 接下来m行，每行两个数x,y，输出第x个数到第y个数之间所有数的和。保证x<=y 输出 m个数 tips: 1 #include<bit ......
前缀和
前缀和 一、介绍 ~~前缀，顾名思义就是一个东西前面的点缀...~~（bushi 其实打比方来说就是：假如有一字符串ABCD，那么他的前缀就是A、AB、ABC、ABCD这四个从新从第一个字母一次往后开始拼接的字符串。当然这是字符串。但前缀和一般应用于数组，对于给定的数组a=[1,2,3,4]，他的前 ......
[ABC276Ex] Construct a Matrix
没有题解，所以来写一篇。 Description 构造一个 $N\times N$ 的矩阵 $A$，其中 $A_{i,j}\in {0,1,2}$，要求同时满足 $Q$ 条限制。 每条限制形如：给定 $a,b,c,d,e$，要求 $A$ 满足 $\prod\limits_{i=a}^b\prod\l ......
AT_abc106_d [ABC106D] AtCoder Express 2 题解
题目传送门 解题思路 区间 $dp$。 划分阶段：以左右城市之间的列车数量为阶段。 状态表达：设 $f_{i,j}$ 为城市 $i$ 与城市 $j$ 之间的列车数量。 状态转移： 由图可知，城市 $l$ 与城市 $r$ 之间的列车数量，就是城市 $l$ 与城市 $r-1$ 之间的列车数量与城市 $l ......
[ABC151E] Max-Min Sums
2023-03-11 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学 解题思路 对于一个正数 $x,x\in A$ 一定会有 $C_{n}^{i}$ 次是作为集合中最大的元素，其中 $i$ 表示比 $x$ 小的数的个数，也一定会有 $C_{n}^ ......
[ABC150F] Xor Shift
2023-03-10 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 KMP,Z函数 解题思路 首先是按位确定，令 $t(i,j)$ 表示 AA 序列向右移动 $j$ 位后异或某一个数能否等于 $B$ 序列，则如果所有 $t(i,q)\ \ (i\in ......
[ABC150E] Change a Little Bit
2023-03-10 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学,贪心 解题思路 显然 $C_i$ 越小的位越早被修改越好。所以我们将 $C_i$ 从小到大排序。对于任意的 $S$，答案都是一样的。我们依次考虑 $S$ 和 $T$ 的每一位是 ......
[ABC149E] Handshake
2023-03-06 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 二分 解题思路 因为按照贡献从大到小握手一定是最优的，所以将 $a$ 排序后二分我们最后握手到的人的贡献（即第 $n^2-m+1$ 大的贡献值），最后输出时减去多算的即可。 完成状态 ......
[ABC148F] Playing Tag on Tree
2023-03-04 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 最短路 解题思路 考虑到 T 想活得久， A 想尽早追上 T ,所以我们就将问题转化为在树上找一条最长链，使得 T 能比 A 先到达这条链。 所以我们就可以在树上跑两遍单源最短路，因 ......
[ABC146F] Sugoroku
2023-03-03 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 贪心 解题思路 对于第 ii 个点，只要到达 $s_{i+1}\cdots s_{i+m}$ 中最后一个 $0$ 的位置。 但是这种方法求出的字典序肯定是最大的，但题目要求的是字典序 ......
[ABC146E] Rem of Sum is Num
2023-03-03 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 数学 解题思路 先对整个序列求前缀和 $sum_k=\sum_{i=1}^{k}a_i$ 题目求有多少对 $(l,r)$ 满足 $sum_r-sum_l\equiv r-l \mod ......
[ABC145F] Laminate
2023-02-25 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 dp 解题思路 引子:积木大赛 可以发现当 $k=1$ 时，就是积木大赛。 该列比前一列高：此时会产生 $h_i-h_{i-1}$ 的贡献。 该列比前一列矮或相等：此时不会产生贡献。 ......
[ABC145E] All-you-can-eat
2023-02-25 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 背包dp 解题思路 设 $dp_i$ 为最后一道菜在第 $i$ 时吃完的最大美味值。 所以得到式子：$dp_i=max(dp_{i-a_j}+b_j,dp_i)\ (a_j\le i ......