原创 E. New Year and Old Subsequence（線段樹+DP）
傳送門 題意：在s[l~r]中減少最少的字符數，使得得到的字符串含有2017子序列，不含2016子序列。一共q次查詢。 思路：設狀態0表示空串，狀態1表示走到了狀態”2”，狀態2表示都到了”20”，狀態3表示走到”201”，狀態4表示走到
2020-07-04 01:36:07
原创 題解 P3834 【【模板】可持久化線段樹 1（主席樹）】
洛谷模板題鏈接 大佬博客 複雜度分析：離散化數組,構建基礎線段樹,統計並插入線段樹(+)=,詢問的複雜度爲,複雜度總和。 代碼： #include <bits/stdc++.h> #define MAX 200010
2020-07-04 01:36:07
原创 19 瀋陽網絡賽 B. Dudu's maze （dfs 並查集）
傳送門 題意：n個點的無向圖，m條路徑 （n-1<m<=2*m）n個點有些存在糖果，一些存在怪獸，1號點肯定存在糖果，當你從1點開始，詢問找到最大糖果的期望，你很聰明並且知道地圖。當你第一次遇見怪獸，你有一次機會逃出該點。 思路：首先df
2020-07-04 01:36:07
原创 19 南昌區域賽網絡賽 H. The Nth Item（矩陣快速冪+map記憶化）
傳送門 題意： 思路：只用矩陣快速冪會超時，加個記憶化就行了。 注意：tr1::unordered_map<ll, ll>mp 比 map<ll,ll> mp 要快很多，因爲 tr1::unordered_map<ll, ll>mp 是
2020-07-04 01:36:07
原创 最大流模板（）
#include <iostream> #include <string.h> #include <stdio.h> #include <algorithm> #include <queue> #define inf 0x3f3f3f3
2020-07-04 01:36:07
原创 19 上海網絡賽 B. Light bulbs （線段樹動態開點 卡過去）或者（差分 正解）
傳送門 題意：N個燈泡，m次操作，每次選定一個區間，將這些燈泡的狀態反轉，求最後亮着的燈泡的數量。 思路： 差分，線段樹 ，分塊應該都可以，但這題卡時間，卡內存，差分是正解。 區間反轉奇數次的才需要統計，偶數次的不需要 ， 例如 ；（1，
2020-07-04 01:36:07
原创 P3128 [USACO15DEC]最大流Max Flow （樹上差分）
傳送門 倍增求LCA+樹上差分 典型的樹上差分題，根據書上差分的思想，w[u]和w[v]分別加1，它們的最近公共祖先（LCA）和LCA的父親各減1，最後dfs求和。 #include<iostream> #include<string>
2020-07-04 01:36:07
原创 C. Beautiful Lyrics （CF vector pair的使用）
ou are given nn words, each of which consists of lowercase alphabet letters. Each word contains at least one vowel. You
2020-07-04 01:36:07
原创 19 徐州網絡賽 M.Longest subsequence
傳送門 題意：給你指定長度的兩個字符串S和T，求出在S的子序列（可非連續）裏字典序大於T的子序列最長長度。 思路：求出每個位置後26個字母第一個出現的位置，存進二位數組nx[p][q]裏，p表示位置，q表示字母與'a'的差值（例如 q==
2020-07-04 01:36:07
原创 bzoj 3884 19南京區域賽網絡賽 B. super_log（擴展歐拉定理）
BZOJ 3844 19南京B. super_log 擴展歐拉定理 BZOJ 3844 傳送門 （冪塔函數） 題意： 給你p求值。 思路：擴展歐拉
2020-07-04 01:36:07
原创 CF 906D - Power Tower （冪塔函數 -擴展歐拉定理）
一個鏈接：https://www.cnblogs.com/violet-acmer/articles/11451240.html D. Power Tower 題意：
2020-07-04 01:36:07
原创 hdu-1269 迷宮城堡 (求強連通分量)
題目鏈接 //priority_queue<int,vector<int>,greater<int> >q; #include <iostream> #include<vector> #include<stack> #include<q
2020-07-04 01:36:07
原创 字符串最小/最大表示法（求最小/最大字典序開始的下標）
解釋轉自：https://blog.csdn.net/tianyuhang123/article/details/54919715 用於求一個字符串（首尾相連）的最小字典序的下標。 暴力（n*n） 【線性算法】O（N）： 初始時，讓i=0
2020-07-04 01:36:07
原创 洛谷 p3388 【模板】割點（割頂）
題目鏈接 //priority_queue<int,vector<int>,greater<int> >q; #include <iostream> #include<vector> #include<stack> #include<q
2020-07-04 01:35:57
原创 E. The Number Games（倍增法）
傳送門 The nation of Panel holds an annual show called The Number Games, where each district in the nation will be represe
2020-07-04 01:35:57