原创 2018 牛客多校第七場 C Bit Compression （DFS+剪枝）
https://www.nowcoder.com/acm/contest/145/C 題意：給你一個n，再給你一個長度爲2的n次方的01串。每次字符串可以選擇三種操作：& | ^。選擇之後，相鄰的字符按這個操作合併：比如 1101 選
2020-07-03 10:05:30
原创 2018 牛客多校第七場 J Sudoku Subrectangles
https://www.nowcoder.com/acm/contest/145/J 題意：給出一個字符矩陣，只包含大小寫字母，問有多少個子矩陣爲字符數獨(任意一行或一列沒有重複字符)。 思路： 先預處理每個點往下往右能到最遠的距
2020-07-03 10:05:19
原创 EOJ Monthly 2018.8 D. Delivery Service （樹上差分）
https://acm.ecnu.edu.cn/contest/103/problem/D/ 題意： 給你n個點n-1條邊和權值，q個起點和終點，你可以在詢問前，無限次換邊，然後求最小花費 思路： 這個可以直接轉化爲每條邊跑過幾次
2020-02-23 06:04:04
原创 2018 牛客多校第五場 I vcd （線段樹+離散）
https://www.nowcoder.com/acm/contest/143/I 題意： n個點，一個點集S是好的，當且僅當對於他的每個子集T，存在一個右邊無限延長的矩形，使的這個矩形包含了T，但是和S-T沒有交集。 求有多少個這種
2020-02-23 06:04:04
原创 2018 牛客多校第七場 E Counting 4-Cliques （找規律）
https://www.nowcoder.com/acm/contest/145/E 題意：構造一個<=75個點的圖，使得大小爲4的團恰有k個。（k<=1e6） 思路： 可以發現每種都能夠由這個組成,只要先找到最大的t， 然後暴力
2020-02-23 06:04:04
原创 2018 牛客多校第五場 subseq （線段樹+離散）
https://www.nowcoder.com/acm/contest/143/H 題意： 給定一個序列 a[1..n]，求下標字典序第 k 小的嚴格遞增子序列 思路： 先用線段樹預處理好以a[i]爲開頭的嚴格遞增子序列有多少個
2020-02-23 06:04:04
原创 2018 牛客多校第六場 I Team Rocket （線段樹）
https://www.nowcoder.com/acm/contest/144/I 題意： n個區間[l,r],m個操作：給數b，刪去包含點b^res的區間，記錄每個區間i第幾次操作時被刪去，每次操作刪去的區間數。 res是上次刪除的
2020-02-23 06:04:04
原创 ACM-ICPC 2018 南京賽區網絡預賽 G. Lpl and Energy-saving Lamps （線段樹）
https://nanti.jisuanke.com/t/30996 題意： 有n個房間，裏面分別有ai盞燈需要更換，Lpl每月都會買m盞燈，如果剛好能更換一個房間就會把燈都更換掉，如果不能就會繼續找下一個房間看是否能全部更換，剩餘
2018-09-13 04:59:29
原创 ACM-ICPC 2018 南京賽區網絡預賽 E. AC Challenge （狀壓dp）
https://nanti.jisuanke.com/t/30994 題意： 有n道題，每道題可以得到t*a+b，有些題必須要在一些題做出後才能做，問最高得多少分 思路; 最多20道題，那麼就可以用狀壓dp寫。dp[i]表示狀態爲i時的最
2018-09-13 04:59:29
原创 ACM-ICPC 2018 南京賽區網絡預賽 B. The writing on the wall （暴力）
https://nanti.jisuanke.com/t/30991 題意： 方格矩形中不包括一些點，能形成多少個子矩形 思路： 我們可以將每個點當做矩形的右下角，看能形成多少個矩形，先預處理每個點最多能往上連續幾個點，然後往左查
2018-09-13 04:59:29
1
原创 ACM-ICPC 2018 南京賽區網絡預賽 L. Magical Girl Haze （拆點+最短路）
https://nanti.jisuanke.com/t/31001 題意： 有n個城市，m條有向路，最多選取k條路的權值爲0，求1到n的最短路。 思路： 我們可以當每個點分成k 層，同一層的點的權值爲w，到下一層的權值爲0，這樣建圖
2018-09-13 04:59:29
原创 ACM-ICPC 2018 南京賽區網絡預賽 J. Sum （歐拉篩法+規律）
https://nanti.jisuanke.com/t/30999 題意： f(i)：能拆成兩個數的乘積，並且這兩個數要求沒有平方因子。 最後求f(1)+f(2)+f(3)+...f(n）。 思路： 我們可以發現素數的f 爲2，每個
2018-09-13 04:59:29
原创 hdu 6437 Problem L.Videos （最小費用最大流）
http://acm.hdu.edu.cn/showproblem.php?pid=6437 題意： 一天有N個小時，有m個節目（每種節目都有類型），有k個人，連續看相同類型的節目會扣w快樂值 每一種節目有都一個播放區間[s,t]。每
2018-09-03 17:28:41
原创 hdu 6430 Problem E. TeaTree （合併線段樹）
http://acm.hdu.edu.cn/showproblem.php?pid=6430 題意： 一棵樹上每個節點權值爲v[i]，每個節點的heard值是：以它爲LCA的兩個節點的GCD的最大值，要求輸出每個節點的heard值
2018-09-03 17:28:41
原创 2018中國大學生程序設計競賽 - 網絡選拔賽 1003 Dream （費馬小定理）
http://acm.hdu.edu.cn/showproblem.php?pid=6440 題意： 給定一個素數p，要求定義一個加法運算表和乘法運算表，使的成立。 思路： 根據費馬小定理 那麼 則 代碼： #include<bits
2018-09-03 17:28:41