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

CodeforcesRound970(Div.3)A~FA.Sakurako'sExam把1的个数和2的个数按奇偶分类讨论即可。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;intmain(){ios

CodeforcesRound970(Div.3)Sep/01/202422:35UTC+8length02:15好闲啊，还要写div3的复盘，就当听歌的同时练习翻译兼打字了。总而言之还是太菜了#Who=Penalty*ABCDEFGH1624BaSEc1d6250+00:04+00:19+00:24+00:34+01:17+01:32因为开学前

A.Sakurako'sExam分类讨论即可，当a为奇数，无法消去1，或者a==0且b为奇数时，无法消去2#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;voidsolve(){ inta,b; intflag=1; cin>>a>>b; if(a&1)flag=0;

A.Sakurako'sExam算法：模拟具体思路：a个1，b个2，使他们的和为0；规律：1.当两个数中，一个数不存在时，另一个数的个数必须要有偶数个2.当1有偶数个时，2可以有奇数个或者是偶数个3.当1有奇数个时，如何都不满足；反思：不要着急，慢慢想ACCode#include<bits/stdc++.h>usingnamespace

A.Sakurako'sExam总结：一看n<=20,直接暴力+剪枝即可inlinevoidsolve(){ inta,b; cin>>a>>b; vector<int>d; d.reserve(a+b); while(a--){ d.push_back(1); } while(b--){ d.push_back(2); } autodfs=[&](auto&

CodeforcesRound970div3错过的一场比赛,第二天早晨VP,题目的通过率还挺奇怪A.Sakurako'sExamhttps://codeforces.com/contest/2008/problem/A题意:有a个1和b个2的数组,在1和2前面增添加减号,判断是否能让结果为0思路:1个2需要2个1进行填补,不如先让2自己进行消去,如