摘要:这题做的我欲哭无泪啊…… 我已经没心情多说啥了…… 高精度T啊!我太弱啊!改了一天啊!还不如滚粗啊! 想好式子在写啊! 能用高精度乘单精度就不要用高精度乘高精度啊! 能用高精度除单精度就不要用高精度除高精度啊! T成翔啊! 简单的组合计数问题啊! 题解在这里=_= :http:/... 阅读全文
posted @ 2014-09-11 15:33 handsomeJian 阅读(141) 评论(0) 推荐(0) 编辑
摘要:这是道标准的数论优化的polya题。卡时卡的很紧,需要用int才能过。程序中一定要注意控制不爆int!!!我因为爆intWA了好久=_=…… 题目简洁明了,就是求 sigma n^gcd(i,n);但是由于n很大,所以直接暴力枚举必然会T。于是我们按照这种题的通常思路按gcd的值分类。 gc... 阅读全文
posted @ 2014-09-06 09:30 handsomeJian 阅读(76) 评论(0) 推荐(0) 编辑
摘要:这也是一道polya定理的题,只不过在求循环节数的时候由于有使用个数限制,所以不能直接快速幂,而是用DP求出每个置换的循环节。DP很简单,近乎于暴力=_= 上代码:#include #include #include #include #include #define N 100#define... 阅读全文
posted @ 2014-09-05 21:27 handsomeJian 阅读(93) 评论(0) 推荐(0) 编辑
摘要:这是做的第一道群论题,自然要很水又很裸。注意用long long。 就是用到了两个定理 burnside :不等价方案数=每个置换的不动置换方案数的和 / 置换个数 polya:一个置换的不动置换方案数=k^(这个置换的循环个数) 先看第一个博客再看第二个 http://cxjyxx.m... 阅读全文
posted @ 2014-09-03 21:48 handsomeJian 阅读(52) 评论(0) 推荐(0) 编辑
摘要:这道题是我做的第一道仙人掌DP,小小纪念一下…… 仙人掌DP就是环上的点环状DP,树上的点树上DP。就是说,做一遍DFS,DFS的过程中处理出环,环上的点先不DP,先把这些换上的点的后继点都处理出来,再从环上DFS序最小的点开始进行环状DP,就ok了。但是注意判断是不是父边不能用 v[k] !... 阅读全文
posted @ 2014-09-03 19:30 handsomeJian 阅读(203) 评论(0) 推荐(0) 编辑
摘要:这题真不爽,各种WA,写个题解浏览器还挂了,真不爽。 所以不多说了,就说关于判断是否是父节点的问题,不能直接判,会有重边,这种情况只能用编号判,传进去入边的编号,(k^1) != fa,这样就可以了。 要注意的细节很多啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊... 阅读全文
posted @ 2014-08-31 21:13 handsomeJian 阅读(85) 评论(0) 推荐(0) 编辑
摘要:经典的八数码问题,用来练习各种搜索=_=。这题我用的A*做的,A*的主要思想就是在广搜的时候加了一个估价函数,用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。对于每个状态设置一个函数 h(x),这就是估价函数了(可能名词不太对请见谅),再设置一个函数 g(x), 这存的是初... 阅读全文
posted @ 2014-08-31 16:29 handsomeJian 阅读(89) 评论(0) 推荐(0) 编辑
摘要:最近总是在做树链剖分的题(觉得有必要学一下倍增算法=_=)。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了…… 上代码:#include #include #include #include #include #include #define N 100010#defi... 阅读全文
posted @ 2014-08-31 16:18 handsomeJian 阅读(169) 评论(0) 推荐(0) 编辑
摘要:这一道题咋一看只觉得是离线,可以求出所有的f(1,i,z), 答案就等于f(1,r,z)-f(1,l-1,z)。但是没有具体的做法,但是求LCA的深度和有一个非常巧妙的做法,每加一个点,就把这个点到根的路径上的点权值+1,这样计算某个点和之前所有点LCA深度和就可以统计这个点到根的路径上的点... 阅读全文
posted @ 2014-08-31 16:13 handsomeJian 阅读(116) 评论(0) 推荐(0) 编辑
摘要:就是简单的树链剖分,但标记下传的时候一定要 ^1 而不能直接 = 1,我竟然WA在这么逗比的错误上不如一头撞死…… 上代码:#include #include #include #include #include #define N 1100000#define inf 0x7f7f7f7fu... 阅读全文
posted @ 2014-08-31 15:49 handsomeJian 阅读(70) 评论(0) 推荐(0) 编辑