摘要:"点此看题面" 大致题意: 给你一个循环格,每个格子有一个方向。问你至少修改多少格子,才能使从每个格子出发都能回到原格子。 建图 这是道网络流题目,主要就是考虑如何建图。 我们可以把每个点拆成两个点,一个入点,一个出点。 连边有以下两种: 超级源向每个点出点、每个点入点向超级汇连一条容量为$1$,代 阅读全文
posted @ 2019-08-13 21:10 TheLostWeak 阅读 (29) 评论 (0) 编辑
摘要:"点此进入比赛" $A$:XOR Circle( "点此看题面" ) 大致题意: 给你$n$个数,问是否能将它们摆成一个环,使得环上每个位置都是其相邻两个位置上值的异或值。 先 不考虑$0$ ,我们假设环上第一个数是$a_1$,第二个数是$a_2$,则第三个数$a_3=a_1\ xor\ a_2$, 阅读全文
posted @ 2019-08-13 20:22 TheLostWeak 阅读 (77) 评论 (0) 编辑
摘要:题意转化 考虑我们对于集合中每一个$i$,若$i 2,i+k$存在,就向其连边。 那么,一个合法的集合就需要满足,不会存在环。 这样问题转化到了图上,就变得具体了许多,也就更容易考虑、求解了。 奇偶性讨论 这题对于$k$为奇数/偶数的情况,要分别处理。 由于偶数情况较为简单,所以我们从偶数讲起。 当 阅读全文
posted @ 2019-08-13 20:08 TheLostWeak 阅读 (52) 评论 (0) 编辑
摘要:"点此进入比赛" $T1$:Football( "点此看题面" ) 大致题意: 求$max(20a_i 10b_i,0)$。 送分题不解释。 $T5$:Guddu and his Mother( "点此看题面" ) 大致题意: 给你一个序列,求有多少组$(i,j,k)$满足$xor_{x=i}^{j 阅读全文
posted @ 2019-08-13 12:42 TheLostWeak 阅读 (41) 评论 (0) 编辑