2018.10.31 NOIP模擬 一串數字(數論+貪心)
傳送門
把每一個數a質因數分解。
假設a=p1a1∗p2a2∗...∗pkak
然後可以轉化成a′=p1a1mod3∗p2a2mod3∗...∗pkakmod3
然後可以找到另外一個不含立方因子的b使得a∗b是一個立方數。
顯然(a,b)這一對數我們最多隻能選其中一個。
因此貪心選就行了。
相關推薦
2018.10.31 NOIP模擬 一串數字(數論+貪心)
傳送門 把每一個數aaa質因數分解。 假設a=p1a1∗p2a2∗...∗pkaka=p_1^{a_1}*p_2^{a_2}*...*p_k^{a_k}a=p1a1∗p2a2∗...∗pkak
2018.10.31 NOIP模擬 幾串字元(數位dp+組合數學)
傳送門 如果觀察到性質其實也不是很難想。 然而考試的時候慌得一批只有心思寫暴力233. 下面是幾個很有用的性質: c0,1+1≥c1,0≥c0,1c_{0,1 }+1 ≥ c_{1,0} ≥ c_{0
NOIP模擬 一串數字(推導)
傳送門 【題目分析】 。。。。突然不想寫題解因為寫不出來。。。。 感性理解+抄正解,然後因為一個溢位問了整個機房一圈。。。。。。藍瘦。。。。。 直接貼程式碼吧。。。 【程式碼~】 #include<bits/stdc++.h> using namesp
2018.10.31 NOIP模擬 一些情報(倍增)
傳送門 題目並不難(想) 其實就是用倍增維護幾個樹上資訊。 也就這麼幾個: 子樹內最長鏈及其後繼點。 子樹內次長鏈及其後繼點。 子樹內第三場鏈(也就是dzyodzyodzyo口中鬼畜的次次長鏈) 點i
2018.10.01 NOIP模擬 卡牌遊戲(貪心)
描述 L最近喜歡上了一個卡片遊戲,遊戲規則是: 2個人一共拿2n張卡片,編號1…2n,每個人n張,然後進行n輪出牌,每輪2個人都打一張牌,,點數大的玩家每次獲1分 L可以預測到對方要打牌的順序。 同時,
2018.10.30 NOIP模擬 字胡串(單調棧+容斥)
傳送門 對於每個點,用單調棧求出它左右第一個比他大的位置。 然後對每個點 O ( l
【NOIP校內模擬】T1 一串數字(思考題+一點點數論知識)
關鍵是那些兩個數相乘拼成了立方數的 一個數分解質因數後,指數%3是不影響的 我們可以這樣想——我們通過一個數,反推出能夠和他湊成立方數的數 但有可能這個數在原序列裡不存在 不過沒關係 我們開兩個桶 每次比較下大小 只往一邊放 這樣就不會多統計了 #include<bits/stdc++.h> #d
模擬一串數字更新的效果
交流 rac add lte ani -m tle sla ase <!DOCTYPE html> <html> <head> <title></title> <style type="text/css"&
2018.10.6 NOIP模擬賽解題報告
報告 pan 期望 spa mat 分情況討論 。。 都是 數據 心路歷程 預計得分:\(100 + 100 + 20 = 220\) 實際得分:\(100 + 100 + 30 = 230\) 辣雞模擬賽。。 T1T2都是一眼題,T3考驗卡常數還只有一檔暴力分。 開場發現
2018.10.30 NOIp模擬賽 T1 改造二叉樹
【題目描述】 小Y在學樹論時看到了有關二叉樹的介紹:在電腦科學中,二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩子”和“右孩子”。二叉樹被用作二叉搜尋樹和二叉堆。隨後他又和他人討論起了二叉搜尋樹。 什麼是二叉
2018.10.30 NOIP模擬 有環無向圖(dijkstra+巧妙建圖)
傳送門 建圖巧妙啊。 對於每個點的出邊,我們將它們排序之後依次連邊。 這樣可以把 O (
2018.10.30 NOIP模擬 排列樹(樹形dp+組合數學)
傳送門 考試的時候亂搞過了。 其實題目就是讓你求拓撲排序方案數。 直接樹形 d p dp
2018.10.01 NOIP模擬 偷書(狀壓dp)
傳送門 狀壓dp經典題。 令f[i][j]f[i][j]f[i][j]表示到第i個,第i−k+1i-k+1i−k+1~iii個物品的狀態是j時的最大總和。 然後簡單維護一下轉移就行了。 由於想皮一下果斷
2018.10.02 NOIP模擬 聚會(字首和)
描述 在成都的一條街道上,一共有 N戶人家,每個家庭有 Xi 個人,他們和諧的生活在 一起,作為全國和諧街道,他們經常會小範圍組織活動,每次活動會選擇一戶作為聚點, 並要求某些家庭參加,為了方便通知,村
2018.10.02 NOIP模擬 矩陣分組(二分答案)
描述 有N行M列的矩陣,每個格子中有一個數字,現在需要你將格子的數字分為A,B兩部分 要求: 1、每個數字恰好屬於兩部分的其中一個部分 2、每個部分內部方塊之間,可以上下左右相互到達,且每個內部方塊之間
2018.10.02 NOIP模擬 序列維護(線段樹+廣義尤拉定理)
描述 給出一個長度為n的序列,每個位置有個數字Ai,有2個操作: 1、區間修改,將[L,R]區間的數字加上一個數 2、區間查詢[l,r] 查詢:alal+1al+2....armodpa_l^{a_{l+1}^{a_{l+2}^{\text{....}^{a_r
2018.10.04 NOIP模擬 K進位制(模擬)
描述 給定一個K(2<=K<=16)進位制數a,判斷a是否能被K-1整除。 輸入 第一行是一個整數t(1<=t<=50),表示測試點數量。 對於每組資料,第一行一個整數K,表示進
2018.10.04 NOIP模擬 排隊(組合數學)
描述 在成都某中學有m個男生與n個女生排隊,這個學校的女生比較古怪,從某個位置(包含這個位置)開始往前數,男生的數量超過了女生的數量,女生會感覺不安全,於是會大叫起來,為了構建和諧校園,安排隊伍時應該避
2018.10.04 NOIP模擬 航班(tarjan+樹形)
描述 L因為業務繁忙,經常會到處出差。因為他是航空公司的優質客戶,於是某個航空公司給了他一個優惠券。 他可以利用這個優惠券在任何一個國家內的任意城市間免費旅行,當他的路線跨國才會產生費用。L有一個航空公司的價格表與航線。而且每個城市出發都能到所有的城市,2個城市
2018.10.05 NOIP模擬 上升序列(狀壓dp)
描述 給出一個長度為 m 的上升序列 A(1 ≤ A[i]≤ n), 請你求出有多少種 1…n 的排列, 滿足 A 是它的一個 LIS. 輸入 第一行兩個整數 n,m. 接下來一行 m 個整數, 表示