pakencamp atcoder 2022 day2
AtCoder World Tour 2022 B The Greatest Two
原题面:https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译: 一个长度为 \(n\) 的排列 \(p\),每次可以把一个长 \(k\) 区间的最大与次大值交换,问操作任意次数后可以得到的排列数量对 \(998244353\) ......
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反,前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点,最后超高罚时8题收场 这场一边打一边看ECF的实况,最后看到同校的Wifi暴打全场,实在是ORZ A. Access Denied 签到,首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
AtCoder Beginner Contest 335 G Discrete Logarithm Problems
洛谷传送门 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 \ ......
【GDKOI 2024 TG Day2】染色(set) 题解
发现我们给一个点染上色后有: 我们称这是一个大小为 1 的十字。 进一步地,我们给这 5 个点再次染上色后有: 我们称这是一个大小为 2 的十字。 同理可得,我们给这 5 个点染上相同的大小为 2 的十字,可得一个大小为 4 的十字: 假设我们图的边长为 \(N=2^n\),我们只需要染上一个大小为 ......
多态和虚函数 [补档-2022-10-23]
简述: 多态分为两类,一种是静态多态(如函数重载,运算符重载,复用函数名等)和 动态多态(派生类和虚函数实现运行时的多态) 静态多态和动态多态的区别是:静态多态的函数地址早绑定,在编译阶段就确定了函数地址。 动态多态的函数地址是晚绑定,即运行阶段确定函数地址。 多态的满足条件: 有继承关系;子类 ......
深拷贝和浅拷贝的问题 [补档-2022-10-22]
简介: (在没有用户自己定义拷贝构造函数的情况下)编译器通过调用默认拷贝构造函数将一个对象的内容完 整地复制到另一个对象上。如果我们要拷贝的对象它的成员有指针,并且指针指向着某一块空间,那么就 要小心了。 通常我们创建一块动态空间,在不需要的时候会直接释放掉,如果编译器使用默认的拷贝构造函数 ......
P8368 [LNOI2022] 串
题面传送门 首先我们可以说明,一定存在一个最优方案,使得最后一个串的右端点是 \(n\)。因为如果不是 \(n\),那么可以往后扩展一个,或者整体前移一位之后再往后扩展一位。 然后我们可以说明,如果后缀 \([i,n]\) 存在一种方案使得其是最后一个,那么 \([j,n](j>n)\) 也存在一种 ......
origin2022导出图有水印
如何解决origin2022导出图有水印demo的问题: 找到origin快捷方式--打开文件所在位置--找到安装位置--双击origin64x.exe即可 弄好了以后并不要求每次都这么打开origin,原来是怎么打开就还怎么打开 ......
【专题】2022云上新型电力系统报告PDF合集分享(附原数据表)
原文链接:https://tecdat.cn/?p=33446 原文出处:拓端数据部落公众号 报告合集根据实践创新,我们提出了“云上新型电力系统”,该系统将加速电力流、信息流和价值流的融通流动,通过更灵活高效的能源资源优化配置平台,支持大规模的新能源开发和利用。这一系统将为电力业务创新、电力行业发展 ......
2022 Jiangsu Collegiate Programming Contest
A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数,因此相邻两个数一定是一奇一偶,容易想到二分图。 但是环上每个点有两个相邻的点,网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......
VS2013项目升级VS2022
(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 (二)关于Jenkins msBuild构建vs2022,涉及C#6及以上版本语法,console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等,需要升级ms ......
Visual Studio 2022密钥
Professional: TD244-P4NB7-YQ6XK-Y8MMM-YWV2J Enterprise: VHF9H-NXBBB-638P6-6JHCY-88JWH Visual Studio 离线安装下载器地址: https://wwjc.lanzouq.com/ihwXR1kw0z4d 来 ......
2024-1-11 DAY2
2024-1-11 DAY2 D - Fixed Prefix Permutations 字典树开大一点 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int ......
【Ad-hoc】JSCPC 2022 L. Collecting Diamonds
题目描述 给定一个由 A,B,C 构成的字符串,每次你可以进行操作: 选择下标 \(i\) ,使得 \(s_{[i,i + 2]} = ABC\) 。 如果 \(i\) 是奇数,删掉 A,C ;否则删掉 B。 更新每个字符的下标。 求最多能做多少次操作。 \(1 \leq n \leq 2 \tim ......
【GDKOI 2024 TG Day2】不休陀螺(top) 题解
考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够,如何构造呢? 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌,其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面,后面突然来个很大的 \(a_i\) 就可 ......
AtCoder Regular Contest 138
比赛链接 A - Larger Score 将一个 \(i\) 交换出前 \(K\) 个并将一个 \(j\) 交换进前 \(K\) 个需要的次数是 \(j-i\)。 于是只需要对于每个 \(j>K\) 找最大的 \(i\le K\) 使得 \(A_i<A_j\)。 B - 01 Generation ......
2022/6/30--2023/5/23 用尼康Z5拍照的一年
设备: 尼康 Nikon Z5、唯卓士 Viltrox AF 85/1.8 Z、AF-P 尼克尔 70-300mm f/4.5-5.6E ED VR、尼克尔-S DX 尼克尔 35mm f/1.8G、尼克尔 Z 24-50mm f/4-6.3、适马 Sigma 35mm F1.4 DG、FTZ转接环 ......
P8330 [ZJOI2022] 众数
Solution 区间加这个操作看起来很阴间,实际上区间加不会改变区间内元素值的相对关系,所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值,那么这两个值相等一定是不劣的,因为如果我们希望 \(x\) 为操作区间之外的众数,那么相邻两个 \(x\) 之间的一段要么不选 ......
AtCoder Beginner Contest 335 (Sponsored by Mynavi)
AtCoder Beginner Contest 335 (Sponsored by Mynavi) A - 2023 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<l ......
【专题】2022年中国跨境电商行业研究报告PDF合集分享(附原数据表)
报告链接:http://tecdat.cn/?p=32044 近年来,我国的跨境电子商务发展迅速,在过去五年中,其贸易额增长率达到了16.2%,已经成为稳定对外贸易的一支重要力量。 阅读原文,获取专题报告合集全文,解锁文末52份跨境电商行业相关报告。 一方面,随着跨境电子商务的发展,跨境电子商务的监 ......
AtCoder Beginner Contest 335 总结
ABC335总结 A.202<s>3</s> 翻译 给你一个由小写英文字母和数字组成的字符串 \(S\)。 \(S\) 保证以 2023 结尾。 将 \(S\) 的最后一个字符改为 4,并打印修改后的字符串。 分析 两种做法: 直接把最后一个字符改为4,然后输出。 输出前 \(n\) 个字符后输出4 ......
SQL Server 2022 基于 Docker 部署
1、Docker、Docker-Compose安装 https://www.cnblogs.com/a120608yby/p/9883175.html https://www.cnblogs.com/a120608yby/p/14582853.html 2、基于Docker-Compose部署SQL ......
2022级计算机实习第18题
闲的无聊随便拿GPT写的,只能保证程序能跑 提问部分 选择合适的方法实现并给出详细的代码以及操作流程18.评教管理程序(难度系数:4级) (1) 现代教学管理中不仅评价学生学习好坏,也评估教师教学水平,设计一个学生评教管理程序,帮助教学管理部门完成教师教学水平评估。 (2)功能 提供当前学期教师授课 ......
题解 P10055【[CCO2022] Rainy Markets】
首先尽量把所有人放在左边的车站,然后再尽量放在右边的车站,求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人,记为 \(f_i\)。也就是: \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......
AtCoder Beginner Contest 335
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 ......
P8817 [CSP-S 2022] 假期计划 题解
我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值,直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的,于是我们可以枚举两组点进行配对,即 \(\text {Meet in th ......
Atcoder Xmas Contest 2022 H - Happy Game
Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题,或许很冷门。神秘。 Problem 给一张简单无向联通图,初始所有点都为白点。A 可以选择一个点,将其染黑;之后每次操作 B 可以选择最多 ......
AtCoder Beginner Contest 335
AtCoder Beginner Contest 335 康复训练 打的有点昏啊 A - 2023 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; void solve() ......
AtCoder_abc335
A、2023 跳转原题点击此:A题地址 1、题目大意 给你一个字符串,要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可,直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......
AtCoder Beginner Contest 335
基本情况 ABD秒了,C卡了一会,空间换时间然后爆内存,最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显,空间换时间,把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大,所以得让后 ......