cyl06 的博客

AtCoder Beginner Contest 286（ABC286）A-Ex 题解

csps2022t4，倍增+广义矩阵乘法。

AtCoder Beginner Contest 263（ABC263）A-F 题解

AtCoder Beginner Contest 262（ABC262）A-Ex 题解

AtCoder Beginner Contest 261（ABC261）A-Ex 题解

[COCI2021-2022#1] 题解A. LjetoLuogu链接记下上次击打的时间，按照题意模拟即可。#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;static char ch; while(ch=getchar(),ch<48)if(ch==45)f=0; do x=(x<<1)+(x<<3)+(ch^48); while(ch=ge

题解做法：块状链表。若只有 1、2、4 操作，即题目 P1438 无聊的数列，可以用线段树 + 差分轻松维护，也可以用分块实现，这两种做法都是在线的。新增一个 3 操作，用线段树难以在线实现插入操作，只能离线实现。如果强制在线呢？我们考虑用分块来实现。操作 1：区间赋值。散块暴力修改，整块用一个数组 change 记改成了啥。由于是赋值，我们将其他整块上的相关信息清空，如区间加的标记等，并且更新区间和 sum[i]=siz[i]*c。注意在每次散块赋值前，要类似线段树的 pushdown，将标记下放

这是 CF1559 E 的题解。数学白痴看了好久题解才懂/kk题目给出三个限制条件：对所有 i∈[1,n]i\in [1,n]i∈[1,n]，ai∈[li,ri]a_i\in [l_i,r_i]ai​∈[li​,ri​]。∑i=1nai≤m\sum\limits_{i=1}^n a_i\le mi=1∑n​ai​≤m。gcd⁡(a1,a2,…,an)=1\gcd(a_1,a_2,\dots,a_n)=1gcd(a1​,a2​,…,an​)=1。如果只有前两个条件，我们可以轻松写出如下转移方程

这是 CF1559 D1 & D2 的题解。先来看看 Easy Version。数据范围：1≤n≤1031\le n\le 10^31≤n≤103。结论：最终态的两片森林中至少有一片是一棵树。证明：当第一片森林中只有一棵树时，原命题成立。于是设第一片森林中至少有两棵树。设其中两棵分别为 AAA 和 BBB，那么 ∀a∈A,b∈B\forall a\in A,b\in B∀a∈A,b∈B，它们在第一片森林中均不联通。由于是最终态，若它们在第二片森林中仍不连通，则必然能再连边 (a,b)(a

20210705组队赛 题解前言目前已施工完毕，欢迎阅读！本题解中略去大部分 题意简述 部分，如需了解题意请阅读原题面。A - 最大的序列非本校OJ题目传送门题目分析想法 111：我会暴力！枚举每个数是否取，然后计算和并对 mmm 取模，直接二进制为 O(n2n)O(n2^n)O(n2n)，如果写 DFS 边取边统计就是 O(2n)O(2^n)O(2n)，期望得分 505050 分。想法 222：我会折半搜索！观察到 n≤35n\le 35n≤35，如果将原数列先拆为两半分别搜索，再