原创 Codeforces Round #605 (Div. 3) E. Nearest Opposite Parity
題目鏈接 題意： N 個數， 每個數a[i], 從 i 這個位置 只可以走到 i + a[i], i - a[i], 前提是走到的位置在 1 - n 之間， 問從 i 這個位置最少走幾步走到j，a[i] 和 a[j] 的奇偶不一樣
2020-02-22 01:38:57
原创 Codeforces Round #613 (Div. 2) D. Dr. Evil Underscores
題意： 給你一些數， 找一個數x， 使得與所有數的亦或最大的那個值 最小 x 思路： 亦或的話， 肯定是位數是從大到小來枚舉， 如果所有的數中，當前位上的值是一樣的，那麼 x 在這個位上就一定是 0， 如果這個位既有0也有1， 那
2020-02-22 01:38:47
原创 dij + spfa + Tarjan
Dij #include<bits/stdc++.h> using namespace std; typedef pair<long long,int> P; // const int N = 2e5+100; int a[N],n,
2020-02-22 01:38:47
原创 Codeforces Round #355 (Div. 2)
link D Vanya and Treasure 題意： n*m的格子，一開始再（1，1）的位置，每個位置都有一個寶箱，每個寶箱都有一個編號，編號爲x的寶箱可以被編號爲x-1的寶箱裏的鑰匙打開，1號寶箱沒有鎖，問打開p號寶箱最少
2020-02-22 01:38:47
原创 Educational Codeforces Round 80 (Rated for Div. 2) D. Minimax Problem
題目鏈接 題目意思： n*m的數組， 選取兩行，兩行合併成一行，取對應位置上的最大值，然後再取這行的最小值。使這個最小值最大，問這兩行的行號。 每行的數字最多八個， 思路： 看到每行最多八個數， 就要想到二進制位優化。 首先要二分
2020-02-22 01:38:47
原创 SDU-ACM 2020 Winter Camp Day1
題目鏈接 A Codeforces Round #457 (Div. 2) C. Jamie and Interesting Graph 題意： 給你 n， m， 讓你構造一個圖出來，n 個點， m 條邊，每條邊有權重。 沒有
2020-02-22 01:38:47
原创 Luogu P2602 [ZJOI2010]數字計數
鏈接: https://www.luogu.org/problem/P2602 /* 首先我們要知道, 從 0 - 99, 0 - 999, 0 - 9999 , 每個數字出現的次數是一樣的. 我們先算在 i 的位置, x 這個數
2019-08-23 05:48:09
原创 POJ - 2778 DNA Sequence (AC自動機,求可以構造出來多少串.不包含原串,原串有10個左右,)
鏈接: https://vjudge.net/problem/POJ-2778 總共有101 個節點,可以建一個101*101的矩陣. a[i][j] 代表 從節點 i 走到 節點 j 的方案數. 每走一步,都會形成一個後綴.就需要這
2019-08-23 05:48:09
原创 bzoj 2959: 長跑 (LCT 維護雙聯通分量.)
鏈接:https://www.lydsy.com/JudgeOnline/problem.php?id=2959 三種操作, 修建一條路, 修改點的權值, 從a走到b的權值和. 我們用 LCT來做. 首先我們用LCT來動態加邊, 如果
2019-08-23 05:48:09
原创 F Energy stones (樹狀數組 + set)
題目: 一開始有 n 個石頭, 每個石頭都有一個初始的 能量 e[i] , 然後時候的能量以每秒 l[i] 的速度增加, 每個石頭的能量有一個上限 c[i]. 現在有 m 個詢問, t, l, r, 代表在 t 秒, 詢問 區間 [l
2019-08-09 21:45:43
原创 2019牛客暑期多校訓練營（第七場） E (線段樹, 點代表一個區間)
給你的區間 是 1e9 的,所以需要我們離散一下,然後每個點代表一個區間就可以了. 思路: 首先我們考慮到 N 是4e5 的,所以說不同點的個數最多就是 2*N 的, 我們就可以用線段樹來做 了. 方法一: 我們考慮離散一個區間,
2019-08-09 21:45:42
原创 Problem F Palindromadness
簡單題意, 找兩個字符串, A B, A, B 都是迴文串, A 是 B 的子串, A 和 B 的位置任意,可以相同, f[x] 爲 A 的長度爲 x , 的 A B 的對數. 根據迴文樹的性質, 如果A 是B 的子串, 那麼一定會
2019-08-05 20:38:24
原创 bzoj 4129: Haruna’s Breakfast (樹上莫隊 + 修改)
https://www.lydsy.com/JudgeOnline/problem.php?id=4129 Description Haruna每天都會給提督做早餐！ 這天她發現早飯的食材被調皮的 Shimakaze放到了一棵 樹上，每
2019-08-05 20:38:24
原创 2019牛客多校第三場 A Graph Games （ 分 塊 ）
題意： 給你一張無向圖，設s(x)爲與x直接相連的點的集合，題目中有兩種操作： 1：1 l r 將讀入的邊的序列中第l個到第r個翻轉狀態（有這條邊 -> 沒這條邊， 沒這條邊 -> 有這條邊） 2：2 x y 詢問s(x)和s(y)是否相
2019-08-02 21:29:08
原创 Luogu P4332 [SHOI2014]三叉神經樹 (LCT)
題目描述 計算神經學作爲新興的交叉學科近些年來一直是學術界的熱點。一種叫做SHOI 的神經組織因爲其和近日發現的化合物 SHTSC 的密切聯繫引起了人們的極大關注。 SHOI 組織由若干個 SHOI 細胞構成,SHOI 細胞之間形成嚴密的
2019-07-31 21:38:24