台部落ACMerszl

題意：找出樹上異或和最大的一條路徑$p$\[ _{xor}length(p)=\oplus_{e\in_p}w(e) \] 01字典樹。同樣用到了簡單的異或性質 $0\oplus a = a, a\oplus a = 0$ 定

2020-02-21 11:27:40

博客搬家至博客園 https://www.cnblogs.com/ACMerszl/ 點贊收藏分享文章舉報 ACMerszl 發佈了277 篇原創文章 · 獲贊

2020-02-21 11:27:40

題意：給出一個含$N$個元素的數組$A$，下標從$1$開始，請找出下列式子的最大值：\[ (A[l_1]\oplus A[l_1+1]\oplus\dots\oplus A[r_1])+(A[l_2]\oplus A[l_

2020-02-21 11:27:40

揹包dp總結揹包每次寫每次都不會，再次又學習了基礎的揹包，後面的遇到再補吧 01揹包首先對於每種物品可以取後者不取，所以我們可以寫出記憶化的代碼 $dp[pos][val]$表示容量爲$val$，選後$pos$個物品的最

2020-02-21 11:27:39

題意：詢問$m$次，每次給出一個正整數$k$，求數組中和他異或的最大值。思路： 01字典樹裸題，……但是我不會，特意學習一下。順便回憶一下字典樹首先把數組中的每一個數，二進制存到字典樹中，從高位開始，然後每次詢問從上往下跑

2020-02-21 11:27:39

Solutaion A. Creating a Character 題意：給出初始體力值$str$和智力值$int$，然後你可以把$exp$分別分配給這兩個數值，使得分配後$str > int$，求有多少種分配方案。

2019-09-15 18:41:54

Solution A. There Are Two Types Of Burgers 題意：做一個$A$需要兩個$b$和兩個$p$，能賣$h$元；做一個$B$需要兩個$b$和兩個$f$，能賣$c$元。給

2019-08-28 19:17:04

Solutions A. Choose Two Numbers 題意：給出$A,B$兩個集合，$A,B$ 集合分別選一個數$a,b$ ，使得$a+b\notin\ A,B$ 思路：每個集合選出最大值，必定滿足條件。e

2019-08-23 06:55:02

Solution A. Hotelier 題意：對應$n$個位置，如果是$L$，左邊第一個爲$0$的位置變爲$1$，如果是$R$，右邊第一個爲$0$的位置變爲$1$，如果是數字，對應位置變爲$0$。思

2019-08-23 06:55:02

Contest Info Contest Link Solved A B C D E F G H I J K 2/12 O - $\varnothing$ $\varnothing$ - - - - $\varnothing$

2019-08-07 07:10:36

#include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1

2019-08-01 07:23:28

定理歐拉定理如果$a$與$p$互質，則$a^{\psi(n)}\equiv1(mod\ p)$，$\psi(n)$爲$1{\sim}n$與$n$互質的個數設$x_1,x_2,\ldots,x_{\psi(n)}$與$n$互質，那麼考

2019-07-30 06:18:07

Solutions H：Second Large Rectangle 題意：求次大全$1$矩陣的面積。思路：首先最大全$1$矩陣可以通過單調棧求出，用同樣的方法，把二維的壓下來，每一行存當前高度，然後每一行都用單調棧維護，求得的矩陣

2019-07-30 06:18:07

A：Equivalent Prefixes 題意：若$\text{RMQ(u,l,r)=RMQ(v,l,r)}$ for all $1{\leq}l{\leq}r{\leq}m$，則爲$\text{equivalent}$ 其中$\te

2019-07-30 06:18:07

Solutions B：Crazy Binary String 題意：給出$01$串，詢問最長的“$01$數量相等”的字串和子序列。思路：字串的話，把$0$變成$-1$，求前綴和，如果$sum[r]-sum[l-1]=0$，說明$0

2019-07-30 06:18:07