- 2024-09-16Codeforces Round 969 (Div. 2)
传送门A.题意:集合里有\([l,r]\),每次操作选择集合中三个互质的不同的整数并从集合中删除,最多可以进行多少次操作\(gcd(i,i+1)=1\),每次选择相邻的三个数,且第一个数为奇数,这样保证这三个数一定互质,判断\(l\)和\(r\),统计个数即可。#include<bits/stdc++.h>usingnamesp
- 2024-09-04Codeforces Round 969 (Div. 1)
Preface暑假最后几天疑似有点摆过头了,训练也没咋训,CF也没咋打这周末就是网络赛了,虽然名额早就满了,但还是得写写题找下手感不然要被学弟暴打了这场由于是Div.1/2分场,补题就只写Div.1的题了A.IrisandGameontheTree首先考虑快速计算一个01串的贡献,不难发现一段相
- 2024-09-04Codeforces Round 969 (Div. 1 + 2)
A将序列转化为\(01\)串,奇数为\(1\),偶数为\(0\)。容易发现两个\(0\)不能分在同一组,于是答案的上限取决于奇数的个数,并且容易构造方案达到这个上界,随便做做就行。B将序列排序后,发现不管怎么加,大小顺序不变,记录下最大值按题意模拟。C根据基本数论知识可得,操作等价于加上
- 2024-09-02Codeforces Round 969 Div.2+Div.1
A.Dora'sSet注意到任意两个偶数的\(\gcd\)都大于\(1\),因此选择的三个数中至多一个偶数,而注意到相邻的奇数一定互质,因此每次选两个奇数一个偶数,答案=奇数的个数÷2点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsigned
- 2024-08-31Codeforces Round 969 (Div. 2)
ab题没啥好说的,b题一开始看题错成线段树了,后面发现维护最大值就过了(我就说b怎么会有线段树)。。。C:DoraandC++卡的我死死的,好久没卡c了,数论果然是最短板。。。我有两个推论,但是一个都不会用:1.翡蜀定理。(但是这题只有正数)(处理两个数的情况)2.断环为链。(但是我只会n方,即以每个
- 2023-01-04969. 志愿者招募
969.志愿者招募关键费用怎么构造的不是很懂,但是是个无源汇上下界可行流,先记着,感觉很不错的题目代码#include<bits/stdc++.h>usingnamespacestd;constintN=1e4+
- 2022-12-03969. 志愿者招募
题目链接969.志愿者招募申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿
- 2022-10-18[答疑]看了EA官网上的需求跟踪视频,结合目前的状况,提出这个问题
别把洋垃圾当宝贝-评InfoQ中国“敏捷……”文章(一)三羊.Lee(183***58)16:36:44潘老师及各位同学,在使用EA的过程中有几个疑问:1、EA中的"需求建模"何时使用?是用在项目
- 2022-09-28[答疑]会议申请序列图
重点文章:CTO也糊涂的常用术语:功能模块、业务架构、用户需求……[20210217更新]>>2013-05-2015:02:44在别处(562***95)2013-05-2015:02:49在别处(562***95)大家