222 g abc

D 我们可以把矩阵 \(\text{A}\) 看成 \({p,q}\)。 \(p\) 指现在一行最开始在哪里，\(q\) 指现在这一列最开始在哪里。 于是我们枚举 \(p\) 和 \(q\) 所有可能的情况，如果修改后的 \(\text{A}\) 和 \(\text{B}\) 一样，那么就可以直接统 ......

跳转比赛链接 A - Overall Winner 简述： 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\)，表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t，那么高桥赢得了 \(i\) 局；如果 \(S\) 的 \(i\) 个字符是 A，那么青木 ......

题目链接：ABC331_G 写在前面 将来如果回顾这道题，建议自己看完题意一定先重新推一遍。如果还是不够熟练，多去做一些同类型的题目吧。 题意： 盒子里有 \(N\) 张卡片，每张卡片上写着一个数字，数字的范围是 \(1,...,M\)，写着数字 \(i\) 的卡片有 \(C_i\) 张\(（C_i ......

ABC312 复盘 At 链接 LG 链接 A Chord 思路解析：水题，一个 if 即可 #include<bits/stdc++.h> using namespace std; string s; int main() { cin >> s; if(s == "ACE" || s == "BD ......

ABC301 复盘 At 链接 LG 链接 [ABC301A] Overall Winner 思路解析：从头开始遍历字符串，遇到一个字符就给对应的一方加分，输出第一个胜场大于 \(\lceil n / 2\rceil\) 的一方。 #include<bits/stdc++.h> using name ......

1.下载vscode 官网下载地址： https://code.visualstudio.com/ 安装时选择把软件加入到环境变量中这个选项 2.打开vscode，安装c/c++扩展插件 3.下载gcc和clang编译器 下载地址： https://winlibs.com/ 下载后解压，把bin文件 ......

题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数，\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......

AT_abc312 复盘 A 一眼过去直接 \(if\) 秒了 AC code: #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; if (s == "ACE" || s == "BDF" || ......

[ABC254Ex] Multiply or Divide by 2 题意： 给定大小为 $ n $ 的集合 $ A $ 和 $ B $，你可以对集合 $ A $ 中的元素 $ a_i $ 进行两种操作，分别为 $ a_i \leftarrow \lfloor \dfrac{a_i}{2} \rfl ......

ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，可以将每一行的 \(m\) 个数重新排列，问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵，能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ，都恰好出现了 \( ......

D - Two-Colored Dominoes by yzt E - Speedrun 题意 给定 \(n,m,k\) 。你需要考虑一个序列 \(t\)。 \(n\) 个要求：\(t_i \equiv h_i\mod k\)。 \(m\) 个要求：\(t_{u_i} \le t_{v_i}\)。 ......

不懂其他题解在干什么，明明一个线段树就可以做的题偏要各种数据结构一起上，有难写复杂度也不优。介绍一种优质算法。 区间推平区间求和是简单的。现在只需要解决区间向下取整的除法。 对于这种不好直接在线段树上搞得操作，性质又很妙妙的，考虑势能分析。 若区间最大值和最小值除以 \(x\) 的值一样就一起打推平 ......

玩一下样例就能知道 这个是和 每个seg的最大间隔相关 为了好写我们可以直接写成元素间隔 这样我们用两个multiset维护元素间隔以及元素即可 注意删除的时候我们只删一个值 需要删指针 还有考虑长度为1的情况 multiset<int>st,st1; void Erase(int x){ auto ......

前记 最近在使用TLSR8355做几个小产品。正好赶上有客户需要一个无线取餐系统解决方案。笔者分析了一下需求。该芯片有充足的按键，LED灯，GPIO接口等。做这一款产品是顺道的事情。 需求梳理 功能:这类产品一般是咖啡馆使用的，需要一个后台输码器和前端的几个客户拿的圆盘。产品样式如下所示： 原理:这 ......

调到了天亮。。。。 很一眼 就是线段树区间加 然后回文串只有两种类型 aa aba 所以我们维护的信息就是 l r 最左边两个字母ls[2] 最右边两个字母rs[2] 是否发现回文串st 最重要的来了 我们不能初始化次左 次右 为当前字母 我们应该初始化为-1 然后注意pushdown不要影响他们 ......

给出一个长为 \(n\) 的字符串和非负整数 \(k\)。你可以进行以下操作若干次，使得最终字符串长度最小。 选择一个字串 of。然后删掉 of 以及这之后的 \(i\) 个字符。\(i\) 由你决定，但要满足 \(0\leq i\leq k\)。 输出这个最小长度。\(1\leq n,k\leq ......

vp济南银牌 沈阳铜牌 感觉被其他人偷走了我的人生 哎。。。 菜就多练吧 A 玩了很多样例发现 好像是 合法括号的最小划分不超过2就可以 写出来造了很多很多数据 才敢交 1A // ([])[]() ([]([])) void solve(){ string s;cin>>s;s='='+s;int ......

题目传送门 一道暴力题。 度数和 \(k\) 那么小？直接暴力 \(n\) 遍 bfs，注意 bfs 的队列只能 push 距离不超过 \(3\) 的点。但有个问题，每次 bfs 都需要清空一次距离数组，这样子的时间复杂度是 \(O(n^2)\) 的。但也不难想到，距离数组中被赋值的地方不会很多，记 ......

今天给大家介绍一款Soc 2.4G 收发一体模块-SI24R03Si24R03是一款高度集成的低功耗无线SOC芯片，芯片为QFN32 5x5mm封装，集成了资源丰富的MCU内核与2.4G收发器模块，最低功耗可达1.6uA，极少外围器件，大幅降低系统应用成本，同时配套有成熟的开发调试软件和丰富的函数库 ......

盒子里有 \(n\) 张 \(m\) 种卡片，第 \(i\) 种卡片有 \(c_i\) 张。\(\sum c_i=n\)。 每次均匀随机选一张，再放回去。求拿出过的卡片包含全部种类所需要的取出次数的期望。 对 \(998244353\) 取模。 \(1\leq n,m\leq 2e5,c_i\gt0 ......

洛谷传送门 AtCoder 传送门 设数字 \(i\) 第一次拿到的时间为 \(t_i\)，所求即为 \(E(\max\limits_{i = 1}^m t_i)\)。 施 min-max 容斥，有： \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = ......

一 前记 经常做物联网的类的产品，TLSR8355凭借着它的射频距离远，功能强大等优点成为很多客户的首选。TLSR8355系列专用于2.4GHz射频系统芯片解决方案，如零售/物流、专用网络、Beacon应用程序、无线鼠标、无线USB加密狗等。它集成了2.4GHz射频系统片上应用开发所需的全系列片上外 ......

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 ......