題目

Description

Input

Output

Sample Input

123 1234 234 2345 5

Sample Output

470244

Data Constraint

相關推薦

[JZOJ5894] 【NOIP2018模擬10.5】同餘方程

Description 給出 l 1 ,

jzoj5894. 【NOIP2018模擬10.5】同餘方程

題目描述 30% 直接暴力搞 60% 可以打個表找規律，發現大致可以分成log段連續的數然後隨便搞 100% 考慮用容斥的思想，把詢問拆成四個所以就變成了求 ans(l,r)=∑i=0l∑j=0r(i⊕j)≡0 (mod&am

JZOJ5894【NOIP2018模擬10.5】同餘方程

題目 Description Input Output Sample Input 123 1234 234 2345 5 Sample Output 470244 Data Constraint

【JZOJ5894】【NOIP2018模擬10.5】同餘方程（容斥+計數問題+類數位DP）

Problem Hint Solution 首先，考慮類似差分的容斥。設fa,bf_{a,b}fa,b表示x在[0,a-1]範圍內，y在[0,b-1]範圍內的答案。則原Ans=fr1+1,r2+1−fl1,r2+1−fr1+1,l2+fl1,l2Ans

【JZOJ 5894】【NOIP2018模擬10.5】同餘方程

DH ---------以上初三THU/PKU大爺---- Alan_cty LYD XHM HZJ ZZ ---以下是大神%-- YMW Samjia2000 werkeytom_ftd Crazy_czy WorldWide_D Yxuan

[JZOJ 5895]【NOIP2018模擬10.5】旅遊

Description 給出一個n個點，m條邊的無向圖，保證無重邊自環，第i條邊的長度為 2 i

jzoj5895 【NOIP2018模擬10.5】旅遊（求歐拉回路，性質）

題目描述分析一個無向圖存在歐拉回路當且僅當所有的點的度數為偶數，所以需要在每一對奇點之間連一條邊然而觀察這題這題的邊權，發現所有比某條邊小的邊之和比這條邊小。那也就是說最短路必定在最小生成樹上。這就變成了最小生成樹上的配對問題。只要保證不走重邊，結果一定是一樣的。一棵子

jzoj 5895.【NOIP2018模擬10.5】旅遊最小生成樹

Description Input Output Sample Input 6 10 4 6 4 5 3 6 5 2 3 2 1 2 3 4 6 1 2 4 1 3 Sample Output 2

JZOJ5932. 【NOIP2018模擬10.27】情報中心

傳送門 preface 　　這道題資料超級水，暴力70。正解也超級玄學，需要各種卡常技巧。分析　　首先看資料範圍，貌似O(k)才能過廢話。既然是要O(k)的出答案，那就只能預處理了。　　設f[i][j][k]表示以第i好結點為起點，在最短距離不超過j的情況下，是否能到達k號結點。對於這樣的東西

jzoj5938. 【NOIP2018模擬10.30】分離計劃（二分）

5938. 【NOIP2018模擬10.30】分離計劃 Description 眾所周知，小Z擁有者足以毀滅世界的力量，可惜他不能控制這份力量，小J和小Z的關係十分親密，一天小J預感到了小Z體內的力量將要爆發。這次爆發的力量比以往都要強大，以至於將小Z分為了兩個整體，彼此之間靠著萬

jzoj5935. 【NOIP2018模擬10.29】小凱學數學（區間dp）

5935. 【NOIP2018模擬10.29】小凱學數學 Description 由於小凱上次在找零問題上的疑惑，給大家在考場上帶來了很大的麻煩，他決心好好學習數學本次他挑選了位運算專題進行研究他發明了一種叫做“小凱運算”的運算子： a$b =( (a&b) + (a|b

jzo5934. 【NOIP2018模擬10.29】列隊(二分圖匹配)

5934. 【NOIP2018模擬10.29】列隊 Description Sylvia是一個熱愛學習的女孩子。在平時的練習中，他總是能考到std以上的成績，前段時間，他參加了一場練習賽，眾所周知，機房是一個的方陣。這天，他又打爆了std，感到十分無聊，便想要hack機房內同學的

jzoj5922. 【NOIP2018模擬10.23】sequence（組合數）

5922. 【NOIP2018模擬10.23】sequence Description 小 F 是一位 Hack 國的居民，他生活在一條長度為 n 的街道上，這個街道上總共有 n 個商店。每個商店裡售賣著不同的 Hack 技能包，每個商店本身也會有個便利值。初始時，每個商店的便利值均

jzoj5920. 【NOIP2018模擬10.21】風箏(dp，最長上升子序列)

5920. 【NOIP2018模擬10.21】風箏 Description 當一陣風吹來，風箏飛上天空，為了你，而祈禱，而祝福，而感動…… Description oyiya 在 AK 了 IOI 之後來到了鄉下，在田野中玩耍，放鬆身心。他發現前面有一排小朋

jzoj5919. 【NOIP2018模擬10.22】逛公園（tarjan,二分）

5919. 【NOIP2018模擬10.22】逛公園 Description 琥珀色黃昏像糖在很美的遠方，思念跟影子在傍晚一起被拉長…… Description 小 B 帶著 GF 去逛公園，公園一共有 n 個景點，標號為 1 . . . n。景點之間有 m

JZOJ 5938. 【NOIP2018模擬10.30】分離計劃

題目一個 n ∗ m n*m

JZOJ 5937. 【NOIP2018模擬10.30】斬殺計劃

問題小G有n個小弟，第i個小弟有ai點攻擊力，小G有m點血量。小J在小G找小第的時間裡去找小Z學到了膜法，他在大戰前配置了三種魔法藥水 1：複用型藥水：花費1法力值，選擇小G的攻擊力小於等於2的一個小弟讓他跟隨自己（變為自己的小弟並且攻擊力和屬於小G時一樣

JZOJ 5936. 【NOIP2018模擬10.29】逛公園

題目解題思路 50分可以直接暴力。能用一個變數儲存的，絕對不允許用陣列！！定址時間卡爆！！！ # d

JZOJ 5931. 【NOIP2018模擬10.27】氣泡排序

題目求一個n的全排列的變成 1…n的序列期望最少交換次數。題解實在想不出來，可以找規律。其實這題不需要找規律。方法1 第一類斯特林數靈感？ hzj的第一題，序列前n-1個元素只能夠與第n個交換，想到一圈一圈地換。這裡也是類似的，只不過任意兩個元素都可以交

JZOJ 5932. 【NOIP2018模擬10.27】情報中心

題目給定一個點數為n個圖，m條邊。走一條邊算1步。共有q個詢問每個詢問中有k個點，求有多少個點可以走最多v步走到詢問中的任意一個點。資料範圍 n