原创 Visible Lattice Points POJ - 3090
http://poj.org/problem?id=3090 預處理答案 ans[i]比ans[i-1]多出來的部分 就是2*f(i) 也就是看多出來的一圈點中有多少點與(0,0)的橫縱座標之差互質 畫畫圖就出來了 #include
2020-06-16 08:53:21
1
原创 梯度下降&線性迴歸
import csv import random as rd import matplotlib.pyplot as plt Inf=1e9 data=csv.reader(open("dataII.csv","r"))
2020-06-16 08:53:21
原创 有線電視網 洛谷 - P1273
https://www.luogu.org/problemnew/show/P1273 只能想到n^3的辦法 一看數據量自閉了。。 看了題解也是n^3 智障出題人 dp[i][j]代表以i爲根的子樹選j個用戶時得到的最大收益 然後就是樹上
2020-06-16 08:53:21
原创 使用樸素貝葉斯對iris數據集進行分類
貝葉斯分類是數學性較強的分類方法，在處理多屬性問題的分類時，主要用到下面兩個公式： 第二個公式之所以成立，是因爲在貝葉斯分類中進行了各屬性均與分類標籤獨立的假設。即X與Ci獨立，則有： ，， import random im
2020-06-16 08:53:21
原创 幸運樹 51Nod - 1588
https://www.51nod.com/Challenge/Problem.html#!#problemId=1588 用並查集維護非幸運邊構成的連通塊大小cnt[i] 然後用幸運邊建圖 枚舉每個連通塊 算以該連通塊中的點爲中點(即三
2020-06-16 08:53:21
原创 最小二乘法&線性迴歸
參考 編程實現https://b23.tv/aUuSF7 推導過程https://blog.csdn.net/weixin_38278993/article/details/100556051 import pandas as pd
2020-06-16 08:53:21
原创 廣場舞 藍橋真題
https://www.dotcpp.com/oj/problem1838.html 50%數據參考博客https://blog.csdn.net/qq_39562286/article/details/80033097 很多博客的思路都
2019-05-29 19:44:16
原创 Tree HDU - 6228
http://acm.hdu.edu.cn/showproblem.php?pid=6228 考慮每條邊的貢獻 如果一條邊左右兩邊均有不少於k個點 則不管具體如何着色 該邊一定符合條件 #include <bits/stdc++.h
2019-05-29 19:44:16
原创 k-Tree CodeForces - 431C
http://codeforces.com/problemset/problem/431/C dp[i][j]代表走到第(i+1)層權值和爲n的方案數 轉移方程爲dp[i][k+j]+=dp[i-1][k] 其中j是當前邊的權值 題目要求
2019-05-29 19:44:16
原创 生命遊戲 藍橋真題
直接模擬細胞繁殖與死亡的過程 打表記錄下每次變化後的活細胞數量 發現有長度爲60的循環節 即每60個數加10 #include <bits/stdc++.h> using namespace std; const int maxn=
2019-05-29 19:44:16
原创 Building HDU - 5033
http://acm.hdu.edu.cn/showproblem.php?pid=5033 詳見註釋 #include <bits/stdc++.h> using namespace std; const double PI=acos
2019-05-29 19:44:16
原创 湊平方數 藍橋真題
題意有問題 明明應該是組間無序 卻寫成組內無序 坑的一批啊 先全排列 然後將每個排列都分成數份 因爲組間無序 所以先排個序再去重 寫這道題有兩個智障錯誤 第一是忘開longlong 第二是排序時直接對dfs用的序列排序。。 還有注意遇到當
2019-05-29 19:44:16
原创 物流運輸 洛谷 - P1772
https://www.luogu.org/problemnew/show/P1772 一共n天 每天都對應一張獨立的圖 dis[a][b][i][j]代表a到b天所有圖取並集後 i到j的最短路（即只要某天某個點不能用 則這一段時間內都將
2019-05-29 19:44:16
原创 磁磚樣式 藍橋真題
老套路 每次遞歸 都找最左上角的空白位置 這個地方是必須要填滿的 如果放不下合適的瓷磚直接返回即可 具有很強的剪枝效果 遞歸時的參數爲已鋪的面積 若已鋪滿 則判重後累加答案即可 #include <bits/stdc++.h> us
2019-05-29 19:44:16
原创 Segments POJ - 3304
http://poj.org/problem?id=3304 利用叉積可以判斷一個點在直線的哪一側 對於兩線段確定的直線(u1 v1) (u2 v2) 如果u1與v1在(u2 v2)不同側或u2與v2在(u1 v1)不同側 則兩直線相交
2019-05-11 16:28:49