[BZOJ4913][SDOI2017]遺忘的集合
luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...
原文：BZOJ.4910.[SDOI2017]蘋果樹(樹形依賴背包 DP 單調隊列)
BZOJ 洛谷 shadowice 已經把他的思路說的很清楚了，可以先看一下會更好理解 這篇主要是對 Claris 題解的簡單說明。與 shadowice 的做法還是有差異的 比如並沒有明顯用到后序遍歷的性質 ，而且用這種寫法可能跑的比較輕松 另外你只要想明白 f,h 是代表啥，就很好理解了... 問題等價於樹形依賴背包，允許一條鏈每個點各免費取一次。 免費取一條鏈即 t leq h k 的限制。 ...
2018-12-03 09:39 0 1961 推薦指數：
相關推薦
[BZOJ]4816: [Sdoi2017]數字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris剛剛學習了fibonacci數列。用f[i]表示數列的第i項，那 ...
【bzoj4987】Tree 樹形背包dp
題目描述 從前有棵樹。 找出K個點A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 輸入 第一行兩個正整數n,k,表示數的 ...
【BZOJ4818】[SDOI2017] 序列計數（矩乘水題）
點此看題面 大致題意： 問有多少個長度為\(n\)、其中都是不超過\(m\)的正整數的序列，有至少一個質數，且這\(n\)個數的和是\(p\)的倍數。 前言 一道挺水的題目，然而依然能碼出三個致 ...
洛谷P2015 二叉蘋果樹（樹狀dp）
題目描述 有一棵蘋果樹，如果樹枝有分叉，一定是分2叉（就是說沒有只有1個兒子的結點） 這棵樹共有N個結點（葉子點或者樹枝分叉點），編號為1-N,樹根編號一定是1。 我們用一根樹枝兩端連接的結點的編號來描述一根樹枝的位置。下面是一顆有4個樹枝的樹 ...
一類有依賴的樹形背包dp方法
失蹤人口回歸系列 這個標題是不是看起來很厲害呢233 給一道例題：有一個樹，每一個節點代表一個物品，每個物品有重量和價值，每個物品必須先選父親才能選自己。求給定重量內最大價值。 這題的思路十分的厲 ...
SDOI2017 Round1 起點
第二次打醬油了 高一兩次考試以打兩瓶醬油告終 來的時候明知自己沒戲，卻總存有一絲希望 NOIP連200都沒考到，是不是有點兒不自量力 如果我真的去爭取那一絲希望的話，該有多好 先簡單分 ...
SDOI2017 R2泛做
由於各種原因，在bzoj上我day1的題一題都沒過，所以這里就直接貼loj的鏈接好了。 D1T1 龍與地下城 中心極限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由於某些原因這里的公式掛了...直接看維基吧... 要算 ...