原创 51nod 1258 序列求和（拉格朗日插值||ntt多項式求逆）求解自然數冪和問題
** 1258 序列求和 V4 ** 8.0 秒 131,072.0 KB 1280 分 9級題 T(n) = n^k，S(n) = T(1) + T(2) + … T(n)。給出n和k，求S(n)。 例如k = 2，n = 5
2020-06-26 23:11:06
原创 2017 ECfinal D.Mr. Panda and Geometric Sequence(數學 思維 枚舉)
D.Mr. Panda and Geometric Sequence 題意：給你一個l,r,問構造一個滿足等比數列拼接而成的數在[l,r]區間內有多少個 其中等比數列的公比可以爲分數 分析：對於每個數列的公比 設爲p/q 且滿足g
2020-06-26 23:11:06
1
原创 poj1556 The Doors (計算幾何+最短路)
The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11497 Accepted: 4227 Description You are to
2020-06-26 23:11:06
原创 ZZULIOJ2185: 就是防AK題(河南省多校連萌5）
2185: 就是防AK題 題目描述 草原上有N個被柵欄包圍起來的圓形牧場，保證不同牧場的邊界沒有公共點，跳跳羊在點(x1,y1)處，正要前往點(x2,y2)去喝水，保證跳跳羊的位置和飲水處均不在牧場邊界上，跳跳羊在前進過程中，遇到
2020-06-07 07:34:38
原创 HDU3974.Assign the task(DFS序&&線段樹)
Assign the task **題意：**給你一個有向樹，然後可以執行兩種操作： 1.修改：將該點的子樹節點都修改爲同一個值。 2.查詢：單點查詢，查詢該點的值。 **題解：**首先對於一個樹形結構，可以用DFS序將它轉化爲線
2020-06-07 07:34:38
原创 Good的集合
鏈接：https://ac.nowcoder.com/acm/contest/911/A 來源：牛客網 Good 的集合 題目描述 平面上給 n(3≤n≤1000) 個點，保證不存在 3 點共線，保證這些點兩兩不重合，對於一個點集
2020-06-07 07:34:38
原创 牛客.哈爾濱工程大學第十四屆程序設計競賽 （F.I.L)
F 小帆帆走迷宮 鏈接：https://ac.nowcoder.com/acm/contest/642/F 來源：牛客網 題目描述 小帆帆被困在一個 NxN 的方格矩陣迷宮，每個格子中都有一個整數 A[i][j]。小帆帆從迷宮起點
2020-06-07 07:34:38
原创 51nod.1110 距離之和最小 V3(三分）
距離之和最小 V3(三分） X軸上有N個點，每個點除了包括一個位置數據X[i]，還包括一個權值W[i]。點P到點P[i]的帶權距離 = 實際距離 * P[i]的權值。求X軸上一點使它到這N個點的帶權距離之和最小，輸出這個最小的帶權
2020-06-07 07:34:38
原创 Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection(尺取法)
//https://codeforces.com/contest/814/problem/B //C. An impassioned circulation of affection #include<bits/stdc++.h>
2020-02-22 13:16:39
原创 2019杭電多校第九場 1002 Rikka with Cake（樹狀數組+離散化）
題意：在一個矩形中有若干條平行座標軸的直線 ，求將矩形分成多少塊。 分析：根據離散數學公式可以推出分成的區域就是k條直線的交點數+1，將問題轉化 先將座標離散化 然後對於其中爲L方向的點加入樹狀數組， 依次枚舉每各點的座標 如果方
2019-08-22 23:02:23
原创 2019杭電多校第四場 K-th Closest Distance （主席樹 二分）
K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Sub
2019-08-02 23:46:45
原创 HDU - 1247 Hat’s Words （字典樹變形）
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. Yo
2019-07-31 01:02:56
原创 POJ.1753 Flip Game(高斯消元+枚舉自由元 兩次)
題意：給你一個4*4的矩陣，每個位置對應着一個狀態（開或者關），然後如果你按動某一個位置，那麼上下左右位置都會被影響二改變狀態，問最少經過幾次達到全開或者全館的狀態。 分析:其實對於每一個位置都可以列一個線性方程，構成一個方程組，
2019-07-15 22:35:39
1
原创 AcWing207.球星產生空間（高斯消元）
AcWing207.球星產生空間 有一個球形空間產生器能夠在n維空間中產生一個堅硬的球體。 現在，你被困在了這個n維球體中，你只知道球面上n+1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以便於摧毀這個球形空間產生器
2019-07-11 00:40:48
1
原创 2019.西安邀請賽 M.Travel(二分+bfs)
M.Travel There are nn planets in the MOT galaxy, and each planet has a unique number from 1 \sim n1∼n. Each planet
2019-06-11 04:38:33