[原創題] divnum
題意
給定 n 個數 $a_1, a_2, ..., a_n$ .
求 $\sum_{1 \le x \le K}[\exists i, ~s.t.~a_i | x]$ .
$n \le 20$
$1 \le a_i, K \le {10} ^ {12}$ .
分析
容斥原理.
如果最小公倍數 > K , 那麽直接剪枝.
[原創題] divnum
相關推薦
[原創題] divnum
exists ... 題意 給定 最小 $1 nbsp 原理 原創 題意 給定 n 個數 $a_1, a_2, ..., a_n$ . 求 $\sum_{1 \le x \le K}[\exists i, ~s.t.~a_i | x]$ . $n \le 2
[原創題] 樹上點到路徑的距離, 以及樹上路徑到路徑的距離
技術分享 bsp left blog mage http img 現在 lca 在學習平面幾何的時候, 我們介紹了點, 直線和圓, 隨後就研究了它們之間的一些數量關系. 現在的載體變成了樹. 對於一棵樹, 我們定義了點和路徑, 那麽不妨可以研究一下點與點的距離, 點
[原創題] count 分段Hash
com style int blog else string color main amp 題意 實現 #include <cstdio> #include <cstring> #include <cstdlib> #incl
[原創題] 階乘取模 分段打表
分段 opened isp src aps [] lap close ctype 題意 計算 $n! \mod {10 ^ 9 + 7}$ . $n \le {10 ^ 9}$ . 實現 prework.cpp 1 #include <cstdio&g
「原創題」紅太陽
一個人 內部 隨機 aligned 輸出 超過 包含 ron 取模 「題目描述」 我們都知道,紅太陽會發出光芒。每天紅太陽會等概率隨機、不超過 $n$ 次地發出光芒,每次包含著 $a$ 個單位的熱量。 我們都知道,只有在紅太陽的照耀下,我們才能茁壯成長。每天每個人都
Myhchael原創題系列 Mychael vs Kid 【題解】
times using string spa val 情況 加法 經典的 namespace 題目鏈接 Mychael vs Kid 題解 先說說這題的由來及前身 前身 首先有一個很經典的題目: 維護區間加,查詢區間\(gcd\) 如果強行用線段樹維護的話,區間加之後就
XSY原創題 斐波那契數列
題目大意 給定長度為$n$序列$A$,將它劃分成儘可能少的若干部分,使得任意部分內兩兩之和均不為斐波那契數列中的某一項。 題解 不難發現$2\times 10^9$之內的斐波那契數不超過$50$個 先求出第$i$個數之前最後一個能和第$i$個數相加為斐波那契數的位置$last_i$
XSY原創題 柵欄
題目大意 給定一個$n\times m$的網格圖,每次會選擇一塊矩形沿著網格線鋪上柵欄,或者拆除之前鋪的柵欄,或者詢問兩個格子能否不經過柵欄直接到達。 保證柵欄沒有重疊或交叉,刪去的柵欄刪除前一定存在。 題解 考慮兩個格子能互相到達,當且僅當包含它們的柵欄完全相同。考慮對每一個
XSY原創題 序列
題目大意 給定長為$n$的序列$A$,定義長為$k$的區間中位數為從小到大排完序後第$\lfoor\frac{k}{2}\rfloor$的子區間大小。 每次詢問給定$l_1,r_1,l_2,r_2$有多少個子區間滿足中位數$\in[l_1,r_1]$長度$\in[l_2,r_2]$。 詢問不超過
XSY原創題 友好國度
題目大意 給定一棵樹,每個點有點權,求有多少組點對滿足兩點簡單路徑上的所有點點權的$gcd=1$。 $n,val_i\leq 10^5$ 題解 考慮設$G_i$表示簡單路徑上所有點點權均為$i$的倍數的點對數。 那麼最終答案顯然就是$\sum G_i \mu(i)$。 由於求$
XSY原創題 膜法
space mit style info isdigit ... 題解 limit std 題目大意 給定若幹組詢問求$\sum\limits_{i=l}^r \dbinom{i}{k}$。 最終輸出每組詢問答案的乘積。 題解 首先把$l,r$分開處理
穀倉(某校老師原創題)
題目大意: 有一個圓形的穀倉,共有n個房間,按順時針編號從1到n。現在有許多頭奶牛,他們都有自己最喜歡的一個房間。傍晚回家時,奶牛們去找自己最喜歡的房間。如果發現被佔了,他們就會按照順時針方向找第一個空閒的房間住進去
2018年9-12月份雅思口語題庫素材(原創)describe a magazine that you like
When it comes to my favorite magazine, it must be Nature. Nature is one of the most famous magazine which reports the newest scientific discoveri
2018年9-12月份雅思口語題庫素材(原創)describe a quiet place you found
When I was in the middle school, I always come to the library in my school. It was located in the corner of campus, which is far away from
2018年9-12月份雅思口語題庫素材(原創)describe a favorite song of yours
The song I would like to introduce is created by Eason Chen, who is great popular among people with different ages from youngsters to the old. Th
2018年9-12月份雅思口語題庫素材(原創)describe the first cellphone of yours that brought changes to your life
When I was a child in the primary school, I always used my parents’ phone. After studying in the high school, I hoped to own a phone bel
【更多原創參見個人小站:http://www.softlifelogging.com/】android藍芽分析_leetcode實現每週一題_藍芽基礎知識
部落格公告 本部落格所有文章均為原創,歡迎交流,歡迎轉載;轉載請勿篡改內容,並且註明出處,禁止用於商業目的,謝謝! 歡迎訪問個人小站: 隨手記生活:http://xdyang.azurewebsites.net/
2018年9-12月份雅思口語題庫素材(原創)describe a good law in your country
The right of accepting education is protected by the law of education in my country. When I was in the middle school, my science teacher
2018年9-12月份雅思口語題庫素材(原創)describe a building
When It comes to the building I like, It must be the main teaching building in my school. As the main teaching building, it has many cha
2018年9-12月份雅思口語題庫素材(原創)describe something given to you that you really need
This topic reminds me of my personal laptop, which my parents bought me in the first year of my college life. It has a black color and a