bzoj4750 密碼安全

2021-07-26 02:44:35 字數 794 閱讀 5074

區間價值定義為最大值乘異或和。

求所有區間價值和。

拆開來每一位單獨搞,那每個位置是0或1,貢獻需要有奇數個1。

首先列舉最大值,搞出它的掌控區間。

然後通過一些預處理簡單得到乙個區間前/字尾子區間有多少個有奇/偶數個1,就可以統計了。

#include

#include

#define fo(i,a,b) for(i=a;i<=b;i++)

#define fd(i,a,b) for(i=a;i>=b;i--)

using namespace std;

typedef long long ll;

const int maxn=100000+10,mo=1000000061,maxws=31;

int a[maxn],b[maxn],l[maxn],r[maxn],sum[maxn],num[maxn][2],cnt[maxn][2];

int i,j,k,l,t,n,m,ans,ca;

int read()

while (ch>='0'&&ch<='9')

return x*f;

}int getl(int l,int r,int x)

int getr(int l,int r,int x)

int main()

fd(i,n,1)

ans=0;

fo(j,0,maxws)

}(ans+=mo)%=mo;

printf("%d\n",ans);

}}

Web安全 密碼安全

就是為了證明 你就是你的問題 計算機為了識別人的時候,需要密碼。資料庫被偷 伺服器被入侵 通訊被竊聽 http協議被竊聽 內部人員洩密 通過撞庫的方式 嚴禁明文儲存 防洩漏 單向變換 變換複雜度分析 密碼複雜度的要求 明文 密文 是一一對應的。雪崩效應 只要明文一點點不一樣,密文是完全不一樣的。密文...

密碼的安全

密碼的安全 文 heiyeluren 基本密碼常識 密碼就是為了保護個人和各類系統的秘密而出現,密碼用的地方非常 廣,不管是我們進入系統,還是使用郵箱和 都少不了密碼.我們知道假如對郵箱和 的破解,那麼我們來測試一下我們被破 解的可能。如果設定為6位的密碼,用計算機進行暴力破解的方話,在pii 20...

密碼安全論

目前大多數 都提供了使用者的登入註冊功能模組,而在這些模組當中,使用者的密碼常常會成為乙個攻擊的脆弱點,例如 弱口令 12345,123456,1234567890,admin,admin123,admin888等等 也有一些是因為爆破風險,例如 密碼採用生日 常用的網路用語等較為簡單的密碼,同時未...