原创 2019牛客暑期多校訓練營（第二場）(除C外）
文章目錄A Eddy walk題意分析B Eddy Walker 2D Kth Minimum Clique題意：分析：E MAZE題意：分析：參考代碼：F Partition problem題意：分析：參考代碼:G Polygo
2020-06-16 15:30:30
原创 Forethought Future Cup - Elimination Round C&D
文章目錄C. Tree DiameterD - Frog Jumping C. Tree Diameter 題意： 有一個n個點的樹，但我們不知道樹的形態，需要求樹的直徑，你可以進行不大於10次詢問，每次詢問包含兩個集合 x,y
2020-06-16 15:30:30
原创 Codeforces Round #556
文章目錄A Stock ArbitragingB Tiling Challenge1A&C Prefix Sum Primes1B&D - Three Religionsdiv1 E Election Promises A S
2020-06-16 15:30:29
原创 min25篩學習理解
min 25 比較好的教程 luogu yyb min25 與杜教篩和線性篩不同的是：容斥原理的應用，巧妙的利用容斥原理實現了計算量的減少 利用數論分塊的理論實現有限點的dp運算 利用素數的數量小的特點實現暴力運算 #i
2020-06-16 15:30:28
原创 積性函數前綴和
積性函數前綴和 建議向skywalker學習 OI大佬 fo0Old 名詞解釋： 1.積性函數 若函數 滿足 f(p∗q)=f(p)∗f(q)f(p*q) = f(p)*f(q)f(p∗q)=f(p)∗f(q), p 與q互質 2
2019-09-15 13:04:52
原创 300iq Contest 1
A 一般圖匹配 B Best Subsequence 雙向鏈表+優先隊列 const int maxn = 1e5 + 10; int F[maxn]; int Find(int x) { return x == F[x]
2019-09-15 13:04:52
1
原创 D Interesting series
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; typedef complex<db> C; const
2019-09-15 13:04:52
原创 2019牛客暑期多校訓練營（第八場）
2019牛客暑期多校訓練營（第八場） A All-one Matrices 單調棧 B Beauty Values 簽到題 C CDMA 構造 D Distance 題意：給定一個長方體，有兩種操作 1. 在某個點插入一個tag
2019-09-06 13:03:18
原创 2019牛客暑期多校訓練營（第九場）
文章目錄A The power of FibonacciB Quadratic equationC Inversions of all permutationsD Knapsack CryptosystemE All men ar
2019-09-02 13:55:10
1
原创 AtCoder 133 F Colorful Tree
F Colorful Tree 題意： 給定一棵樹，每個樹的邊除了邊權，還有一個顏色，多條邊可能有同一種顏色，每次詢問將所有顏色爲x的邊修改爲y，詢問u−>vu->vu−>v的距離 分析： 樹上求距離，離不開lcal
2019-08-28 13:04:24
2
原创 F - Bits And Pieces
F - Bits And Pieces Something about SOS dp https://codeforces.com/blog/entry/45223 題意：給定序列a，求 max(ai&(aj∣ak))1
2019-08-28 13:04:24
原创 SOS DP
原文鏈接：https://codeforces.com/blog/entry/45223 文章目錄SOSdpSOSdp擴展及應用 SOSdp 翻譯自： codeforces sos dp
2019-08-28 13:04:24
原创 AtCoder 134F
AtCoder 134F 題意：求1,2…,n1,2\dots,n1,2…,n的全排列中有多少滿足 ∑i=1n∣i−pi∣=K\sum_{i = 1}^n |i - p_i|=Ki=1∑n∣i−pi∣=K 分析：抽象一下，其實
2019-08-28 13:04:23
原创 2019 Multi-University Training Contest 10
文章目錄2019 Multi-University Training Contest 1010031005 Welcome Party10081011 2019 Multi-University Training Contest
2019-08-25 13:06:12
原创 1007& Rikka with Travels Rikka with Travels
文章目錄Rikka with Travels Rikka with Travels 換根dp #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(
2019-08-25 13:06:12