用户工具

站点工具


2022-2023:teams:loaf_on_contest:front_page:nowcoder0

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2022-2023:teams:loaf_on_contest:front_page:nowcoder0 [2022/08/31 12:17]
toby-shi [E]
2022-2023:teams:loaf_on_contest:front_page:nowcoder0 [2022/08/31 17:37] (当前版本)
yangrui2002
行 1: 行 1:
 ====M==== ====M====
 +
 +一眼定帧,鉴定为:摸你题。。。
 +
 +跟着题目意思敲敲敲。。。然后就过了
 +
 +(最后差点把百分数忘记乘100%了,药丸。。。)
  
 ====H==== ====H====
 +
 +一开始是yuki看的题,然后经过讨论,就是在dfs扫树的时候记录当前分支子树的兄弟子树的size,然后全部往当前子树分支的答案里面统计就行了
 +
 +然后就是统计0的个数,就常规操作,把2和5全部计算出来,一一配对就行
  
 ====E==== ====E====
行 7: 行 17:
  
 wa是因为题意理解错误。。。 wa是因为题意理解错误。。。
 +====K====
 +注意到一次加入一个正方形是很好的,不会改变行列的奇偶。然后就构造构造构造。构造好了就A了。
 ====J==== ====J====
  
-====K====+注意到这玩意只能一个连续区间的变换,就把所有的能变换的区间提出来 
 + 
 +成环就倍长就行 
 + 
 +然后从后往前扫这些区间,将这些区间向开头扩展,遇到能变换的就加入可变区间 
 + 
 +从后往前是为了保证有时候后面所有区间都没有某个数,而这个数只出现在第一个可变区间,由于是环,所以得从最后一个开始 
 + 
 +最后如果[1,​n]都是可变换区间,就是可行,否则不可行
2022-2023/teams/loaf_on_contest/front_page/nowcoder0.1661919424.txt.gz · 最后更改: 2022/08/31 12:17 由 toby-shi