c++集训记录
文章平均质量分 78
c++集训记录
staygone
You gone... I'll stay for you
stay gone
展开
-
盒子与球(8种)
相当于n个小球放入m个盒子且不能空,为了保证不会空,先拿m个球,让每一个盒子都拥有一个球,相当于多了m个虚球,此时球的数量就是(n+m),隔板就有(m-1)个,缝隙就有(n+m-1)个,所以答案就是。3.dp_{n,n-1} = 1 (球刚好比盒多一个,但还是只有1种方法)(可写可不写,反正推得出)球不同,盒不同,可以空,每一个小球都有m种方法,即是放在m1,m2,m3……2.dp_{n,1} = 1 (盒子只有1个,管你咋放,他就是只有一种放法。=1 (i个小球放入i个盒子,就只能1个盒子放1个)原创 2022-09-04 10:13:34 · 646 阅读 · 0 评论 -
EXGCD (拓展欧几里得)
解不定方程Ax+By=K(得到的x和y只是其中一组解),已知gcd(a,b)=K,此时 x = 1,y 为任意整数,我们设 y 为 0,这就是初始的 x,y。很好打,但是,时间它不允许我这么打。二元一次不定方程求解和欧几里得算法到底有什么关系呢?所以只要求出初始的 x,y 就可以可通过回溯来解出。给出A、B、K,求出x和y,满足Ax+By=K。青蛙要相遇,则他们走的总路程之差为总长的倍数。,就可以用我们的拓展欧几里德算法求一组解。的一组解即可得到原不定方程的一组解。,并且是正数,所以输出的答案为,原创 2022-09-04 10:12:08 · 196 阅读 · 0 评论 -
7.26日训练——最小生成树
学习内容:prim算法实现原理prim模板kruskal算法实现原理kruskal模板原创 2022-07-26 20:11:01 · 139 阅读 · 1 评论 -
7.19日训练——Hash哈希初步
hash原创 2022-07-19 20:42:35 · 200 阅读 · 0 评论 -
7.14日训练——(仍然是)并查集
离散化原创 2022-07-14 20:10:02 · 200 阅读 · 0 评论 -
7.13日训练 —— 并查集
并查集以及例题以及路径压缩原创 2022-07-13 16:46:15 · 209 阅读 · 5 评论 -
7.11 ~ 7.16 训练开幕
公交车,表达式,题海战原创 2022-07-11 20:31:11 · 104 阅读 · 0 评论 -
位运算 (|,&,^,~,<<,>>)
蒟蒻的我,又来写文章了今天要说的是位运算很多刚学c++的小垃圾朋友,可能就会说:“哇哇哇,这不就是我刚刚学的&&,||,!吗?”哦哦哦,不好意思,这种垃圾东西叫逻辑运算符它得到的结果只是0或者是1然而...原创 2022-01-03 15:50:43 · 713 阅读 · 1 评论 -
寒假集训总结 -- 1.31 -- liangweihang -- Gaim_
大家好,欢迎观看我的帖子;寒假集训结束了,我被迫写了一篇 《寒假集训总结》;Tip :由于,寒假有两个进度, 我就把学到数据结构的一个进度叫A进度,学到递推的一个进度叫B进度;A进度 :分治算法分治算是算法中比较重要的思想,所谓分治,就是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并;...原创 2022-01-31 17:11:47 · 492 阅读 · 0 评论