原创 Final Ik 說明文檔翻譯
/*全身BipedIK Final IK 爲採用biped骨骼的角色提供了一個極端靈活、強大且高效的全身IK解算器。FBBIK先把Biped角色映射到一個低解析度的多反應器角色IK綁定，解算它，然後重新把結果映射角色。這個過程在LateU
2018-08-22 12:17:48
48
原创 2015 Multi-University Training Contest 1 Annoying problem
2015多校第一場1009 題目意思是有一顆帶邊權的樹，現在有個集合S，初始爲空，有2種操作，把某個點加入S或者在S中刪除，每次操作完後，都要你輸出當前S集合中所有點相連的最小路徑和。 設加入的點爲u， 其實答案更新是 ans+ u點
2018-08-22 12:17:47
原创 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)的錢，
2018-08-22 12:17:47
5
原创 codeforces 494B Obsessive String
題目意思讓我讀了好久，可憐我渣渣英語。 題意大概是 先給你一個串 S 然後再給你一個串 T ，那麼如果一個集合，這個集合裏面有一些串 分別爲 a1,a2,a3,a4...ax 如果 這些串都屬於 S的子串並且 這些串不能含有相同的第某
2018-08-22 12:17:47
原创 hdu 5172 GTY's gay friends Hash隨機算法
BC的第29場的題，當時中文題目數據範圍給的10^5，英文題目中是10^6，後來按照中文的數據範圍，就線段樹水過，但是我覺得不應該放在C，應該是英文的數據範圍，我就說爲什麼這題放在C的位置。 好，我按照題解寫了一發。 #include<
2018-08-22 12:17:47
3
原创 codeforces New Year Book Reading
題意是 堆放N本書, 每本書有個重量，然後他有M次要看的書，一本書可能看多次，每次他在從上到下找到要讀的書，然後把這本書上面的書都移開，花費爲總重量，然後把這本拿出來，放在最上面。 讓你找個序列 使得看完M次過後 花費最小。 我直接貪心，
2018-08-22 12:17:47
原创 codeforces 510D Fox And Jumping
之前一篇寫了題意 這裏講另外一種做法。 大概是用 map 記錄 所有的公約數狀態 然後暴力更新 代碼如下 很好懂 思想很簡單 ，對於CF用這種寫法還是可以。就是複雜度不太好計算 但是比我用dp 狀壓質因子 跑的時間少
2018-08-22 12:17:34
原创 hdu 5125 magic balls
看着實驗室的小夥伴們寫博客 記錄學習的點點滴滴，好吧 ，我也心動了。 這是某場BC的第三題，題意大概是 有個N個 人，N<=1000， 每個人有 2個球，球的屬性分別是A和B，然後你可以用不超過M次魔法，M<=1000，每次魔法可以使A
2018-08-22 12:17:28
原创 ACDream 1063 平衡樹
鏈接 http://acdream.info/problem?pid=1063 題目是中文，題意我就不贅述了。 題目中有3中操作，一個是加入一個數加入樹上，還有2個查詢，給你一個X，查找樹中的一個Y使得 X^Y 最大或最小。 從
2018-08-22 12:17:25
原创 cf 498C Array and Operations 網絡流
這題題意給你N個數，用a1...aN 表示，還有M個組合。每個組合 有 （ai,aj），保證了 i+j 爲奇數 然後現在有個操作， 找任意一個組合 裏面 ai,aj 的公約數用V表示 然後 ai= ai/v ,aj=aj/v 問這
2018-08-22 12:17:25
原创 codeforces Riding in a Lift
題目大意大概是 有一個N層高的樓，你乘坐電梯去任意一個樓層 一共要坐K次，有一個樓層爲B的那層不能去， 你當前在A這層。乘坐有個限制，當你在X層 ，乘坐到Y層，要滿足|X-Y| <|X-B|。 每坐一次你記錄一個當前層數，坐完K次過後
2018-08-22 12:17:13
1