自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(63)
  • 收藏
  • 关注

原创 cf 比赛 02

2021.04.23训练地址B. GCD and MST思路:可以模仿 Kruskal 的最小生成树的方法。我们从小到大枚举权值,然后往左往右分别找。每当出现不整除或者已经在同一连通块儿中,就break掉. 否则把当前的 aida_{id}aid​ 当作变权加入。#include<bits/stdc++.h>using namespace std;#define x first#define y secondconst int N = 200010;typedef lon

2021-05-07 10:21:19 10 1

原创 cf 比赛 01

2021.04.21训练网址B. Cut and Stick题意:我们发现,只要知道一个区间内那个数字出现的最多,设出现次数最多的数字出现了 numnumnum 次,区间的长度是 lenlenlen。那么,如果 2∗num≤len2 * num \le len2∗num≤len,答案就是1;否则答案就是 2∗num−len2 * num - len2∗num−len.那么,我们发现,我们只关心 num>⌈len2⌉num > \lceil \frac{len}{2}\rceilnu

2021-05-04 11:10:21 10

原创 cf 比赛 03

2021.04.28训练地址B. Bananas in a Microwave题意:一开始的时候手里的数是0这个题一开始想复杂了. 其实很简单. 我们想一个性质,我们用背包dp做这个题,从大到小枚举体积 j. 然后状态转移是从前往后推(不是之前的那个找前驱状态).那么,我们对体积做变换(就是两个操作)。如果所得的体积之前已经出现过,就 break。这样子并不会影响。因为如果 v1→v2→v3v_1 \rightarrow v_2 \rightarrow v_3v1​→v2​→v3​,如果从 v1

2021-05-02 22:31:18 28

原创 比赛题目训练系列16 (2021浙江省赛)

比赛题目训练系列16 (2021浙江省赛)训练地址D. Shortest Path Query给至多 10510^5105 个点,至多 2∗1052 * 10^52∗105 条双向边(边有权重). 边有一个限制,就是两个顶点的编号,一个一定是另一个的二进制下的前缀。现在给至多 10510^5105 个询问,给定两个结点,问两结点之间最短距离是多少.任意两点之间 s,ts, ts,t 的距离的最小值,等于从 sss 到两者所有公共祖先,再到 ttt 的最小值.我们先预处理出所有以此节点为 root

2021-04-26 23:18:06 231

原创 比赛题目训练系列10 (2020ICPC·小米 网络选拔赛第一场)

比赛题目训练系列11 (2020ICPC·小米 网络选拔赛第一场)训练网址

2021-04-13 21:41:10 15

原创 比赛题目训练系列09 (2020 ICPC 亚洲网上区域赛模拟赛)

比赛题目训练系列09 (2020 ICPC 亚洲网上区域赛模拟赛)训练网址

2021-04-10 15:02:59 21

原创 比赛题目训练系列08 (2019 China Collegiate Programming Contest Qinhuangdao Onsite)

比赛题目训练系列07 (2019 China Collegiate Programming Contest Qinhuangdao Onsite)训练网址A. Angle Beats给定一个点,问有多少条点对,可以与这个点构成一个直角三角形。思路很简单,就是非常卡时间。我们分为 AiA_iAi​ 是否作为直角边分类讨论。把所有的边存在哈希表中,然后查找。省时间策略:不用map,用unordered_mapunordered_map里面不要存pair,更不要存三元组,存一维的元素,省空间省

2021-04-05 14:47:56 24

原创 比赛题目训练系列07 (2020ICPC 江西省赛)

比赛题目训练系列08 (2020ICPC 江西省赛)训练网址A. A Simple Math ProblemB. Apple签到#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;ll N, M;int main(){ int T; scanf("%d", &T); while

2021-04-04 21:09:56 29

原创 比赛题目训练系列06 (2020 ICPC 济南)

比赛题目训练系列05 (2020 ICPC 济南)训练网址A. Matrix EquationC. Stone GameD. Fight against involutionF. Gcd ProductG. Xor Transformation题意:给了一个X和Y,让每次选择一个A(0<=A<X)与X异或,让构造不超过5步使X变成Y,注意X异或后会变化我们很容易看出如果 (X ^ Y) < X,可以直接输出这个答案否则,X 的二进制位数一定大于 Y(可用反证法证明)

2021-04-02 16:02:11 15

原创 比赛题目训练系列05 (2020-2021 ACM-ICPC, Asia Seoul Regional Contest)

