摘要:
题意: 给出一个基环外向树,每个点有一个$sg$值为所有子节点的$mex$值,求是否有设置$sg$值的方案满足条件。 题解: 感觉没有B题难。。。听完讲评就会了。。。 这题栋爷有一种拆环的做法,但是我写的是讲题的时候ckw讲的一种神仙做法,个人感觉容易理解一点qwq 如果觉得ckw的博客过于神仙可以 阅读全文
摘要:
题意: 给你一个$n\times n$的网格,开始有$m$个被涂成黑色的格子,如果存在三个格子$(x,y)$,$(y,z)$,$(z,x)$满足$(x,y)$,$(y,z)$均为黑格子且$(z,x)$为白格子,那么就将$(z,x)$涂黑,问最后会有多少个被涂黑的格子。 题解: 神仙题。。。感觉正解比 阅读全文
摘要:
Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔,边境线上设有M个边防站,顺时针编号1至M。每名边防战士常 阅读全文
摘要:
NOIp模拟赛(三十一) 阅读全文