原创 「2017CCPC哈爾濱站 M」Geometry Problem【計算幾何】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6242 題意 就是給你nnn個點,然後讓你求一個圓,使得至少有⌈n2⌉\lceil \frac{n}{2}\rceil⌈2n​⌉

原创 C語言 計算給定字符串表達式的值

C語言 計算給定字符串表達式的值 可以包括加減乘除運算以及括號運算 代碼 #include<stdio.h> #include<string.h> #define maxn 100005 char s[maxn],

原创 Educational Codeforces Round 76 (Rated for Div. 2) 題解

Educational Codeforces Round 76 題解 比賽鏈接 A. Two Rival Students #include<bits/stdc++.h> using namespace std; i

原创 「洛谷P4525」辛普森積分

題目鏈接:https://www.luogu.org/problem/P4525 題解 辛普森積分模板題 (這是我寫過的最短的題解了 代碼 #include<bits/stdc++.h> using namespa

原创 「數據分析」協同過濾算法

數據分析之協同過濾算法 協同過濾簡單來說是利用某興趣相投、擁有共同經驗之羣體的喜好來推薦用戶感興趣的信息,個人通過合作的機制給予信息相當程度的迴應(如評分)並記錄下來以達到過濾的目的進而幫助別人篩選信息,迴應不一定侷限於特別感興

原创 「ayu插件」打造一套炫酷好看的Sublime Text3 主題

打造一套炫酷的Sublime Text3Sublime\ Text3Sublime Text3 主題—ayuayuayu 一. ayuayuayu插件提供了三種主題以及三種配色方案,效果如下圖: 1.ayu−light1. ayu

原创 「Comet OJ - Contest #13 E」燕的子安貝 -永命線-【計算幾何+最大區間覆蓋問題+差分】

題目鏈接 https://cometoj.com/contest/72/problem/%EF%BC%A5 題意 就是給你n(n≤2000)n(n\leq2000)n(n≤2000)個整數點,讓你求一條直線,使得距離這條直線

原创 「POI2018」Pionek【極角排序+雙指針】

題目鏈接 https://szkopul.edu.pl/problemset/problem/NZSCUwz2ACePsBKuVCIVzrRt/site/?key=statement 題意 就是給你nnn個向量(dx,dy)

原创 2017CCPC哈爾濱站 題解

A. Palindrome 隊友寫的馬拉車+主席樹,待填坑 B. K-th Number 題意 就是給你一個序列AAA,求AAA的所有長度大於等於KKK的子區間的第KKK大數中的第MMM大 好繞啊,注意第KKK大是指從大到小

原创 「CF293E」Close Vertices【點分治+主席樹+雙指針】

題目鏈接 https://codeforces.com/contest/293/problem/E 題意 給你一顆帶有邊權的樹,求有多少點對(u,v)(u,v)(u,v)滿足從uuu到vvv的路徑上最多有lll條邊,總邊權最

原创 記2019CCPC廈門站

2019CCPC廈門站 熱身賽 沒啥亮點,除了這道熱身賽防穿題,隊友認識其中兩個,然後剩下的三個全排列枚舉的,教練:沒看過這個等於ACM沒有入門!!! 正式賽 A題:不得不說開場又是去年徐州的重現,全場開G結果都wa掉

原创 「2019 CCPC秦皇島站 F」Forest Program【點雙連通分量】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6736 題意 就是給你一個仙人掌圖(就是指一種沒有重邊自環的無向圖,且每條邊最多出現在一個簡單環中,腦補一下是不是很像仙人掌),

原创 「BZOJ2594」 [Wc2006]水管局長數據加強版【LCT + Kruskal】

2594: [Wc2006]水管局長數據加強版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 5661 Solved: 1676 ## Description SCSCSC省

原创 「hdu4010」Query on The Trees【LCT】

Query on The Trees Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Subm

原创 「CF1109F」Dominant Indices【樹上啓發式合併】

F. Dominant Indices time limit per test 4.5 seconds memory limit per test 512 megabytes input standard input output