台部落sz_165394732

題意作爲瑞瓦肖57分局最優秀的警探，你被派到馬丁內斯打擊犯罪。馬丁內斯的一些建築物上安裝了mmm個攝像頭。你明白，普通人並不會因此受到多少保護，這些攝像頭是保護*資本主義*的。作爲一個信仰共產主義的戰士，你決定濫用職權，拆掉一些

2020-06-29 17:33:04

題意原題題目：生而爲人的目的是體驗生活百態，所以每個男孩的衣櫃裏都應該偷偷藏一套女裝由於小A女裝的慾望日益強烈，並且他進隊的機率日益提升，已經到了 99.99999...（2511154個9）%99.99999...（25

2020-06-29 16:56:24

題意有一個NNN行MMM列的矩陣，你可以選擇一些位置塗黑，其它位置塗白。對一個矩陣，我們計算出一個長度爲NNN的序列AAA,以及兩個長度爲MMM的序列BBB和CCC：令AiA_iAi爲第iii行第一次出現黑色的位置的列號，

2020-06-29 16:56:24

題意 Lyra 最近剛剛得到由小寫字母構成的長度爲 nnn 的字符串 sss，下標爲 [1,n][1,n][1,n]。 Evan 覺得傳統的字符串詢問 Lyra 都能輕鬆解決，於是給出了 mmm 個複雜的詢問，每個詢問包含五個參數

2020-06-29 16:56:24

題意衆所周知， HN-001 是神一般的存在。 HN-001 給了你一個 nnn 階排列 {ai}\{a_i\}{ai}，並向你提出了 qqq 次詢問。每次詢問 HN-001 會給出四個參數 l1,r1,l2,r2(1≤l1≤

2020-06-29 16:56:24

概念類似多項式卷積，把下標相加換成下標做位運算，同樣可以在O(nlogn)O(nlogn)O(nlogn)的效率內求出。思想或和與比較簡單，重點考慮異或。對於異或卷積，構造FWT(A)[i]=∑j=02n−1(−1)bit

2020-06-29 16:56:23

題意有一棵樹，大小爲nnn，樹上每條邊都有邊權，可以是1，可以是0。現有mmm對ui,vi(ui≠vi,1≤ui,vi≤n)u_i,v_i(u_i \neq v_i, 1\leq u_i,v_i \leq n)ui,vi(u

2020-06-29 16:56:21

題意一次偶然的機會，小C發現了兩個無限長度的數列。這兩個數列滿足如下關係： A1=1A_{1}=1A1=1 A2k=−Ak(k>0)A_{2 k}=-A_{k}(k>0)A2k=−Ak(k>0) A2k−1=(−1)k−

2020-06-29 16:56:21

題意有一個長度爲 nnn 的01串 SSS，有些位置被 ′?′'?'′?′ 替代表示未知，有 qqq 組限制：每組限制形如 a,b,la,b,la,b,l ，表示 S[a,a+l−1]=S[b,b+l−1]S[a,a+l-1]

2020-06-29 16:56:21

題意西行寺幽幽子(Saigyouji Yuyuko)是白玉樓的大小姐幽幽子餓了，廚子妖夢準備了 kkk 類菜，第 iii 類菜有 aia_iai 種幽幽子有 nnn 個用餐計劃，每個計劃中幽幽子會選擇一類菜中的一種喫掉，並

2020-06-29 16:56:20

題意 Hunt僞裝成Fitz的律師並將Fda從牢房中解救了出來。通過城市監控，Fitz找到了綁架Coulson他們的人-Enoch. 在Enoch的家裏，Fitz看到了牆上的神祕代碼其中有一個01串引起了Fitz的注意。根據周

2020-06-29 16:56:20

題意 D社長和H長老有一天閒着無聊，決定開始玩一個簡單遊戲。開始有一個無向圖，沒有自環和重邊，由D社長先行，D社長先任意選擇一條邊，並把它刪除，H長老接着選擇上一條邊的相鄰邊把它刪除，然後又是D選擇上一條邊的相鄰邊把它刪除（兩條

2020-06-29 16:56:20

題意在未來時光機器被髮明出來了。Dr. D 打算對HY的交通系統進行研究。研究將跨越k個時間，每個時間雖然地點沒變，但道路改變了。HY的交通系統中，有nnn個地點，這些地點被n−1n-1n−1條道路所聯通。任意一對地點之間有且僅

2020-06-29 16:56:20

題意給一個 nnn個點， mmm 條邊的帶邊權無向圖和一個整數 kkk 。請你求出這張圖第 kkk 小的生成樹的權值和。兩棵生成樹被認爲是不同的當且僅當存在一條邊 eee 使得其在一棵樹中，而不在另一棵樹中。子任務1(9pt

2020-06-29 16:56:20

題意幾乎與此同時，發自木星基地的實況圖像也到達了地球，人們在電視中看到，漆黑的太空中，突然出現了兩千個太陽！它們排成一個長方形的嚴整陣列，赫然出現在永恆的宇宙之夜中，讓人們不約而同地想起了一句話：上帝說要有光，於是有了光。 ……

2020-06-29 16:56:20