台部落Yveh

713A:Sonya and Queries 題意簡述維護一個可重集合，有三種操作。操作總數n 1.添加ai 。 2.刪除ai 。 3.詢問當前集合中，對於ai 十進制的每一位，集合中有多少元素的奇偶性和ai 相同。比

2020-02-21 00:32:11

745A:Hongcow Learns the Cyclic Shift 題意簡述給出一個字符串S 。可以將字符串循環位移，即將首位移到最後。問這樣操作若干次最多形成多少本質不同的字符串。數據範圍 1≤|S|≤50 思

2020-02-21 00:32:11

451E:Devu and Flowers 題意簡述求∑ni=1xi=s 的整數解的個數。其中xi∈[0,fi] 輸出答案對109+7 取模的結果數據範圍 1≤n≤20 1≤s≤1014 1≤fi≤1012 思路容

2020-02-21 00:32:11

747A:Display Size 題意簡述給你n ，求一對x,y 使得x∗y=n 並且x,y 最接近。數據範圍 n≤106 思路從n√ 開始查找，不要漏1 。代碼 #include<cstdio> #include<cm

2020-02-21 00:32:11

250pts 題意簡述給出一個01串，問最長的01交錯的串的長度是多少。數據範圍 1≤n≤50 思路直接模擬。簽到題。代碼 #include<cstdio> #include<string> using namespa

2020-02-21 00:32:11

題意簡述 n 個節點，每個節點的權值爲0 到2m−1 的隨機值。兩個節點i,j 之間的邊權爲AixorAj ，求最小生成樹的期望邊權和。答案對258280327 取模。數據範圍 1≤n≤50 1≤m≤8 思路看到xor考慮每

2018-09-03 08:05:56

寫在前面一場寫炸的比賽……題不是很難，賽後補一下。 C:Sentou 題意簡述一個水龍頭，按一次開關會流T 秒，再次按開關會刷新它的時間。給出n 次按開關的時刻，問總共會流多少秒。數據範圍 1≤n≤2×105 1≤T≤109

2018-09-03 08:05:28

這次比賽打的很有趣啊。 Challenge大戰！ A Good Set 題意簡述定義“好集合”爲：集合中元素兩兩不同，權值均在[1,500] ，且不存在三個元素a,b,c 使得a+b=c 。輸出大小爲n 的“好集合” 數據範圍 1

2018-09-03 08:05:28

想法題意簡述有m 個想法n 道題目(m≤n) 。每個題目可以表示爲想法的集合。前m 道題目中，第i 道題目的想法是{i} 給出剩餘n−m 道題目是由哪兩道題目拼成的，它的想法集合是拼成它的題目的並集。求每道題目的想法集合

2018-09-03 08:05:28

題意簡述一棵n 個點的帶權樹。F詢問一條路徑上所有點的gcd，或C將一條路徑上所有點權+d 。數據範圍 1≤n≤50000 1≤ai,d≤1000 思路如果維護gcd很難維護。 gcd(x,y)=gcd(x,x−y) 我們可以

2018-09-03 08:05:27

概述 kd-tree用來維護n維空間中的點的一種數據結構。支持插入、刪除、查詢k臨近（包括最遠點對和最近點對）。算法 kd-tree本質是一顆二叉樹。每一層選擇一個維度，找到當前維度的中點（讓樹儘量平衡），經過這個點，在當前維度

2018-09-03 08:05:25

題意簡述給出n 個數xi 。定義yi,j=xi∗xj(modp) 其中p=359999 求gcd(ya,b,yc,d,ye,f)=1 的三元組數目。數據範圍 1≤T≤3 1≤∑n≤106 1≤ai≤106 思路這個題分爲兩

2018-09-03 08:05:25

寫在前面水題就不寫了…… Bear and Shop Trip 題意簡述大廚需要k 種食材。有n 個商店，每個商店出售的食材種類用二進制位給出，每個商店的位置爲(xi,yi) 。大廚位於(0,0) 。在平面上行走花費的代價

2018-09-03 08:05:25

Similar Dishes 題意簡述給你兩個大小爲4 的字符串集合，問你並集是不是空集。數據範圍 1≤T≤200 2≤len≤10 思路絲薄模擬。 Dish Of Life 題意簡述 n 個島，每個島pi 種食材。食材編號爲

2018-09-03 08:05:25

day-1 下午剛剛從APIO回來晚上就被叫去參加面試培訓。看到xiaoyimi大爺被裱來裱去…qwqwq xyx大爺全程笑場。好像沒什麼用處…… 因爲第二天要坐車修仙到很晚 Day0 上午zZZ 中午zZZ 下午zZZ

2018-09-03 08:05:25