台部落dDarkdawn

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 【題意】有n對數(p1,r1),(p2,r2),......,(pn,rn).求在給定的x,y閉區間中有幾個數是7的倍數，同時任意數

2020-02-25 09:20:04

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 【題意】有n堆糖果，允許的操作是從一堆糖果中取出任意大於等於1的糖果，或者將一堆糖果分成三堆不爲0的糖果。兩人輪流進行操作，拿走最後

2020-02-25 09:20:04

題目鏈接題意存在一棵樹，根節點爲1。有 m 種方式使得樹上的點連通。每種方式給出a,b,c,d,w ，表示樹上a−b 路徑上的點和 c−d 路徑上的點之間能夠連通，連通的花費是 w 。將相互連通的點視爲新的邊，那麼能

2018-08-25 13:02:33

題目鏈接題意已知 f(x)=∑ni=0cixi ，給定一個長度爲 m 的數列 A ，求 f(x−∑mi=1ai) 的所有係數模998244353的結果。分析賽時糾結其它題去了，沒有認真推=-=。（雖然推出來了

2018-08-25 13:02:28

題目連接題意存在一個 1−n 全排列數列 A。將數列 A 劃分成不爲空的k塊，並將每一塊按升序排序。可以選取其中的兩塊進行交換，但此操作至多進行一次。求完成操作後將數列 A 排列成升序狀態的最大 k 是多少。分析

2018-08-25 13:02:28

題目鏈接題意存在兩個點集 U,V ,點集 U 中的每個點均向 V 連出兩條帶權無向邊，選擇特定的邊能使 U,V 構成一個完全二分圖。定義一個完全二分圖的值爲其所有邊權值的乘積，求解 U,V 能構成的所有完全二分圖的值

2018-08-25 13:02:28

題目鏈接題意對於給定的 l,r,k 求解 (∑i=lrd(ik))mod998244353 其中 d(n) 表示數字n的約數個數。分析根據歐拉定理可以得到對於一個數 n=pa11pa22pa33…pakk

2018-08-25 13:02:28

題目鏈接題意一個長度爲 L 的環形跑道上有 n 個人。第 i 個人所在位置爲 di ，速度爲 vi ，具有 i 的能量(vi<0 表示反向跑)。且 bi≠bjandvi≠vj(i≠j) 。當兩個人相遇時能量低的

2018-08-25 13:02:28

題目鏈接題意兩個長度爲 n 的字符串，可以使用種類爲 m 的字符對字符串進行填充，問兩個串不出現相同字符的填充法有幾種分析考慮 dp[i][j] 表示長度爲 i 的字符串使用恰好 j 種字符進行填充的方法種數。於

2018-08-25 13:02:28

題目鏈接題意求解 f(n)=∑i=1n∑j=1n⌈ij⌉[(i,j)=1] 其中 [(i,j)=1]={1,gcd(i,j)=10,others 分析 =-=又一道公式推論神題。。解法和題解不同，是從網上找的結論，推論

2018-08-25 13:02:25

題目連接題意已知 F1,1=F1,2=1 F1,i=F1,i−1+2F1,i−2 Fi,j=∑j+N−1k=jFi−1,k 給出N,M，求 FM,1 分析看了官方題解才搞定的T

2018-08-25 13:02:25

題目連接題意給定長度爲n的數列A和數列B，利用已經存在的兩數列A,B生成A數列的後續an+1,an+2,......,a2n 項，要求生成的新的項時滿足條件ai≤max{aj−j∣bk≤j<i} ,式中k爲所選用的數，每個b

2018-08-25 13:02:25

題目鏈接題意存在兩個長度分別爲 n,m 的數組 A,B 。有 q 個詢問，每個詢問給出一個數字 k ，可以得到使得 AimodBj=k 的種數。求該種數的奇偶性。分析由於只需要求出種數的奇偶性，容易發現奇

2018-08-25 13:02:25

題目鏈接題意存在一個長度爲 n 非負數列 A ,滿足條件 ai<q 。求存在多少對 i,j(1≤i<j≤n) 滿足 1ai+aj≡1ai+1ajmodp ，即和的逆元與逆元的和同餘。分析題目中已經提示了0

2018-08-25 13:02:25

題目鏈接題意求解 ∑i=1nkμ2(i)×⌊nki−−−√⌋ 其中μ(n)=1(n=1) , μ(n)=(−1)k(n=p1p2p3…pk) , 其他情況μ(n)=0(其他情況) 分析 =-=賽時暴力打表，發現答

2018-08-25 13:02:25