原创 NKOJ 2003 （CQOI 2006）凸多邊形（半平面交）
P2003【CQOI2006】凸多邊形 問題描述 逆時針給出n個凸多邊形的頂點座標，求它們交的面積。例如n=2時，兩個凸多邊形如下圖： 則相交部分的面積爲5.233。 輸入格式 第一行有一個整數n，表示凸多邊形的個
2020-06-21 03:26:50
原创 NKOJ 2936 （BZOJ 2001）城市建設（CDQ分治+LCT）
P2936【FJ Training 2014 Day2】城市建設 問題描述 PS國是一個擁有諸多城市的大國，國王Louis爲城市的交通建設可謂絞盡腦汁。Louis可以在某些城市之間修建道路，在不同的城市之間修建道路需要不同的花費
2020-06-21 03:26:40
原创 NKOJ 3957 （BZOJ 2820）YY的GCD （莫比烏斯反演+線性篩）
P3957YY的GCD 問題描述 神犇YY虐完數論後給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)爲質數的(x, y)有多少對 kAc這種傻×必然不會了，於是向你來請教
2020-06-21 01:35:20
原创 NKOJ 2966 （BZOJ 3622）已經沒什麼好害怕的了 （DP+二項式反演）
P2966【2014湖北省隊互測week2】已經沒什麼好害怕的了 問題描述 已經使Modoka有簽訂契約，和自己一起戰鬥的想法後，Mami忽然感到自己不再是孤單一人了呢。 於是，之前的謹慎的戰鬥作風也消失了
2020-06-21 01:35:20
原创 NKOJ 3652 shallot （線性基+CDQ分治）
P3652 shallot 問題描述 小苗去市場上買了一捆小蔥苗，她突然一時興起，於是她在每顆小蔥苗上寫上一個數字，然後把小蔥叫過來玩遊戲。 每個時刻她會給小蔥一顆小蔥苗或者是從小蔥手裏拿走一顆小蔥苗，並且讓小蔥從自己手中
2020-06-21 01:35:20
原创 BZOJ 4939 （Ynoi 2016）掉進兔子洞（莫隊+壓位）
4939: [Ynoi2016]掉進兔子洞 Description 您正在打galgame，然後突然發現您今天太頹了，於是想寫個數據結構題練練手： 一個長爲 n 的序列 a。 有 m 個詢問，每次詢問三個區間，把三個
2020-06-21 01:35:20
原创 NKOJ 4128 （JSOI 2016）獨特的樹葉（樹哈希）
P4128[Jsoi2016]獨特的樹葉 問題描述 JYY有兩棵樹A和B：樹A有N個點，編號爲1到N；樹B有N+1個點，編號爲1到N+1。JYY知道樹B恰好是由樹A加上一個葉 節點，然後將節點的編號打亂後得到的。他想知道，這個多
2020-06-21 01:35:20
原创 Codeforces 666E Forensic Examination （後綴自動機+線段樹合併）
E. Forensic Examination The country of Reberland is the archenemy of Berland. Recently the authorities of Berland
2020-06-21 01:35:20
原创 NKOJ 3441 Lucas的數論（杜教篩）
P3441【HN Training 2015 Round5】lucas的數論 問題描述 數據範圍 對於100%的數據:n<=1000000000 直接推式子，用到一個公式，這個公式也比較顯然，就是根據定義直接得到，注意
2020-02-25 09:42:45
原创 NKOJ 3579 （NOI 2010）海拔（平面圖最小割+對偶圖）
P3579【NOI2010】海拔 問題描述 YT市是一個規劃良好的城市，城市被東西向和南北向的主幹道劃分爲n×n個區域。簡單起見，可以將YT市看作一個正方形，每一個區域也可看作一個正方形。從而，YT城市中包括(n+1)×(n+1
2020-02-25 09:42:45
2
原创 NKOJ 3941 （HNOI 2014）世界樹（虛樹+樹形dp+倍增）
P3941[Hnoi2014]世界樹 問題描述 世界樹是一棵無比巨大的樹，它伸出的枝幹構成了整個世界。在這裏，生存着各種各樣的種族和生靈，他們共同信奉着絕對公正公平的女神艾莉森，在他們的信條裏，公平是使世界樹能夠生生不息、持續運
2020-02-25 09:42:45
原创 NKOJ 2640 （SDOI 2013）方程（擴展Lucas+容斥原理）
P2640【SDOI2013 R1 Day2】方程 問題描述 輸入格式 輸入含有多組數據 ，第一行兩個 正整數 T，p。T表示這個測試點內的 數據 組數 ，p的含義見題目描述 。 對於每組數據，第一行 四個非負 整數
2020-02-25 09:42:45
原创 NKOJ 3932 Meteors （整體二分+樹狀數組）
P3932Meteors 問題描述 Byteotian Interstellar Union有N個成員國。現在它發現了一顆新的星球，這顆星球的軌道被分爲M份（第M份和第1份相鄰），第i份上有第Ai個國家的太空站。 這個星球經常會
2020-02-25 09:42:45
原创 HDU 5716 帶可選字符的多字符串匹配 （shift-and）
帶可選字符的多字符串匹配 Problem Description 有一個文本串，它的長度爲m(1≤m≤2000000)，現在想找出其中所有的符合特定模式的子串位置。 符合特定模式是指，該子串的長度爲n(1≤n≤500)，並
2020-02-25 09:42:45
原创 NKOJ 3446 （HN Training 2015）Shopping （點分治+樹形dp）
P3446【HN Training 2015 Round7】 問題描述 容易發現最後答案是樹上的一個聯通塊，但直接dp難度較大，考慮用點分治轉化成一定包含根的聯通塊。 點分治後，每一層考慮包含根的聯通塊，那麼轉化成一個
2020-02-25 09:42:45