原创 MATLAB學習知識整理 從入門到放棄
簡介： Matlab: 美國MathWorks公司出品的商業數學軟件。是一種高級技術計算語言和交互式環境。 主要用於： 算法開發 數據可視化
2020-06-19 08:26:39
原创 數據挖掘-knn
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struct node { int id; double x, y; }a[N], b[N]
2020-06-19 08:26:39
原创 數據挖掘-diana算法
#include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f struct node { double x, y; int id; node(double
2020-06-19 08:26:39
原创 CodeForces - 1228D Complete Tripartite 圖上的哈希
題目鏈接：https://vjudge.net/problem/CodeForces-1228D 題解：我們把每個點哈希，這樣就能計算出和每個點連接的其他點的總哈希值，若只有三種哈希值的和，那麼就是符合的，當然還有其他很多種做法。 #i
2020-06-19 08:26:39
原创 HDU-6731 Angle Beats 計算幾何 直角三角形個數
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6731 題意：n個點，m次查詢，每次給你一個點，從n個點挑出兩個能組成多少直角三角形 題解：假設詢問的是點p，直角可能是p也可能是其他兩點的某
2020-06-19 07:05:25
原创 1225 D. Power Products 哈希
題目鏈接：http://codeforces.com/problemset/problem/1225/D 題意：有多少種組合方式，使得兩個數相乘 能寫成 x^k 的形式 題解：首先x^k，x的每個素因子的數目都是k的倍數，那麼我們就對於每
2020-06-19 07:05:25
原创 CodeForces - 369E Valera and Queries 樹狀數組+離線+容斥思想
題目鏈接：https://vjudge.net/problem/CodeForces-369E 題意：n條線段，m次詢問，給出cnt個點，問這些點在多少線段上 題解：如果每個點對於所在的線段上沒有影響的話，那麼我們就可以建立權值線段樹，直
2020-06-19 07:05:25
3
原创 數據挖掘-agnes算法
#include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f vector<double> v[10010]; int n, k; double average
2020-06-19 07:05:25
原创 2017 ICPC Asia Urumqi I. A Possible Tree 帶權並查集
題目鏈接：https://nanti.jisuanke.com/t/40520 題解：因爲他們都是聯通的且只有唯一路徑，所以不用管之前怎麼連的，直接按照他給的查詢，帶權並查集判斷即可 #include <bits/stdc++.h> u
2020-06-19 07:05:25
原创 2017南寧 I. Rake It In dfs博弈
題目鏈接：https://nanti.jisuanke.com/t/A1538 題解：因爲k只有3，所以最多取6次，每次有9種選取可能，所以直接dfs選取即可 #include <bits/stdc++.h> using namespa
2020-06-19 07:05:25
原创 CodeForces - 1228C Primes and Multiplication 數貢獻
題目鏈接：https://vjudge.net/problem/CodeForces-1228C 題解：把x的每個質因子找出來，計算n！對每個因子的貢獻 #include <bits/stdc++.h> using namespace
2020-06-19 07:05:25
原创 2018徐州 Gym - 102028J Carpets Removal 概率事件+二維差分
題目鏈接：https://vjudge.net/problem/Gym-102028J 題意：去掉兩個矩形，讓剩下的矩形覆蓋的點最少 題解：使剩下的點少，那麼我們就是去掉的兩個矩形覆蓋的儘可能多，也就是兩個矩形各自佔據的格子和只有兩個矩形
2020-06-19 06:02:35
原创 ICPC Asia HongKong 2017
南京已成炮灰，徐州加油！ A：java二分 import java.math.*; import java.util.*; public class Main { public static void main(String [] a
2020-06-19 06:02:34
原创 HDU - 5927 Auxiliary Set dfs序+瞎搞
題目鏈接：https://vjudge.net/problem/HDU-5927 題意：給一棵樹,然後每次詢問時給出哪些點是不重要的點,讓求這棵樹上重要的點以及是兩個不同的重要的點的lca一共有多少個 題解：我們只需要看給出的每一個不重要
2020-06-19 06:02:34
原创 CodeForces - 689D Friends and Subsequences ST表+二分
題目鏈接：https://codeforces.com/problemset/problem/689/D 題意：有多少區間[l, r]滿足，max(al..ar) = min(bl..br) 題解：對於先固定l，那麼對於max(a)，是一
2020-06-19 06:02:34