Rikka

二分-E - Rikka with Mutex

E-RikkawithMutexSometimes,technicaltermsimplicatesomelifephilosophy.Mutexisoneofthem.Onyourwaytodream,youmaybelockedbysomedifficulties,andyouneedsomeonetostophisstep,andhelpyougetthroughthem.Tohelpyou
PigySu·2020-01-22 11:00

hdoj5630 Rikka with Chess

题目描述：ProblemDescriptionYutagivesRikkaachessboardofsizen×m.Asweallknow,onachessboard,everycelliseitherblackorwhiteandeverytwocellsthatshareasidehavedifferentcolors.Rikkacanchooseanyrectangleformedbyboa
科学旅行者·2019-12-24 17:43

Rikka with Subset

RikkawithSubsetAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:YutahasnnumbersA[1]~A[n]andanumberK.ForanynoneemptysubsetSofthenumbers
ファイナル·2019-12-19 20:00

hdu6681 Rikka with Cake

题目链接、压缩y轴，维护x的树状数组/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue,greater>usingnamespacestd;typedeflonglongll;templateTmax(T&a,constT&b){returna>b?a:b;}templateT
RevolIA·2019-09-10 17:20

hdu6681 Rikka with Cake

题目链接、压缩y轴，维护x的树状数组/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue,greater>usingnamespacestd;typedeflonglongll;templateTmax(T&a,constT&b){returna>b?a:b;}templateT
RevolIA·2019-09-10 17:58

noip2019集训测试赛（六）B.匹配

Rikka可以选择E中的一些边删掉。显然这有2n−1种方案。Rikka想知道，有多少种方案使得删边后残余图中的最大匹配数恰好为m的倍数。由于答案可能很大，请输出答案对998244353取模的余数。
tylon2006·2019-09-04 00:00

2019HDU多校赛H、Rikka with Stable Marriage（Trie树+贪心）

RikkawithStableMarriageTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):242    AcceptedSubmission(s):145 ProblemDescriptionPeopleinlovealwaysfeelhumble.
cqbzcsq·2019-09-01 22:37

2019HDU多校赛第九场D、Rikka with Geometric Sequence（杜教筛+数论分块）

RikkawithGeometricSequenceTimeLimit:14000/7000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):130    AcceptedSubmission(s):53 ProblemDescriptionAlongtimeago,Rikkawasnotgoo
cqbzcsq·2019-09-01 22:49

2019杭电多校赛第九场 Rikka with Mista

ProblemDescriptionRikkaisaferventfanofJoJo’sBizarreAdventure.AsthelastepisodeofGoldenWindhasbeenaired,Rikka
Darknesses·2019-09-01 14:00

2019HDU多校赛第九场C、Rikka with Mista（折半搜索+two pointers）

RikkawithMistaTimeLimit:12000/6000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):941    AcceptedSubmission(s):255 ProblemDescriptionRikkaisaferventfanofJoJo'sBizarreAdven
cqbzcsq·2019-09-01 10:39

HDU6095 Rikka with Competition 题解报告

题目传送门【题目大意】有$n$个选手，每个选手有一个实力值$a_i$，如果两个选手$i,j$满足$|a_i-a_j|>k$，那么实力值大的选手获胜，否则两个选手都有可能获胜。每次从当前剩下的选手中任意选取两个比赛，求最多有多少个选手有机会获胜。【思路分析】对于实里第$i$大的选手，如果他有可能获胜，那么当且仅当实力第1大的选手输给实力第2大的，实力第2大的输给实力第3大的，依次类推，直到第$i$大
小叽居biubiu·2019-08-21 16:00

HDU6683 Rikka with Geometric Sequence 多校九(推导+杜教筛+分块)

http://acm.hdu.edu.cn/showproblem.php?pid=6683题意：问1-n这些数字中有多少子序列是等比数列。做法：这道题有点悬。。。。。我们接下来来一下，数学推导（瞎JB乱搞）：我们设等比数列的公比,等比数列的长度为，首项末项这个必定是一个整数，所以可以得到,这个是显而易见的。但不过这个好像不好弄。因为如果你统计p的数目，这只是n范围内的p，并没有说明q啊。但不过也
KXL5180·2019-08-20 17:47

hdu - 6681 Rikka with Cake 线段树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6681题意：给定一个左下顶点为，右上顶点为的矩形，然后给你k条射线，每条射线的起点及方向(上下左右)都已知，射线的起点都位于矩形内，不包括矩形边界，且每条射线间不会有重叠，求矩形被分割成多少块。思路：由于是射线，因此容易知道每一次射线的相交都会使答案+1，考虑用线段树求解。按照起始点的x坐标对射线排序，
CoAAColA·2019-08-20 10:57

