原创 HihoCoder - 1636——Pangu and Stones （區間DP）
題目鏈接：https://vjudge.net/contest/329530#problem/J dp【i】【j】【k】：i，j表示區間【i，j】，k表示分爲k堆石子。dp表示區間【i，j】分爲k堆石子的最小价值 #include<st
2020-06-16 14:46:06
原创 Gym - 102056I——I - Misunderstood … Missing （DP）
題目鏈接：https://codeforces.com/gym/102056/problem/I 思路：倒過來從後往前dp，dp【i】【j】【k】表示從最後一個開始到第i個選擇j次a，所有a到當前i的距離和爲k的最大值 #include
2020-06-16 14:46:06
原创 Gym - 102055G——Pastoral Life in Stardew Valley
題目鏈接：https://vjudge.net/problem/2219900/origin 題意：一塊x*y大小的田地，放一個稻草人，稻草人大小任意，要求稻草人要被草包圍，求有多少种放法 思路：對於一列，選四個點，外邊兩個當草的邊界，裏
2020-06-16 14:45:55
原创 洛谷 P3690 【模板】Link Cut Tree （動態樹）
題目鏈接：https://www.luogu.org/problem/P3690 動態樹：動態樹是一種超強級數據結構，它比樹鏈剖分更加強大，它能完成樹鏈剖分的基本操作，還能刪邊，連邊。 它與樹鏈剖分的不同點在
2020-06-16 14:45:55
原创 A. Berstagram 題意
Polycarp recently signed up to a new social network Berstagram. He immediately published nn posts there. He assigned nu
2020-06-16 14:45:55
1
原创 codeforces 915E - Physical Education Lessons（線段樹動態開點板子題）
題意： 從現在到學期結束還有 n 天(從 1 到 n 編號)， 他們一開始都是1。接下來學校的工作人員會依次發出 q 個指令， 每個指令可以用三個參數 l,r,k 描述： 如果 k=1那麼從 l 到 r （包含端點）的所有日子都變成0。
2020-06-16 14:45:55
2
原创 CodeForces - 936C ——Lock Puzzle
題目鏈接：https://vjudge.net/contest/336724#problem/C 題意：只能進行一種操作，選定一個x，最後x個字符翻轉，然後把翻轉後的字符放到最前面，求是否能在6100次內把s串通過上述操作變成t串 #i
2020-06-16 14:45:55
原创 CodeForces - 999D——Equalize the Remainders
題目鏈接：https://vjudge.net/contest/336720#problem/J 題意：給出一個序列A一共n個數，給出一個m是n的因子。每次可以進行一個操作，使得A【i】+1。求至少進行多少次操作可以滿足序列A中每個元素%
2020-06-16 14:45:55
原创 Gym - 101955K Let the Flames Begin （約瑟夫環第k個出列的人）
題目鏈接：https://vjudge.net/contest/330774#problem/K #include<bits/stdc++.h> #define ll long long using namespace std; ll
2020-06-16 14:45:55
原创 CodeForces - 955C——Sad powers
題目鏈接：https://vjudge.net/contest/336724#problem/I 題意：給出一個區間L~R，問在裏面能找到多少個x滿足 L ≤ x ≤ R 且 x = ap （a > 0, p > 1） 思路：找出a的3次
2020-06-16 14:45:55
1
原创 洛谷 P3649 [APIO2014]迴文串（迴文樹）
題目鏈接：https://www.luogu.org/problem/P3649 迴文樹的作用： 求串S前綴0~i內本質不同迴文串的個數 求串S內每一個本質不同迴文串出現的次數 求串S內迴文串的個數（其實就是1和2結合起來） 求以下標i結
2020-06-16 14:45:55
原创 2019區域賽網絡賽總結
網絡賽總結 一個多月下來打了差不多7場左右的網絡賽，網絡賽一般都是12：00~17：00，爭奪區域賽名額。 這麼多場區域賽打下來，
2020-06-16 14:45:55
原创 makefile學習筆記
教學視頻網址： https://www.bilibili.com/video/av58382901?from=search&seid=2672506333743903414 筆記： Makefile編程第一步： 上述文件中，把一個hel
2020-03-12 22:13:27
原创 洛谷 P2341 [HAOI2006]受歡迎的牛|【模板】強連通分量
思路：求出度爲0的點的聯通數量，如果出度爲0的點有一個以上，則爲0 /* 洛谷 P2341 每頭奶牛都夢想成爲牛棚裏的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶 牛都是自戀狂，每頭奶牛總是喜歡自己的。奶牛之間的“喜歡”是可以傳遞
2019-10-25 12:58:33
原创 HDU - 5992 ——Finding Hotels （KD樹求最近點）
題目鏈接：https://vjudge.net/contest/332630#problem/K /* HDU - 5992 KD樹求最近點 t組數據，n個酒店，m個客人 後接n行，給出酒店座標x,y，酒店價格w m行,給出客人座標x,
2019-10-25 12:58:33
2