中梓星音

背景 OpenVDB是一個(gè)得過(guò)很多學(xué)術(shù)獎(jiǎng)的流體模擬單元Voxel數(shù)據(jù)結(jié)構(gòu)枫吧，因其目前免費(fèi)開源，在電影界各大主流電影特效制作軟件（如Maya，Houdini）中廣泛流傳使用坯门。 我...

中梓星音

原題鏈接 Floyd離線路徑探索初體驗(yàn) 本題需要兩次Floyd算法冯挎。第一次是對(duì)給定的圖進(jìn)行計(jì)算晨横，求出G[i][j]谴分，來(lái)表示村子i到村子j的最小路徑長(zhǎng)度。然后把G[i][j]轉(zhuǎn)...

中梓星音

原題鏈接 不一樣的思路 其實(shí)這題我當(dāng)時(shí)A掉后感覺略難烁涌，后來(lái)看解說(shuō)發(fā)現(xiàn)自己的思路復(fù)雜了苍碟，但是計(jì)算復(fù)雜度比答案的小（答案用的暴捜加二分探索）撮执，在這里分享一下微峰。 算法：開一個(gè)數(shù)組用...

中梓星音

題目鏈接 簡(jiǎn)單DP 更改某一列等價(jià)于刪除這一列 只有斜率>0的柱形會(huì)增加筆畫數(shù)，可用評(píng)價(jià)價(jià)值（value） dp[i][j] := 第i列不刪抒钱、第i列和之前總和j列蜓肆、第i列之...

中梓星音

題目地址 很簡(jiǎn)單但很坑 進(jìn)行一次前綴和操作后()，使用下面的公式 坑點(diǎn)1 坑點(diǎn)2 前綴和開始記錄數(shù)據(jù)谋币，. 但是最后用map記錄的時(shí)候卻是從0開始的仗扬。 點(diǎn)擊這里查看完整源碼

中梓星音

ABC133 F Colorful Tree 最近公共祖先(LCA)+樹形策略記憶化搜索 題目 給個(gè)頂點(diǎn)組成的一棵樹，給邊先著色并賦權(quán)（賦距離）±俣睿現(xiàn)給定問(wèn)題集早芭，第個(gè)問(wèn)題是：假...

中梓星音

參考自アリ本(プログラミングコンテスト チャレンジブック) 01背包 個(gè)重值的物品，選總重的組合的最大價(jià)值诅蝶。（略） 最長(zhǎng)公共子序列(LCS) 給兩個(gè)字符串（s退个，t），求最長(zhǎng)公...

中梓星音

題目：E - Virus Tree 2 給定一個(gè)含個(gè)節(jié)點(diǎn)的無(wú)向樹调炬，給每個(gè)頂點(diǎn)賦上一整數(shù)（染上一種顏色）语盈。并且，若兩個(gè)頂點(diǎn)距離缰泡，那么兩頂點(diǎn)值不同（顏色不同）刀荒。 考察首先無(wú)向樹的...