比赛题目训练系列04 (2020-2021 ACM-ICPC, Asia Seoul Regional Contest)训练网址E. Imprecise ComputerG. Mobile RobotH. NeedleI. Stock AnalysisJ. SwitchesK. Tiling PolyominoL. Two Buildings

2021-03-28 20:36:42 48

原创 比赛题目训练系列04 (2020 ICPC 南京)

比赛题目训练系列11 (2020 ICPC 南京)训练网址A. Ah, It’s Yesterday Once MoreD. Degree of Spanning TreeE. Evil CoordinateF. Fireworks几何分布的期望 1p\frac{1}{p}p1​你每做一个烟花要n分钟,释放已做好的所有烟花需要m分钟,每只烟花成功释放的概率为p。问你在采取最优策略的前提下,直到成功释放第一个烟花时最小的期望时间花费。这个题的最优策略指的是,每做k个烟花释放一次,可以选择一个

2021-03-26 20:11:40 38

原创 比赛题目训练系列03 (2020 ICPC Universidad Nacional de Colombia Programming Contest)

比赛题目训练系列03 (2020 ICPC Universidad Nacional de Colombia Programming Contest)A. Approach一个人从 A 走到 B,一个人从 C 走到 D. 同时出发,相同的速度,到终点即停止。问他们最短距离是多少。浮点数有误差,这个题栽了一下。float 精度是 6~7 位,double 精度是 14 ~ 15 位。这个题思路很简单,分为两个过程,一个人先停下来,第二个人再停下来。然后用向量表示两者的距离。第一个过程两人距离是 ∣(

2021-03-21 08:57:40 30

原创 比赛题目训练系列01 (The 17th Zhejiang Provincial Collegiate Programming Contest)

比赛题目训练系列01 (The 17th Zhejiang Provincial Collegiate Programming Contest)训练网址系列简介:选择了2019~2021年 ICPC, CCPC, 牛客杭电, 省赛校赛优质题目,目标做够100套题。B. Bin Packing Problem题意:n个物品,第i个物品的容量是 a[i] ,有无限个箱子,每个箱子的容量是 c ,问按照一下两种放法,最少需要几个箱子。第一种:每次都选择最前面的可以放在物品的箱子,若不存在就增加一个箱子

2021-03-14 23:04:22 104 1

原创 2021 BNU Winter Training 10 (2020 CCPC绵阳)

2021 BNU Winter Training 9 (2020 China Collegiate Programming Contest - Mianyang Site)训练网址A. Building Blocks题意:TTT组数据,每组数据给你三个正整数n,m,kn,m,kn,m,k,其中n,mn,mn,m分别为积木的长和宽(积木由若干个1×1×11\times1\times11×1×1的小方块组成),再给你左前视图(如图所示)每一部分的最终高度aia_iai​(共n+mn+mn+m部分),接

2021-03-06 09:25:23 30

原创 2021 BNU Winter Training 9 (2020CCPC东北四省赛)

2021 BNU Winter Training 9 (The 14th Chinese Northeast Collegiate Programming Contest)训练网址

2021-03-01 17:50:47 126 1

原创 2021 BNU Winter Training 8 (2020 CCPC威海)

2021 BNU Winter Training 8 (2020 CCPC威海)训练网址A. Labyrinth听说会卡时间卡空间(动态申请空间),先挖坑吧B. Rencontre

2021-02-27 10:24:34 31

原创 2021 BNU Winter Training 7 (2020 ICPC上海)

2021 BNU Winter Training 7 (2020 ICPC Shanghai Site)训练网址

2021-02-25 10:52:53 29

原创 2021 BNU Winter Training 6 (2020 CCPC长春)

2021 BNU Winter Training 6 (The 14th Chinese Northeast Collegiate Programming Contest)训练网址A. Strange MemoryB. Abstract PaintingC. RagdollD. Coordinate Paper

2021-02-22 16:33:52 17 1

原创 2021 BNU Winter Training 5 (The 15th Heilongjiang Provincial Collegiate Programming Contest)

2021 BNU Winter Training 4 (The 15th Heilongjiang Provincial Collegiate Programming Contest)训练网址A. Bills of ParadiseC. Death by Thousand CutsD. False God拓扑图最长路径小心数组的范围,maxm 设为 n2n^2n2做法一:#include<iostream>#include<algorithm>#include

2021-02-20 22:18:05 47

原创 2021 BNU Winter Training 4 (The 14th Jilin Provincial Collegiate Programming Contest)

2021 BNU Winter Training 2 (SWERC 2018)题目链接A. Paris by NightB. StringsC. Travel GuideD. Mason’s Mark

2021-02-19 17:07:35 36

原创 2021 BNU Winter Training 2 (2019-2020 ICPC Asia Hong Kong Regional Contest)

2021 BNU Winter Training 2 (2019-2020 ICPC Asia Hong Kong Regional Contest)训练网址A. Axis of Symmetry

2021-02-18 12:42:02 49 1

原创 2021.02.18 北师大寒假新生训练

2021.02.18 北师大寒假新生训练Candies and Two Sisters签到#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main() { int T; scanf("%d", &T); while (T--) { int n; scanf("%d", &n); if (n & 1) pri

2021-02-18 08:17:46 39

原创 2021 BNU Winter Training 1 (NWERC-2018)

2021 BNU Winter Training 1 (NWERC-2018)训练网址A. Access Points题意:思路:对于横坐标和纵坐标来说是两个独立的子问题,分别求解相加即可得到答案。于是问题转化成了:已知序列 A1,A2...AnA_1 , A_2 . . . A_nA1​,A2​...An​,找到一个单调递增的序列 X1,X2...XnX_1 , X_2 . . . X_nX1​,X2​...Xn​,使得 ∑i=1n(Ai−Xi)2\sum^{n}_{i=1} (A_i-X

2021-02-17 11:36:58 46

原创 2021.02.15 北师大寒假新生训练

F. Balanced Array题意:a的前 n/2 个元素是偶数a的后 n/2 个元素是奇数a的所有元素都是互不相同的正整数前半部分的和等于后半部分的和解法:n/2 是奇数时,无解。偶数时,这样构造:2 4 6 8 … 1 3 5 … x找到一个x,使得 2 + 4 + 6 + … = 1 + 3 + 5 + … + x#include<iostream>#include<cstring>#include<algorithm>usin

2021-02-16 10:37:41 55 3

原创 C++复习

C++复习1.绪论C++和C语言两者之间的联系:C++是C的超集。支持C++语言的编译器必定支持C语言。两者之间的不同:C语言支持面向过程的结构化设计方法。C++语言支持面向对象的设计方法。面向过程的程序设计方法:用于数学计算,缺点是对于庞大、复杂的程序难以开发和维护面向对象的程序设计方法:程序模块的独立性、数据的安全性、程序的可重用性对象对象由一组属性和一组行为构成。属性:用来描述对象静态特征的数据项。行为:用来描述对象动态特征的操作序列。类与对象的关系:一个属

2021-01-16 20:46:17 174

原创 数据结构复习

数据结构复习绪论数据元素数据的基本单位可以由若干数据项组成数据项是具有独立含义的最小标识单位数据的逻辑结构分类线性结构非线性结构:层次结构和群结构无结构数据的储存结构分类顺序储存链接储存抽象数据类型三大特征信息隐蔽数据封装使用与实现相分离算法算法 + 数据结构 = 程序特征:输入、输出、确定性、有穷性、有效性算法设计基本方法:穷举型、迭代法、递推法、递归法、动态规划法语句频度:T(n)T(n)T(n);渐进时间复杂度:O(n)O(n)

2021-01-16 20:45:07 51

原创 数字逻辑复习

数字逻辑复习逻辑代数基础需要注意的是带小数的十进制转二进制,需要将整数部分和小数部分分开化。需要注意的是八-二转换BCD码,ISO 码,ASCII(美国信息交换标准代码)符号冗余定理(有A,A‾,B,CA, \overline A, B, CA,A,B,C)消去法:A+A‾B=A+BA + \overline AB = A + BA+AB=A+B最小项任意两个最小项乘积为0全体最小项之和为1任何逻辑函数都是由其变量的若干个最小项构成,都可以表示成为最小项之

2021-01-16 20:38:29 328

原创 CF刷题(03)——难度2100~2400

这个博客记录2100到2400共20个题21001.B. Maximum Value题意:You are given a sequence a consisting of nnn integers. Find the maximum possible value of (integer remainder of aia_iai​ divided by aja_jaj​), where 1 ≤ i, j ≤ n1 ≤ i, j ≤ n1 ≤ i, j ≤ n and ai ≥ aja_i ≥ a_j

2020-12-05 12:19:53 84

原创 CF刷题(02)——难度1700~2000

目前暂定,1600~2000,每个难度台阶写25道题,当然仍是math为主要训练方向。这篇文章记录1700的刷题。争取一周25道题,每天4道左右。也就是一周一个难度阶梯。加油(ง •_•)ง ????

2020-11-25 21:12:46 89

原创 放一些图片什么的,方便写markdown(一)

2020-11-09 18:50:28 15

原创 CF刷题(01)——难度1600

从今天起,cf开刷,先从难度1600写起试试,30道题一个博客,看看最后可以写多少个博客。每一道AC的题目的代码都放在这里 ????C. k-Tree太菜了,不会写。官方的题解写的挺好的。f(i,j)f(i, j)f(i,j):路径权重总和是 i,j = 0 表示路径中没有超过 d 的边,j = 1 表示路径中有超过 d 的边。我们这样思考,对于计算 f(i,0)f(i, 0)f(i,0), 我们让这个分为两步,先走 k,再一步走了 n - k,因此 f(i,0)=f(i−1,0)+f(i−2,0

2020-11-05 18:19:32 153

原创 2020.11.07 北师大新生赛(十五)题解

1.P1980 计数问题这个是签到题,直接从1循环到n就行,统计每一个数字出现 x 出现了多少次。n,x=map(int,input().split(' '))count=0for i in range(1,n+1): a,b,c=0,i,i while(c>0): if x == (c%10): count+=1 c//=10print(count)2.CF50A Domino piling这个题,如果 N

2020-11-03 22:59:13 54

原创 2020.10.25 训练赛

2020ICPC·小米 网络选拔赛第一场A.Intelligent Warehouse其实很简单#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn = 10000010;int a[maxn], b[maxn], N;typedef long long ll;int ans;int main(){ scanf("%d"

2020-10-25 23:18:14 49

原创 2020.10.21新生赛(十一)题解

2020.10.21新生赛(十一)题解1. CF501B Misha and Changing Handles这道题就是人们要在cf上面不断地更换自己的昵称。一定好好读一读输入和输出的要求,有时候不仅仅是格式,而且会给一些限制条件,会简化这个题目。这道题把新昵称作为键,旧昵称作为值,很大胆的想法。对于map<string, string>不存在的键值对,m[a] 默认为“”,即空字符串。删除键值对,可以只在 erase() 函数的参数写入键即可,不一定非要写入键值对。另外我今天看了一

2020-10-24 22:56:06 18

原创 数据结构(九)——查找

二、顺序查找#include<cstdio>#include<algorithm>#include<cstdlib>using namespace std;const int maxSize = 30;typedef struct { int key;}DataType;typedef struct { DataType* data; int maxSize, n;}SeqList;int SeqSearch(SeqList& L,

2020-10-12 14:45:06 26

原创 数据结构(十)——排序

一、概念1.数据表(1)顺序表//DataList.h#pragma once#include<cstdio>const int maxSize = 20;typedef int DataType;typedef struct { DataType data[maxSize]; int n;}DataList;void Swap(DataList&am...

2020-10-12 14:44:36 22

原创 刘汝佳(五)——紫书第6章

注:这些代码是可以在OJ上AC的,基本就是把书上代码稍作改动,变成可以在相应OJ上提交通过的代码。第六章6.1再谈栈和队列1.例题6-1 并行程序模拟(Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210)看不懂,以后再看2.例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514)...

2020-10-12 14:43:37 32 1

原创 2020.10.08 训练赛补题

2013 Asia Chengdu Regional ContestB. Fibonacci Tree解法:先跑一遍最小生成树,答案就是需要白边的最小的数量;然后再跑一遍最大生成树,答案就是需要白边的最大的数量。那么看看两个之间有没有夹着一个斐波那契数(这个可以用二分查找找出)。最后要判断图是否连通。这个可以看看最小生成树是否连了 N-1 条边。如果不是的话,图不连通。#include<cstdio>#include<algorithm>#include<cs

2020-10-08 20:39:10 33

原创 2020.10.14 北师大新生赛(七)题解

2020.10.14 北师大新生赛(七)题解3. P3275 [SCOI2011]糖果这是一个差分约束的模板题,学完最短路算法后就可以学这道题目了。

2020-10-07 22:02:54 33

原创 2020.10.06 训练赛补题

The 2019 ICPC Asia Hong Kong Regional ContestE. Erasing NumbersJ. Junior Mathematician

2020-10-06 21:12:23 68

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除