原创 約瑟夫環板子-第k個出去的人

#include<bits/stdc++.h> using namespace std; int main(){ int n,k; while(scanf("%d%d",&n,&k)==2){//n個人第k

原创 聯想win10從ubuntu18.04到Archlinux衍生Manjaro系統

文章目錄艱難的安裝經歷一些基本操作和配置裝置Ubuntu雙系統解決時差安裝gnome-tweak:繼續美化:安裝chrome安裝guake網易雲搜狗輸入法Pycharm和Idea安裝Idea配置java環境安裝neofetchvi

原创 斯坦納樹 - 2019南昌邀請賽A,HDU4085,ZOJ3613,hdu3311,WC2008遊覽計劃 輸出方案

(有任何問題歡迎留言或私聊 && 歡迎交流討論哦 Catalog 斯坦納樹Catalog斯坦納樹?2019南昌邀請賽A,HDU4085ZOJ 3613HDU 3311 將點權轉換爲邊權WC2008 遊覽計劃頭文件 斯坦納樹? d

原创 2019湖南多校第二場-20190317

(有問題歡迎提出來 文章目錄A:Potato SacksB:Moving BuildingsC:Hedwig's LadderE:What time is it anyway?F:Left-Right-WinG:The Erdö

原创 有關取模,同餘,逆元等的一些東西

剛看到一些東西,先記下來 持續更新,已經不止標題上面的那三個內容了。 a^-1表示a的逆元 a^2 ≡ b^2 (mod p), so a ≡ b (mod p)//這東西其實就是二次剩餘,下面有;可以寫一下cf447E a ≡

原创 CDQ分治&整體二分學習個人小結

目錄小結CDQ分治二維LIS第一道裸題 bzoj1176 Mokiabzoj3262 陌上花開bzoj 1790 矩形藏寶地hdu5126四維偏序P3157 [CQOI2011]動態逆序對CDQ樹套樹bzoj1176 樹套樹但是我過不了CF

原创 ??

#include<stdlib.h> #include<stdio.h> #include<pthread.h> void *myThread1(void) { int i; for(i = 0; i < 100; ++i)

原创 hdu6578 2019湖南省賽D題Modulo Nine 經典dp

目錄 題目 解析 AC_Code @ 題目 第一題題意是一共有{0,1,2,3}四種數字供選擇,問有多少個長度爲n的序列滿足所有m個條件,每個條件是說區間[L,R]內必須有恰好x個不同的數字。 第二題題意是10個數字供選擇

原创 動態維護樹的直徑 2019ACM-ICPC上海網絡預選賽 A題 Lightning Routing

2019ACM-ICPC上海網絡預選賽 A題 Lightning Routing I 動態維護樹的直徑題意及題解線段樹維護樹的直徑動態點分治 題意及題解 類似題目:CEOI2019 / CodeForces 1192B. Dyn

原创 2019杭電/牛客多校待補題和已補題

目錄 rt @(2019杭電/牛客多校待補題和已補題)

原创 2019牛客第八場多校 D_Distance 三維BIT或定期重建套路

目錄 題意: 分析: @(2019牛客暑期多校訓練營(第八場)D_Distance) 題意: 在三維空間\((n\times m\times h\le 100000)\)內,有\(q(q\le 100000)\)次操作。操作\(

原创 2019牛客第八場多校 E_Explorer 可撤銷並查集(棧)+線段樹

目錄 題意: 分析: @(2019牛客暑期多校訓練營(第八場)E_Explorer) 題意: 鏈接 題目類似:CF366D,Gym101652T 本題給你\(n(100000)\)個點\(m(10000)\)條邊,每無向邊允許通

原创 SPOJ_QTREE系列題解

QTREE4 #pragma comment(linker, "/STACK:102400000,102400000") //#include<bits/stdc++.h> #include <ctime> #include <iostre

原创 HDU 6625 three arrays 求兩個序列異或最小值的排列(一個可以推廣的正解

目錄 題意: 解析 原題描述 @(hdu 6625求兩個序列異或最小值的排列) 題意: \(T(100)\)組,每組兩個長度爲\(n(100000)\)的排列,你可以將\(a[]\)和\(b[]\)隨機排列,可以得到\(c[i]

原创 左閉右開線段樹 2019牛客多校(第七場)E_Find the median(點代表區間

目錄 題意 一種解析 AC_Code @(2019第七場牛客 E_Find the median 左閉右開線段樹) 題意 鏈接:here 我理解的題意就是:初始序列爲空,有\(n(400000)\)次操作,每次操作把區間\([L