摘要：
菜鸡选手省选将近科技都没有点全。。又被xgcxgcD飞了 首先直接minmax容斥，max就是S最后一次被访问的期望，min就是S第一次被访问的方案 枚举每个集合，设f[x]为x出发min(S)的期望，若x属于S则f[x]=0，否则f[x]=(sigema f[son] + f[fa])/deg[x 阅读全文
摘要：
还是loj的机子快啊。。。 普通的DP不难想到，设F[i][zt]为带上根玩出zt的方案数，G[i][zt]为子树中的方案数，后面是可以用FWT优化的 主要是复习了下动态DP 阅读全文
摘要：
昨晚深夜修仙上紫记，虽然不错还是很有遗憾的。 A. Maxim and Biology 看完就会做的题，然而手速跟不上 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm 阅读全文
摘要：
突然发现上一场没有写，那就补补吧 本来这场应该5题的，结果一念之差E fail了 A. Serval and Bus 基本数学不解释，假如你没有+1 -1真的不好意思见人了 #include<cstdio> #include<iostream> #include<cstring> #include< 阅读全文
摘要：
很明显只有最小生成树里面的点有用 我会一个离线的做法，把询问边长排序，逐步合并树，启发式合并splay 在线怎么做呢？ 考虑合并出最小生成树的过程，两点合并是并不是一边连向一边而是建出新点，并将新点连向两边边权为这两点的边权。重构出新树后，所有原点都是叶子节点，并且边权深到浅单增，可以用倍增找到断开 阅读全文
摘要：
我觉得可能很多人的做法都很傻逼 这毒瘤路牌好好的把我都搞懵逼了 首先先考虑质因数分解G、L，选出的数中质因子的最小次幂和最大次幂要分别等于G、L对应质因子的次幂 可以发现L的质因子个数不会超过8个，n之内满足条件的数的个数不会超过800，考虑状压DP 当没有必选x的限制时，f[i][j][k]表示前 阅读全文
摘要：
好题！话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模，先建K个点表示0~K-1这些数，第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点，首先从直观上考虑，当两个点能够转移到的点相同时，它们一定可以合并，但是能够合并的点远远不止这些 考虑一般化，对 阅读全文
摘要：
我就做了前两题，第一题第一次vp就把我搞自闭跑路了，第二题第二次又把我搞自闭了 A. As Fast As Possible 细节题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<al 阅读全文
摘要：
FWT&&FMT板子 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; typedef lo 阅读全文
摘要：
树hash啊 我的做法很垃圾，就是yy一种只有一个孩子时hash值和孩子一样的hash法 然后用重心去作为根遍历 这样有点问题，就是重心假如也是要删掉的那就gg了 那我们求tot的时候删掉的点就不管直接设为0，求重心的时候也不管这些删掉的点就可以了 其实 先把新的树建出来不好吗 阅读全文