IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
259 . 彗星
TopCoder
Tags
Description
在遙遠的 202020 年，星際旅行已成常態，而在星球上架設觀星站是再自然不過的事情了。 有很多天文迷的日常休閒就是在某些觀星站架設好自己的望遠鏡，並拍下自己喜歡的彗星經過的景象。
然而你只是個在觀星站工作的小小工讀生，你每天的任務就是記下哪些天文迷拍完了他想要拍的彗星景象，並且開心的離開了。 你所管轄的觀星站一共有三個，而你會獲得 $q$ 筆紀錄，分別如下：
- $1 \ t_i \ k \ z_1 \ z_2, \cdots, z_k$ 代表第一種紀錄：有一個人在 $k$ 個觀星站架設了自己的望遠鏡，並在合計拍下共 $t_i$ 單位時間的彗星之後就會開心的離開。他所架設的觀星站編號分別為 $z_1, z_2, \cdots, z_k$。
- $2 \ p \ t$ 代表第二種紀錄：彗星出現在 $p$ 號觀星站，一共出現了 $t$ 單位時間。
Input Format
輸入的第一行有一個正整數 $q$，接下來會有 $q$ 行。令一個變數 $ans$，初始值為 $0$，請繼續往下看以了解如何維護這個變數 $ans$。
接下來的每一行，紀錄格式如題目敘述所表示，且兩兩之間以一個空格分開。
唯要注意的是，輸入為部份加密後的資料，其中 $t_i, z_j, p, t$ 都經過加密，需將其對 $ans$ xor 後才能獲得正確的輸入值。例如，在 $ans = 5$ 時輸入為 $\text{1 0 3 7 3 8}$ 經過解密後的應該得到 $\text{1 5 3 2 6 13}$。
對於解密後的輸入，保證：
- $1 \leq q \leq 300000$
- $1 \leq t_i, t \leq 10^ 9$
- $1 \leq k, z_j, p \leq 3$
Output Format
對於每一筆第二種紀錄，請先輸出因為這次彗星的出現而開心的離開的人數，並接著增序輸出那些開心的離開的人的編號。第一個來的人編號是 $1$，第二個是 $2$，以此類推。所有整數以一個空格分開。
接著，將 $ans$ 對所有開心的離開的人的編號取 xor，並更新 $ans$。例如，對於某一次第二種紀錄輸出為 $\text{6 3 5 6 9 10 14}$，那麼 $ans = ans \oplus 3 \oplus 5 \oplus 6 \oplus 9 \oplus 10 \oplus 14$，其中 $\oplus$ 為 xor 運算子。
Sample Input 1
2 1 100
1 5 2 2 3
2 2 3
1 2 1 3
2 3 5
Sample Output 1
0
2 1 2
Sample Input 2
1 2 1 1
1 3 1 1
2 1 100
1 0 3 2 1 0
2 0 103
Sample Output 2
1 3
Hints
對於範例測資一，解密後的測資與解密前相同。
對於範例測資二，解密後的測資如下所示：
5
1 2 1 1
1 3 1 1
2 1 100
1 3 3 1 2 3
2 3 100
Problem Source
IOICamp 2020 Day4 pC
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~131 | 無額外限制 | 100 |