原创 易爆物 LA 3644【並查集】
水題 並查集維護是否有環。如果有兩個節點在同一個集合裏面。再添加這兩個節點會形成環 #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; typ
2020-06-02 00:17:25
原创 乒乓比賽【樹狀數組】
樹狀數組水題 #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const int maxn = 20006; const int
2020-06-02 00:17:24
原创 合作網絡 La3027 【並查集】
並查集 路徑查詢` #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; const int mod = 1e9+7; int fa[maxn]
2020-06-02 00:17:24
原创 Unity 出現 Instantiate 時 會卡死的現象
原因是我實例化的物體上面掛了一個腳本 這個腳本上會實例化一個帶有空腳本的物體。把物體上面的 空腳本摘掉就好了。
2020-03-26 23:34:12
原创 【unity3d】 EasyTouch搖桿控制人物，獲取人物移動速度
//獲取搖桿的速度 private ETCJoystick joystick;//虛擬搖桿 public float speed; private string name; void Start()
2020-02-23 17:36:38
原创 codeforces1251E2 Voting【優先隊列+思維】
題目大意 給出 nnn 個人，每個人兩個值 m[i]m[i]m[i], p[i]p[i]p[i] ，p[i]p[i]p[i] 表示 收買這個人給你投票需要的花費 ，m[i]m[i]m[i]表示，如果已經有m[i]m[i]m[i]個
2019-10-26 13:37:46
原创 牛客練習賽53 德育分博弈政治課 【網絡流】
題目大意 給出n個只有六個面的骰子 每個面由1~9 中的數字組成 每個面的數字不同 給出q次詢問 每次給出一個串， 要求用n個骰子擺出串的形狀 題目分析 因爲每個骰子只能表示一個面 類似一個由限制的問題 考慮網絡流中的一個點 如
2019-10-25 13:29:29
原创 牛客練習賽53 富豪凱匹配串【bitset】
題目大意 給你一些01串 （1000個串，串長1000） 然後給你q（3000）個詢問 ，每個詢問給一串 ，如1__0__ 由1，0，_ 組成，_ 表示可以匹配0或者1 題目分析 這個題顯然不能暴力匹配 由於符號只有0和1 所以我
2019-10-25 13:29:28
原创 廈門CCPC總結
打CCPC總是非常遺憾 這次打CCPC 由於英語不太行。開場我找最短的題閱讀。 這場比賽的最短的題是一個看似非常簡單的進制轉換，其實內含玄機。並不是很容易解。 但是我看完以後非常自信的有了一個思路。因爲是開場，所以沒有什麼參考。我
2019-10-25 13:29:28
原创 牛客練習賽53 老瞎眼 pk 小鮮肉[思維+離線+線段樹]
題目大意 給定一個序列，q個查詢 查詢（l,r）內 異或值=0 的最小區間 題目分析 考慮對序列求一個前綴異或和 那麼 每個點找到與自己相同的最近的點的位置，就是每個點作爲右端點 =0 的最小區間。 所有的查詢區間按照右端點排序
2019-10-25 13:29:28
原创 2017ACM ICPC Asia Regional-Daejeon H-Rock Paper Scissors[ FFT]
題目大意 給你兩個字符串，N,M |N|>|M|，經過轉換之後，問你，連續的一段，能夠匹配上的最大元素個數。 n <1e5 題目分析 題目求區間內匹配數最大。考慮區間有n^2個，暴力做顯然會T，所以這裏考慮，用FFT 將第二個串
2019-08-31 13:22:32
3
原创 gym 101667 A -Broadcast Stations【樹形dp】
A 樹形dp 題目大意： 一棵5e3的樹，可以選擇一些點，放上基站，如果u上的基站價值爲d，那麼距離u小於等於d的點都會被覆蓋，問使得整棵樹被覆蓋需要的最小价值。 題目分析 設 f[u][i]f[u][i]f[u][i] 表示從
2019-08-25 13:28:17
3
原创 day 1- 2018-benelux-algorithm-programming-contest-bapc-18
題目鏈接 https://codeforces.com/gym/102007 A- A Prize No One Can Win 題目大意 給一個序列，每個數表示物品的價值，要求選擇一些數，使得任意兩個物品的價格不能嚴格大於W 分
2019-07-28 13:28:43
14
原创 P1966 火柴排隊【逆序對】
洛谷P1966 題目大意 給兩個序列 ai,bia_i,b_iai,bi ，可以交換相鄰兩數，要求滿足 ∑i=1n(ai−bi)2\sum_{i=1}^{n} (a_i-b_i)^2∑i=1n(ai−bi)2 最小 ，求
2019-07-08 13:25:02
1