原创 frp內網穿透frpc.ini和frps.ini配置
主要是把最基礎的配置留存一下，以後用的時候方便 frpc.ini [common] server_addr =114.116.238.81 server_port = 7000 privilege_token = custacm [r
2020-07-06 22:09:59
25
原创 2019CCPC秦皇島賽區（重現賽）- 感謝東秦&復旦 hdu6736 dfs+快速冪
Problem Description Z 國近年來一直在考慮遏制國土沙漠化的方案。在 Z 國廣闊的疆域上，有着許多的沙漠。沙漠上乾旱少雨，荒無人煙，僅有仙人掌能在這種魔鬼環境中生存。經過 Z 國地質探測局的調查，他們得到了沙漠的實地情況
2020-07-06 22:09:59
1
原创 django報名系統設計思路
初始項目 項目是部署在了huawei雲apache服務器上了，目前是個半成品 設計思路 用戶界面仍然不變，但是要添加一個報名比賽的字段，比賽則是通過編號來記錄 添加一個比賽界面用於管理員添加和刪除比賽以及修改比賽狀態，同時不同比賽設置不同
2020-07-06 22:09:59
原创 2019牛客暑期多校訓練營（第九場） E All men are brothers 並查集+組合數
題意：n個人，好友關係可以相互傳遞，每次給一個x和y讓他們交朋友，問你每次交朋友後有多少選擇能取出四個人，這四個人互不爲好友 題解：用並查集維護集合大小，然後每次減去相應的組合數就可以 #include <bits/stdc++.h>
2020-07-06 22:09:59
1
原创 E - The Doors POJ - 1556 計算幾何+最短路
題意：每列有兩個門（即有四個端點）問你最短路是多少 題解：因爲只能走端點，所以根據端點建圖跑最短路就可以了 端點連不連通看這兩個端點之間有沒有牆，即線段是不是規範相交 #include <iostream> #include <stdi
2020-07-06 22:09:59
原创 Python 爬取今日頭條的圖片新聞
工具 from urllib.parse import urlencode import requests 網頁 進入今日頭條，搜索圖片新聞 往下進行網頁刷新的時候，按f12選擇xhr進行篩選可以看到ajax傳值 此處用urlencod
2020-07-06 22:09:59
4
原创 2019牛客暑期多校訓練營（第十場） D Han Xin and His Troops python3+中國剩餘定理
題意：就是中國剩餘定理 題解：寫上板子之後過不去，很奇怪，然後發現卡大數。。。。 python走一波！ x=0;y=0 def mul(a,b,m)-> int: return int(a*b%m) def exgcd(a,
2019-09-16 07:51:18
原创 The 2019 Asia Nanchang First Round Online Programming Contest H. The Nth Item 矩陣快速冪+打表優化
題意：q次查詢，輸出所有的查詢異或的結果 每次查詢是的第n項,查詢的n是上一次的結果的平方異或上一次的n 題解:首先要發現查詢fn的循環節是mod-1，然後這樣還不夠因爲查詢次數太多了時間還是不行 這時可以把取模數取小一點（例如100，或
2019-09-16 07:51:18
1
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 A. Who is better? 中國剩餘定理+斐波那契博弈
題意：n是通過中國剩餘定理得到的，然後進行斐波那契博弈 題解：根據題意直接套兩個板子就可以了，這裏有個奇奇怪怪的坑，是快速乘不能用那個log的，無論如何都過不去， 用int128的就可以，用溢出那個也可以 #include <bits/
2019-09-16 07:51:18
2
原创 2019牛客暑期多校訓練營（第十場）B Coffee Chicken 遞歸
題意：用s1和s2串組合成斐波那契序列，然後讓你輸出fn的第k的字母之後的十個字母 題解：用遞歸實現，因爲直接求序列會時間複雜度會爆炸，所以每次可以轉移到之前的序列求，正好用遞歸來實現 注意只用到f57就可以，因爲k的上限有要求 f=[
2019-09-16 07:51:18
原创 The 2019 Asia Nanchang First Round Online Programming Contest B. Fire-Fighting Hero 最短路+並查集
題意：有一個消防英雄在s點，k個消防點有消防隊，問你消防隊到任意一點的最短路的最大值與消防英雄到任意一點的最大值*1/c哪個小 題解：注意！A draw is also a victory for fire-fighting hero!即
2019-09-16 07:51:18
1
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 B. so easy 並查集
題意：1-n的序列，有兩個操作 1.刪除 x 2.查詢大於等於x的第一個沒有沒刪除的數 題解：需要反向插入，第一種辦法是直接插入UNordered map後，暴力找比x大的數 這種辦法如果按照數據範圍來出肯定t，數據水 第二種辦法是按照並
2019-09-10 09:56:20
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 K. Center
題意：n個點，求最小加上幾個點讓所有點關於一個點（不需要是點集裏面的點）中心對稱 題解：雙重循環枚舉，把中點記錄一下，結果是n-最大的中點 #include <bits/stdc++.h> using namespace std; ty
2019-09-10 08:11:31
原创 Vscode 編譯c++配置（含Code Runner）
優點：編譯exe保存在build文件夾裏 缺點：coderunner不是c++11 修正缺點（編譯速度起飛，就是萬能頭文件不能用）： https://blog.csdn.net/zcpvn/article/details/86542216
2019-09-10 08:11:31
3
原创 2019牛客暑期多校訓練營（第九場）H-Cutting Bamboos 主席樹+二分
題意：有n個竹子，m個查詢，要求每次切割竹子到一定高度，且每次切割的總長度相同，y次切完，問你第x次切割之後的高度是多少 題解：每次切割掉的長度Σai/y，那麼第x次切割完，切割掉的總長度應該爲Σai*x/y，同時我們可以二分第x次切割完
2019-09-07 08:07:52
1