SakurakoandKosuke题面翻译题目描述Sakurako和Kosuke在数轴上用一个点玩游戏。这个点初始在数轴原点。二人轮流操作，Sakurako先。在第iii次移动，玩家将这个点向

Sakurako’sFieldTripEveninuniversity,studentsneedtorelax.ThatiswhySakurakosteacherdecidedtogoonafieldtrip.Itisknownthatallofthestudentswillbewalkinginoneline.Thestudentwithindex

CodeforcesRound981(Div.3)A.SakurakoandKosukeSakurakoandKosukedecidedtoplaysomegameswithadotonacoordinateline.Thedotiscurrentlylocatedinposition\(x=0\).Theywillbetakingturns,andSakurakowillbetheonetostart.Ont

G.SakurakoandChefirGivenatreewith$n$verticesrootedatvertex$1$.WhilewalkingthroughitwithhercatChefir,Sakurakogotdistracted,andChefirranaway.TohelpSakurako,Kosukerecordedhis$q$guesses.Inthe$i$-thguess,heassumesthat

 链接cf_Sakurako‘sHobby大意：给一堆点和边，并给出点的颜色，输出每个点能遍历到几个黑点思路：1、这些点边里面有拓扑结构，也有环2、先处理拓扑排序的一些点，依次遍历无父节点的即可，之后就会剩下环3、有环的说明每个点都能去到环内任意一点，那么直接就记录一个sum，然后递归

原题链接题意给定一个数组，随机取两个数并相乘，求该期望分析暴力方法：遍历所有数对，然后累加，最后除以数对个数\(O(n^2)\)每个数的贡献为\(\suma_j,j\in[1,n],j\nei\)，遍历计算每个数对最后累加和的贡献由于要去重，所以每个数的贡献只统计前面的数的和\(O(n)\)code#include

原题链接题意每个数要么黑色，要么白色，每个数都有跳往下一个数，请问你最多能得到几个黑色数？分析前往下一个数具有很强的指示性，所以我们可以画一个有向图出来那么问题就变成了一个有向图，问图中的每个点最多能到达几个黑色的点？（只有一个出边）但是注意本题，由于是排列，每个点最多只有

https://codeforces.com/contest/2008/problem/G总结：一开始思路错了，考虑的只有n=1和g=1，还有其他情况。其实情况应该分为其他三种：n=1,n个数之间的所有空缺都能被填完（并且k仍剩余可以继续往后填），n个数之间的空缺不能被填完三种情况。inlinevoidsolve(){ intn,k; cin>>

H.Sakurako'sTestSakurakowillsoontakeatest.Thetestcanbedescribedasanarrayofintegers$n$andataskonit:Givenaninteger$x$,Sakurakocanperformthefollowingoperationanynumberoftimes:Chooseaninteger$i$($1\lei\len$