乐子atcoder日记day3

## G - Division ### 解法一：位运算+状压枚举（赛时思路） 范围显然，可以跑 $2^n$ 的算法，考虑位运算状态压缩。以 $\mathcal O(2^n \cdot 2^n)$ 的复杂度分别枚举位于第一组、第二组中的人，随后计算每一种分组的快乐值，代码较长，赛时敲了半个小时，不过好 ......

# Preface 打的就是依托答辩，当时看一眼D感觉是个爆搜不想写就先跳了去想F，结果傻逼了没想出来 最后30min了赶紧溜回去把D爆搜写了，但是已经罚时爆炸了，其实如果正常正序做的话排名会挺稳的 后面一问包大爷发现F是个傻逼题，只能说计数水平实在是低下 # **A - Order Somethi ......

封装链表： 1、单链表 由于不封装链表结构时，链表的尾添加效率低 其次非法位置的判断效率也很低，只能遍历来判断 节点： 数据域data 指针域next 链表结构： 头指针 尾指针 节点数量 注意：删除节点时，无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表（了解） 节点： 数 ......

2023.7.17入职第一天 新开的全新板块，记录自己的实习生活。 由于是校企合作的企业，所以面试较为轻松，很顺利的面试到了市场部的产品组，职位是产品工程师，后面可能会比较忙。 2023.7.17 晴天 早上七点半起来洗漱，八点二十出发步行十分钟就到了公司。第一件事就是先签合同，三份合同，新人第一次 ......

Problem Statement If we add edges between every pair of sets that have shared elements, there will be O(N^2) edges to traverse. Instead, we can add N ......

## **Peaceful Teams** >$n$个运动员，要分成$t$个队伍，一共有$m$对人不能放在一支队伍里，求方案数，每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解：DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc092_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc092/tasks/arc092_c "AtCoder 传送门") Key obser ......

# [freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder](https://atcoder.jp/contests/abc310) ## [A - Order Something Else (atcoder.j ......

（AtCoder Beginner Contest 310） A - Order Something Else 思路：比较下打折和不打折的情况 #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......

# AtCoder Beginner Contest 310 E  https://atcoder.jp/ ......

> 感觉F又双叒叕写复杂了 ## [A - Order Something Else (abc310 A)](https://atcoder.jp/contests/abc310/tasks/abc310_a) ### 题目大意 点杯咖啡，要$p$元，但可以用一个优惠券，使得咖啡只要 $q$元，但你 ......

[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$，输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......

[toc] 题目传送门：[abc 310](https://atcoder.jp/contests/abc310) 比赛摘记： B题没读懂题意。。。如此简单题卡了好久 ![image](https://img2023.cnblogs.com/blog/2920764/202307/2920764-2 ......

想到插值其实就挺套路的了吧…… 设 $dp_{i,j}$ 表示有多少种方法确定 $a_i\sim a_n$ 使得 $a_i=j$。那么有 $dp_{i,j}=\sum\limits_{k\ge ja_i}dp_{i+1,k}$。边界条件是 $dp_{n+1,1\sim m}=1$。不难发现复杂度与值 ......

对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......

# 导读 重磅模型**transformer**,在2017年发布，但就今天来说产生的影响在各个领域包括NLP、CV这些都是巨大的！ Paper《[Attention Is All You Need](https://arxiv.org/pdf/1706.03762.pdf)》,作者是在机器翻译这个 ......

# A - Filter ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false) , cin.tie(nullptr) , cout.tie(nul ......

[toc] 题目传送门：[abc 309](https://atcoder.jp/contests/abc309) 前面的简单题就不放了 # [D - Add One Edge](https://atcoder.jp/contests/abc309/tasks/abc309_d) **题意：** 给 ......

# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂，感性理解 F线性dp，非常基础我不会，寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子，我实在看不懂（卷积莫反啥啥的呜呜呜） 然后看见这个感觉比较 ......

显然分成 $k$ 段以后，最大化形成的排列的字典序的策略是将所有段按第一个元素的大小降序排列。 由于最终排列的字典序肯定 $\ge$ 原排列的字典序，因此我们考虑最大化最终排列与原排列的 LCP，这部分就考虑二分答案，记 $dp_i$ 表示以 $p_1$ 开始 $p_i$ 结尾的 LDS 的长度，那 ......

首先答案显然满足可二分性，于是不管三七二十一先上个二分。 不难发现题目中的限制形如： - $s_{i+n-1}-s_{i-1}\ge X_i(i\le n)$ - $s_{i-1}-s_{i-n-1}\le s_{2n}-X_i(i>n)$ 转换一下限制就变成 $s_{i+n}-s_{i}\in[l ......

感觉可能没有银牌的难度（？），感觉有的铜牌题比这要难一些。 先猜一下什么样的 $\{x_i\}$ 是合法的。结论是 $\forall i,x_i+x_{i\bmod n+1}\le S-(x_i+x_{i\bmod n+1})$，且 $S$ 是偶数。必要性显然。充分性就考虑如果不存在任何一个 $i$ ......

F - Merge Set 图论 题意： 给定 $n$个集合$S_1,S_2,…,S_N$ ，对于每次操作： - 选择两个交集不为空的两个集合 $X$和 $Y$ ；- 合并两个集合为 $X∪Y$ 。 求可以得到一个同时包含元素 1 和 $m$的集合的最小操作次数，若找不到输出 −1 。 题解：点和集 ......

## nestjs入门学习 | day3 day3: - typeorm熟悉 - 集成typeorm并连接数据库 - 实现一个curd操作 ### typeorm熟悉 TypeORM 是一个ORM框架，它可以运行在 NodeJS、Browser、Cordova、PhoneGap、Ionic、Reac ......

A题都没做出来（被自已菜晕 ## A. **Ternary Decomposition** [A - Ternary Decomposition (atcoder.jp)](https://atcoder.jp/contests/arc164/tasks/arc164_a) ### 题意 给定一个正 ......

title: 2022 省队二轮集训培训日记 Day1 mathjax: true date: 2022-07-16 20:28:18 tags: - 培训日记 - 李超树 - DP - 线段树 - 树套树 - 凸包 feature: false categories: 做题记录 cover: ht ......

title: 2022 省队二轮集训培训日记 Day4 mathjax: true date: 2022-07-19 20:58:09 tags: - 培训日记 - 计算几何杂项 - 生成树 - DP feature: false categories: 做题记录 cover: https://pi ......

title: 2022 省队二轮集训培训日记 Day5 mathjax: true date: 2022-07-20 19:09:05 tags: - 培训日记 - 欧拉路径 - 数论 feature: false categories: 做题记录 cover: https://pic.imgdb. ......

title: 2022 省队二轮集训培训日记 Day7 mathjax: true date: 2022-07-24 08:35:06 tags: - 培训日记 - DP - 凸包 - 网络流 feature: false categories: 做题记录 cover: https://pic.im ......

# AtCoder Beginner Contest 161 https://atcoder.jp/contests/abc161 这套不算难，但是sb我还是写不出来是为什么呢 F是个妙妙题 ## C - Replacing Integer WA了一次所以放上来 ```CC #include #de ......