hsl-beat的blog

405~407有事情没打所以没写文章 Atcoder ABC408游记（A~E） A.Timeout 题目描述 beat会立即睡着。具体地说，如果从上次拍打beat的肩膀到现在已过去 S+0.5S+0.5S+0.5 秒或更长时间，beat就会睡着。 目前，beat是醒着的，一个人刚刚拍了拍beat的肩膀。 从现在开始，这个人会准确地拍打beat的肩膀 NNN 次。 iii 次拍肩将在 TiT_iTi​ 秒后进行。 判断beat从现在开始到 TNT_NTN​ 秒后是否一直保持清醒。 思路 阅读理解题，水 代码 12345678910111213141516171819#include<bits/stdc++.h>using namespace std;int main(){ int n, s; cin >> n >> s; vector<int> a(n + 1); a[0] = 0; for (int i = 1; i <= n; i++) { cin >>...

啊哈 来写一个状压dp八 状态压缩 状态压缩DP，简称状压DP。 那状态压缩是什么捏？比如我们有一个vis数组，这个数组的第iii个元素代表这个元素选或不选。 那比如编号1,4,51,4,51,4,5的元素选了，0,2,30,2,30,2,3没有选的vis数组就可以这样表示： 123456vis------------------------------|key | 0 | 1 | 2 | 3 | 4 | 5 ||----|---|---|---|---|---|---||val | 0 | 1 | 0 | 0 | 1 | 1 | ------------------------------ 这里vis数组的一系列权值都是0和1。只有0和1有没有让你想起什么？没错，2进制啊！！！ 那如果想用一个二进制数表示这个vis数组，就可以这样： 12( 1 1 0 0 1 0)vis[5] vis[4] vis[3] vis[2] vis[1]...

Atcoder ABC404游记（A~D） 用G逼迫自己学会了差分约束。。。赛时过的人还是L4的是什么情况 但是代码写下来感觉G比E爽，其实习惯了，atc民间风俗好吧 喜欢调换顺序 A. Not Found 题目描述 给你一个长度在 111 和 252525 之间的字符串 SSS ，它由小写英文字母组成。 请输出一个没有出现在 SSS 中的小写英文字母。 如果有多个这样的字母，可以输出其中任意一个。 思路 水 代码 123456789101112131415161718#include<bits/stdc++.h>using namespace std;bool vis[26];int main(){ string s; cin >> s; for (int i = 0; i < s.length(); i++) { vis[s[i] - 'a'] = 1; } for (int i = 0; i < 26; i++) { if (!vis[i]) { ...

标题长，别怪我 没啥好说的，因为只有板子，直接上板子题 （小黄油美式害得我根本睡不着，浅浅写一下，哪里有问题欢迎喷我，脑子可能今晚有点不好使） P5960 【模板】差分约束 题目描述 给出一组包含 mmm 个不等式，有 nnn 个未知数的形如： {xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m}\leq y_m\end{cases} ⎩⎪⎪⎪⎨⎪⎪⎪⎧​xc1​​−xc1′​​≤y1​xc2​​−xc2′​​≤y2​⋯xcm​​−xcm′​​≤ym​​ 的不等式组，求任意一组满足这个不等式组的解。 对于 100%100\%100% 的数据，1≤n,m≤5×1031\leq n,m \leq 5\times 10^31≤n,m≤5×103，−104≤y≤104-10^4\leq y\leq 10^4−104≤y≤104，1≤c,c′≤n1\leq c,c'\leq...

Atcoder ABC403游记（A~D） 66 这回D和上回不同，不是余数性质了 A. Odd Position Sum 题目描述 给你一个整数序列，对于所有iii满足1≤2∗i+1≤N1 \leq 2*i+1 \leq N1≤2∗i+1≤N，计算AiA_iAi​的和。 思路 水 代码 12345678910111213141516171819#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int ans = 0; for (int i = 0; i < n; i++) { if (i % 2 == 0) { ans += a[i]; } } cout <<...

Atcoder ABC399游记（A~D） 66 你们D都用余数性质 只有我画图死推两个端点十八 A.CBC 题目描述 给你一个字符串，把它的大写字母维持原来的顺序输出。 思路 水 代码 12345678910111213#include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s; for (int i = 0; i < s.length(); i++) { if (isupper(s[i])) { cout << s[i]; } } return 0;} B.Ranking with Ties 题目描述 给你QQQ次操作，每次操作分两种： 1 x 将编号为xxx的人插入到队尾 2 输出队首并弹出 思路 水 代码 123456789101112131415161718192021#include<bits/stdc++.h>using namespace std;int...

我错了哥 已经退登了 首先看图 没错，ta信了，我就拿到了他的__cilent_id，然后跑到火狐（你想知道是多少吗，我想告诉你也没用，人家改密码了） 用f12打开开发者模式之后，点击储存 把该填的填进去，然后刷新页面 JC成功了！！！狂刷IAKIOI 然后我就告诉他并退出登录了 这种事情适可而止（ 我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥

这是2025年3月29号的截图 痛苦的一天 前言 用于记录不幸挂掉的某学校比赛的文章。。。 RMQ是什么 Range Max/Min Query，中文就是区间最大/最小值查询，简称RMQ，这篇文章主要探讨RMQ的3种解决方法。 题面 给你一个长度为NNN的正整数数组A=(A1,A2,...AN)A=(A_1,A_2,...A_N)A=(A1​,A2​,...AN​)。 然后给你MMM个查询，每次查询给你左端点lll和右端点rrr，回答AAA的第lll个元素到第rrr个元素之间的这个区间中的元素的最大值。 1≤N≤1000001 \leq N \leq 1000001≤N≤100000 解题思路 首先你应该想到的 我都把这个看似很简单的题单独拎出来了，你如果还想着BF的话可以选择去往生堂把自己埋了，啊没错这个问题有几种奇妙的方法可以让程序跑的快多了！！！ ST表 思路 Sparse...

Atcoder ABC380个人游记（A~D） 比赛链接 A. 9x9 题面 给你一个 333 个字符的字符串 SSS ，其中第一个字符是数字，第二个字符是字符 x，第三个字符是数字。 求 SSS 中两个数字的乘积。 思路 嗯嗯嗯嗯嗯嗯模拟就好了 代码 123456789#include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s; cout << (s[0] - '0')*(s[2] - '0'); return 0;} B. tcaF 题面 给你一个不小于 222 的整数 XXX 。 求正整数 NNN ，使得 N!=XN! = XN!=X . 这里， N!N!N! 表示 NNN 的阶乘，可以保证正好有一个这样的 NNN 。 2≤X≤3×10182 \leq X \leq 3 \times 10^{18}2≤X≤3×1018 ...

Atcoder ABC388个人游记（A~E） 比赛链接 A. ?UPC 题面 给你一个字符串 SSS 。在这里， SSS 的第一个字符是大写英文字母，第二个和后面的字符是小写英文字母。 打印由 SSS 的第一个字符和 UPC 按此顺序连接而成的字符串。 思路 a题难度稳定依旧炒鸡简单，按题意模拟即可。 代码 123456789#include<bits/stdc++.h>using namespace std;int main(){ char s; cin >> s; cout << s << "UPC"; return 0;} B.Heavy Snake 题面 有 NNN 条蛇。 最初， iii (条)蛇的厚度是 TiT_iTi​ ，长度是 LiL_iLi​ 。 蛇的重量定义为其厚度和长度的乘积。 对于满足 1≤k≤D1 \leq k \leq D1≤k≤D 的每个整数 kkk ，求每条蛇的长度增加 kkk 时最重的蛇的重量。 1≤N,D≤1001 \leq N, D \leq...