[Merc Storia] 愈术士与铃之旋律

前面已经交代了闪光之石是魔宠的心 回来雾降之地的遗迹后遇见了希罗他们,和魔宠战斗中进入了传送门见到了一个很大的电气国的机械,斯特拉说很像埃利亚斯一直背着的东西,而这个东西刚好能装下一个人的样子。 进入另一个传送门后看见希罗表情痛苦的拿着一个闪光之石,埃利亚斯说:果然这个时代的人是不行的.,...

2018-04-04 09:39:56

阅读数:119

评论数:0

[DP+KMP+矩阵快速幂优化] BZOJ 1009

题意 给定长度为m的数字串s,求不包含子串s的长度为n的数字串的数量 思路 状态转移方程 dp[i][j]=Σ dp[i−1][k]∗a[k][j]   (0<...

2018-09-06 21:31:46

阅读数:23

评论数:0

[基环树dp] BZOJ1040

题意 给一个基环森林,每个点有一个权值 求一个点的集合,使集合里面不存在相连的两个点 思路 基环树: 树加一条边使之成环 如果是树就正常树形dp f[i][0]=Σ{max(f[son(i)][0],f[son(i)][1])}Σ{max(f[son(i)][0],f[so...

2018-09-04 22:15:18

阅读数:38

评论数:0

[树形dp+0/1背包] POJ1947 Rebuilding Roads

题意 一棵树,最少去掉几条边,能让分割下来的一部分恰好等于p 思路 At first glance, no thought, thought for a long time, finally understand, a subject may have a variety of ways o...

2018-09-03 23:08:06

阅读数:22

评论数:0

[树形dp] POJ2486

题意 一颗树,n个点(1-n),n-1条边,每个点上有一个权值,求从1出发,走V步,最多能遍历到的权值 思路 0代表s出发回到s, 1代表s出发不回来 初始化每个rt的每个步长都是当前节点的权值 dp[root][j][0] = MAX (dp[root][j][0] , dp[root...

2018-09-03 22:57:23

阅读数:56

评论数:0

[中国剩余定理+枚举] UVA11754

题意 求一个数N,给出C和S,表示有C个条件,每个条件有X 和 k,然后是该个条件的k个yi,即NmodX=yj,输出满足的最小的S个N,要求正整数。 思路 计算total为一共能有多少种解, total小则用CRT求出所有组合的解 total数大的时候,可以通过枚举N来判断,找到一组k...

2018-08-24 12:50:15

阅读数:36

评论数:0

[Catalan数] HDU 2067

题意 在棋盘上行走,不能越过对角线 思路 递推式 h(0)=1,h(1)=1 h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2) h(n)=h(n-1)*(4*n-2)/(n+1); h(n)=C(2n,n...

2018-08-22 10:34:28

阅读数:26

评论数:0

[错排] HDU 2049

题意 N中有多少中M个数的错排 思路 错排公式 f[0]=1, f[1] = 0, f[2]=1 f[n]=(n-1)*(f[n-1]+f[n-2]) 代码 // hdu 2049 #include <algorithm> #incl...

2018-08-22 10:29:11

阅读数:22

评论数:0

[置换] POJ 3590

题意 对每一个置换T,都存在一个 Tk=eTk=e T^k = e . 现在让你求一个n元置换,使得它的阶最大,即当Tk=eTk=e T^k = e 时,k最大。若同时存在多个这样的T,那么输出其中排序最小的。 思路 https://blog.csdn.net/tsaid/article/...

2018-08-17 12:48:39

阅读数:53

评论数:0

[置换群] POJ 3128

题意 一个置换能否为某个置换平方的结果。 思路 置换幂 : https://wenku.baidu.com/view/0bff6b1c6bd97f192279e9fb.html 幂后循环节的长度与原置换长度和幂次之间的gcd有关 当前幂次 = 2 对整个置换的每个循环节长度n n为奇...

2018-08-17 12:17:31

阅读数:24

评论数:0

[树的直径/贪心] HDU 4607

题意 一棵树,边长1,求走过k个点花费的最小时间 思路 找到树最长的那段路,即树的直径 如果访问的点的个数小于直径上点的个数,则可以直接到,时间就等于点的个数 如果超过直径上点的个数,则需要中途离开直径访问别的店并返回直径,则访问其他店要花费两倍的时间来往返 求直径的方法: 任取一点...

2018-08-16 11:28:58

阅读数:35

评论数:0

[置换群] POJ 1721 CARDS

题意 第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。 序列所有位置经过一次交换为一次交换 已知交换m次之后的序列,求原先序列 思路 置换群的幂,不会 经过一定次数的置换之后会回到原来的位置, 是循环的 求出循环的长度cnt,最初的序列就是当前序列再向前循环 c...

2018-08-16 11:19:04

阅读数:26

评论数:0

[置换群] POJ 1026

题意 求经过k此置换后的结果 思路 求出各个循环节的长度然后让k取模 注意输入输出格式 代码 #include <algorithm> //#include <bits/stdc++.h> ...

2018-08-16 11:11:52

阅读数:35

评论数:0

[置换群] POJ 3270

题意 交换牛使他们的脾气指数是上升的,任意交换两个牛的位置花费两个牛脾气的和 思路 每次用该循环里脾气最小的牛和其他牛交换好位置 用其他循环里脾气小的牛来和该循环里所有的牛交换位置(比较难想hhh 代码 // https://www.cnblogs.com/kuangbin/ar...

2018-08-16 10:57:12

阅读数:29

评论数:0

[Burnside] POJ 2888

题意 在有珠子不能相邻的情况下,有几种方案 思路 orz见别人的题解&代码注释 代码 // https://blog.csdn.net/maxwei_wzj/article/details/73024349 #include <alg...

2018-08-16 10:39:24

阅读数:39

评论数:0

[polya] POJ 1286

题意 3个颜色,n个珠子,旋转+翻转 思路 代码 #include <algorithm> //#include <bits/stdc++.h> #include <cstdi...

2018-08-16 10:19:16

阅读数:27

评论数:0

[polya+欧拉函数] POJ 2154

题意 依旧是计数,n较大,不能直接枚举 联系正常的公式 https://blog.csdn.net/maxwei_wzj/article/details/72866802 https://blog.csdn.net/acdreamers/article/details/8656247 思...

2018-08-14 19:58:46

阅读数:29

评论数:0

[polya] POJ 2409

题意 旋转+翻转 思路 组合数学第一题 代码 #include <algorithm> //#include <bits/stdc++.h> #include <cstd...

2018-08-14 19:53:23

阅读数:17

评论数:0

[枚举] codeforces 1019A Elections

题意 给竞选队伍投票,每个选民经过贿赂之后可以将票交给你 给出当前的投票情况和价格 求第一个队伍最少要花多少钱才能保证自己赢(票数超过其他所有人) 思路 因为可以从对方抢票,双方一减一增,不好确定最终到底多少票就能赢 枚举其他人的最多票数,求出能保证自己一定超过这个票数下的最小花费 ...

2018-08-13 23:10:25

阅读数:56

评论数:0

google kickstart 2018 D A.candies

题意 n个糖果之中找出一段区间,使得甜度和 < d且其中甜度为奇数的糖果数 < o 小数据限定甜度是递增d 思路 小范围数据 两个指针:对每个l,都使得r为符合条件的,距离l最远的那个值 更新到左指针为l+1的时候只需要从r开始再向后寻找当前...

2018-08-13 22:52:37

阅读数:97

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