Loj #3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天，她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 \(n\) 个开关，开始每个开关都是关闭的状态。要通过这关，必须要让开关达到指定的状态。目标状态由一个长度为 \(n\) 的 \(01\) 数组 ...

LOJ3044. 「ZJOI2019」Minimax 搜索 https://loj.ac/problem/3044 分析: 假设\(w(1)=W\)，那么使得这个值变化只会有两三种可能，比\(W\)小的值变成\(W+1\)，比\(W\)大的值变成\(W-1\)，或直接修改\(W ...

一道技巧性非常强的计数题。 题目传送门：洛谷P5206。 题意简述： 给定 \(n, y\)。 一张图有 \(|V| = n\) 个点。对于两棵树 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定义这两棵树的权值 \(F(E_1, E_2)\) 为 \(y ...

题目传送门：LOJ #3119。 题意简述： 题目说的很清楚了。 题解： 记恰好有 \(i\) 个极大的数的方案数为 \(\mathrm{cnt}[i]\)，则答案为 \(\displaystyle\frac{\mathrm{cnt}[k]}{(nml)!}\)。 “恰好”这个词 ...

------本文同步发表于此（牛客网（nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹））------ 前言： 　　联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况 　　其实还有很多有趣的细节没有写上去... 　　比如和TG上一个莫名其妙说是自己镇海童鞋的dalao ...

果然大家都写了吗，果然只剩我没写了吗QAQ day 0 来到镇海，明明是一个AAAAA风景区，却有一座座教学楼，想当初从学军西溪到紫金港的时候像从农村到城市，而到镇海又算是开了眼界— ...

首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的\(2^m\)种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设\(f_x\)表示当前节 ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号 ...