#Codeforces

CodeForces 414B Mashmokh and ACM （DP）

B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
GODLINESS_·2020-09-17 10:39

Codeforces Round #658 (Div. 2)

A-CommonSubsequence最短相同子序列长度肯定为1，如果一个元素都不相等之间不存在相同子序列#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#definedebug(x)cout#include#includeusingnamespacestd;constintN=1010;intn,m;inta[N],b[N];b
Fighting_Peter·2020-09-17 10:06

Codeforces Round #169 (Div. 2)

A:#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineNN16384#defineINF0x7ffffff#defineeps1e-6#definepi3.1415926535
Chromer_cn·2020-09-17 10:23

CodeForces - 414B Mashmokh and ACM（dp）

题目链接：https://vjudge.net/problem/CodeForces-414BMashmokh’sboss,Bimokh,didn’tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinACMinsteadoffindinganewjob.HewantstobecomeamemberofB
zaiyang遇见·2020-09-17 10:59

CodeForces 149D Coloring Brackets

ColoringBracketstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputOncePetyareadaproblemaboutabracketsequence.Hegaveitmuchthoughtbutdidn'tfindasolution.Tod
Silenceneo·2020-09-17 10:51

CodeForces 657A Bear and Forgotten Tree 3

题目链接：http://codeforces.com/problemset/problem/657/ABearandForgottenTree3timelimitpertest:2secondsmemorylimitpertest
Silenceneo·2020-09-17 10:50

CodeForces 680A 680B

680A:BearandFiveCards简单判断计算#include#include#include#includeusingnamespacestd;intmain(){inta[5],sum,i,flag,j1,j2;while(scanf("%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4])!=EOF){sum=0;flag=0;j1=0;j2=0;sor
haohaoxuexilmy·2020-09-17 04:18

Gym - 101982B Coprime Integers (莫比乌斯裸题)

原题地址:http://codeforces.com/gym/101982参考博客：https://blog.csdn.net/jk_chen_acmer/article/details/82016719
yiqzq·2020-09-17 04:25

暑假训练第二期---思维题2

A-SlimeCombiningTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces618ADescriptionYourfriendrecentlygaveyousomeslimesforyourbirthday.Youhavenslimesallinitiallyw
PrConstantin·2020-09-17 04:40

Educational Codeforces Round 20 F. Coprime Subsequences（容斥）

题目链接：https://codeforces.com/problemset/problem/803/F题目大意：我们称一段非空序列为互质序列当且仅当gcd(a1,a2,…,ak)=1。
CourierLo·2020-09-17 04:12

Codeforces Gym 101982 F Rectangles —— 线段树+扫描线求面被矩形个数为奇数个的面积

题意：给你n个矩形，问你所有多少1*1的格子被奇数个矩形覆盖。题解：用线段树做一下区间更新即可。这里是奇数个矩形，可以用异或来处理数组。用sum记录一个区间上的有效的长度，被异或的话就根据原来的长度减一下就行。需要注意的是，我们存的是边值。只需要将原来的update和运算修改一下即可。#includeusingnamespacestd;constintN=1e5+5;#definelllonglo
天翼之城*·2020-09-17 03:01

Codeforces 1401 F. Reverse and Swap —— 线段树，区间翻转

Thisway题意：给你一个长度为2n2^n2n的数组，有4种操作：嗝太长了，自己看一下吧题解：我一开始还想着用FHQTreap，没仔细考虑时间复杂度，如果2,3操作每次k都是0的话，就是n2logn^2logn2log的时间复杂度。然后的话，由于是简单翻转没有插入删除，于是可以用线段树，区间打上翻转标记就行了，第二种和第三种有一些区别。操作二的话，就需要在深度为k以及之后的所有深度都打上左右互换
天翼之城*·2020-09-17 03:01

B - Coprime Integers Gym - 101982B 莫比乌斯板子题

题目链接：http://codeforces.com/gym/101982题意：，求gcd(x,y)=1的对数做法：莫比乌斯函数，贴个链接。。
余西子·2020-09-17 03:12

F - Rectangles Gym - 101982F 扫描线+线段树

题面：http://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div
余西子·2020-09-17 03:41

codeforces698f(数学)

F.CoprimePermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwopositiveintegersarecoprimeifandonlyiftheydon'thaveacommondivisorgreaterthan1.Somebear
yyPurpose_forever·2020-09-17 03:47

Codeforces Round #508 (Div. 2) B. Non-Coprime Partition

