原创 Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2) D. Power Products(數論)

題目鏈接:https://codeforces.com/contest/1247/problem/D   題目大意:給n個數字,問有多少對數字的乘積是某個數字的k次方   題目思路:很明顯,一個數字的k次方需要滿足的條件是他的每個質因數的

原创 Codeforces Round #597 (Div. 2) E Hyakugoku and Ladders(概率DP)

題目鏈接:https://codeforces.com/contest/1245/problem/E   題目大意:   一個10*10矩陣,左下角起點,左上角終點,按照S型前進,每次通過扔骰子確定行走步數,1~6概率相同,到最後

原创 Codeforces Round #612 (Div. 2) C. Garland(記憶化搜索dp)

題目鏈接:https://codeforces.com/contest/1287/problem/C 題目大意:一個1~n的序列,其中有幾個數字缺了,是0,填充這些0,使得結果中相鄰數字奇偶性不同的數量最少。 題目思路:懷疑人生。

原创 Codeforces Round #618 (Div. 2) E. Water Balance(貪心)

題目鏈接:https://codeforces.com/contest/1300/problem/E   題目大意:   有一個區間,每次可以給出L,R,然後會將L~R區間內的所有數字替換成這個區間的平均數,求這個區間所能形成的字

原创 Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs(DP記憶化搜索+思維)

題目鏈接:https://codeforces.com/contest/1293/problem/E   題目大意:   給出一棵樹,要求給樹的每條邊賦權值,使得樹中所有點的mex(x,y)mex(x,y)mex(x,y)和最大,

原创 Codeforces Round #600 (Div. 2) E Antenna Coverage(DP)

題目鏈接:https://codeforces.com/contest/1253/problem/E   題目大意:   有很多信號塔,每個信號塔的範圍是覆蓋的範圍是(ai−bi,ai+bi)(a_i-b_i,a_i+b_i)(a

原创 Codeforces Round #613 (Div. 2) D. Dr. Evil Underscores(遞歸+思維)

題目鏈接:https://codeforces.com/contest/1285/problem/D 題目大意:給n個數字,用一個X跟所有數字異或,使得到的數字的最大值最小 題目思路:太久沒寫題,水平掉太快了。。。這題我的想法是從

原创 AtCoder Beginner Contest 157 F - Yakiniku Optimization Problem(思維+計算幾何)

題目鏈接:https://atcoder.jp/contests/abc157/tasks/abc157_f   題目大意:   有n塊餅,有一個熱源,假設熱源在X,Y,那麼第i塊餅加熱所需要的時間是ci∗(X−xi)2+(Y−y

原创 Codeforces Round #600 (Div. 2) F Cheap Robot(dij+縮點+最小生成樹(最小瓶頸樹)+LCA)

題目鏈接:https://codeforces.com/contest/1253/problem/F   題目大意:   有n個點,1~k是充電點,到達充電點就能充滿電。n個點的連接是一個無向圖,邊權是走這條邊的耗電量,中間車的電

原创 LeetCode 887. 雞蛋掉落(DP+二分)

題目鏈接:https://leetcode-cn.com/problems/super-egg-drop/   題目大意:   有K個雞蛋,N層樓。第F層樓及以下雞蛋扔下去不會碎,以上扔下去會碎,如果扔下去沒碎還能繼續用,否則就沒

原创 包教包會!十分鐘搞定自頂向下分析——編譯原理速成計劃

文章目錄一、總述二、流程介紹三、原理說明+如何做題0.我們想幹啥1.剔除多餘規則和有害規則原理說明如何做題2.提取左公因子(消除回溯)和消除左遞歸原理說明如何做題3.哪些非終結符能推出空原理說明如何做題4.求FIRST集原理說明如

原创 用最有趣的方式帶你解決計算機網絡!(零)——概述

文章目錄一、總述二、互聯網絡發展史(1) 奇妙的起源(1955-1970s初期)(2) Internet的形成(1970s初期-1982)(3) 走向公衆三、常用基本概念廣義上的網絡計算機網絡互聯網絡信道拓撲總線拓撲星型拓撲協議數

原创 Codeforces Round #626 DIV2 D. Present(思維)

題目鏈接:https://codeforces.com/contest/1323/problem/D   題目大意:   求兩兩之間和的異或和,n≤4e5,1≤ai≤1e7n\leq4e5,1\leq a_i \leq 1e7n≤

原创 P3810 【模板】三維偏序(陌上花開)(CDQ分治)

題目鏈接:https://www.luogu.com.cn/problem/P3810   題目大意:   有n個元素,第i個元素有ai,bi,cia_i,b_i,c_iai​,bi​,ci​三個屬性,設f(i)f(i)f(i)表

原创 CodeCraft-20 (Div. 2) E. Team Building(狀壓DP)

題目鏈接:https://codeforces.com/contest/1316/problem/E   題目大意:   有n個人,要選一支排球隊伍,一共有p個位置,每個位置都需要一個人,同時需要k個觀衆,一個隊員只能去一個位置,