原创 [ACM]【BFS/壓縮圖/vector】Atcoder 168 .(Single Dot)
.(Single Dot) 傳送門 題意：給若干橫着和豎着的線段（柵欄），求位於（0,0）的牛可以往外走的面積。 思路： 我是真的不會（。 看了大佬給的題解，原來是把圖片壓縮，用二維網格表示，每條線都緊挨着，然後暴力BFS。（思
2020-05-25 04:29:57
原创 [ACM]【組合數計數/pair/map】Atcoder 168 `(Bullet)
`(Bullet) 傳送門 題意：n個沙丁魚，每個有兩個值AiA_iAi和BiB_iBi，滿足Ai×Aj+Bi×Bj=0A_i\times A_j+B_i\times B_j=0Ai×Aj+Bi×Bj=0的兩對沙丁魚不
2020-05-24 04:03:40
原创 [AI]學習筆記
寫在前面 我太難了，入坑就出不來了。 此處開坑。可能一萬年之後會再填。 是個大綱坑，這種東西肯定n篇文章才總結得出來。 機器學習 迴歸 分類 貝葉斯 Naive Bayes樸素貝葉斯（不屬於分類算法（？）） TAN BAN GBN
2020-05-23 02:23:29
原创 [ACM]【greedy】Atcoder 167 Bracket Sequencing
Bracket Sequencing 傳送門 題意：給出n條串，每一條爲空、一個或多個’(‘以及’)'組成，要求組合這n條串（全部都要用到），如果能夠得到要麼爲空，要麼滿足左括號右括號一一對應的串（如"(((())))"、"(()
2020-05-23 02:23:29
原创 [ACM]【組合數計數/逆元】Atcoder 167 Colorful Blocks
Colorful Blocks 傳送門 題意：N個block來上色，M種顏色，要求上色方法數，滿足至多有K個相鄰pair同色。 思路： 我在求助題解之後才發現自己讀錯題了 題目的意思是pair，也就是說相鄰兩個同色。我一開始以爲
2020-05-22 01:02:39
原创 [ACM]【模板/逆元/擴歐】HDU1576 A/B
A/B 傳送門 思路： 水題。 A/B≡x(mod9973)A/B\equiv x \pmod {9973}A/B≡x(mod9973) 因爲(B,9973)=1(B,9973)=1(B,9973)=1 所以A≡Bx(mod99
2020-05-17 22:52:38
原创 [ACM]【prefix】Atcoder 166 This Message Will Self-Destruct in 5s
This Message Will Self-Destruct in 5s 傳送門 題意：一個數列，要求滿足序號差等於值之和的對數。 思路： Ai+Aj=i−jA_i+A_j=i-jAi+Aj=i−j即Aj+j=i−AiA_
2020-05-17 04:59:33
原创 [ACM]【LCM/唯一分解定理】牛客算法週週練5 求冪
求冪 傳送門 題意：尋找有多少對aaa、bbb、ccc、d∈[1,n]d\in[1,n]d∈[1,n]，滿足ab=cda^b=c^dab=cd。 思路： 看似簡單的題目往往都暗藏玄機。 本思路參考題解。 主要操作： 第一步，用唯
2020-05-11 10:33:09
原创 [ACM]【分層圖最短路/dijkstra】牛客算法週週練5 小雨坐地鐵
小雨坐地鐵 傳送門 題意：n個站，m條雙向地鐵線路，每條地鐵上地鐵要掏ai元，每坐一站多掏bi元，有ci站。求從s點到t點最少花費。 思路： 顯然dijkstra，但是怎麼建圖呢，是個好問題（）。不會分層圖的我大概糾結了一萬年吧
2020-05-11 10:33:09
原创 [ACM]【莫比烏斯反演/杜教篩】牛牛的最大公約數
牛牛的最大公約數 傳送門 題意：一個區間內選N個數（可以重複選），求這N個數的gcd==K的選法數。 先挖坑，這題涉及到的數論知識略多。這周之內應該能填上。 參考：整除分塊 莫比烏斯 題解 不同篩法
2020-05-11 10:33:09
原创 [ACM]【思維】Atcoder 165 Rotation Matching
Rotation Matching 傳送門 題意：編號爲1到N的人，進行N輪決鬥，場地有M塊，每一輪同時M塊場地都有兩個人進行決鬥。每一輪決鬥之後除了N號變爲1號，每個人的編號都加1。每塊決鬥場地自始自終都只能指定a號和b號決鬥，
2020-05-08 09:10:12
原创 [ACM]【DFS/暴力】Atcoder 165 Many Requirements
Many Requirements 傳送門 題意：找出長度爲N的一串數，後面的數字大於等於前面的數字，最小爲1最大爲M。有Q個要求，每個要求有不同貢獻，求滿足貢獻總和最大的要求們的數串。 每個要求都是指定數串的第某個數減去第某個數
2020-05-08 09:10:12
原创 [ACM]【樹形DP/LIS/DFS/二分查找】Atcoder 165 LIS on Tree
LIS on Tree 傳送門 題意：一棵樹，每個節點有一個值，計算從1分別到其他點的途徑中，點權序列的最長子序列（LIS）長度。 思路： LIS是典型的DP問題。關於計算LIS有兩種解法，一種O(N2)O(N^2)O(N2)，
2020-05-08 09:10:12
原创 [ACM]【餘數/Dijkstra/DP】牛客練習賽62 牛牛的呱數
牛牛的呱數 傳送門 題意：n個大數，每個可選無限個，人選若干個，拼湊成p的倍數。求最短的這樣的拼湊數的長度。 思路： 首先，遇到大數+整除我們就預處理每個大數mod(p)mod(p)mod(p)的值和大數的長度。遇到拼接我們就預
2020-05-02 03:17:37