台部落new

【題目大意】：給出三角形三個點，求外接圓周長。【解題思路】：由正弦定理，a/sinA=b/sinB=c/sinC=2R,得sinA=a/(2R),又三角形面積公式Ｓ=(bcsinA)/2,所以S=(abc)/(4R),故R=(abc

2020-02-21 11:19:30

母函數（Generating function）詳解 — Tanky Woo 在數學中，某個序列的母函數(Generating function，又稱生成函數)是一種形式冪級數，其每一項的係數可以提供關於這個序列的信息。使用母

2020-02-21 11:19:29

【題目大意】：n個人，告訴你他可以從屬於那些小組，現在問你將n個人分成m組，最大的組最小的人數是多少。【解題思路】：最大最小值...想到的是二分出上界，符合條件則縮小上界，反之則增大。如何判斷，可以用網絡流來判定，構圖是由s出發，連邊

2020-02-21 11:19:29

【題目大意】：給出n種數，每種數有m個，問怎麼把這n*m個數分成兩部分，滿足第一部分大於等於第二部分，且儘可能相等。【解題思路】：dp，多重揹包問題。母函數，轉化爲求n種數m個

2020-02-21 11:19:29

【題目大意】：現在有1，2，5三種硬幣，且每種各有n1,n2,n5個，問最小的不能拼湊出來的數是多少。【解題思路】：變形的母函數題目。這題的特點在於可拆分出來的數不再是連續的，我們可以先對1進行處理,再對1，2進行處理，再處理1,2,

2020-02-21 11:19:29

【題目大意】：給出一個n,m以及n-1條邊構成的網絡，要求切去其所有的葉子節點，且代價和不能超過m，先在問你切去的邊中的最大的邊最小是多少。【解題思路】：最大值最小問題，二分。之後用樹dp判斷。dp[u]表示u爲根的樹切去葉子節點之後

2018-08-30 12:49:37

【題目大意】：給出n個凸包上的點(凸包上還有一一些其他的點丟失了)，問能否用這些點唯一的確定一個凸包。【解題思路】：看懂題目大意是第一步。頭20分鐘一直不知道給定的點是凸包上的點，噁心了很久還是一點思緒都沒有。如果給定的點是在凸包上的

2018-08-30 12:49:26

【題目大意】：給出n棵樹，每棵樹有座標，權值，和長度，現在要砍下其中的某些樹，來做圍欄來把剩下的樹圍起來，問損失的數最小价值是多少。【解題思路】：明顯求圍欄就是一個凸包問題，由於樹最多隻有13棵，所以我們可以直接枚舉哪些樹留下，來求凸

2018-08-30 12:49:25

寫在前面的話~。 2012年因爲某些原因重新開了這個博客，原本打算記錄一下之後大學走得一點一滴，包括ACM訓練的解題報告啊，課程感悟啊，還是一些技術的學習啊。沒多久，卻還是轉回到在電腦上書寫，然後保存在硬盤裏，不由得感慨自己得毅力還是很弱

2018-08-30 12:49:25

【題目大意】：給你一些數，你每次操作可以選擇一個數加1，或者新增一個數1，問最大乘積是多少。【解題思路】：去年網絡賽的題目了，當年是WA死在lld和I64d上。各種無語。題目好理解，把負數補足，然後儘可能湊3，貪心法。可以證明一下，設

2018-08-30 12:49:25

【題目大意】：給出一個奇數n，求n*n的幻方的右下角的數字是什麼。【解題思路】：水題，題目描述了Merzirac是怎麼解奇幻方的。所以就是一找規律的水題，順便學習了一下幻方的解法。【代碼】： #include <iostream

2018-08-30 12:49:25

【題目大意】：給出你T個case。每個case有n個點，叫你求這個點的半徑和圓心座標，使得這個圓覆蓋所有的點(n<=100000) 【解題思路】：曾經在zoj上做過一道最小圓的覆蓋，但是那道題的點只有100，當初是暴力做的。顯然碰到這個

2018-08-30 12:49:25

【題目大意】：給出一個多邊形，求其凸包面積，答案/50取整輸出【解題思路】：水題，凸包模版+叉積求多邊形面積【代碼】： #include <iostream> #include <cstdio> #include <cstring

2018-08-30 12:49:25

【題目大意】：If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-1

2018-08-30 12:49:25

**多學學STL的寫法，轉來看看** STL簡介 1. STL是什麼作爲一個C++程序設計者，STL是一種不可忽視的技術。 Standard Template Library (STL)：標準模板庫,更準確的說是 C++ 程序

2018-08-30 12:49:24