摘要: CodeChef 2020 November Challenge - Red-Black Boolean Expression 吐槽:这题很蠢,很套路 题目大意: 给定$n$个布尔变量$x_i$,每个变量有其反变量$ \overline $ 有$n$组关系$a_i,b_i$,要求$a_i\lor b 阅读全文
posted @ 2020-11-17 18:41 chasedeath 阅读(90) 评论(0) 推荐(0) 编辑
摘要: CodeChef 2020 November - Challenge Chef and the Combination Lock (多项式) 题目大意:给定了$n$个随机变量$x_i\in{0,1,\cdots,A_i}\(,令\)\Chi=\min_i\lbrace x_i,A_i-x_i\rbr 阅读全文
posted @ 2020-11-17 18:16 chasedeath 阅读(91) 评论(0) 推荐(0) 编辑
摘要: CodeChef 2020 November Challenge - Scalar Product Tree (莫队) 题目大意:给定一棵根为1的树,每个点有权值$A_i$,每个点按照其从根开始的路径记录下来一串数$(A_1,\cdots,A_u)$构成一个向量$v_u$ 每次查询两个点$(x,y) 阅读全文
posted @ 2020-11-17 18:15 chasedeath 阅读(88) 评论(0) 推荐(0) 编辑