problemlink:http://codeforces.com/contest/1038/problem/B题意：给你一个n，让你将从1~n这n个数分为两部分，使得两部分的和的最大公约数不为1。
图南1204·2020-09-17 03:15

gym 101982 B题 Coprime Integers

题目链接：https://codeforces.com/gym/101982/attachments贴一张图吧：题目意思就是给出四个数字，a，b，c，d，分别代表两个区间[a，b]，[c，d]，从这两个区间里面分别拿一个数字组成
weixin_30564901·2020-09-17 03:49

Gym - 101982B Coprime Integers (莫比乌斯反演)

题目链接：http://codeforces.com/gym/101982/attachments题目大意：有区间[a,b]和区间[c,d],求gcd(x,y)=1，其中x属于[a,b],y属于[c,d
weixin_30627381·2020-09-17 03:49

gym101982 B Coprime Integers （莫比乌斯）

链接：http://codeforces.com/gym/101982/attachments题意：有两个区间[a，b]和[c，d]，求gcd(i，j)==1的对数，i∈\in∈[a，b]，j∈\in∈
bnc1010·2020-09-17 03:06

【莫比乌斯反演最简单的入门题】B.Coprime Integers

来源ICPCPacificNorthwestRegionalContest2018B移步codeforcesgym提交或者vjudge思路真是个傻逼题，但是当时没有学完莫比乌斯init是在用线性筛获得莫比乌斯函数的前缀和然后用容斥原理得到解注意溢出前置知识莫比乌斯反演线性筛积性函数说明莫比乌斯真是毒瘤
STL_CC·2020-09-17 03:32

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)ABCD

A.ArpaandaresearchinMexicanwavetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputArpaisresearchingtheMexicanwave.Therearenspectatorsinthestadium,labeledfrom1to
weixin_30687811·2020-09-17 03:05

[Codeforces] #432 div.2 (Virtual)

==自觉太颓，模拟赛#432CodeforcesRound#432(Div.2,basedonIndiaHacksFinalRound2017)A-ArpaandaresearchinMexicanwave
weixin_30421809·2020-09-17 03:04

Codeforces #663 (Div. 2) D. 505(状压dp)

Abinarymatrixiscalledgoodifeveryevenlengthsquaresub-matrixhasanoddnumberofones.Givenabinarymatrixaaconsistingofnnrowsandmmcolumns,determinetheminimumnumberofcellsyouneedtochangetomakeitgood,orreportth
墨韵*·2020-09-17 02:26

2016XTU算法专题个人赛1 题解

-Taxi(CodeForces158B)题意：n个团队，每个团队1-4人，搭可以坐4人的车，每个团队的人必须在同一辆车上，问最少需要多少辆车？
hnshhslsh·2020-09-17 02:29

【Codeforces Round】 #432 (Div. 2) 题解

CodeforcesRound#432(Div.2,basedonIndiaHacksFinalRound2017)A.ArpaandaresearchinMexicanwavetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputArpaisresearchingthe
baochui8729·2020-09-17 02:08

【长更】一句话题解（组队训练的俄罗斯题、oj、camp）

的表示看别人是这样做的但是没懂为什么  组队训练的题，如果是队友过的板刷题，题面又很长，就会标个“队友说是沙雕题”Codeforces(主要是gym)300iqContest1  每天起床第一句，300iqTXDE
rzO_KQP_Orz·2020-09-17 02:25

Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array 区间满足被3整除的数组的个数

C.AyoubandLostArray/**题意:将[l,r]的数字填进长度为n的数组,问:满足数组的和为3的倍数的数组的个数;经典数位dp:由于%3,因此考虑三位012,分别记录对应区间取余之后0,1,2的个数,最后进行数位dp即可*/#include#include#include#include#include#include#include#include#include#include#
布呗之路·2020-09-16 23:23

快速沃尔什变换 FWT

这个东西好玄乎呀首先就是它可以干什么：codeforces914G然后你就会说：“这tm什么鬼题！”
stone41123·2020-09-16 21:50

【题解】Codeforces Round #569 (Div. 1) - 1179D. Fedor Runs for President

链接题意树上加一条边，使简单路径数量最多题解加一条边以后，会生成一个环。环上挂着的子树内部仅有一条路径，子树之间就有两条路径。所以要最小化的式子：∑i为环上点szi∗(szi−1)/2\sum_{i为环上点}sz_i*(sz_i-1)/2∑i为环上点szi∗(szi−1)/2然后就考虑树形DP，f[x]表示x向父亲延伸出的路径在最终的环上，在子树中上式的最小值f[x]表示x向父亲延伸出的路径在最终
Thomas_ZQQ@Runespoor·2020-09-16 19:30