HDU 6681 Rikka with Cake（扫描线、动态开点线段树）

http://acm.hdu.edu.cn/showproblem.php?pid=6681题意在矩形区域内有k条射线，问这些射线将矩形分成了多少区域题解容易发现答案为所有射线交点个数+1。按y从排序扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这样比较麻烦且此题空间足够所以建议用动态开点。1#definebug(x)cout4#defineiter::i
SnowLove·2019-08-19 20:00

Rikka with Game[技巧]----2019 杭电多校第九场：1005

RikkawithGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionThoughbothRikkaandYutaarebusywithstudy,ontheircommonl
我不是张小毛·2019-08-19 18:00

ACM-ICPC 2018徐州 I题 Rikka with Sorting Networks（搜索）

I.RikkawithSortingNetworkstimelimitpertest4.0smemorylimitpertest1024MBinputstandardinputoutputstandardoutputRikkaknowsthatBubblesortisasimplebutbeautifulalgorithm,Quicksortisacomplexbutefficientalgori
G_congratulation·2019-03-12 20:02

C - Rikka with Badminton --- HDU 6425 快速幂加组合数学

---恢复内容开始---题目链接：https://vjudge.net/problem/1812693/origin这题的mod运算很恶心，真的。。。本题有正反两个思路，一个是正面求解其不能成立的情况，一个是反面求解，用total减。我用的是正面求解。一共有种情况：1.全是球：poww(2,a)*poww(2,c)-12.全是拍:poww(2,a)*poww(2,b)-13.一拍多球（2种可能）:
mpeter·2019-01-18 19:00

【矩阵树定理+线代基础】HDU6420 Rikka with Spanning Tree

【前言】当初多校的时候写了这题，后面改了两天愣是没过，于是坑了。今天wyl在写矩阵树，突然想起来有这题，于是就过了。【题目】原题地址给定一个长度为nnn的序列aia_iai，定义bib_ibi为aaa的前缀和。现在有一幅bnb_nbn个点的图，其中编号在(bi−1,bi](b_{i-1},b_i](bi−1,bi]之间的点两两有连边。除此之外还有mmm条边，求这幅图的生成树个数。n,m≤200,a
Dream_Lolita·2018-12-28 22:34

多校9 Rikka with Badminton（容斥原理）

今天开始和机油打比赛，开始做多校，真鸡儿难，我太菜了。这个题不是很难，开始就是没想到。等临走的那一周，开始做概率。题目是若有至少2个球拍和至少一个球就满足条件，求的是不满足条件的情况数。记事件A为来的人都没有球。事件B为来的人都没有球拍。事件C为来的人只有一个球拍。以上就是构不成满足条件的事件数，因为d这类人既有球也有球拍，所以ABC之间不是独立的。有容斥定理地ans=(A+B+C)-(AB+BC
AC_jie·2018-09-14 21:10

Rikka with Seam (DP+前缀和优化)

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=6416]题目描述：给定一个N∗MN∗M的01矩阵K-seam是满足以下条件的整数序列a：|a|=n,ai∈[1,m]|a|=n,ai∈[1,m]|ai−ai+1|≤K,i∈[1,n)|ai−ai+1|≤K,i∈[1,n)对于第ii行，删除第aiai个数，会得到一个N∗(M−1)N∗(M−1)的矩阵不同
CatDsy·2018-08-20 19:13

牛客网多校第10场J-Rikka with Nickname

链接：https://www.nowcoder.com/acm/contest/148/J来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Sometimesyoumaywanttowriteasentenceintoyournicknamelike"lubenweiniubi".Buthowto
RevolIA·2018-08-19 21:57

【可持久化Treap+倍增】HDU6087 Rikka with Sequence

