Lazer2001

大家都很强，可与之共勉额，第一次写的暴力，果断TLE。然后第二次用二分法，时间过于长。YYF告诉我可以减少初始化次数与mod的次数，虽然我不知道怎么减少mod次数。PS::重定义运算符，比函数慢一些。Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 11954 A

大家都很强，可与之共勉。我不会告诉你们我的输出优化错了，然后调了半天，Woc！ 网上几乎都是数组实现的线段树与主席树，我就做一股清(zhuo)流好了。 题目是不带修改的查询区间第k大，注意主席树维护的性质为前缀和，所以是查询[l-1, r]。 然后query( )函数是用非递归形式写的二分查找，免得开栈占空间。其中各种强制&，因为YYF告诉我传参很慢。 代码如下#include "cctyp

大家都很强，可与之共勉函数对应关系写错， 调了两个小时， FUKK。 大致思路：点分支。 找以每一个节点(其实不是每一个）为根节点的重心， 用dis[ ]表示经过重心的每一条链的长度。但是计算的时候会计算到以重心为根节点的子树中的dis[ ]，所以对于与重心子树中的每一个节点v，都应该去重新计算它的路径长度到重心的路径长度，然后用ans减去这里面的合法方案数。因为是分治，分而治之。所以计算完一个

大家都很强，可与之共勉。今天考试遇到了一道神题，用俄罗斯方块铺地板地板上还有柱子（数据范围十分感人）。std是要用轮廓线DP。在此之前没有听说过轮廓线DP，故开始学习。当然看到这一道入门级的题。最初做的时候是用的状压DP（其实是正解+打表）。轮廓线DP显然是按点DP，分析该点之前的状态，若合法，则从该状态更新。初始化即为f[0][(1 << m) - 1] = 1（希望大家自己想清楚为什么这么做，我

大家都很强，可与之共勉。这一道题的题意大致是知道n个点围成一个环，用c种颜色对每个点进行染色，考虑本质一样的情况（旋转与翻折完全重合）。求方案总数。这道题就要用置换群的概念，以及Burnside定理。强无敌，简直，只要理解了，快速幂+gcd就可以秒掉。所以水过，具体实现看代码。#include "cstdio"int a[35][35], n, c;template <class T> inline

BalanceTime Limit: 1000MS Memory Limit: 30000KDescription Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders tw