三个abc

各位靓仔： 本人是混迹北京15年大中小公司互联网行业的老炮，研发10余款APP，联合孵化5个百万级项目，曾任APP研发工程师、项目经理、创新经理、质量品控经理、新浪动漫子公司制片人。现已回归故里，时间充裕，只因无法接受碌碌无为躺平的日子，故此，与志同道合的两位大腿“刘丹博士”“林祥纤”，一起开此账号 ......

ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子，所以其实没想到也可以理解。 先来复习一下式子： \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......

字符串哈希 [OI-Wiki](字符串哈希 - OI Wiki (oi-wiki.org)) 分为两种哈希方式：以左为高位 和 以右为高位 如果只是快速查询每个字串的哈希值，用以左为高位比较简单，即 \[Hash[l...r]=Hash[1...r]-Hash[1...(l-1)]\times ba ......

A - Not Too Hard 题目链接 题目大意 给出$N$个数($S_1$ $S_2$...$S_n$)和一个$X$，输出所有小于等于$X$的$S_i$之和 解题思路 循环遍历每一个$S_i$并判断是否大于$X$ 代码 // Problem: A - Not Too Hard // Conte ......

T1 ab 循环从s[0] 到s[n-2] 判断有无ab相邻 T2 A^A 两层循环枚举就可以了 由于aa会增长的很快，所以当a=16时aa就已经大于$10^{18}$了，一定不会T 就这么点数打表也能过 T3 Number Place 就是数独的判断规则，h，l，g三个数组存储已有的数就好 宫的判 ......

AtCoder_abc329 比赛链接 A - Spread A题链接 题目大意 输入一个字符串由大写字母组成的$S$,输出$S$并在每一个字符之间加上空格 解题思路 随便打打就能过.jpg 代码 // Problem: A - Spread // Contest: AtCoder - Ｓｋｙ In ......

AtCoder_abc330 比赛链接 A - Counting Passes A题链接 题目大意 给出$N$个数$a_1,a_2,a_3\cdots,a_N$，和一个正整数$L$。输出有几个$a_i \le L$. 解题思路 O(n)遍历一遍就好了 代码 // Problem: A - Count ......

AtCoder_abc331 （这次题真的真的真的好难） 比赛链接 A - Tomorrow 题目链接 题目大意 有一个$M$个月，$D$天的日历，请输出$y年m月z日$的下一天。 解题思路 先让天数加一，如果超过了$D$就让月份加一，天数减$D$，然后月份同理 代码 // Problem: A - ......

T1 2UP3DOWN 简单的if判断，做题一分钟，翻译十分钟。。。 代码： #include<bits/stdc++.h> using namespace std; int main(){ int x,y;cin>>x>>y; if((x<=y&&y-x<=2)||(x>y&&x-y<=3)) c ......

题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先，朴素 DP 非常好想。可以从后向前考虑，设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品：\(f_i = f_{i+1}\) 摄取两个补品：\(f_i = f_{i+2}\) 以此类推。 则转移方程为： \[ ......

[ABC235D] Multiply and Rotate 题面翻译 给定两个整数\(a\),\(x\)和\(N\)，你可以对这两个数进行以下操作。 把\(x\)乘以\(a\) 将\(x\)末尾的数字移动到\(x\)的开头（该操作只能在\(x≥10\)且\(x\)不能被\(10\)整除时进行） 例如 ......

管理的定义 管理是为了某种目标，应用一切思想、理论和方法去合理地计划、组织、指挥、协调和控制他人，调度各种资源。如人、财、物、设备、技术和信息等，以求用最小的投入去获得最好或最大的产出目标。 信息的定义 信息是经过加工后的数据，它对接收者的行为产生影响，它对接收者的决策具有价值。 对接收者有用的，才 ......

和博客园一样好的体验 思路 首先看到花最小代价使得所有点连通，果断转换成最小生成树问题。 接下来就要考虑怎么建图，首先陆地就正常连不用说，建机场和港口的代价貌似都是点权，考虑转成边权。因为一个点飞或者划船到另一个点要两重代价，所以若我们想让 \(u\) 和 \(v\) 建能飞过去的边，我们可以先从 ......

引子 浏览器URl地址，上网一定会用到，但是浏览器地址有中文或者浏览器url参数操作的时候，经常会用到encodeURIComponent()和decodeURIComponent()以及encodeURI()等等。关于浏览器参数操作，请看文章javascript浏览器参数的操作，js获取浏览器参数 ......

题目链接 点击打开链接 题目解法 首先 \(O(n^3)\) 的 \(dp\) 是显然的，令 \(f_{i,j,k}\) 为第 \(i\) 步在 \(j\)，当前等级为 \(k\) 的 \([i,n]\) 步获得钱数的期望，转移枚举出边即可 一个很妙的优化是：贡献都是 \(k^2\) 的形式，所以我 ......

B - Minimize Abs 1 难度: ⭐⭐ 题目大意 给定n个数Ai和一个范围l, r; 问是否存在一个长度为n的序列Xi, Xi的范围是l ~ r; 对于1 ~ n中的每个i, 都要求满足|Xi - Ai| <= |Y - Ai|, Y是l ~ r中的任意一个数; 解题思路 题目有点难理解 ......

开发者朋友们大家好： 这里是 「RTE 开发者日报」 ，每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE （Real Time Engagement） 领域内「有话题的 新闻 」、「有态度的 观点 」、「有意思的 数据 」、「有思考的 文章 」、「有看点的 会议 」，但内容仅代表编 ......

前言 典例剖析 比较 \(\log_23\) 和\(\log_34\) 和 \(\log_45\) 的大小比较； 分析：利用假分数的性质\(\cfrac{b}{a}>\cfrac{b+m}{a+m}\)(\(b>a\)) 和相关变形 \(\log_ab=\log_a{(a\times\cfrac{b ......

Link ABC330 C Minimize Abs 2 Question 给定一个整数 D 求 \(|x^2+y^2-D|\) 的最小值，\(x,y\) 为非负整数 Solution 同时枚举 \(x,y\) 显然是不切实际的，考虑折半枚举 枚举 \(x^2\) 然后寻找接近 \(D-x^2\) ......

Link ABC330 E Mex and Update Question 给一个数组 \(a\)，有 \(Q\) 次修改 每次把 \(a_i\) 改成 \(x\) 问每次修改后，不在 \(a\) 数组中的最小非负数时多少 Solution 记录每个 \(a_i\) 出现的次数 \(num\) 每个 ......

思路：第一次先把往后距离为 $k$ 的点算出来，然后再每次往前走一个，考虑 $k-i$ 的情况。（具体见代码注释）。 代码： ```cpp#include <bits/stdc++.h>using namespace std;// headint sum[100],head=0;int n,x,k; ......

题目链接 首先观察到这个形式，容易发现它和常规的卷积不同点就在于：题目给出的求和定义中，\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算，我们引入： \[G_n=\sum_{i+j<N}F_iF_j \]我们发现，假设所有 \(F_{1\sim{ ......

ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于\(L\)使\(ans+1\)即可. 代码: #include<iostream> #define int long long using namespac ......

1 初心 大家好，我是勇哥。花了三个月的时间，我手写了个短信平台服务 platform-sms，今天开源出来 Beta 版本。 写这个开源项目的初心其实很简单："帮助初中级研发工程师入门架构设计，提升他们的技术认知"。 2018年，作为架构师，我参与一个短信平台的重构。发送短信的场景包括还款业务、C ......

题目链接 简化题意：有一个 \(n\) 个点的图，问有多少个长度为 \(M\) 的边序列，满足连边后图是二分图。 \(n\le 30,m\le 10^9\) 考虑先强制要求无重边。 定义 \(f_{i,j}\) 为 \(i\) 个点，\(j\) 条边的图的二分图染色数量（染色方式不同算多次）。这个是 ......

Link ABC327 E Maximize Rating Question 给出 \(N\) 个数 \(Q_i\)，从中按照顺序选出 \(k\) 个数，使得 \[R=\frac{\sum^k_{i=1}(0.9)^{k-i}\times Q_i}{\sum^k_{i=1}(0.9)^{k-i}}- ......

Link ABC325 D Printing Machine Question 有 \(N\) 个零件需要打印，每个零件从 \(T_i\) 时间进入机器，从 \(T_i+D_i\) 时间离开机器，每个时间段只能答应一个零件，求最多能打印多少零件 Solution 贪心的去想，对于第 \(i\) 个时 ......

D 记录每一行，每一列有多少个 o，然后统计答案即可。 #include<bits/stdc++.h> #define int long long using namespace std; int n; string str[2005]; int r[2005][2005],l[2005][2005 ......

题目翻译 给你两个字符串：\(S\) 由大写英文字母组成，长度为 \(N\)；\(T\) 也由大写英文字母组成，长度为 \(M\)，小于 \(N\)。有一个长度为 \(N\) 的字符串 \(X\)，它只由 # 字符组成。请判断是否有可能通过执行以下任意次数的操作使 \(X\) 与 \(S\) 匹配： ......

给一个长度为 \(n\) 的字符串 \(s\)，\(q\) 次询问，每一次 \(l\) 和 \(r\) 区间内有多少个 \(s_i\) 等于 \(s_{i-1}\)。 \(10^5\) 的数据 \(O(N^2)\) 暴力肯定行不通。于是我们考虑预处理前缀和，处理到 \(i\) 下标以及之前有多少个 ......