【题目】原题地址题意：维护一个序列a，要求支持：操作1：区间求和操作2：for(inti=l;i<=r;++i)a[i]=a[i−k]for(int\\i=l;i<=r;++i)a[i]=a[i-k]for(inti=l;iusingnamespacestd;typedeflonglongLL;constintN=2e5+10,M=N*4;intn,Q,rt,root,lim,rtop
Dream_Lolita·2018-08-06 20:58

HDU 5828 Rikka with Sequence 【线段树区间更新中单点更新】 好题!!!

传送门题目大意:有三种操作:1.区间开根2.区间加3.询问区间和思路:如果没有第二种操作,就非常简单了,BZOJ上面有一道就是这种题,因为开根的话每个数会下降的很快,所以暴力的搞也不会搞太久,但是有了区间加就不一样了..比如34343434….这段区间暴力搞的话,会变成12121212….但是如果在区间加2,有变成34343434….了,这样不断搞就会把你卡超时..所以我们需要转化.当这个区间的m
Anxdada·2018-07-30 09:50

寒武纪重现（HDU）- 1008(6261) - Rikka with Mutex(二分 + 错误总结）

RikkawithMutexTimeLimit:2000/1000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):32AcceptedSubmission(s):12ProblemDescriptionSometimes,technicaltermsimplicatesomelifephilosoph
dwenhu·2018-02-08 20:05

HDU 6093 Rikka with Number （2017 Multi-Univ Training Contest 5）

Problemd(d≥2)进制下的好数被定义为：K=(A1A2...Ad)d,其中Ai≠Aj且0≤Ai≤d−1，同时A1≠0求区间[L,R]中多少数恰好是d进制下的好数?Limit1≤L≤R≤105000L,R为十进制数Idead进制的最大好数值为(d−1)⋅dd−1+(d−2)⋅dd−2+⋯+0⋅d0d进制的最小好数值为1⋅dd−1+0⋅dd−2+2⋅dd−3+⋯+(d−1)⋅d0故d-1进制下
DorMOUSENone·2017-08-14 14:22

HDU 6086 Rikka with String （AC 自动机+状压 dp, 2017 Multi-Univ Training Contest 5）

ProblemAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasn01stringssi,andhewantstoknowthenumberof01antisymmetricstringsoflength2
DorMOUSENone·2017-08-13 10:16

Rikka with Candies

RikkawithCandiesTimeLimit:7000/3500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1507AcceptedSubmission(s):660ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutt
csdn_YingHui·2017-08-12 10:26

HDU 6085 Rikka with Candies

题意：给出一个A数组中有n个数，B数组中有m个数，再给出q个询问每个询问为k，求有多少对pair（i，j）使得Ai对Bj取余为k结果对2取余。代码：#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f3f3f3f;constintQ=1e9+7;constintN=10;bitseta,b;intans[N],vis[N];voi
jia_zheng·2017-08-10 09:36

Rikka with Candies(bitset操作)

题意：A数组n个数，B数组m个数，q个查询，每次给出一个k，询问有多少对(i,j)，使得Ai%Bj=k，输出对数对模2的值这道题可以用bitset来做，bitset与数组类似，但其中每一位只能为0或1，用来存储2进制的每一位用整值类型将第27位设置为1,我们这样写quiz1|=1>i)).count()&1;ac向右移了i位，即相当与ac中的每个数都减去了i,这就是bitset的方便之处。&运算符
Draven__·2017-08-09 16:13

HDU 6085 Rikka with Candies (暴力压位)

题目链接HDU6085RikkawithCandies分析其实很容易想到一个有技巧的暴力方法,我们可以这样办首先对于每一个Ai我们考虑比Ai大的部分B，对于这部分B,Ai%B=Ai,所以我们通过计算前缀和可以在O(1)计算出这部分值，因此我们先不考虑这部分值,对于比Ai小的部分B我们反过来对每个Bi考虑比Bi大的部分A,那么对于每个Bi,Ai的贡献一定是[0,1,2…,Bi−1]的循环，即A,[B
孤鸿子_·2017-08-09 14:50

Rikka with Graph||HDU5631

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasanon-directgraphwithnverticesandn+1edges.Rikkacanchoosesomeo
三更鬼·2017-08-02 17:44

Rikka with Tree （模拟过程（树的特殊性））

题目来源：https://vjudge.net/problem/HDU-5423【题意】众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：对于一棵树TT,令F(T,i)F(T,i)为点1到点ii的最短距离（边长是1）.两棵树AA和BB是相似的当且仅当他们顶点数相同且对于任意的ii都有F(A,i)=F(B,i)F(A,i)=F(B,i).两棵树AA和BB是不同的当
起风了_唯有努力生存·2017-04-12 13:21

HDU 5828 Rikka with Sequence（线段树+小优化）

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:YutahasanarrayAwithnnumbers.Thenhemakesmoperationsonit.Therearethre
CerberuX·2016-08-11 19:18

HDU 5831 Rikka with Parenthesis II (栈&思维)

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Correctparenthesessequencescanbedefinedrecursivelyasfollows:1.Theem
CerberuX·2016-08-11 18:31

hdu 5631 Rikka with Graph（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5631RikkawithGraphTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):970    AcceptedSubmission(s):445ProblemDe
qiqi_skystar·2016-06-29 12:00

hdu5432Rikka with Array (数位dp+十进制转化为二进制)

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasanarray A oflength n，andthe ithelementof A isequaltothesumof
Kirito_Acmer·2016-04-01 16:00

【HDOJ】5632 Rikka with Array

