pakencamp atcoder 2022 day2
2022 China Collegiate Programming Contest (CCPC) Weihai Site EAJGCI
2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......
[强网杯 2022]factor有感
可直接私信＋Q 3431550587 此题记录主要是他运用了几个新看见的攻击思路和拜读了一篇论文，所以写写。 题目源码： `` 点击查看代码 #encoding:utf-8 from Crypto.Util.number import * from gmpy2 import * from rando ......
2022 CCPC 威海 ACEGJ
2022 China Collegiate Programming Contest (CCPC) Weihai Site ACEGJ A. Dunai 思维 题意：之前有\(n\)场比赛，有\(n\)个冠军队伍，每个队伍5个人。接下来给你\(m\)个即将参加比赛的人和所在位置(1~5)。问你在保证一 ......
WIN11 安装 SQL Server 2019，SQLSERVER2022， MYSQL 8.0 ，Doker，Mongodb失败故障分析
最近研究数据库性能调优遇到各种数据库各种装不上，不知道熬了多少根软白沙，熬了多少颗张三疯，问了多少AI，查了多少网页，熬了两天，终于搞明白了一件事：那就是WIN11 ON ARM （因为拿的是MAC PRO M2做.NET平台开发安装）SQL SERVER2019，SQL SERVER 2022，M ......
2022-2023 ICPC Central Europe Regional Contest
The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人，对于一个分叉点，只能选择若干个儿子和父亲组成一组，剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子，就贪心的选择剩下部分更 ......
[Qt] vs 2022写qt解决"常量中有换行符"编译报错问题!
像上面这种问题是由于文件的编码格式是中文(GB2312)格式，导致编译报错。 在VS中，改成UTF-8就能解决。 1. 点击VS菜单栏的高级编译选项 低版本的在"文件"菜单选项下面,VS2022需要自己手动开启显示 (1) 工具 -> 自定义 选择工具， 选中菜单栏 添加命令 类别选择"文件",命令 ......
The 2022 ICPC Asia Jinan Regional Contest
A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法，然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include ......
SpringCloud2022
1.父模块 <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>3.0.5</version> </parent> <pro ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest
题解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......
IOI2022 无线电信号塔
询问实际上是求笛卡尔树上的叶子结点个数，因为非叶子一定无法与子树内通信 发现如果两个叶子 \(u,v\) 以 \(\text{LCA(u,v)}\) 的某一祖先 \(p\) 进行通信，那么 \(p\) 的祖先也一定能通信，保证两两能通信的关键就是一棵对于所有关键点的虚树，由于关键点之间并不存在祖先后 ......
SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)
Preface 纯纯的智商场，只能说老外的出题风格和国内的比赛差异还是挺大的 这场开局被签到题H反杀后灰溜溜地下机，结果后面的题出的都还挺顺的 等到最后徐神把J过掉后我们都以为D是个大分类讨论（实际上机房里的学长们都是用分类讨论过的），就不想写了挂机到结束 后面看题解发现确实是分类讨论，但民间做法有 ......
探索化学之秘：PerkinElmer ChemDraw Pro 2022 - 分子结构的视觉盛宴 mac+win版
PerkinElmer ChemDraw Pro 2022是一款全球领先的化学绘图软件，为全球科研人员、教育工作者以及工业界专业人士提供了直观、高效的工具，以创建、呈现和探索分子结构与化学反应。 →→↓↓载PerkinElmer ChemDraw Pro 2022 mac/win版 一、直观的绘图界 ......
Day2
高级语言大体上分为：面向过程和面向对象两大类 C语言是典型面向过程的语言。C++，java是典型的面向对象的语言 Java帝国的诞生（一场旷日持久的战争） 1972年C诞生 贴近硬件，运行极快，效率极高 操作系统，编译器，数据库，网络系统 指针和内存管理 1982年C++诞生 面向对象 兼容C 图形 ......
2022 CCPC 绵阳 M
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite M. Rock-Paper-Scissors Pyramid 思路：这题推了好久，队友用递归写的。赛后我写这个题的时候，确实难推，用到了单调栈的思想。 考虑对于一个\(P ......
The 2022 ICPC 南京 ADG
The 2022 ICPC Asia Nanjing Regional Contest A.Stop, Yesterday Please No More 思路：因为袋鼠是同时移动的，所以我们可以不考虑袋鼠怎么动，而去考虑边界怎么动。所以我们先不考虑洞的影响，先确定哪些会因为边界而离开。确定好最终边界 ......
NOIP2022 比赛
Day \(2^2+3^2+4^2\)。 HNOI2016 序列的加强版。我去年怎么这么菜啊，虽然现在也是就是了。 \[\sum\limits_{[l,r]\in [L,R]}\left(\max\limits_{i\in [l,r]}a_i\right)\left(\max\limits_{i\i ......
AtCoder Grand Contest 036 F Square Constraints
洛谷传送门 AtCoder 传送门 本质是 \(p_i \in [l_i, r_i]\) 的计数问题。 当 \(1 \le i \le n\) 时，\(l_i\) 才可能不等于 \(1\)。考虑容斥，设钦定 \(m\) 个不满足条件（上界为 \(l_i - 1\)），其余任意（上界为 \(r_i\) ......
P8814 [CSP-J 2022] 解密
题目描述 传送门 给定一个正整数 \(k\)，有 \(k\) 次询问，每次给定三个正整数 \(n_i, e_i, d_i\)，求两个正整数 \(p_i, q_i\)，使 \(n_i = p_i \times q_i\)、\(e_i \times d_i = (p_i - 1)(q_i - 1) + ......
AtCoder Beginner Contest 288 Ex A Nameless Counting Problem
洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数（可重且有顺序）。求这个可以设个 dp，\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位，当前 \(t\) 个数中有 \(i\) 个仍然顶上界，并且之前的位都 ......
Atcoder abl c
传送门 题目描述 有n个城市，m条双向路的图，问你最少添加几条路使得任意两个城市可以两两到达？ 样例 样例输入 3 1 1 2 样例输出： 1 题目解析 这是个双向路的图，我们可以把它当成一个非连通图。在各个点之间有连线，要求我们算出如何能将整个图的各个部分连接起来。那么，我们只要算出这个非连通图由 ......
AtCoder——第一题
AtCoder Beginner Contest 322 F Vacation Query 题目大意 处理01字符串，给定Q次询问，询问区间内最长连续1的字符个数 题目理解 使用线段树维护区间 需要使用懒标记下传修改信号 线段树要维护7个信息（区间的最长连续1的个数、区间左端点开始连续1的个数、区间 ......
P8816 [CSP-J 2022] 上升点列
Problem 考察算法：\(DP\)。 题目简述 给你 \(n\) 个点，每个点有一个坐标 \((x_i,y_i)\)，还可以添加 \(k\) 个点。 添加之后，求：最长的上升点列的长度。 上升点列定义（两个点满足其中之一即可）： \(x_{i+1}-x_{i} = 1,y_i = y_{i + ......
P8815 [CSP-J 2022] 逻辑表达式
Problem 考察算法：后缀表达式计算、建表达式树、\(DFS\)。 题目简述 给你一个中缀表达式，其中只有 \(\&\) 和 \(\mid\) 两种运算。 求：\(\&\) 和 \(\mid\) 运算中的“最短路”次数各出现了多少次。 最短路的定义为： 在 \(a\) \(\&\) \(b\) ......
AtCoder Grand Contest 056 D Subset Sum Game
洛谷传送门 AtCoder 传送门 考虑若 \(n\) 是奇数怎么做。枚举 Alice 第一次选的数 \(a_i\)，然后考虑把剩下的数两两结成一个匹配，若 Bob 选了其中一个，Alice 就选另一个。容易发现排序后奇数位和它右边的偶数位匹配最优。那么设奇数位的和为 \(A\)，偶数位的和为 \( ......
AtCoder Beginner Contest 178 E
AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对 \(ans = max(|x_i-x_j|+|y_i-y_j|)\) 考虑去绝对值，4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name ......
2022 China Collegiate Programming Contest (CCPC) Weihai Site
Preface VP到自己学校出的题了可海星，不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多 这场前面写题都很顺基本都是一发过，中期的medium也没怎么卡思路和卡机子，一道一道地慢慢出 最后一个小时徐神RushF可惜没Rush出来，然后我和祁神坐在下面把B的做法给搞出来了， ......
The 2022 ICPC Asia Shenyang Regional Contest
C. Clamped Sequence 因为\(n\)的范围不大，并且可以猜到\(l,r\)中应该至少有一个在\(a_i，a_i-1,a_i+1\)上。所以直接暴力枚举\(l\)或\(r\)然后暴力的计算一下 #include <bits/stdc++.h> using namespace std; ......
AtCoder Beginner Contest 322
A - First ABC 2 解题思路 签到 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; void solve() { int n; cin >> n; string s; cin >> s; i ......
[AtCoder] E - Packing Under Range Regulations
Key idea: For a given box and a list of balls that can be placed in this box, we should choose the ball with the smallest R. Proof: say we have box B ......
AtCoder Beginner Contest 322
A - First ABC 2 (abc322 A) 题目大意 给定一个字符串，找到最先出现ABC的位置。 解题思路 直接查找判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int mai ......