原创 Kattis - largesttriangle Largest Triangle 平面最大三角形面積
題目鏈接：https://vjudge.net/problem/Kattis-largesttriangle 題意：任意三點的最大三角形面積 題解：首先想到最大的面積應該出現在凸包上，然後就是枚舉任意兩點，能想到第三點是滿足線性的，所以第
2020-06-19 06:02:34
原创 Gym - 100589A Queries on the Tree 樹狀數組+分塊
題目鏈接：https://vjudge.net/problem/Gym-100589A 題意：n個點，根節點爲1的樹，兩種操作，1 L y 與根節點距離爲L的節點權值全部加上y，2 x x子樹的權值總和 題解：對於更新操作，因爲更新的是某
2020-06-19 06:02:34
原创 Gym - 101955L Machining Disc Rotors 計算幾何 圓剩餘部分直徑
題目鏈接：https://vjudge.net/problem/Gym-101955L 題意：n個圓和 圓(0，0，R) 部分相交，求剩餘圓的直徑 題解：如果剩餘部分存在直徑的話，那就是2*R，這個怎麼判斷呢，對於每一個交點，判斷他關於(
2020-06-19 06:02:34
原创 HDU - 6156 Palindrome Function 數位dp
題目鏈接：https://vjudge.net/problem/HDU-6156 題意：區間[L, R]的數，寫成k進制(l<=k<=r)後，如果是迴文串，那麼f(x,k)=k,否則f(x,k)=1，對f求和 題解：一看這種題就是數位dp
2020-06-19 06:02:34
原创 HDU - 5923 Prediction 多個並查集
題目鏈接:https://vjudge.net/problem/HDU-5923 題解:因爲n只有500個，所以我們可以每個點維護一個並查集，所以判斷某些點的時候，這些並查集在合起來即可 #include <bits/stdc++.h>
2020-06-19 06:02:34
原创 Gym - 101889I Imperial roads 樹鏈剖分+最小生成樹之必選一邊
題目鏈接：https://vjudge.net/problem/Gym-101889I 題意：n個點，m條邊，q次詢問，每次必須選一邊，求最小生成樹的權值 題解：我們先跑一邊最小生成樹，然後按照最小邊建樹，必選某條邊的話，如果在樹上，那就
2020-06-19 06:02:24
原创 Gym - 102307J Jail Destruction 線段樹
題目鏈接：https://vjudge.net/problem/Gym-102307J The semester has just begun at Universidad Nacional (UNAL). As usual, a gro
2020-06-19 06:02:24
原创 數據挖掘-k平均算法
/* 題目內容：實現k平均算法的代碼，並且通過樣例 代碼： */ #include <bits/stdc++.h> using namespace std; #define eps 1e-8 #define INF 0x3f3f3f3f
2020-06-19 06:02:24
原创 1080 F. Katya and Segments Sets 主席樹
題目鏈接：https://codeforces.com/contest/1080/problem/F 題意：有k個線段所屬在n個集合中，每次詢問a b x y，問是否[a, b]的每個集合中都存在一個線段在[x, y]的範圍內 題解：按照
2020-06-19 06:02:24
原创 HDU - 6153 A Secret 擴展kmp
題目鏈接：https://vjudge.net/problem/HDU-6153 題意：對於s2的每一個後綴，假設長度爲l，在s1出現的次數爲k，求l*k的和 題解：我們把兩個串都倒過來，變爲s1,s2，那麼問題就變爲，對於s2的前綴匹配
2020-06-19 06:02:24
原创 python實現鍵盤輸入多個值
Python 2裏面讀取輸入的函數是raw_input()， Python 3的是input()，讀入一個值後回車讀取輸入就退出了，想要一次讀取多個輸入，可以像下面這樣： a, b = raw_input().split() 1 2
2020-02-22 02:45:33
原创 matlab數值計算
第一節 多項式運算 一、多項式的表示、求值、求根 1. 表示： matlab中把多項式表達成一個行向量，該向量中的元素是按多項式降冪排列的。 p=[2,3,-1,4,5]表示多項式： 顯示多項式的數學形式： p1
2020-02-22 02:45:33
原创 matlab數組運算與數組化編程
matlab中的運算和操作主要是以數組爲對象的， 數組又包括：數值數組、字符數組、元胞數組等。 一、數值數組的建立： 1. 直接輸入法： 逗號：用來分開數組中的行元素。（可用空格代替） 分號：用來將數組中的行分開。 （可用回車鍵代替） 中
2020-02-22 02:45:33
原创 初識matlab
簡單的數學運算： 極限運算： limit(f,x,x0): 計算x→x0時函數f的極限。 舉例： syms x y1=(1+x+2*sin(x))^(2/x); y2=((1+x)^0.5-2)/(x
2020-02-22 02:45:33