1.题目描述$A[i]$表示二级制表示的$i$的数字之和。求$1\leiA[j]$的$(i,j)$的总对数。2.基本思路$n\le10^300$。$n$这么大，显然只能用数位DP来做，我们可以预先处理一下将$n$表示成二进制，然后再进行DP。$dp[i][j][k]$表示长度为i，两者$A$的差为$j$，状态为$k$的总数。不妨令$|n|=l$，因此$j\in[-l,l]$，因此需要$+l$，将$
Bombe·2016-03-14 00:00

HDU杭电5630 ( Rikka with Chess )

http://acm.hdu.edu.cn/showproblem.php?pid=5630RikkawithChessTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):516    AcceptedSubmission(s):430ProblemDescrip
yuzhiwei1995·2016-03-08 20:00

HDU 5630:Rikka with Chess【规律】

RikkawithChessTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):504    AcceptedSubmission(s):421ProblemDescriptionYutagivesRikkaachessboardofsize n×m.Asweal
lin14543·2016-03-06 19:00

HDU 5630 Rikka with Chess

RikkawithChessTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):499    AcceptedSubmission(s):416ProblemDescriptionYutagivesRikkaachessboardofsizen×m.Asweall
yao1373446012·2016-03-06 14:00

hdu 5631 Rikka with Graph 并查集

众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 给出一张n个点n+1条边的无向图，你可以选择一些边（至少一条）删除。现在勇太想知道有多少种方案使得删除之后图依然联通。 /* Title: Status: Bywf, */ #include #include #include #include #include #include #
纸牌·2016-03-03 22:00

HDU 5632 Rikka with Array [想法题]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5632------------------------------------------------------------------------------------------这场比赛的官方题解说这题比较明显,然而我比赛完后对着题解看了好久也没有想明白于是先做了几道数位$DP$找找感觉可惜感觉
sagitta·2016-02-28 23:00

HDU 5634 Rikka with Phi（暴力、线段树）

题意:给定N,M≤3×105,N为序列长度,M为操作数,保证任意时刻序列值Ai≤1071 l r:对所有区间[l,r]中的整数i，把Ai变成φ(A[i])(指欧拉函数)2 l r x:对所有区间[l,r]中的整数i，把A[i]变成x3 l r:询问[l,r]的区间和分析:注意到107之内的数phi最多O(log(n))次就会变成1,打表看一下就知道接下来只要线段树暴力就可以了,不同的是这时候laz
lwt36·2016-02-27 16:00

HDU 5631 Rikka with Graph 求从n+1 边中删除一些边使图依然联通

点击打开链接题目大意：n个顶点，n+1条边，问删除几个边之后仍是连通图的方案数有多少？思路：如果图连通的话，只能删1~2条边，而且题目数据小，所以暴力就好。#include #include #include #include #include #include #include #include #definePIacos(-1) #defineeps0.00000001 usingnamesp
became_a_wolf·2016-02-26 21:00

HDU 5634 Rikka with Phi（线段树）

题目链接：点击打开链接题意：有3种区间操作，1是把区间内的所有数变成它的欧拉函数值，2是把区间所有数都变成一个数x，3是查询区间和。思路：后两个操作就是线段树的区间修改和求和，没什么好说的。 题解说用平衡树（弱不会），不过大致思路线段树同样可以维护，因为一个数进行最多phiO(logn)次就会变成1，所以我们可以在递归结束，向上传标记的时候顺便看看其子区间是不是都等于1，是就合并起来，给这个点重新
weizhuwyzc000·2016-02-25 13:00

并查集-HDU-5631-Rikka with Graph

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):525AcceptedSubmission(s):240ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthis
Roy_Yuan·2016-02-24 22:00

HDU 5631 Rikka with Graph （并查集）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5631代码：#include #include usingnamespacestd; intu[121]; intv[121]; intf[121]; intn; intoutput; intfind(intx) { returnf[x]==x?x:(f[x]=find(f[x])); } voidmerg
qq_32473657·2016-02-22 23:00

【HDU5630】Rikka with Chess（模拟）

题目描述传送门题解隔一行翻转一次，隔一列翻转一次，最小步数为⌊n2⌋+⌊m2⌋怎么思考的呢？画画就出来了。。。代码#include #include #include usingnamespacestd; intT,n,m,ans; intmain(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); ans=(n/2)+(m/2); prin
Clove_unique·2016-02-21 15:00

HDOJ 5630-Rikka with Chess

RikkawithChessTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):111    AcceptedSubmission(s):96ProblemDescriptionYutagivesRikkaachessboardofsizen×m.Asweallk
qq_29600137·2016-02-21 13:00

Rikka with Graph(联通图取边，暴力)

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):190    AcceptedSubmission(s):78ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingab
handsomecui·2016-02-21 08:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他