Rikka

2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest-M：Rikka with Illuminations（计算几何）

M.RikkawithIlluminationstimelimitpertest8.0smemorylimitpertest1024MBinputstandardinputoutputstandardoutputRikkalovesconvexpolygons,soshedecidestoinstallsomeilluminantstoembellishpolygons.Nowshehasalar

Mitsuha_·2023-12-31 08:51

Rikka with Intersections of Paths(2018-2019ICPC徐州)【树链剖分+线段树】

G.RikkawithIntersectionsofPaths(2018-2019ICPC徐州)【树链剖分+线段树】题意给定一棵nnn个点的树和mmm个树上的简单路径的端点点对，求从mmm条路里选kkk条，满足这kkk条路有至少一个点是公共点的方案数。思路歪掉的思路模拟赛的时候想着想着就以为是kkk条路连通了，于是写了个单点修改、区间查询的树链剖分，然后对路径排序，按照lca(u,v)lca(u,

tcy今天长胖了吗·2022-10-01 08:03

HDU Rikka with Badminton（快速幂+思维）

#include#defineMod998244353typedeflonglongll;usingnamespacestd;intT,a,b,c,d,ans;llPow(llx,lln){llres=1;while(n>0){if(n%2==1){res=res*x%Mod;}x=x*x%Mod;n>>=1;}returnres;}intmain(){cin>>T;while(T--){cin>

oldwong77·2020-09-17 12:55

【记忆优化搜索/dp】HDU - 6415 - 杭电多校第九场 - Rikka with Nash Equilibrium

题目链接题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。Thefirstlinecontainsasingleintegert(1≤t≤20),thenumberofthetestcases.Thefirstlineofeachtestcasecontainsthreenumber

Elliott__·2020-09-17 12:13

Problem 1011 Rikka with Parenthesis II

Problem1011RikkawithParenthesisIIAccept:0Submit:0TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,so

qq_35855297·2020-09-15 02:03

hdu-6418 Rikka with Stone-Paper-Scissors（多校九1004）期望

题目链接：RikkawithStone-Paper-Scissors题意：Rikka和Yuta一起玩剪刀石头布的游戏，很有趣对不对~Y分别有a1,b1,c1个剪刀，石头，布，R分别有a2,b2,c2个剪刀

vin0311·2020-09-14 03:37

【hdu6091】Rikka with Match（【xsy2543】恐怖分子）【线段树】

题意n*m方格上有K个障碍点，Q次询问以一个点为顶点的矩形中不内含障碍点的有多少个题解以蓝圈为询问点的另一矩形顶点在下图范围（红圈为障碍点）于是把图分成（左上，右下，左下，右上）四块，对于每一块计算贡献可以把当前计算的边角位旋转到左下，按x扫描线，用线段树维护下图灰色阴影面积，用总的方框减去就是当前贡献这里的线段树类似李超线段树，比较复杂，比正常线段树多一个操作cal，就是钦定一条x=linex=

ezoixx118·2020-09-13 18:31

牛客网多校10 E - Rikka with Equation

https://www.nowcoder.com/acm/contest/148/E想了很久才想出来其实也不算很难，关键是给定A数组，怎么去求解的个数答案如下：就是如果a和m互素，那么a一定存在关于m的逆元，这样n-1个数随便取，最后一个数有唯一的取法。如果gcd>1，那么n-1个数随便取，最后一个数有gcd种取法。有n个数，2^n-1个非空子集，我们假设gcd全为1，求所有非空子集的答案之和，结

njupt_lyy·2020-09-12 06:51

2018 Multi-University Training Contest 9----HDU - 6424 Rikka with Time Complexity

Bryce1010模板https://vjudge.net/problem/HDU-6424题意：给出f(a1)f(a2)f(a3)f(a1)f(a2)f(a3)和f(b1)f(b2)f(b3)f(b1)f(b2)f(b3)比较两者的大小。fa(n)fa(n)表示有n个log…log(n)Thefirstlinecontainsasinglenumbert(1≤t≤105),thenumberof

bryce1010·2020-09-12 05:12

hdu6681 Rikka with Cake（扫描线，线段树）

题意：在n*m的坐标系平面上有k条射线，射线有上下左右四种不同的方向，问这些射线把这个平面切成多少块?坐标系的左下角为(0,0),右上角为(n,m).数据范围：n,musingnamespacestd;constintmaxm=1e5+5;inta[maxm=r)returna[node];intmid=(l+r)/2;intans=0;if(stmid)ans+=ask(st,ed,mid+1,

这有点难啊·2020-08-24 11:48

2017多校（5） A、Rikka with Candies bitset

RikkawithCandies//bitsetbitseta、b分别保存a、b数组出现与否，a左移和右移就可以表示a(+/-)k。把b的倍数在b1中做出来。#pragmaGCCoptimize(2)#include#include#includeusingnamespacestd;constintmaxn=5e4+5;bitseta,b,b1,ans;intn,m,q;intread(){int

Apel_dey·2020-08-24 07:25

2019杭电多校第九场 1002 Rikka with Cake（树状数组+离散化）

题意：在一个矩形中有若干条平行坐标轴的直线，求将矩形分成多少块。分析：根据离散数学公式可以推出分成的区域就是k条直线的交点数+1，将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组，依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置//http://acm.hdu.edu.cn/sho

八百标兵奔北坡666·2020-08-20 04:13

线段树，区间开方（Rikka with Sequence，HDU 5828）

题目链接：https://vjudge.net/problem/HDU-5828参考博客：http://www.cnblogs.com/forever97/p/hdu5828.htmlhttp://blog.csdn.net/zzz805/article/details/52193127区间开方不好维护，但是多次开方后区间极差会快速降低到小于等于1。我们在区间极差大于1的时候暴力更新。在小于等于1

冷月残星·2020-08-18 10:27

HDU 5828-H - Rikka with Sequence-线段树+玄学-区间开方/区间更新/区间求和

http://acm.hust.edu.cn/vjudge/problem/459695/origin与hdu4027相似http://blog.csdn.net/viphong/article/details/522137464027是区间开方，但是没有修改操作，由于数最大也就是个int，开几次之后就会变成1，因此每次开方就暴力去开，遇到区间都为1的就跳过。但是本题有个区间加的操作。线段树维护a

yuhong_liu·2020-08-18 09:58

中南oj 2019年1月月赛 Hello 2019! (Div1+Div2) 题解

A:Rikka和Galgame不会待补B:假装是区间众数思路：莫队算法，离线给所有区间排序，然后按顺序求答案即可，复杂度n^1.5//res[i]=x含义为有x个数出现了i次#include#definedbdoubleusingnamespacestd

一只叫橘子的猫·2020-08-17 05:59

2016 Multi-University Training Contest 8 1011 Rikka with Parenthesis II（模拟）

题意给出一堆括号，要求必须交换其中的两个，问交换后是否合法。思路很显然，当恰好有一对错位时，交换合法，当原来本身合法且数量大于4时。可以合法交换，如（）是不合法的。扫描的同时记录待匹配的（的个数为cnt，遇到）则减1，若min(cnt)usingnamespacestd;constintmaxn=1e5+10;charstr[maxn];intmain(){intT;scanf("%d",&T);

Shufu_C·2020-08-14 06:55

Hdu5828-Rikka with Sequence(线段树区间开方)

写在前面ldx神犇今讲线段树，然后就涉及到了本题目的一个骚操作。传送门Solution注意到本题实际上要求的是区间加，区间求和，区间开根号。前两个是常规操作，学了都会，然而怎样开根号？显然我们应该暴力修改开方这个操作本身进行考虑。那么注意到，开一次方，一个序列中的每个数逐步接近其他的数，所以说我们可以考虑这么干：对序列维护一个最大值与最小值，如果说他们开方以后最大值减去最小值的差大于1，那么我们就

bairui0504·2020-08-14 04:18

Rikka with Line Graph

【机智的图论】牛客2018多校第十场F.RikkawithLineGraph【题目链接】题目描述LineGraphL(G)canbeconsideredasanoperatoronanundirectedgraphGjustlikeComplementaryGraphandDualGraph.RikkageneralizesLineGraphtoedge-weightedundirectedgra

xuziling_·2020-08-13 23:46

hdu 6092 Rikka with Subset【01背包+思维】

RikkawithSubsetProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:YutahasnpositiveA1−Anandtheirsumism.Thenforeachsubse

HPU王小二·2020-08-13 17:54

HDU - 6092 Rikka with Subset（动态维护思维）

题目大意：有一个数列a[],长度（nusingnamespacestd;intt,n,m;longlongintb[10050]={0};inta[600]={0};intmain(){scanf("%d",&t);while(t--){memset(b,0,sizeof(b));memset(a,0,sizeof(a));scanf("%d%d",&n,&m);for(inti=0;i=n)br

我的程序跑快快·2020-08-13 17:21

hdu6092 Rikka with Subset（母函数+思维）

RikkawithSubsetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1445AcceptedSubmission(s):726ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutth

高新区一哥·2020-08-13 12:53

(hdu6092) 2017杭电多校联赛第5场-Rikka with Subset 动态规划

RikkawithSubsetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):837AcceptedSubmission(s):411ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthi

@皮皮猪·2020-08-13 10:49

2018年ICPC徐州现场赛M - Rikka with Illuminations（计算几何+贪心）

菜鸡终于写出来了题目链接：https://codeforces.com/gym/102012/problem/M题意：按逆时针方向给你n个凸多边形的顶点，在凸多边形的外侧给你m个点光源，用最小的点光源照射到所有的边，输出光源序号。题解：每个点光源照射的边的一定是连续的，那么就可以转化为区间覆盖问题，先处理每个点光源的最大覆盖区间（可以用叉积解决），然后贪心做就行啦。时间复杂度ps：这个题竟然卡输出

UUUUh·2020-08-11 03:28

hdu--6090--Rikka with Graph

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):432AcceptedSubmission(s):272ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthis

职业炮灰·2020-08-09 09:26

2018 Multi-University Training Contest 9----hdu 6425 Rikka with Badminton

现在，Rikka想要计算所有可能的注册状态中的状态数，这将使活动失败。求失败的数量这道题可以分解来看，对于a自己本身，假设a是2的话

零壹號·2020-08-05 20:17

2018 Multi-University Training Contest 9----hdu 6415 Rikka with Nash Equilibrium

Bryce1010模板2018Multi-UniversityTrainingContest9—-hdu6415RikkawithNashEquilibrium题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。Thefirstlinecontainsasingleintegert(1

bryce1010·2020-08-05 18:06

2019杭电暑期多校第九场 B：Rikka with Cake（离散化+树状数组）

【题解】题意：给定平面大小，左下角坐标(0,0)，右上角坐标(n,m)，给定k条以(xi,yi)为起始点方向为di的射线，询问被切割成多少块。思路：因为，又是射线，所以容易得到最终的块数是所有射线的交点数+1。因为n和m比较大而点比较少，我们考虑把坐标离散化建立树状数组，用来维护每一条横线的贡献。整个过程从下往上依次处理查询，所以按y升序排序，且相同的y竖线优先处理。先把横线和竖线区别处理，用f标

芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第九场 F：Rikka with Coin（思维+枚举）

【题解】题意：这里有10元，20元，50元，100元的硬币，要求选择最少的硬币使得不论选择哪个套餐都不用找零。思路：显然，如果套餐不整除10那么一定没有可行方案，否则一定有可行方案。考虑可行方案：首先，10元的硬币最多只会用1个，如果用了2个，直接替换成一个10元一个20元一定不亏。20的硬币多只会用3个，如果用了4个，直接替换成1个10元、2个20元、1个50元一定不亏。50元的硬币最多只会用1

芋圆西米露·2020-08-03 23:29

hdu 多校联赛 Rikka with Graph

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissitu

即为君子·2020-08-03 08:29

hdu 多校联赛 Rikka with Competition

RikkawithCompetitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutth

即为君子·2020-08-03 08:29

hdu 6085 Rikka with Candies bitset

RikkawithCandiesTimeLimit:7000/3500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):232ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutth

zstu_zy·2020-08-01 09:01

HDU 5828 多校第八场 1008 Rikka with Sequence(线段树--数据加强版)

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5828题意：三种操作，一种是区间增加，一种是区间开方，一种是区间求和。原思路（数据已加强，这个方法已经过不了）：很快能想到，如果一个100000的数字，最多开方个四五次以后，就变成1了，而且sqrt(1)=1，那么我们就可以在更新的时候想到一个很方便的剪枝，就是，如果这个区间的最大值是1，也就是这个区间全

xtttgo·2020-08-01 07:50

HDU 6684 Rikka with Game

RikkawithGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionThoughbothRikkaandYutaarebusywithstudy,ontheircommonleisure,theyalwaysspendtimewitheachotherands

忘梦心·2020-08-01 06:19

2019杭电多校第九场 6685-Rikka with Coin【思维+暴力】

2019杭电多校第九场6685-RikkawithCoin【思维+暴力】题目：http://acm.hdu.edu.cn/showproblem.php?pid=6685参考资料：https://blog.csdn.net/qq_41360176/article/details/99762515大致题意：餐厅中有n种不同价格的菜品，你有非常非常多的10美分，20美分，50美分，100美分（1美元）

冰冷灬泡面·2020-08-01 05:55

2019hdu暑假多校训练赛第九场1002 Rikka with Cake hdu6681（树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6681题意：给定一个n*m的蛋糕，再给出K个操作，每次都是从蛋糕的中间向四个方向中的一个切过去，问最后蛋糕被切成多少块。数据范围：1≤T≤100，1≤n,m≤109,1≤K≤105，1≤xiusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,

hrbust-nzc·2020-07-31 23:53

hdu6037 Rikka with Sequence

传送门参考博客Scape:裸可持久化平衡树其实也就是一个fhqtreapfhq\treapfhqtreap，只不过空间限得很死。操作1：分出[l,r][l,r][l,r]区间，返回和。操作2：找到[l−k,l−1][l-k,l-1][l−k,l−1]，合并若干次后剩下一点，再合并。前者的过程可以倍增，因为是相同的区间不断合并，类似于快速幂。操作3：用原树拆出[l,r][l,r][l,r]，再把现在

「已注销」·2020-07-31 17:03

hdu6685 Rikka with Coin【枚举】【思维】【2019 Multi-University Training Contest 9】

题意:你有10元硬币，20元硬币，50元硬币，100元硬币若干现在有n个价格，请问最少带多少个硬币可以不用找钱能支付任意一个价格题解：首先10元的硬币最多只会用一个，如果用了两个，直接替换成一个10元、一个20元一定不亏。20元的硬币最多只会用三个，如果用了四个，直接替换成一个10元、两个20元、一个50元一定不亏。50元的硬币最多只会用一个，如果用了两个，直接替换成个50元和一个100元一定不亏

anthony1314·2020-07-31 15:30

牛客第十场： Rikka with Prefix Sum

题目描述PrefixSumisausefultrickindatastructureproblems.Forexample,givenanarrayAoflengthnandmqueries.Eachquerygivesaninterval[l,r]andyouneedtocalculate.HowtosolvethisprobleminO(n+m)?Wecancalculatetheprefix

David__TT·2020-07-30 12:52

牛客多校第十场 Rikka with Prefix Sum（组合数）

链接：https://www.nowcoder.com/acm/contest/148/D来源：牛客网题目描述PrefixSumisausefultrickindatastructureproblems.Forexample,givenanarrayAoflengthnandmqueries.Eachquerygivesaninterval[l,r]andyouneedtocalculate.Ho

hahahahhahello·2020-07-30 11:43

牛客网暑期ACM多校训练营（第十场）D Rikka with Prefix Sum

链接：https://www.nowcoder.com/acm/contest/148/D来源：牛客网题目描述PrefixSumisausefultrickindatastructureproblems.Forexample,givenanarrayAoflengthnandmqueries.Eachquerygivesaninterval[l,r]andyouneedtocalculate.Ho

别动我的白羊毛·2020-07-15 12:57

牛客网暑期ACM多校训练营（第十场）Rikka with Line Graph(floyd)

题目链接：https://www.nowcoder.com/acm/contest/148#question题目大意：给一个图，得出这个图对应的线图，线图里的每个点表示着原图的一条边，如果原图中有两条边有公共点，那么对应在线图中这两条边对应的点之间有连线。线图中的边边权是两个顶点对应边的边权的和，线图是完全图，对线图中对所有点之间求最短路的和。题目思路：首先我们可以知道，假设线图中1-2-3相连，

smilestruggler·2020-07-14 23:31

牛客网暑期ACM多校训练营（第十场）A（Rikka with Lowbit）

题目描述Today,RikkaisgoingtolearnhowtouseBITtosolvesomesimpledatastructuretasks.Whilestudying,ShefindsthereisamagicexpressioninthetemplateofBIT.Aftersearchingforsomeliterature,Rikkarealizesitistheimplemen

snayf·2020-07-14 22:06

牛客网暑期ACM多校训练营（第十场）- A - Rikka with Lowbit - （线段树 or 树状数组）

题目链接：https://www.nowcoder.com/acm/contest/148/A题意：有函数f(x)它的值有一半概率是x-lowbit(x)，一半概率是x+lowbit(x)。现在给出数组A[]对其有两种操作：①.给[L,R]区间内Ai赋值为f(A[i])；②.查询区间[L,R]内Ai和的期望。解析：由于每个被操作的元素减和加的概率相同，所以期望值不变。直接无视操作1，直接执行操作2

菜圾·2020-07-14 22:04

2017多校联合第五场1001/hdu6085Rikka with Candies（bitset）

RikkawithCandiesTimeLimit:7000/3500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1389AcceptedSubmission(s):606ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutt

你的微笑依然那样灿烂·2020-07-14 06:00

写给Rikka自己的Handler源码说明书

1.Handler概述Handler是Android的一套消息传递机制。为什么要使用Handler呢？只有一点原因：在界面可视之后，子线程不能更新UI，所以子线程需要一种手段来通知UI线程数据已更新，这个手段就是Handler。1.1Handler的组成它有四个非常重要的对象来完成这套机制：Handler负责消息的发送和处理MessageQueue消息队列，负责存放消息Message消息载体Loo

RikkaTheWorld·2020-07-13 12:38

Rikka with Intersections of Paths（树上差分+LCA+容斥）

题目链接：http://codeforces.com/gym/102012/problem/G题目大意：有一棵n个结点的树，现在给出m条树上的路径。现在要从这m条路径中选出k条路径，使得这k条路径至少有一个公共交点，问你总共有多少种方案数。题目思路：（今年徐州现场的银牌题，我们队肝到最后也没能肝出来，错失了银牌。。。QAQ，当时忘了一个重要的性质，导致正思路都错了。还是太菜了）感慨一下，继续分析题

破晓③·2020-07-04 06:18

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

ProblemDescriptionRikkaisaferventfanofJoJo’sBizarreAdventure.AsthelastepisodeofGoldenWindhasbeenaired,Rikka

歪歪扣·2020-07-04 04:33

牛客多校10H Rikka with Ants 【类欧几里得算法】

链接：https://www.nowcoder.com/acm/contest/148/H来源：牛客网TherearetwosmallantsonRikka'sdesk.IfweconsiderRikka'sdeskasatwo-dimensionalCartesiancoordinatesystem,bothofthemhavecoordinate(1,0).Now,Rikkaplacesthr

wust_wangzhi·2020-06-24 12:59

2018 Multi-University Training Contest 9 1004 Rikka with Stone-Paper-Scissors

题意是A、B两个人手中各有a张剪刀，b张石头，c张布。B每赢一局得一分，输一局扣一分，平局不得分，求最后得分期望。手中石头的牌遇到剪刀得分，遇到布失分，遇到石头可以忽略不计，其他两种牌也是这样。则结果为(a*(cc-bb)+b*(aa-cc)+c*(bb-aa))/(a+b+c)#include#include#include#includeusingnamespacestd;#defineLLl

_bread·2020-06-22 16:44

Gym102012 - 2018徐州 - G - Rikka with Intersections of Paths (树上差分 + 组合数)

题目链接给出一棵树，然后在树上标记条路径，问有多少种方法在这条路径中选出条，使得这条路径至少有一个公共点。枚举每个作为路径交的点，假设经过某点的路径数为，其中有条路径的LCA为这个点，那么此处的计数就是。这相当于减去了经过这个点的父节点的路径在此处计数中的贡献。维护经过某点的路径数用树上差分，对于和之间的路径，。Time：1216ms#include#include#include#include

nwpu_suixy·2020-06-22 02:23

推荐频道