原创 UOJ 【UR #12】密碼鎖
密碼鎖 Description http://uoj.ac/problem/181 Data Constraint 1 ≤n ≤38 , 0 ≤m ≤19 ,0 ≤wi ≤104 Solution 由於定向後原圖是一個競賽圖，進行
2020-06-13 23:12:36
原创 JZOJ 5623 program
program Description 對於一個僅有<、>、0~9組成字符串，執行一種操作，一開始指針在開頭位置，指針移動方向默認爲向右移，當遇到<或>，指針移動方向就要對應的修改成向左或向右。 當連續遇到兩個非數字字符時，便要
2020-06-13 23:12:36
原创 JZOJ 5603 Xjz
Xjz Description 給定字符串S 和T 。 串A 和串B 匹配的定義改爲：存在一個字符的映射，使得A 應用這個映射之後等於B ，且這個映射必須爲一個排列。 A =121 ,B=313 ，當映射f爲{1->3, 2
2020-06-13 23:12:36
原创 近期訓練總結
3.12 T1 Mas的仙人掌：考慮1=[路徑上點的個數-路徑上邊的個數]，樹鏈剖分後變成區間賦值，注意要考慮0的情況，要把運算struct起來。 T2 Z的禮物 ：用b表示a，斯特林反演一下，用a表示b，倍增求出多項式即可。 T3
2019-03-29 15:06:18
原创 Atcoder Grand Contest F Construction of a tree
Construction of a tree 題目鏈接 Solution 考慮這樣的一個二分圖，圖左邊全是點xxx，右邊全是集合EiE_iEi。若x∈Eix \in E_ix∈Ei，則讓xxx向EiE_iEi間連一條邊。 假設我
2019-01-31 14:10:55
1
原创 AtCoder agc 030 E
Less than 3 題目鏈接 Solution 首先我們可以發現一個性質，假設我們要變動第iii個位置上的字符，可以發現如果變動使得變動前後不存在連着相同的三個字符，那麼一定有i−1i-1i−1位置上的字符和i+1i+1i+1位置
2019-01-27 22:09:32
原创 Ynoi 2017 由乃的OJ
由乃的OJ 題目鏈接 Solution 首先很顯然每一位計算的結果是獨立的。 先對樹進行樹鏈剖分，每一條重鏈維護一棵線段樹，每個線段樹區間維護兩個數組(t0,t1)(t_0,t_1)(t0,t1)分別表示某個數某一位爲0/10/1
2019-01-17 16:19:18
原创 5995. 【WC2019模擬2019.1.12】二分的代價
二分的代價 Description 給出一個長度爲nnn的序列，每個位置的數值是一個111至999的整數，考慮一個建二叉樹的過程： 對區間[l,r][l,r][l,r]建樹，選擇一個數iii滿足l≤i≤rl\leq i\leq rl≤
2019-01-13 13:01:09
原创 Codechef December Challenge 2018 Before Having Donuts
Before Having Donuts 題目鏈接 Solution 考慮用一個垂直於zzz軸的平面與截這些甜甜圈，截得的圖形是一些圓環的並，設f(x)f(x)f(x)表示過點(0,0,x)垂直於zzz軸的平面截得圓環的面積並，那麼答
2019-01-13 13:01:09
原创 Uoj #419. 【集訓隊作業2018】圓形
圓形 Description 題目鏈接 Solution 我們有格林公式 我們需要求圓的面積並，就是求 ∫∫D1dxdy\int\int_D1dxdy∫∫D1dxdy 我們令Q=x,P=−yQ=x,P=-yQ=x,P=−y，則我們
2019-01-12 16:29:08
原创 Codeforces Hello 2019 F. Alex and a TV Show
Alex and a TV Show Description 添加鏈接描述 Solution 設Fi(j)F_i(j)Fi(j)表示第iii個集合中，是jjj的倍數的數有多少個，我們對於每個集合只維護對應的FFF。 現在考慮第三個操
2019-01-06 14:36:21
原创 JZOJ 5157 沒有上司的舞會
沒有上司的舞會 Description 一開始整棵樹只有111號點，接下來每次動態添加一條樹邊，求每個時刻樹的最大獨立集。 Data Constraints n≤3∗105n \leq 3*10^5n≤3∗105 Solution 有
2018-12-07 16:24:34
原创 Codechef Lucas Theorem
Lucas Theorem Description 原體面 中文版體面 Solution 題目即讓我們求多項式∏i=1n(x+i)\prod_{i=1}^n(x+i)∏i=1n(x+i)的非零係數項的個數。 有一個很妙的結論是∏i=
2018-12-07 16:24:34
原创 JZOJ 5970 space
Space Description 一個四維空間中有n4n^4n4個點，每個點的每一維座標都是整數，範圍爲[1,n][1,n][1,n]，接着給出四個nnn的排列A，B，C，DA，B，C，DA，B，C，D，一開始在(1,1,1,1)(
2018-12-07 16:24:34
原创 JZOJ 5915 【NOIP2018模擬10.19】明日之星
明日之星 Description 有nnn個由‘A’、‘C’、‘G’、‘T’、‘U’‘A’、‘C’、‘G’、‘T’、‘U’‘A’、‘C’、‘G’、‘T’、‘U’五種字符組成的字符串sis_isi。 第i個字符串還會有一個權值aia_
2018-10-27 01:33:21