addition atcoder contest prefix
AtCoder Beginner Contest 314
# [AtCoder Beginner Contest 314 - AtCoder](https://atcoder.jp/contests/abc314) ## A 3.14 ```c++ void solve() { string s = "3.1415926535897932384626433 ......
UOI 2023 An Array And Addition Again
传送门：https://uoi2023-2.eolymp.io/problems/3 题目大纲： 给予一个整数 n 。 (n<=1e18) 你现在有一个数组 a, a 的所有号码为 0 除了 a[100] 为 1 你需要给一些指令, 每一个指令需要一个整数 s , 他会进行 d[s]+=d[s+1] ......
AtCoder Beginner Contest 314 A - Ex题解
# AtCoder Beginner Contest 314 ## A - 3.14 嗯，你可以用string 存小数点后的... ## B - Roulette 对于每一个金额，用个vector存 pair 存一个人赌了多少，以及是哪一个人 。 ## C - Rotate Colored Subs ......
Atcoder Beginner Contest 314
# 比赛情况 A 题直接按照题意用字符串输出就行了，很快切掉。 B 题按照题意模拟，但是各种 WA，吃了三发没过先去看 C。 C 题依然是模拟，这道题比较好写一次就过了，回去调 B。 B 题再吃了 3 发罚时终于过了。 先是没有特判输出 0 导致 `vector` 为空 WA/RE。 然后没有注意要 ......
AtCoder Beginner Contest 214
AtCoder Beginner Contest 214 - AtCoder [ABC214D] Sum of Maximum Weights （ 典 ） 题意：给出一颗 N - 1 条边的树，求树上任意两点间路径上的最大值的和 这种问题考虑每条边单独看贡献，但是刚开始没太想明白怎么计算贡献，后面看 ......
ARC137D Prefix XORs 题解
**这里的所有下标从 $\bm 0$ 开始。** 我们考察一下每次操作后的数列 $a$ 会是什么样的。这里用 $a_i$ 前面的系数 $x$ 表示 $a_i$ 贡献了 $x$ 次，$+$ 表示异或。 $$ \begin{matrix} k=0&a_0&a_1&a_2&\cdots&a_{n-1}\\ ......
Atcoder杂题笔记
大概会把博客当草稿纸用（ 当然写出正解还是会把正解贴出来。 - - - #### [ARC080E] Young Maids （待补代码） 给定正偶数 $N$。 给定 $N$ 元排列 $p = (p_1, p_2, ..., p_N)$. Snuke 打算根据下述步骤构造一个 $N$ 元排列 $q$ ......
SMU Summer 2023 Contest Round 11(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2022))
# [SMU Summer 2023 Contest Round 11](https://codeforces.com/group/L9GOcnr1dm/contest/466605)(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest ......
Prefix Tuning代码探索
prefix_tuning.py ```python import torch from transformers import PretrainedConfig class PrefixEncoder(torch.nn.Module): r''' The torch.nn model to enc ......
Atcoder ABC307_G-Approximate Equalization 序列dp
# [AT_ABC307_G-Approximate Equalization](https://atcoder.jp/contests/abc307/tasks/abc307_g "ABC307_G") [没想到还有Approximate Equalization II ！！：AT_ABC313_ ......
UESTC 2023 Summer Training #23 for div2/2022-2023 ACM-ICPC Latin American Regional Programming Contest
# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......
AtCoder-ARC073_A Sentou
Sentou 【题意】： 有一个开关，当按下开关后的 T 秒内会一直放水，当在放水状态时，如果有人再次按下开关，那么停止放水，并从按下的那一刻起的 T 秒会再次一直放水，给出 n 个人按压开关的时间，问总共流出多少水 【思路】： 简单模拟 #include <bits/stdc++.h> using ......
用断点调试阅读peft源码：prefix tuning
今天我们阅读peft源码，主要是为了弄清楚prefix tuning的工作原理和代码细节。 # 模型定义部分 ```python peft_config = PrefixTuningConfig(task_type=TaskType.SEQ_2_SEQ_LM, inference_mode=Fals ......
AtCoder Beginner Contest 313
AtCoder Beginner Contest 313 A - To Be Saikyo 思路：找到最大的，和第一个比较 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int12 ......
AtCoder Beginner Contest 313
# [AtCoder Beginner Contest 313 - AtCoder](https://atcoder.jp/contests/abc313) ## [A - To Be Saikyo (atcoder.jp)](https://atcoder.jp/contests/abc313/t ......
取数游戏 Atcoder-abc128_d
枚举两端取了几个数，将手中的负数从小到大放回序列即可 ``` #include using namespace std; int n, m, a[55], c[55], ans = -0x7fffffff; int main() { scanf("%d%d", &n, &m); for (int i ......
Atcoder Grand Contest 058 F - Authentic Tree DP
考虑给 $f(T)$ 赋予组合意义。一个直观的想法是，在每条边中间新建一个节点，然后每次选择一条边对应的点，然后把它删掉，递归剩余的两个部分，但是你会发现这样分母不对，应该是 $n$ 但在这个模型里只有 $n-1$。 考虑魔改这个模型。我们在每个边对应的点下面添加 $998244352$ 个点，你发 ......
Atcoder ABC313_C-Approximate Equalization 2
# [AT_ABC313_C-Approximate Equalization 2](https://atcoder.jp/contests/abc313/tasks/abc313_c "ABC313_C") ## Description: - 给定一个整数序列 $A=(A_1,A_2,···,A_ ......
Atcoder Beginner Contest 313
## [C](https://atcoder.jp/contests/abc313/tasks/abc313_c) > ## [D](https://atcoder.jp/contests/abc313/tasks/abc313_d) ## [E](https://atcoder.jp/contes ......
AtCoder Beginner Contest 313
# A - To Be Saikyo ```cpp #include using namespace std; int main(){ ios::sync_with_stdio(0),cin.tie(0); int n; cin >> n; vector a(n); for( auto & i : ......
「解题报告」AtCoder Beginner Contest 313
比赛地址：[AtCoder Beginner Contest 313 - AtCoder](https://atcoder.jp/contests/abc313) 后记：**请正确理解题意后再做题！！！** ## A - To Be Saikyo [A - To Be Saikyo (atcoder ......
AtCoder Beginner Contest (ABC) 313 D-E
Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 ......
AtCoder Beginner Contest 313
# AtCoder Beginner Contest 313 ## G - Redistribution of Piles ### 题意翻译： 给定一个数列$a_i(a_i>0, i\in[1,n])$，和一个数$s$（初值为0），有两种操作 - A - 全局非零数减一，减去的和加到$s$ - B ......
AtCoder Beginner Contest 313 A-E Code
比赛链接：AtCoder Beginner Contest 313 - AtCoder A： #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int ......
AtCoder Beginner Contest 313
> ~~貌似这次很难，还好去吃烧烤了~~ ## [A - To Be Saikyo (abc313 A)](https://atcoder.jp/contests/abc313/tasks/abc313_a) ### 题目大意 给定$n$个数$a_i$，问第一个数要成为唯一的最大的数，应该加多少。 ......
Prefixes and Suffixes 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1092C) 一道字符串题。 我们考虑还原字符串后再一个一个的判断。很显然，这个字符串是由一个长度为 $n-1$ 的前缀和后缀组成的。因此我们可以找到这 $2$ 个长度为 $n$ 的字符串，然后枚举哪个是前缀，哪个 ......
Practice on Codeforces and Atcoder in August
## [Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [Codeforces Round #879 Div.2](https://www.cnblogs.com/oi ......
Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）
# Preface 补下好久之前打的比赛博客 这场前面都写的挺稳的，然后一到G就降智了没写出来 # A - First ABC 签到 ```cpp #include #include #include #include #include #include #include #include #inc ......
SMU Summer 2023 Contest Round 9(2019 山东省大学生程序设计竞赛)
# 2019 山东省大学生程序设计竞赛 # A. Calandar **纯模拟吧(~~感觉我做麻烦了(?)~~,** **就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期,** **如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数** ```c++ #inc ......