- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Final Ik 说明文档翻译
全身BipedIKFinal IK 为采用biped骨骼的角色提供了一个极端灵活、强大且高效的全身IK解算器。FBBIK先把Biped角色映射到一个低解析度的多反应器角色IK绑定，解算它，然后重新把结果映射角色。这个过程在LateUpdate进行，在Mecanim/Legacy动画完成之后，所以它跟animator系统完全分离。链：内部，每个肢体和躯干都是FBIKChain类的实例。躯干是根链，只...
2018-06-26 13:29:45
4875
1
原创 2015 Multi-University Training Contest 1 Annoying problem
2015多校第一场1009 题目意思是有一颗带边权的树，现在有个集合S，初始为空，有2种操作，把某个点加入S或者在S中删除，每次操作完后，都要你输出当前S集合中所有点相连的最小路径和。 设加入的点为u， 其实答案更新是 ans+ u点到S集合中最近的某条链的最短距离。删除点也是一样。 设dis[u]是u点到根节点的距离，lca(x,y)是x,y最近公共祖先。那么有一个点u到一条链x-y距
2015-07-22 20:54:18
366
原创 cf 498C Array and Operations 网络流
这题题意给你N个数，用a1...aN 表示，还有M个组合。每个组合 有 （ai,aj），保证了 i+j 为奇数 然后现在有个操作， 找任意一个组合 里面 ai,aj 的公约数用V表示 然后 ai= ai/v ,aj=aj/v 问这样的操作最多有多少次。 首先想到最多次数，那么每次找质因子为公约数这样可以保证次数最多 然后想到网络流来求最大次数，但是却不知道图怎么去建使得不会
2015-02-10 11:13:16
369
原创 hdu 5172 GTY's gay friends Hash随机算法
BC的第29场的题，当时中文题目数据范围给的10^5，英文题目中是10^6，后来按照中文的数据范围，就线段树水过，但是我觉得不应该放在C，应该是英文的数据范围，我就说为什么这题放在C的位置。 好，我按照题解写了一发。 #include #include #include #include #include #include using namespace std; typedef un
2015-02-10 10:37:20
496
原创 codeforces 510D Fox And Jumping
之前一篇写了题意 这里讲另外一种做法。 大概是用 map 记录 所有的公约数状态 然后暴力更新 代码如下 很好懂 思想很简单 ，对于CF用这种写法还是可以。就是复杂度不太好计算 但是比我用dp 状压质因子 跑的时间少 这种写法 只跑了 124MS 而状压 质因子DP 却跑了468MS 代码如下 #include #include #
2015-02-05 21:20:19
439
原创 codeforces 510D Fox And Jumping
题意 大概是 你现在在X坐标轴上0点 ，现在你有N个魔法，第i 个魔法的魔法效果 就是 让你学会 跳 L[ i ] 这么长的距离，学习这个魔法 花费 C[i]， 现在 你想花费最少的钱，使得你能够跳到 X轴上的整数任意位置。X轴 正负都无穷远 首先想到 如果能跳 1 这个单位长度 就能 跳到任意位置了，我是猜到 需要 所有的跳的距离 的 L 的 公约数 要为 1才能，具体证明应
2015-02-05 21:07:20
750
原创 codeforces 494B Obsessive String
题目意思让我读了好久，可怜我渣渣英语。 题意大概是 先给你一个串 S 然后再给你一个串 T ，那么如果一个集合，这个集合里面有一些串 分别为 a1,a2,a3,a4...ax 如果 这些串都属于 S的子串并且 这些串不能含有相同的第某个字符，即是不能重复 且 T 也是这些串每个串的子串，那么这个集合就是一个合法集合，问有多少个合法集合 举个例子吧 ababa 和 aba 那么符
2015-02-05 20:35:51
897
原创 codeforces New Year Book Reading
题意是 堆放N本书, 每本书有个重量，然后他有M次要看的书，一本书可能看多次，每次他在从上到下找到要读的书，然后把这本书上面的书都移开，花费为总重量，然后把这本拿出来，放在最上面。 让你找个序列 使得看完M次过后 花费最小。 我直接贪心，我是在纸上假设 只有3本书，然后 重量分别是X,Y,Z，然后用不同的顺序堆放书，最后发现，按照读书的顺序堆放书是最优的。 数据范围不大，这样就可以直接模拟做了
2015-01-20 21:14:11
327
原创 codeforces New Year Santa Network
题目意思，给你一棵树，然后给你N-1条双向边，现在有3个圣诞老人会选树3个点作为放礼物的仓库。用dis(u,v)表示u->v的距离 ，假设建立3个仓库分别为X,Y,Z,那么会花费 dis(X,Y)+dis(X,Z)+dis(Y,Z)的钱，圣诞老人很懒，他们随机的选择3个点，现在需要定义这个花费的期望值，然后由于城市每年都有会修一条路，新的路会变短，现在有个Q个查询 每次修改一条边的路径（一定是
2015-01-20 20:34:54
400
原创 codeforces Riding in a Lift
题目大意大概是 有一个N层高的楼，你乘坐电梯去任意一个楼层 一共要坐K次，有一个楼层为B的那层不能去， 你当前在A这层。乘坐有个限制，当你在X层 ，乘坐到Y层，要满足|X-Y| 每坐一次你记录一个当前层数，坐完K次过后就会有一个序列，问你乘坐K次过后 会有多少种 不同的序列。对 10^9+7 取模 输入 是N,A,B,K 范围是都是1-5000 首先 很容易想到DP,那么状态想一想
2015-01-20 20:17:53
383
原创 ACDream 1063 平衡树
链接 http://acdream.info/problem?pid=1063 题目是中文，题意我就不赘述了。 题目中有3中操作，一个是加入一个数加入树上，还有2个查询，给你一个X，查找树中的一个Y使得 X^Y 最大或最小。 从数据范围 上看，需要 log 级别的速度。 首先 异或，2个数异或的算法是2进制的每一位相同为0，不同为1. 那么是不是在一堆数中找一个与X异或的最大，那
2014-12-28 20:38:04
461
原创 hdu 5125 magic balls
看着实验室的小伙伴们写博客 记录学习的点点滴滴，好吧 ，我也心动了。 这是某场BC的第三题，题意大概是 有个N个 人，N 首先这题 可以想到 最直接明了的转移方式， 用 dp[i][j][0,1], 其中 表示 第i个结尾，用了j 次魔法，最后结束是A还是B。 那么转移方程就是 if(a[k] dp[i][j][0]=max(d
2014-12-03 21:20:12
319
Final IK 1.7
2018-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人