pakencamp atcoder 2022 day2

## 代码随想录算法训练营第二天|数组-part2 ### 1.LeetCode 997.有序数组的平方 > 1. 题目 > > - https://leetcode.cn/problems/squares-of-a-sorted-array/ > > 2. 思路 > > - 先给原始数组每个数进行 ......

### 2022.6.? 报名。 ### 2022.7.? 缴费，是来捐款的。 ### 2022.8.31 隔天开学了，很慌，初赛一直都只是看知识点，没有练题。 ### 2022.9.1~2022.9.15 一直在练题，不过没怎么练阅读程序和完善程序，摆。 ### 2022.9.1？ 我爸又跟我吵了 ......

# Preface 补一下好久之前的ARC，ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当$k>n$时一定无解，否则可以贪心地对$n$进行三进制分解，得到最少可以拆成$k'$个数 不难发现我们总可以把其中较大的数拆成三个小的，以此来 ......

#数据编码 ##模拟数据编码 三种基本调制方式：调幅、调频、调相。 调幅：ASK，简单，抗干扰能力差。 调频：FSK，简单，抗干扰能力较强。 调相：PM，抗干扰强，技术复杂。 ##PCM脉冲编码调制技术：采样、量化、编码。 ......

摘要 即使使用了大规模预训练模型，结构偏差仍然是有必要的 在本文中，我们希望从两个角度回答这个问题：1）在参数和延迟效率方面，结构偏差是否可以以灵活的方式纳入PLM；以及2）结构偏差是否可以增强ASTE的额PLM。 相比之下，我们建议使用结构化的注意力图，而不是引入精心设计的插件，从而在自我注意力中 ......

# Atcoder Beginner Contest 317 ABC316 咋没了。 暂时 A~E。 ## Hints D $\quad$可以算出每次选举需要的改票数。然后变成了一个经典问题。 E $\quad$有点 naive。不用担心暴力扫 T 掉，时间复杂度是真的。 F $\quad$F1 $ ......

## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > ......

## **A. Parallel Projection** 长方体的高是一定会走的，那么只要考虑是如何走哪个侧面，枚举四种情况即可。 ```cpp void solve(){ int n=read(),m=read(),h=read(); int a=read(),b=read(),c=read() ......

全文链接：https://tecdat.cn/?p=33511 根据报告合集显示，在消费者的亲友分享、社交平台、订单评价等环节，00后表现出活跃的参与度，而90后和95后在部分环节也较为活跃。相比之下，70后和80后在分享中的参与度最低，主要以亲友分享为主。阅读原文，获取专题报告合集全文，解锁文末3 ......

全文链接：https://tecdat.cn/?p=33511 根据报告合集显示，在消费者的亲友分享、社交平台、订单评价等环节，00后表现出活跃的参与度，而90后和95后在部分环节也较为活跃。相比之下，70后和80后在分享中的参与度最低，主要以亲友分享为主。阅读原文，获取专题报告合集全文，解锁文末3 ......

全文链接：https://tecdat.cn/?p=33511 根据报告合集显示，在消费者的亲友分享、社交平台、订单评价等环节，00后表现出活跃的参与度，而90后和95后在部分环节也较为活跃。相比之下，70后和80后在分享中的参与度最低，主要以亲友分享为主。阅读原文，获取专题报告合集全文，解锁文末3 ......

全文链接：https://tecdat.cn/?p=33511 根据报告合集显示，在消费者的亲友分享、社交平台、订单评价等环节，00后表现出活跃的参与度，而90后和95后在部分环节也较为活跃。相比之下，70后和80后在分享中的参与度最低，主要以亲友分享为主。阅读原文，获取专题报告合集全文，解锁文末3 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc317_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc317/tasks/abc317_g "AtCoder 传送门") 考虑转化成匹配问题 ......

[NISACTF 2022]popchains 题目来源：nssctf 题目类型：web 涉及考点：POP链、PHP反序列化 1. 借这道题一起说下反序列化和POP链吧 * 首先认识一下反序列化： 定义：序列化就是将一个对象转换成字符串，反序列化则是将字符串重新恢复成对象 PHP序列化函数：seri ......