【题解】codeforces 1209 - problem G2. Into Blocks (hard version)

链接做法感谢@newbiegcz的指导做法和题解是一样的，然而英文太烂没有看懂。看了cz_xuyixuan的才看懂。后面维护方法和他略有不同要找分界点：分段后，每段包含其中的所有颜色的所有出现位置首先：一个颜色只考虑其两端[Li,Ri][L_i,R_i][Li,Ri],分界点不能在这个区间中间。每个颜色会删去在[Li,Ri)[L_i,R_i)[Li,Ri)的分界点，剩下的就是合法分界点（被删除次数
Thomas_ZQQ@Runespoor·2020-09-16 19:30

codeforces535D Tavas and Malekas kmp

题目链接题意：给定字符串s的长度n,x1, x2, ...xk中选取m个位置给定字符串py1, y2, ..., ymx1, x2, ...xk中每个xi满足sxisxi + 1...sxi + |p| - 1 = p求满足条件的字符串有多少种，对10^9+7取模思路：首先对字符串p构造fail函数，fail[i]表示当前位失配时转移到的位置，深究下其性质，就是i位置所能匹配的最长字符串的长度为f
Excelsior_kereo·2020-09-16 19:37

[Codeforces757E] : Bash Plays with Functions（积性函数）

传送门这个东西在r=0的时候，就是f0(n)=2(n的质因子个数)然后这个东西明显是个积性函数然后题目里给的式子其实就是代表fr+1=fr∗1然后因为f0和1都是积性函数，那么当r∈N时都满足fr是积性函数然后我们有这样一个递推式dp[i][j]=∑jk=0dp[i−1][k]我们可以前缀和优化，做到O(rlogn)预处理，O(logn)回答询问代码：#include#include#includ
stone41123·2020-09-16 19:38

CF1399F Yet Another Segments Subset 区间DP

题目链接：https://codeforces.com/contest/1399/problem/F题意：t组询问，每组给你n条线段，保证线段两两不同，告诉你每条线段
forever_shi·2020-09-16 18:31

CF1007D. Ants（树链剖分＋线段树＋2-SAT及前缀优化建图）

题目链接https://codeforces.com/problemset/problem/1007/D题解这道题本身并不难，这里只是记录一下2-SAT的前缀优化建图的相关内容。
anzi3457·2020-09-16 18:23

codeforces9D How many trees?

传送门：http://codeforces.com/problemset/problem/9/D【题解】树形dp，f(i,j)表示i个节点，高度为j的方案数，枚举左子树大小和哪一个子树高度为j-1即可。
aklm45097·2020-09-16 18:49

codeforces15E Triangles

传送门：http://codeforces.com/problemset/problem/15/E【题解】1#include2usingnamespacestd;34typedeflonglongll;
aklm45097·2020-09-16 18:49

codeforces997C Sky full of stars

传送门：http://codeforces.com/problemset/problem/997/C【题解】注意在把$i=0$或$j=0$分开考虑的时候，3上面的指数应该是$n(n-j)+j$至少一行一列相同颜色
aklm45097·2020-09-16 18:49

Codeforces Global Round 1 G.tree-tac-toe

题目大意链接题目大意给你一颗树，然后上面有某些节点染了白色，其余的无色。现在有两个人，两个人轮流染色。一个染白色，另一个人染黑色。他们可以选择任意一个没有染色的点染色。如果最先有个人染的色有三个点连在一起，那么就胜出。问谁必胜或平局。要求O(n)O(n)O(n)思考历程真是一道神仙题。一开始没有什么思路，然后手玩了一下样例也是没有思路。然后想想不染色的情况。然后就发现了三种情况（其中一种还是错的）
RainbowCrown·2020-09-16 18:24

Codeforces1295F Good Contest-DP

题目大意：传送门长度为nnn的数列，第iii个数可能的值为[li,ri][l_i,r_i][li,ri]，求数列为不严格单调递减数列的期望。（2≤n≤50,0≤li≤ri≤1e9）（2\leqn\leq50,0\leql_i\leqr_i\leq1e9）（2≤n≤50,0≤li≤ri≤1e9）Solution:我们把这些区间分割成两两之间不互相覆盖的若干块，把这些分割后的区间从左到右标上号，可以得
Fizzmy·2020-09-16 17:33

[BZOJ5276] Skyfall & [CF235E] Number Challenge [莫比乌斯反演]

id=5276Codeforces-http://codeforces.com/contest/235/problem/EDescription∑i=1A∑j=1B∑k=1Cd(ijk)mod&ThinSpace
*éphia·2020-09-16 17:19

