台部落ganjingxian

話說我是冒着巨大的風險A這道題的（xc說不讓上其他oj）。這題其實很簡單，每個點如果他能往後跳，那就只能跳到唯一的一個，這顯然是跟森林，用lct就好，維護下size。代碼突然變短 #include<cstdio> #inclu

2020-06-21 04:07:22

題意：有兩個整數a,b。如果a&b=0，那麼我們稱a與b是相容的。比如90(1011010)與36(100100)相容。給出一個序列aa ，你的任務是對於每個ai，找到在序列中與之相容的aj 。如果找不到這樣的數，輸出-1。 so

2020-06-21 04:07:12

說在前面：這道題目是上次集訓的時候，還沒有改的，之前給低年級的同學講課的時候，找題，無意中就找到了這一道，然後發現還是不算太難，那時候沒做出來真是有點傻。不過其實這道題模型的轉換還是十分巧妙的。題目大意：騎士 (Stan

2020-02-25 14:22:30

目錄題目描述 Description Input Output Sample Input 數據規模前言預備知識題解解決一個問題推式子對gT的求解線篩分塊與代碼線篩g 分塊 the end 目

2020-02-25 14:22:29

目錄目錄原題 Description Input Output Sample Input Sample Output Data Constraint 題解 40分 100分模型轉換做法 I II III 小

2020-02-25 14:22:29

題目大意校慶志願者小Z在休息時間和同學們玩卡牌遊戲。一共有n張卡牌，每張卡牌上有一個數Ai，每次可以從中選出k張卡牌。一種選取方案的幸運值爲這k張卡牌上數的異或和。小Z想知道所有選取方案的幸運值之和除以998244353的餘數。

2020-02-25 14:22:29

目錄目錄前言 T1 題目大意題解小結 T2 題目大意 T3 題目大意題解小結 T4 題目大意題解小結前言 – 這次比賽又考得不是很好，同時也反映出了我的一些問題。

2020-02-25 14:22:28

感覺好像沒6301難，但是思路特別巧妙。對於一個合法的序列，我們都可以用兩個（沒有交集）上升子序列將其覆蓋，如果已經是有序的話也不影響考慮這個序列的前綴max，我們將那些對前綴max有貢獻的位置（就是一個連續段開頭）拉出來，

2019-08-15 08:36:26

雙關鍵字最小生成樹，我們的大體思路就是，先將a從小到大排序，然後加邊，如果兩個端點不在同一連通塊，直接連，因爲lct只能維護點權，所以我們將每條邊拆成點，在這道題裏，我們邊的編號不變，點的編號都加上m。如果在同一個連通塊，那麼看一

2019-08-14 08:29:50

再次冒着巨大風險，A了一道裸得不能在裸的題,lct基本操作。貼板： #include<cstdio> #include<algorithm> #define fo(i,a,b) for (int (i)=(a);(i)<=(b)

2019-08-14 08:29:50

並不打算詳細講，別人的博客已經講得非常好了。 FlashHu的blog 正題實鏈剖分與樹剖類似，將某一兒子的連邊設爲實邊，其餘的設爲虛邊，關鍵在於虛實是可以改變的，因此要用splay來搞。注意LCT維護對象是森林。 access

2019-08-14 08:29:50

Solution 首先，我們可以發現如果x要出現（且是第一次出現），那麼x-1一定要在它前面出現。設Fi,j表示還剩下i個位置沒有確定，前面的最大值爲j，後面可以怎麼填的方案數。關鍵就是怎樣用f來算答案，比如說122321，

2019-06-26 12:26:54

設fi表示前i位，j數字出現了多少次（不考慮前導0的影響），不難發現它們其實是一樣的。 f[i]=f[i-1]*10+10^(i-1) 那麼我們怎麼求出最後的答案假設我們的數爲xyz 我們考慮x這位，ans[0…9]+=f[i-1

2019-02-02 15:47:10

晚上改一道虛樹的題目，改到崩了心態，隨便亂翻各位大佬的博客，感覺自己好弱，於是開始反思自己，做題的時候不夠認真，沒有思考清楚就去看題解，還不夠勤奮。已經初三了，再不認真的就沒有時間了。一定要更加努力了，更加專注了，時間不允許我再逃避

2019-02-01 15:48:04

solution 很明顯，這道題就是要求，兩個點之間的期望步數，那麼我們知道，對於兩個點x，y肯定是x走到lca再走下去到y 我們設f，g分別爲由x走到他父親的期望步數，和由父親走來的期望步數 f[x]=1/deg[x]+∑u∈s

2019-01-27 15:35:02