乐子atcoder日记day3

原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) ......

洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)（其中 \(g\) 为 \(P\) 的原根），那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......

2024-1-12 DAY3 D - Max GEQ Sum 经典线段树调几个小时 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 2e5 + 10 ......

比赛链接 A - Larger Score 将一个 \(i\) 交换出前 \(K\) 个并将一个 \(j\) 交换进前 \(K\) 个需要的次数是 \(j-i\)。 于是只需要对于每个 \(j>K\) 找最大的 \(i\le K\) 使得 \(A_i<A_j\)。 B - 01 Generation ......

学习shader 就是在考察 数学知识极坐标 复习一下极坐标的点的位置是靠theta（角度）和r(距离)两个信息（二维空间） shader： // 直角坐标转极坐标方法 float2 RectToPolar(float2 uv, float2 centerUV) { uv = uv - center ......

AtCoder Beginner Contest 335 (Sponsored by Mynavi) A - 2023 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<l ......

前后端分离的项目static目录下一般不存放东西。static目录下的图片等资源默认做了映射，直接在localhost:8080下访问即可。 表单中的enctype属性决定了服务器对表单数据的编码，将该属性设置成form-data时可以通过filename找到路径，用content-type设置内容 ......

ABC335总结 A.202<s>3</s> 翻译 给你一个由小写英文字母和数字组成的字符串 \(S\)。 \(S\) 保证以 2023 结尾。 将 \(S\) 的最后一个字符改为 4，并打印修改后的字符串。 分析 两种做法： 直接把最后一个字符改为4，然后输出。 输出前 \(n\) 个字符后输出4 ......

天气渐渐转好，但是身体依旧多灾多难，希望肺部能变得更加强大，不再咳嗽。 创建springboot项目时勾选spring web选项，便会自动在pom中引入web依赖（springboot-starter-web），包括web，webmvc，json，tomcat等基础依赖组件。 webmvc为web ......

终于是考完期末，感觉有一门数学很危险挺容易挂的，现在也只能听天由命了。然后摆了几天，看了点动画，看了两本推理小说，生了场大病。 maven一般从远程仓库拉取依赖（jar包）到本地仓库，可以在maven目录下的conf/settings.xml配置本地仓库地址，否则默认拉取到c盘。相应的也可以设置mi ......

A #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; for(int i=0;i<s.size()-1;i++){ cout<<s[i]; } cout<<"4"; } int main(){ i ......

Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题，或许很冷门。神秘。 Problem 给一张简单无向联通图，初始所有点都为白点。A 可以选择一个点，将其染黑；之后每次操作 B 可以选择最多 ......

AtCoder Beginner Contest 335 康复训练 打的有点昏啊 A - 2023 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; void solve() ......

A、2023 跳转原题点击此：A题地址 1、题目大意 给你一个字符串，要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可，直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......

基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大，所以得让后 ......

我从2015年开始接触中国A股，但至今仍没有获得较大的利润。要说损失，倒也没有多少。 2014年，我进入本科阶段，一上就是四年。和成功设计工作就业途径和个人发展方向的人不一样，我的本科阶段莽莽撞撞，肆意洒脱又循规蹈矩。毕业设计的指导老师去年忽发恶疾去世了，耳边还回响着答辩老师的嗤笑，明言我毕业后不会 ......

P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......

海亮日记 2024/1/2 2024/1/3 今日份个人题解 2024/1/4 今日份个人题解 ......

众所周知，一般采用分布式设计的企业级应用，数据不可能单一的存储，往往会涉及到关系型数据库(mysql/sql等), redis ,以及mongo，solr 等非关系型， 尤其是涉及到APP应用时，快搜选用solr ，业务频繁访问的用mongo+redis， 后台管理可以用mysql ，分布式没错，但 ......

8、常量的定义方式 & 使用方法 & 如何在内存中存储 常量是固定值，在程序执行期间不会改变；常量可以是任何的基本数据类型，比如整数常量、浮点常量、字符常量，或字符串字面值，也有枚举常量 常量就是常规的变量，但常量的值在定义后不能进行修改； 可以直接在代码中使用，也可以通过定义常量来使用。 整数常量 ......

套路地把题意转到走棋盘上，即给定一个 \(n \times n\) 的网格图，\(\texttt A\) 代表向右走一步，\(\texttt B\) 代表向上走一步，那么每次操作就是把右上和左下互换。 设 \(f_i\) 表示从 \((1, 1)\) 到 \((i, i)\) 的最小开销，\(w(l ......

新的开始：年底日记 总是习惯性地期待新年作为新的开始，仔细想想2023还有8天呢，而且8天足够做很多事情了。 最近有各种显性和隐性的不安，之前的编程打卡断掉了，后来的CSP认证也是匆匆上场，并且由于缺乏经验和速度非常缓慢地在第三题写出了一个错误的程序，虽然逻辑上感觉自己写完了，不过分数还是一点没得到 ......

ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用，但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\)，所以可以记搜，设 \(f_{x, ......

A、Christmas Present 跳转原题点击此：A题地址 1、题目大意 给你bat和glove的价格，选择价格高的那个，并输出"Bat"或者"Glove"。 2、题目解析 没啥好说的，直接比较即可，记得不要输错英文字母。 3、具体代码 #include<bits/stdc++.h> usin ......

B - Bombsd 难度: ⭐ 题目大意 给定一个n*m的网格, 其中' . '表示空白, ' # '表示障碍物, 数字x表示此处有一个炸弹, 会将附近曼哈顿距离小于等于x的格子都变成空白; 问所有炸弹爆炸后的网格; 解题思路 数据范围很小, 暴力即可; 神秘代码 #include<bits/st ......

早上跑 400m，低血糖。 跑完我在操场上呕吐，四肢麻木地瘫在草地。 我无力了。脸部传来瘙痒。痒觉移动到了耳梢。 它在耳朵旁转了几圈，大抵由于那个洞深不可测，便放弃了，继续在我身上爬行。 我感受到飞蝇在我的睫毛上晃动。 我伸起手扇它，它没飞走。 我也没有伸起手。 四肢从冰冷麻木转向燥热。我感觉整个人 ......

洛谷传送门 AtCoder 传送门 我是傻逼。很平凡的一个计数。但是不会啊。怎么会是呢。 考虑 Kruskal 求解 MST on Line 问题。我们可以想到统计边权 \(= a_i\) 的出现次数。 然后又可以容斥转化成统计边权 \(\le a_i\) 的出现次数，设其为 \(f_i\)。 考虑 ......

Apache Flink 是一个框架和分布式处理引擎，用于在无边界和有边界数据流上进行有状态的计算。Flink 能在所有常见集群环境中运行，并能以内存速度和任意规模进行计算。Flink并没有依靠自身实现所有分布式系统需要解决的问题，而是在已有集群基础设施和服务之上专注于它的核心功能。 ......

B - Christmas Trees 难度: ⭐⭐ 题目大意 小莫从坐标轴的某个位置n种了一棵树, 并且每隔m米就再种一棵树, 注意是双向的, 两边都种; 给定一个区间, 问这个区间中有多少棵树; 解题思路 我们可以让区间的边界都减去n, 这样区间中的树都位于坐标km上; 然后我们把边界都平移到正 ......

洛谷传送门 AtCoder 传送门 貌似是第三道问号题？感觉前面这个转化不是人能想到的。。。 考虑维护 \(y\) 的差分序列。更进一步地，我们类比 slope trick，维护一个可重集，里面有 \(y_{i + 1} - y_i\) 个 \(i\)（为了方便我们让每次操作时 \(y_{m + 1 ......