原创 POJ 1144 Network 圖論 求割點模板
這道題目是個簡單的割點模板題目。就直接貼代碼了。 考慮一下輸入就行，那個比較麻煩。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstri
2020-02-21 08:31:43
原创 KMP算法——字符串匹配
我先要對網上那些所謂“教你從頭到尾徹底理解”、“如果你看不懂**,那就看一看這篇文章”、“絕對原創，絕對通俗易懂”、“如果都說成這樣你都不明白，那麼***”這些言論批判一番。如果你的文章真的寫的好，那還沒什麼，可問題是你的文章
2020-02-21 08:31:43
原创 POJ 3613 Cow Relays k步最短路 二分優化
Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7003 Accepted: 2757 Description For
2020-02-21 08:31:43
原创 篩法計算歐拉函數
先給出算單個歐拉函數的鏈接。 大致方法其實和篩質數是類似的，其實，考慮到歐拉函數的定義，它和質數其實是關係甚緊的。 需要用到如下性質(p爲質數)： 1. phi(p)=p-1 因爲質數p除了1以外的因數只有p，故1至p的整數
2020-02-21 08:31:43
原创 莫隊算法——解決序列上詢問的利器 (2) 帶修改的莫隊
普通的莫隊戳這裏。 還是考慮類似的問題：有一個長爲N序列，有M個操作：1.詢問：在區間[L,R]內，出現了多少個不同的數字。2.修改，將第x個數改爲v（序列中所有數字均小於K）。題目會給出K。 做法其實是類似的，只是
2020-02-21 08:31:43
原创 n=∑ϕ(d) (d|n) 的證明
- section 1 證明n=∑d|nϕ(d) 設n=Πmi=1paii ． 由於歐拉函數是積性函數，有 ∑d|nϕ(d)=∑Πmi=1ϕ(pij)(0≤j≤ai) 因式分解，上式等價於 Πmi=1(∑j=0aiϕ(pij))
2018-08-21 21:02:32
1
原创 [CTSC2017]吉夫特
一道不難但是拖了很久的題,我這個傻逼活該要退役. Click here to read the problem. 令 N=log2(maxai)N=log2(maxai) . 網上很多 3N3N 的做法,不具體說了,大概就是dp[
2018-08-21 21:02:32
原创 BZOJ1257 洛谷2261 [CQOI2007]餘數求和
Description 給定n ,x ，求 ∑i=1nx mod i Solution ==∑i=1nx mod i∑i=1nx−⌊xi⌋×inx−∑i=1n⌊xi⌋×i 後面那一堆顯然有大段大段都是一樣的，最多不同的個數是n
2018-08-21 21:02:32
1
原创 12-7 ~ 12-19雜題
我已經是一條鹹魚了 隨便寫下兩個星期來乾的閒事 [USACO13JAN]Cow Lineup Description 長度爲N(1≤N≤105) 的數字序列(1≤ai≤109) ，最多可刪除k 種數字。求同一種數字能夠連續出現的最大長度
2018-08-21 21:02:32
2
原创 NOIp2017總結
NOIp2017 反思總結 Day0 白天看了下sh的語法和vimrc，去__debug的博客看了一些黑科技。 晚上睡的特別早。 Day1 起的比以往都早，感覺自己好勤快啊。老爸更早還買了早飯回來 T1 簡直不敢相信自己的眼睛？幾行完
2018-08-21 21:02:32
原创 [HAOI2015]樹上染色 [洛谷]3177
題目描述 有一棵點數爲 N 的樹，樹邊有邊權。給你一個在 0~ N 之內的正整數 K ，你要在這棵樹中選擇 K個點，將其染成黑色，並將其他 的N-K個點染成白色 。 將所有點染色後，你會獲得黑點兩兩之間的距離加上白點兩兩之間的距離的和
2018-08-21 21:02:30
1
原创 POJ2151 Check the difficulty of problems 概率DP
Description Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organi
2018-08-21 21:02:30
原创 [USACO08NOV]玩具Toys [洛谷2917] [bzoj1229]
題意 餐巾計劃問題（費用流經典題），數據加強（1≤N≤105 ）。 Solution 設f(x) 代表購買x 個新玩具所需要的最小花費，那麼f 是一個單峯的函數，可以使用三分法求解。 f(x) 可以通過貪心的方法求出，這個稍後詳細
2018-08-21 21:02:30
3
原创 洛谷[1471] 方差
題目描述 蒟蒻HansBug在一本數學書裏面發現了一個神奇的數列，包含N個實數。他想算算這個數列的平均數和方差。 輸入輸出格式 – 輸入格式： 第一行包含兩個正整數N、M，分別表示數列中實數的個數和操作的個數。 第二行包含N個實
2018-08-21 21:02:30
1
原创 POJ2778 AC自動機經典題
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Description It’s well known that DNA Sequence is a sequence
2018-08-21 21:02:30
3