E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
codeforces小记录
【枚举区间+线段树】CF Ehu 152 E
Problem-E-
Codeforces
题意:思路:感觉是个套路题对区间计数,按照CF惯用套路,枚举其中一个端点,对另一个端点计数对于这道题,枚举右端点,对左端点计数Code:#include#defineintlonglongusingi64
lamentropetion
·
2023-09-03 04:52
枚举
线段树与树状数组
单调栈/单调队列
算法
CF Edu152 C
Problem-C-
Codeforces
题意:思路:首先,观察样例可知这种是等效的推广一下0000.....111111..l..............r......这种是等效的容易想到维护后面第一个
lamentropetion
·
2023-09-03 04:48
分类讨论
c语言
开发语言
Codeforces
Round 892 (Div. 2) 题解
A.UnitedWeStandGivenanarrayaoflengthn,containingintegers.Andtherearetwoinitiallyemptyarraysbandc.Youneedtoaddeachelementofarrayatoexactlyoneofthearraysborc,inordertosatisfythefollowingconditions:Botha
Enjoycola_
·
2023-09-01 17:24
题解
算法
数据结构
Codeforces
Round 875 div.2 problemB. Array merging题解
目录一、题目二、题目分析三、一、题目传送门B.Arraymergingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwoarraysaandbbothoflengthn.Youwillmerge††thesearraysformingano
Enjoycola_
·
2023-09-01 17:54
题解
算法
c++
Codeforces
Div.2 1798B Three Sevens题解
题目:传送门B.ThreeSevenstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLottery"ThreeSevens"washeldformdays.Ondayi,nipeoplewiththenumbersai,1,…,ai,ni,participate
Enjoycola_
·
2023-09-01 17:53
算法
数据结构
Codeforces
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
解题情况3of9ABC日期9.1目录A.IncreasingandDecreasing题目分析:代码:B.SwapandReverse题目分析:代码:C.DivisorChainA.IncreasingandDecreasing题目分析:x->y递增,且每次加的数要比前一次要小,判断一下,从x到y这个区间是否能承载满足这个条件的数,这里我们选择最有可能的情况,也即y-1,(y-1)-2,(y-1-
Enjoycola_
·
2023-09-01 17:51
题解
算法
c++
Codeforces
【二维偏序】CF Edu10 D
Problem-D-
Codeforces
题意:思路:Code:#include#defineintlonglong#definelowbit(x)(x&(-x))usingi64=longlong;constexprintN
lamentropetion
·
2023-09-01 15:33
线段树与树状数组
算法
【边双】CF Edu10 E
Problem-E-
Codeforces
题意:思路:st到ed存在多条路径注意到在同一个边双连通分量中,如果存在一条边的边权是1,那么这个边双连通分量中所有点对的路径中都存在一条边的边权是1,因此我们考虑缩点
lamentropetion
·
2023-09-01 15:33
图论
图论
【暴力DP】2021 icpc上海 I
Problem-I-
Codeforces
题意:思路:考虑暴力DP即可设dp[i][j][k]表示前i个物品,已经翻倍了j次,A点数-B点数为k的最大价值和然后分为这6种决策分类讨论就好了注意数组里不能有负数
lamentropetion
·
2023-09-01 15:33
xcpc
动态规划
算法
【组合计数 or 树DP】2021 icpc 上海 G
Problem-G-
Codeforces
题意:Code:#include#defineintlonglongusingnamespacestd;constintmxn=1e6+10;constintmxv
lamentropetion
·
2023-09-01 15:22
xcpc
动态规划
组合数学
深度优先
算法
杂念
想记录一下自己的心情,以前觉得自己某天开始要写日记,每天写,以后写一本自己的
小记录
。但是真的到自己实践,要去做的时候,并非如此简单。
vita_z
·
2023-09-01 04:47
C. Divisor Chain Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
Problem-C-
Codeforces
题目大意:给出一个数k,每次操作可以选择当前k的一个因数x,并令k=k-x,要求令k变成1,且相同的x出现次数不超过2,最大操作次数10002#includeusingnamespacestd
timidcatt
·
2023-09-01 00:07
数论
c语言
开发语言
c++
算法
InnoDB查询一条记录原理
接下来简单说下Innodb的处理策略:将所有正常的记录(包括最大和最
小记录
,不包括标记为已删除的记录)划分为几个组每个组的最后一条记录的头信息中的
漫步无法人生
·
2023-08-31 19:50
Codeforces
1856E2 复杂度分析 + DP
题意传送门
Codeforces
1856E2PermuTree(hardversion)题解可以独立考虑每一个固定的p=lca(u,v)p=lca(u,v)p=lca(u,v)对答案的贡献。
SHOHOKUKU
·
2023-08-31 05:31
DP
算法
Codeforces
1619H 分块
题意传送门
Codeforces
1619HPermutationandQueries题解若排列保持不变,可以预处理后倍增求解,但对于会改变排列的操作1,则难以胜任。
SHOHOKUKU
·
2023-08-31 05:01
基本算法
算法
Codeforces
461B 树形 DP
题意传送门
Codeforces
461BApplemanandTree题解dpv,kdp_{v,k}dpv,k代表以节点vvv为根的子树中,包含了vvv的联通分量是否存在一个黑色节点,同时其余联通分量仅包含一个黑色节点情况下
SHOHOKUKU
·
2023-08-31 05:01
DP
算法
Codeforces
1625E2 括号树 + BIT
题意传送门
Codeforces
1625E2CatsontheUpgrade(hardversion)题解首先利用栈将原始字符串转换为合法的RBS,不能匹配的括号设为‘.’。
SHOHOKUKU
·
2023-08-31 05:26
图论
数据结构
算法
Educational
Codeforces
Round 81 题解
Educational
Codeforces
Round81题解A-DisplayTheNumber肯定是1越多越好,因为位数越大越大,所以当n是2的倍数的时候,全是1但是n可能不是n的倍数,此时应该有()
frans4x
·
2023-08-31 01:20
Educational
Codeforces
Round 153 (Rated for Div. 2)
Educational
Codeforces
Round153(RatedforDiv.2)A.NotaSubstring思路:构造题我们发现,最终合法的式子中一定含有"()“,那么当s为”()“时一定输出
LINDKK
·
2023-08-30 21:24
算法
数据结构
Codeforces
Round 878 (Div. 3)
A.CipherShiferProblem-A-
Codeforces
有一根绳子一一(您不知道),由小写拉丁字母组成,根据以下规则加密为字符串秒秒:在字符串的每个字符之后一一,添加任意数量(可能为零)的任何小写拉丁字母
LINDKK
·
2023-08-30 21:23
算法
Codeforces
Round 888 (Div. 3)
Codeforces
Round888(Div.3)A.EscalatorConversations思路:暴力枚举我们可以发现要让他们能相同高度首先你们之间的差值必须是k的倍数并且这个倍数必须小于m并且不能存在相同高度
LINDKK
·
2023-08-30 21:20
算法
视觉注意力收集
参考博文:神经网络学习
小记录
64——Pytorch图像处理中注意力机制的解析与代码详解_pynq注意力机制_Bubbliiiing的博客-CSDN博客【计算机视觉】详解自注意力:Non-local模块与
Scabbards_
·
2023-08-30 09:35
1500深度学习笔记
深度学习
人工智能
生活
小记录
今天是2019年3月22日,星期五,天气晴早上出门的时候,已经醒了。因为出差的爸爸已经回家了,所以也没有怎么闹腾,自己跟着爸爸玩。妈妈收拾一下就去上班了。因为出门送文件,所以回家早了一个小时。开门后,这个小菇凉急匆匆的说“我在阳台上看爸爸,看了半天,怎么还没有回?爸爸呢?爸爸是不是堵车啦?要慢慢的?”嗯,跟她爸爸就是这样亲密。一会爸爸回来了,高兴的不得了。跟爸爸一起玩,妈妈去做饭。做完饭,吃完去买
翱翔天空_燕子
·
2023-08-29 23:10
Educational
Codeforces
Round 2
目录A.ExtractNumbersB.QueriesaboutlessorequalelementsC.MakePalindromeE.LomsatgelralA.ExtractNumbers题意:太多不想翻译思路:字符串模拟,我们使用一个临时变量t去储存每个符号直接的字符串,同时需要注意的是,我们对于空字符串也进行处理,然后在输出的时候判断一下即可。#includeusingnamespace
Unlimitedz
·
2023-08-29 23:32
cf补题
算法
数据结构
启发式算法
Educational
Codeforces
Round 153 (Rated for Div. 2)
A.NotaSubstring题意:给定一个括号字符串,要求构造出一个长度为2*n的新串,使给定字符串作为连续的子串不出现在新串中。思路:对于新串的构造无非只有((()))和()()()这两种,一一构造出来然后检验原串是否出现即可。#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;constintmaxv=4e6+5;typed
Unlimitedz
·
2023-08-29 23:31
cf补题
算法
数据结构
Codeforces
Round 886 (Div. 4)
目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意:给定数组,可以从中删去一定的数字,要求删去后的数组任意两数之间的绝对值之差不大于k。思路:题目要我们先删除,但先排序后删除本质上是一样的,所以先将数组进行排序,由此,此题转话为了在有
Unlimitedz
·
2023-08-29 23:01
cf补题
算法
Codeforces
Round 887 (Div. 2) 题解||A+B
A.DesortingCallanarrayaaaoflengthnnnsortedifa1≤a2≤…≤an−1≤ana_1\leqa_2\leq\ldots\leqa_{n-1}\leqa_na1≤a2≤…≤an−1≤an.Ntarsishasanarrayaaaoflengthnnn.Heisallowedtoperformonetypeofoperationonit(zeroormoreti
司职在下
·
2023-08-29 07:33
cf题解
算法
c++
数据结构
cdq优化背包转移:GYM104531I
https://
codeforces
.com/gym/104531/problem/I转化部分:关于括号序列与问号问题的一类处理方法发现一个区间[i:j][i:j][i:j]合法要满足以下条件:最后一个很好搞
Qres821
·
2023-08-29 05:19
cdq
dp优化
关于 括号序列与问号 问题的一类处理方法
启发题:https://
codeforces
.com/gym/104531/problem/I判断str[l:r]str[l:r]str[l:r]是否合法:把所有?
Qres821
·
2023-08-29 05:15
括号序列
C. Battle 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
Problem-C-
Codeforces
题目大意:有n堆石子,给出一个数p,A先B后,每个人每次只能取p的幂个石子(包括1)问A能不能赢1#includeusingnamespacestd;typedeflonglongll
timidcatt
·
2023-08-29 04:52
博弈论
算法
c++
H. Permutation 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
Problem-H-
Codeforces
题目大意:对于一个长度为n的排列,可以将其平分成两份,A和B,然后每次从A和B的第一个数取一个较小的放在P里,如果有一个空了就把剩余没空的都放到B里,给出一个排列
timidcatt
·
2023-08-29 04:51
dp
算法
c++
2022 ICPC 济南 E Identical Parity (扩欧)
2022ICPC济南E.IdenticalParity(扩欧)Problem-E-
Codeforces
大意:给出一个n和一个k,问是否能构造一个长n的排列使得所有长k的连续子序列和的奇偶性相同。
.Ashy.
·
2023-08-28 19:18
算法
【算法随记】C(n,m)不越界但A(n,m)越界;C(n,1)+C(n,3)+C(n,5)...等二项式定理;“memset”: 找不到标识符
https://
codeforces
.com/contest/893/problem/EC(n,m)不越界但A(n,m)越界的解决方案C(n,m)=A(n,m)/(n-m)!
Ranye123
·
2023-08-28 18:17
算法
c语言
开发语言
2022 ICPC 南京 M Drain the Water Tank(叉积 + 思维)
2022ICPC南京M.DraintheWaterTank(叉积+思维)Problem-M-
Codeforces
大意:给一个多边形,多边形充满水,点集逆时针给出,求最少的出水阀门的数量使得水可以全部流出
.Ashy.
·
2023-08-28 14:19
算法
CF 148 D Bag of mice(概率dp求概率)
CF148D.Bagofmice(概率dp求概率)Problem-148D-
Codeforces
大意:袋子里有w只白鼠和b只黑鼠,A和B轮流从袋子里抓,谁先抓到白色谁就赢。
.Ashy.
·
2023-08-28 14:49
算法
CF 896 C Willem, Chtholly and Seniorious(珂朵莉树模板)
CF896C.Willem,ChthollyandSeniorious(珂朵莉树模板)Problem-C-
Codeforces
大意:给出一个区间,要求进行四种操作,区间加,区间第k大,区间推平,区间求和
.Ashy.
·
2023-08-28 14:47
c语言
算法
Codeforces
Round 894 (Div. 3)
E.如果我们枚举的天数天数是i,j,k三天我们要减去的是(i)*d+(j-i)*d+(k-j)*d=k*d所以我们直接枚举每一天为最后一天,用优先队列存储前i天中最大的m个数#includeusingnamespacestd;constintN=1e6,mod=1e9+7;#defineintlonglongintn,m,k;inta[N],b[N];voidsolve(){cin>>n>>m>>
南岸以南南岸哀
·
2023-08-28 11:46
算法
[区间记忆化dp入门][Bribe the Prisoners SPOJ - GCJ1C09C][
Codeforces
Round #505D (rated, Div. 1 + Div. 2, ba]
BribethePrisonersSPOJ-GCJ1C09C作为这类题代表,f[i][j]代表第i点到第j点单独处理的最值这题关键:释放某个囚犯后,就把囚犯分成两段,两段互相独立这类dp问题的突破口在于一个点能把问题分成两段,两段互相独立,这两段的限制条件只与l-1,r+1有关,记忆化搜索,时间复杂度o(n*n*n)#includeusingnamespacestd;longlongn,t,T,m
Wall-E99
·
2023-08-28 01:45
dp想法
div1 + 2 c
Problem-C-
Codeforces
#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd
stay fool
·
2023-08-27 12:09
思维构造
算法
c++
数据结构
jdk源码之CurrentHashMap
1,概述图片.png2,初始化桶/***Initializestable,usingthesizerecordedinsizeCtl.初始化table,使用大
小记录
sizeCtl*/privatefinalNode
柴崎越
·
2023-08-27 02:32
C. Another Problem on Strings
Problem-C-
Codeforces
问题描述:给定一个k和一个01串,求该01串中有多少个’1’个数为k的字串,出现位置不同算不同的子串。思路:暴力会挂,考虑优化。
golitter.
·
2023-08-27 01:02
cf
算法
B. Burning Midnight Oil
Problem-B-
Codeforces
问题描述:给定n和k,求满足以下条件的最小的v。
golitter.
·
2023-08-27 01:32
cf
算法
CF 1426 F Number of Subsequences(计数dp)
CF1426F.NumberofSubsequences(计数dp)Problem-F-
Codeforces
大意:给出一个字符串,每个字符串包含‘a’,‘b’,‘c’,‘?’四种字符,问把所有‘?’
.Ashy.
·
2023-08-26 00:30
算法
CF 1200 E Compress Words(扩展kmp)
CF1200E.CompressWords(扩展kmp)Problem-E-
Codeforces
大意:给出n个字符串,有一个结果串,依次合并第i个串和结果串,合并的过程中去除结果串的后缀和第i个串前缀的最长公共部分
.Ashy.
·
2023-08-26 00:59
算法
Codeforces
Round #894 (Div.3)
C.FlowerCityFence题目:输入:输出:思路:代码:D.IceCreamBalls题目:输入:输出:思路:代码:E.KolyaandMovieTheatre题目:输入:输出:思路:代码:总结前言昨天晚上打了一场
Codeforces
Div3
认真写博客的夏目浅石.
·
2023-08-25 13:56
比赛
c++
算法
思维
贪心算法
学习
2020年9月复盘:兵荒马乱的带娃岁月
3会计考试结果出来啦,过了,开心~考试
小记录
0901昨晚半夜奶完娃口好渴,但又困得不行。纠结要不要
陈州州
·
2023-08-25 03:44
Codeforces
Round #554 (Div. 2)
A.NekoFindsGrapes题意给定两行数,用第二行的数加上第一行的数,每个数只能用一次,求出相加之和最多有多少个奇数关键词贪心思路用一行奇数加上另外一行的偶数代码#include#defineDebug0#defineMAXN200005#defineMAXM200#defineMAXK10000010#defineMOD1000000007#defineINF0x3f3f3f3f#def
阿臻同学
·
2023-08-25 00:48
B. Spreadsheets
Problem-B-
Codeforces
问题描述:excel有两种情况,Rr_nCc_n:R行数C列数ZZZ(列数)行数。对这两个进行相互转换。
golitter.
·
2023-08-24 15:01
算法
Futures Market Trends
F(
codeforces
.com)问题描述:给定A和D的计算公式,给d和P,求在d数组中连续(区间)内有几个正相关,几个负相关的数目。
golitter.
·
2023-08-24 15:01
算法
E - Excellent Views
Problem-E-
Codeforces
问题描述:数组H大小都不相同。
golitter.
·
2023-08-24 15:57
算法
上一页
27
28
29
30
31
32
33
34
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他