[邻接表DFS]最长链和最大环

id=3895(最大环）http://www.codeforces.com/problemset/problem/116/C（最长链）两道题，都用的邻接表，这个邻接表上次也说过了，figo教的，next
weixin_30398227·2020-09-16 16:01

CodeForces 538C Tourist's Notes (简单题)

题目大意:你在爬山,总共有n个时刻,在hi高度.每次你可以选择不动,或者向上1或者向下1.现在给你最多高的时刻n,以及中间的m个记录表示该时刻在多少海拔.问在1-n内,处于的可能的最大海拔是多少.思路就不说了,只要遍历,检查这个时刻与上一个时刻否成立,方法看代码吧.这边说一下坑点.最大的坑点是一开始是多少高度是不确定的,假如第一个数据是a,b则一开始所处的最好的高度为b+a-1;这个注意的就差不多
jason_star·2020-09-16 16:01

CodeForces 538B Quasi Binary(不错的贪心题 进制想法)

题目思路:你现在有一些数叫quasibinary,这些数仅由0和1构成,如10,.101,0,1现在给你k,你要用最少的quasibinary数,加起来等于k,先输出个数,然后输出这些数是哪些.一开始的思路比较挫,而且严重错误.这边说一下正确的思维方法:由于我们有的数仅仅是0和1,所以这边假设4135,则至少要加5次.而且也只需要5次,因为个位无论我们取什么,他每次都是1,所以至少取5次.至于其他
jason_star·2020-09-16 16:01

Last Corollary CodeForces - 1364D（dfs树找最小环）

思路：对于所给的图形来说，可以分为树图和非树图。两种图的做法不一样，因为树图是没有环的，只有第二种选择。对于树图来说，我们找出树的每一层有哪几个点，并且保存起来。然后分别查看（0,2,4…）层的总数和(1,3,5…)层的总数，哪一个符合就输出哪一个就行。对于非树图来讲，就比较麻烦了。首先我们先找出非树图中最小的环来，假如这个环的长度为len.如果lenk的话，我们可以发现，对于一个长度为len的环
starlet_kiss·2020-09-16 16:14

Shortest Cycle (最小环)

题目https://codeforces.com/contest/1206/problem/D题意给你n个数如果两个数与运算不为0那么就存在一条边问这n个数的最小环思路与运算不为0即存在某一个二进制位都为
七九河开·2020-09-16 16:43

CodeForces - 1364D Ehabs Last Corollary(dfs树找最小环)

题目链接：点击查看题目大意：给出一个由n个结点和m条边构成的无向图，再给出一个k，需要在图中完成下面任意一种操作：找到一个大小恰好为的独立集找到一个大小不超过k的环题目分析：题目已经提示了题目一定有解，所以首先证明一下可行性：对于一个连通图，如果是树的话，可以按照深度划分，同奇偶的深度是可以构成独立集的，所以一定存在大小的独立集如果不是树的话，那么一定存在环，我们假设其最小环的长度为mmin，如果
Frozen_Guardian·2020-09-16 16:56

codeforce D. Shortest Cycle（floyd求最短环）

题目链接：http://codeforces.com/contest/1206/problem/D给n个点，如果点a[i]&a[j]不为0，则点a[i]和a[j]直接可以连接双向边，如果这些点形成的图中有环
AaronChang6·2020-09-16 15:34

CF #580 Div. 2 D. Shortest Cycle//floyd求最小正环（模板

https://codeforces.com/contest/1206/problem/D题意：思路：如果有3个数二进制有一位都是1，那么答案就是3。否则最多有64*2个正整数。
RSHS·2020-09-16 15:28

[DFS找环]New Reform CodeForces - 659E

Berlandhasncitiesconnectedbymbidirectionalroads.Noroadconnectsacitytoitself,andeachpairofcitiesisconnectedbynomorethanoneroad.Itisnotguaranteedthatyoucangetfromanycitytoanyotherone,usingonlytheexistin
ZHXU1998·2020-09-16 15:50

Codeforces Round #257 (Div. 1)D. Jzzhu and Numbers || CounterCode 2015 Subset

D.JzzhuandNumbers题意：给你n(1constintN=4e6+5;constintM=21;constintmod=1e9+7;#defineLLlonglongusingnamespacestd;intn,F[N],a[N],p[N];inlinevoidadd(int&x,inty){x+=y;if(x>=mod)x-=mod;if(x>=1;}returncnt;}intma
谁抢了我的happypeople·2020-09-16 15:48
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他