colorful atcoder contest grand
2023.07.21 SMU Summer 2023 Contest Round 5
# 2023.07.21 [SMU Summer 2023 Contest Round 5](https://codeforces.com/group/L9GOcnr1dm/contest/459203) ## A. Points in Segments ~~~ 给n个,1~m的子集,求1~n中所有 ......
2017-12-13-NVCPC preview contest from Tailmon
redirect_from: /_posts/2017-12-13-NVCPC-preview-contest-from-Tailmon/ title: NVCPC preview contest from Tailmon tags: - 算法竞赛 [overview](http://soj.acm ......
2017-11-23-2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......
SDUT 2023 summer team contest(for 22) - 2补题总结
今天这场vj出大问题,快速吃完午饭后回来抢水题一血结果发现根本提交不了(乐),直接回宿舍爆睡一小时回来仍然 submit failed直接开始补题,查了一下发现今天这场有一部分题面来自2019CCPC女生赛,也算是边缘鼠鼠ACMer初次体验ccpc了,不多废话,开始补题 # A - Ticket 北 ......
Atcoder Regular Contest 154 E - Reverse and Inversion
只要你发现是诈骗题就好办了。不要像我那样傻傻地瞪一个小时然后才发现那俩 sigma 里的东西相减是有性质的。 先考虑计算单个 $f(p)$,一眼的树状数组……吗?考虑最终答案式子里 $i$ 的系数:$\sum\limits_{jp_i]-\sum\limits_{j>i}[p_jp_i]+\sum\ ......
SMU Summer 2023 Contest Round 5
# [SMU Summer 2023 Contest Round 5](https://codeforces.com/group/L9GOcnr1dm/contest/459203) ## [A. Points in Segments](https://codeforces.com/group/L9 ......
Atcoder Regular Contest 124 E - Pass to Next
首先第一步是一个浅显的观察:我们要求的是**所有可能的最终序列的贡献之和**,如果能改为计算**所有操作序列的贡献之和**那问题会简单很多,并且我们惊奇地发现,如果一组 $x_i$ 全大于 $0$,那么把它们全减去 $1$ 以后得到的答案序列不会改变,而对于任意一种可能的最终序列,必然存在一组 $\ ......
AGC012D Colorful Balls
sweet tea. 手玩一下发现「交换」的性质是具有传递性的,所以考虑一个 $O(n^2)$ 做法: 枚举每个点对,如果满足交换条件,则连双向边。显然一个连通块内的点可以互相交换,而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......
「解题报告」freee Programming Contest 2023(AtCoder Beginner Contest 310)
比赛地址:[freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder](https://atcoder.jp/contests/abc310) 后记:原本写了比较详细的题解,但是,突发意外情况,它没了,所以这份题解略 ......
Atcoder Grand Contest 057 D - Sum Avoidance
先来找些性质: - $A$ 中最小的元素 $M$ 肯定是最小的不是 $S$ 的因子的数,由于 $\text{lcm}(1,2,3,\cdots,43)>10^{18}$,所以 $M\le 43$。 - 对于每个 $0\le iS)break; for(int j=1;j>1; if(calc(mid ......
AtCoder Grand Contest 049 E Increment Decrement
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了 ......
AtCoder Beginner Contest 310
# A - Order Something Else ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), ......
AtCoder Grand Contest 032 D Rotation Sort
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc032_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc032/tasks/agc032_d "AtCoder 传送门") 设 $b_i$ 为 ......
【2023.07.14】Atcoder:past201912 - 第一回 アルゴリズム実技検定(div4+区域赛难度)过题小记
## G - Division ### 解法一:位运算+状压枚举(赛时思路) 范围显然,可以跑 $2^n$ 的算法,考虑位运算状态压缩。以 $\mathcal O(2^n \cdot 2^n)$ 的复杂度分别枚举位于第一组、第二组中的人,随后计算每一种分组的快乐值,代码较长,赛时敲了半个小时,不过好 ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)
# Preface 打的就是依托答辩,当时看一眼D感觉是个爆搜不想写就先跳了去想F,结果傻逼了没想出来 最后30min了赶紧溜回去把D爆搜写了,但是已经罚时爆炸了,其实如果正常正序做的话排名会挺稳的 后面一问包大爷发现F是个傻逼题,只能说计数水平实在是低下 # **A - Order Somethi ......
SMU Summer 2023 Contest Round 4
SMU Summer 2023 Contest Round 4 A - Telephone Number 思路:满足有8,且8后有大于等于11个数 #include<bits/stdc++.h> using namespace std; #define int long long typedef p ......
SMU Summer 2023 Contest Round 4
# [SMU Summer 2023 Contest Round 4](https://codeforces.com/group/L9GOcnr1dm/contest/456018) ## [A. Telephone Number](https://codeforces.com/group/L9GO ......
极简版colorful console.log
```js // raw. console.log('hello,world!') console.info('hello,world!') console.warn('hello,world!') console.error('hello,world!') const console = new ......
[AtCoder ABC302] F - Merge Set
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 ......
GDI+颜色(Color)
构造方法1:Color::Color(BYTE r, BYTE g, BYTE b) 构造方法中三个参数分别为RGB值,取值范围(0-255),下面代码呈现在RGB取值下进行线的绘制: 1 Graphics graphics(dc); 2 3 Color clr(255, 0, 0); 4 Colo ......
AtCoder Beginner Contest 310
## **Peaceful Teams** >$n$个运动员,要分成$t$个队伍,一共有$m$对人不能放在一支队伍里,求方案数,每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解:DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) ......
AtCoder Regular Contest 092 E Both Sides Merger
[洛谷传送门](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)
# [freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder](https://atcoder.jp/contests/abc310) ## [A - Order Something Else (atcoder.j ......
AtCoder Beginner Contest 310
(AtCoder Beginner Contest 310) A - Order Something Else 思路:比较下打折和不打折的情况 #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......
近期 AtCoder Beginner Contest 题目选做
# AtCoder Beginner Contest 310 E ![image](https://img2023.cnblogs.com/blog/3143679/202307/3143679-20230716111621465-258910171.png) https://atcoder.jp/ ......
AtCoder Beginner Contest 310
> 感觉F又双叒叕写复杂了 ## [A - Order Something Else (abc310 A)](https://atcoder.jp/contests/abc310/tasks/abc310_a) ### 题目大意 点杯咖啡,要$p$元,但可以用一个优惠券,使得咖啡只要 $q$元,但你 ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)题解
[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$,输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......
AtCoder Beginner Contest 310
[toc] 题目传送门:[abc 310](https://atcoder.jp/contests/abc310) 比赛摘记: B题没读懂题意。。。如此简单题卡了好久 ![image](https://img2023.cnblogs.com/blog/2920764/202307/2920764-2 ......
7.15 contest T4
### 题目描述 有$n$个巨大的整数和一个进制$p$。 无限使用这些整数,进行$p$进制下的不进位加法。 通过这种组合能拼凑出的最大数字,就是我所需要的密码了。 ### 输入格式 第一行两个整数$n,p$,表示数字个数和进制。 接下来$n$行,每行一个十进制整数$a_i$,表示一个给出的数字。 数 ......