原创 windows7+cuda10.1+pytorch1.4搭建GPU深度學習環境
初始狀態：win7、GeForce GTX 1050 Ti 查看顯卡驅動是否安裝 https://jingyan.baidu.com/article/f0e83a2556f03e22e5910123.html 安裝anaconda5.2
2020-06-19 14:43:30
原创 【HDU 5943】素數間隔+二分匹配
題意：有n個人，每個人的標號以此是s+1到s+n，要求將所有人重新排序之後滿足每個人的位置y能夠保證被他的標號整除，就是數組重排之後滿足每一位的a[i]%i==0 題解：看到數據樣本其實發現非常大，一般數據結構都開不下。但是初步分析我們發
2018-09-05 20:13:02
原创 【UVALive 2572】計算幾何-離散化
題意：按順序給若干個圓，問最後多少個圓盤可見題解：按照大白上的思路，針對每個圓，求它被其他圓分割成了多少段圓弧，包括不被分割，自己就是一個圓弧的情況。求出所有圓弧之後，然後判斷每段小圓弧內外兩側的可見圓盤。具體來說，把小圓弧重點P往內外各
2018-09-05 20:13:02
原创 【HDU 3430】中國剩餘定理
題意：洗牌，1-n的序列，按照序列1的形式變化，問需要多少次操作可以變成序列2，若無輸出-1；題解：先找到循環規律，發現每位的變化情況若是可以到達，則存在循環節，所以使得第i位成功轉換的操作次數是若干個循環節後再操作幾次，故可以使用不互質
2018-09-05 20:13:02
原创 UVALive 3486
題意： 給一棵樹，每次每次詢問一個點是否是另一個點的祖先？輸入父節點和它的兒子，數據量大，所以用棧結構防爆；對於查詢是否是祖先，我們可以對於每一個節點打上兩個dfs標記，如果一個點是另一個點的祖先，那麼它的兩個標記一定在祖先的範圍之內。【
2018-09-05 20:13:02
2
原创 【UVA - 140】全排列+剪枝
題意：給定n（n<=8）個節點的圖和一個節點的排列，定義節點i的帶寬爲i和相鄰節點在排列中的最遠距離，整個圖的帶寬便是每個節點帶寬的最大值，給定圖G，求出讓帶寬最小的節點排列。 題解：因爲數據範圍不大，所以直接用next_permutat
2018-09-05 20:13:02