*
Zbr162
滑天下之大稽
展开
-
SP703 SERVICE_Mobile Service[动态规划]
SERVICE−Mobile−ServiceSERVICE-Mobile-ServiceSERVICE−Mobile−Service题目描述链接Solution以三个员工的位置作为状态, 第iii次询问作为阶段可以得出 DpDpDp 雏形dp[i,x,y,z]dp[i, x, y, z]dp[i,x,y,z]表示完成第iii次询问, 且员工位置分别在x,y,zx, y, zx...原创 2019-04-17 22:48:58 · 202 阅读 · 0 评论 -
Ch5302 金字塔
金字塔金字塔金字塔Description链接虽然探索金字塔是极其老套的剧情,但是有一队探险家还是到了某金字塔脚下。经过多年的研究,科学家对这座金字塔的内部结构已经有所了解。首先,金字塔由若干房间组成,房间之间连有通道。如果把房间看作节点,通道看作边的话,整个金字塔呈现一个有根树结构,节点的子树之间有序,金字塔有唯一的一个入口通向树根。并且,每个房间的墙壁都涂有若干种颜色的一种。探险队...原创 2019-04-27 07:40:25 · 214 阅读 · 0 评论 -
P3943 星空
星空原创 2019-05-14 22:28:08 · 178 阅读 · 0 评论 -
P5157 The Cow Gathering [拓扑排序/树上差分]
The Cow GatheringThe\ Cow\ GatheringThe Cow Gathering Description\mathcal{Description}Description 给定 NNN 个节点的树, 有 MMM 条限制条件 : aia_iai 比 bib_ibi 先删除.请输出 所有节点能否最后被删除. Solut...原创 2019-06-10 16:41:46 · 277 阅读 · 0 评论 -
P1446 [HNOI2008]Cards [Burnside引理]
CardsCardsCards Description\mathcal{Description}Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小...原创 2019-06-30 21:38:37 · 146 阅读 · 0 评论 -
CF660F Bear and Bowling 4 [斜率优化动态规划]
1原创 2019-07-16 00:16:33 · 346 阅读 · 0 评论 -
HDU4135 Co-prime [容斥]
Co−primeCo-primeCo−prime Description\mathcal{Description}Description 求区间 L,RL,RL,R 之间与 NNN 互质的数的个数 , L,R<=1015,N<=109L,R<=10^{15}, N<=10^9L,R<=1015,N<=109 最初想法...原创 2019-07-06 21:55:55 · 142 阅读 · 0 评论 -
"开车旅行"(不是NOIP) [最短路+思维]
开车旅行开车旅行开车旅行最初想法\color{blue}{最初想法}最初想法跑一次 FloyedFloyedFloyed, 把加油站独自提出来建一棵树, 跑最小瓶颈路, 时间复杂度 O(N3)O(N^3)O(N3) .实际上 上方的 FloyedFloyedFloyed 可以换成 NNN 次 DijstraDijstraDijstra 的, 时间复杂度 O(N2)O(N^2)O(N2)...原创 2019-08-01 19:32:42 · 122 阅读 · 0 评论