摘要: 新的开始。阅读全文
posted @ 2017-09-16 16:44 AKCqhzdy 阅读(174) 评论(0) 编辑
摘要: 还是loj的机子快啊。。。 普通的DP不难想到,设F[i][zt]为带上根玩出zt的方案数,G[i][zt]为子树中的方案数,后面是可以用FWT优化的 主要是复习了下动态DP阅读全文
posted @ 2019-04-21 15:43 AKCqhzdy 阅读(3) 评论(0) 编辑
摘要: 昨晚深夜修仙上紫记,虽然不错还是很有遗憾的。 A. Maxim and Biology 看完就会做的题,然而手速跟不上 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm阅读全文
posted @ 2019-04-19 12:56 AKCqhzdy 阅读(106) 评论(0) 编辑
摘要: 突然发现上一场没有写,那就补补吧 本来这场应该5题的,结果一念之差E fail了 A. Serval and Bus 基本数学不解释,假如你没有+1 -1真的不好意思见人了 #include<cstdio> #include<iostream> #include<cstring> #include<阅读全文
posted @ 2019-04-19 07:30 AKCqhzdy 阅读(12) 评论(0) 编辑
摘要: 很明显只有最小生成树里面的点有用 我会一个离线的做法,把询问边长排序,逐步合并树,启发式合并splay 在线怎么做呢? 考虑合并出最小生成树的过程,两点合并是并不是一边连向一边而是建出新点,并将新点连向两边边权为这两点的边权。重构出新树后,所有原点都是叶子节点,并且边权深到浅单增,可以用倍增找到断开阅读全文
posted @ 2019-04-18 17:00 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 我觉得可能很多人的做法都很傻逼 这毒瘤路牌好好的把我都搞懵逼了 首先先考虑质因数分解G、L,选出的数中质因子的最小次幂和最大次幂要分别等于G、L对应质因子的次幂 可以发现L的质因子个数不会超过8个,n之内满足条件的数的个数不会超过800,考虑状压DP 当没有必选x的限制时,f[i][j][k]表示前阅读全文
posted @ 2019-04-18 11:19 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 好题!话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模,先建K个点表示0~K-1这些数,第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点,首先从直观上考虑,当两个点能够转移到的点相同时,它们一定可以合并,但是能够合并的点远远不止这些 考虑一般化,对阅读全文
posted @ 2019-04-15 15:30 AKCqhzdy 阅读(11) 评论(0) 编辑
摘要: 我就做了前两题,第一题第一次vp就把我搞自闭跑路了,第二题第二次又把我搞自闭了 A. As Fast As Possible 细节题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<al阅读全文
posted @ 2019-04-15 13:21 AKCqhzdy 阅读(3) 评论(0) 编辑
摘要: FWT&&FMT板子 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; typedef lo阅读全文
posted @ 2019-04-10 21:49 AKCqhzdy 阅读(10) 评论(0) 编辑
摘要: 树hash啊 我的做法很垃圾,就是yy一种只有一个孩子时hash值和孩子一样的hash法 然后用重心去作为根遍历 这样有点问题,就是重心假如也是要删掉的那就gg了 那我们求tot的时候删掉的点就不管直接设为0,求重心的时候也不管这些删掉的点就可以了 其实 先把新的树建出来不好吗阅读全文
posted @ 2019-04-10 19:44 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 胡策题,迫使懒得点技能树选手学算法。。。 至少杜教和min_25会了 不想写小结啊啊啊啊 那么对于这个题先上个莫反套路 然后用杜教乘个I把f*u给消掉,发现h就是f,这个可以用类似min_25的思想搞。。。阅读全文
posted @ 2019-04-09 21:28 AKCqhzdy 阅读(8) 评论(0) 编辑