**两发罚时：** 1. D long long。 2. E bfs 不在把元素扔进队列前标记。 ## F. [Nim](https://atcoder.jp/contests/abc317/tasks/abc317_f) 考虑 $a_i$ 很小，$n$ 很大，于是不妨数位 dp。 设 $dp_{i ......

链接 C.Clone Ranran 题意：一个人要准备一场比赛，需要出c道题，他现在可以选择两种操作：1.花费a分钟自我复制一次。（复制的自己也可以接着复制）2.花费b分钟出一道题。问最短要多少分钟可以准备c道题。 思路：枚举自我复制的次数，挨个判断就行。 #include<bits/stdc++. ......

7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 A.1 B.2 C.2或3 D.3 正解： 画出哈夫曼树即可 9.考虑由 N 个顶点构成的有向连通图，采用邻接矩 ......

Windows Server 2022 中文版、英文版下载 (updated Aug 2023) Windows Server 2022 正式版，2023 年 8 月更新 请访问原文链接：，查看最新版。原创作品，转载请保留出处。 作者主页：[sysin.org](https://sysin.org) ......

这场状态不行，感觉要寄，于是没交（）； 想A想了挺久，大概40min吧，后面B想的不算很慢，但是代码实现一直有点问题，于是写出了非常繁琐的代码，赛后补了个比较简洁的，C当时读完题目了，但是已经没空想具体实现，sad； A.Not a Substring 题意：给定一个长度为N括号序列，问你能否写出一 ......

模拟边界（不是袋鼠）移动，通过二维差分维护左上角和右下角，同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in ......

Problem - G - Codeforces 反悔贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e6 + 5; inline int g ......

[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h> ......

I 卷除听力订正 # 语法填空 第 27 题，第一眼看到给了**动词过去式**，但其实是个**形容词**，形容词只能变比较级或最高级，【tie shoes】对五六岁的小朋友算是高级的【motor skills】，所以应该填 `more advanced`。 第 29 题，这句话表示：【一些类似“使用 ......

使用Visual Studio进行C#开发，工作负载选择以下三项 ......

### 前言 草，最后一年了，要退役了 从2018年就已经开启了我的OI生涯，然而2018-2021这几年全部都在摸鱼啊…… （实不相瞒，这4年学完我连搜索都不会 没人教我，只有一年一次 jzsc 的提升机会。但是每一次都感觉白白浪费光阴。 一路上自己独自磕磕绊绊，但还是感觉自己有很多不足。 加油吧 ......

# 照片不传了（） 前情提要：本人以极低的分数过了两个组别的初赛。 2022.10.27 明天就出发了，为了不让我回来因为作业问题被老师真实，先提前问了一下。 ~~md作业怎么那么多~~ 晚自修效率直接拉到满，做完一张政治卷、语文作文、英语报纸后果断回家。 草草率率整理了一下行李后睡了。 2022. ......

## day -1 来机房听教练讲了一下一些注意事项，然后就开始颓废 好耶逃掉一节自习+一节数学） orz csh clf cyl zjh zzl 被迫成为卷心菜 分块写挂了（~~ctmd~~ csh cyl zzh的QQ邮箱用不了，cyl直接用163 nb啊/qiang clf在打导弹拦截 焯我最 ......

在jzsc的时候豪哥就已经跟我们说好了7.13要来参加上一次在上半学期的复赛 因为疫情，拖了一个学期，终于有了下文了 在古老的初赛中以80/100的成绩进了复赛 从jzsc回来后，跟父母说好了，参加比赛后要AFO直到作业写完 但是由于我的期末考考的十分【数据删除】所以作业一大堆 又因为初二的OI实在 ......

在最新版本的 Visual Studio 2022 中，加入了新的功能特性——“文件对比”。 在开发过程中，开发人员有时会需要比对文件差异，特别是代码文件，之前很多时候是借助版本控制或者比对软件进行，现在提供了一种新的方式——通过“文件对比”功能来实现。 1 解决方案中不同文件的比较 操作方法如下： ......

在开发过程中，开发人员有时会需要比对文件差异，特别是代码文件，之前很多时候是借助版本控制或者比对软件进行，现在提供了一种新的方式——通过“文件对比”功能来实现。 ......