蒟蒻JHY

摘要： 题面在这里！ 根据题目描述就可以直接模拟出一个暴力。 如果把前 n^(1/2) 的树的方案数先一遍 O(n^(3/4)) 暴力预处理出来(其实复杂度并到不了这个级别)，然后把n带进来直接暴力算就行了。 顺便说一下这个玩意好像就是杜教筛的复杂度？ 只不过预处理不了 O(n^(2/3))，但是效果也不错 阅读全文

摘要： 题面在这里！ 比较显而易见的暴力，O(2^(2n) + 2^n * 100) 就可以直接做了 阅读全文

摘要： 题面在这里！ 一开始有一种构造猜想，可以把答案降到 sqrt(N) 级别。 考虑把 {1,2,...,n} 分成 sqrt(N) 段，每一段是连续的sqrt(N)个数。然后我们倒着把每一段数放上。 比如 n=9 的时候就形如 7,8,9 ; 4,5,6 ; 1,2,3. 这样就能保证 LIC和LDC 阅读全文

摘要： 题面在这里！ 很明显二进制每一位都是无关的，所以可以先把原问题简化：给矩阵中的每个位置填入0/1，使得特定行/列有奇数个1，其他行/列有偶数个1。 一个比较好想的方法是对行和列 列出 n+m 个异或方程，其中有 n*m 个变量，随便求出一组解就好了(如果有的话)。 但这个貌似并不是很好写。。。 可以 阅读全文

摘要： 题面在这里！ 好久没有体会这种A题的快感了23333 一开始看错了，以为权值是从1开始的，不过这样不要紧，最后把算的答案减去两行数的和就是正确的答案了。 然后发现位于一个角上的时候，我们其实只有两种选择，一种是先一直走这一行走到头再返回来走，这样就走完了；另一种是走到这一列的另一行上然后再往右走一列 阅读全文

摘要： 题面在这里！ 拆成两个部分分别算显然比较简单。 前面一个部分排个序枚举最大值算就好啦。 后面的就相当于把每一种数值的贡献加起来，也可以在排完序之后的a[]上面直接算出来。 阅读全文

摘要： 题面在这里！ 可以发现全是求和，直接拆开算贡献就好了 阅读全文

摘要： 题面在这里！ 直接暴力找点对就行了，可以证明gcd=1是比较密集的，所以复杂度略大于 O(N log N) 阅读全文

摘要： 题面在这里！ 比较简单的折半搜索，推一下hash函数，要求正反最后相等就行了。 阅读全文

摘要： 题面在这里！ 很显然的一件事是，我们把路径覆盖改成两个点分别到根的路径覆盖，答案是不会变的，因为lca以上被覆盖了两次不变奇偶性。。 这么做的好处就是，我们只需要考虑每个点的覆盖次数带来的影响就行了，也就是不用考虑每次覆盖的两个点的关系。 发现点 x （除了根）到它父亲 fa 的边 (x,fa) 被 阅读全文