原文:『YQOI2019』失晝城的守星使 題解

本場比賽的最后一題,不過好像並沒有任何防AK的作用。 至於YQOI,那是沒前綴名看了不順眼。 樹鏈剖分模板題 有點像。 題目大意 給定一棵樹和每個點的初始狀態 標記或不標記 ,每次修改一個點的狀態 狀態取反 或詢問樹上所有標記點到 u gt v 的簡單路徑的最短距離之和。 以下是數據范圍: 無腦暴力 我們把矛頭盯准前 個點。 n,m leq ,這意味着什么 直接按照題意模擬,先找出 u gt v ...

2019-09-13 16:03 0 341 推薦指數:

查看詳情

移動電玩、手機捕魚,力電玩,開啟電玩APP新時代

漁界霸主移動電玩!手機捕魚!創新科技開啟移動電玩新時代! 24小時在線,隨時恭候您的光臨。 1:1充值、兌獎,讓您在玩游戲的同時輕松賺錢! 搖錢樹、水滸傳、牛魔王、QQ美人魚、缺一門等特色游戲給您不同體驗。 多款游戲,多種選擇,待君翻牌! 好玩的游戲,不一樣的體驗 ...

Fri Sep 23 01:23:00 CST 2016 0 1905
破離

在敏捷管理中,經常會借鑒日本劍道中的思想,那就是“破離”,大概意思就和中國的武俠小說里面練劍的境界類似,,就是要遵循既有的招式,一絲不苟地練習,“心中無劍,手中有劍”;破,就是要根據自己的情況,對招式中不合適的地方做局部的改善,做到“心中有劍,手中有劍”;離,當然就是最高的境界,不需要想招式 ...

Mon Nov 18 00:02:00 CST 2013 4 3123
HNOI2019 題解

題目排序不是我做題的順序也不是試題順序。 多邊形 首先要知道終止態是所有邊都指向了 \(n\) 號節點。 那么我們如果每一步都讓 \(n\) 的度數 +1 那一定是最優的,顯然可以辦到。 那么可以 ...

Sat Feb 08 23:44:00 CST 2020 0 263
CSP2019 題解

CSP2019 題解 D1T1 格雷碼(code) 題目傳送門 https://loj.ac/problem/3208 題解 按照題意模擬就可以了。 對於第 \(i\) 位,如果 \(k \geq 2^i\) 那么這一位就是 \(1\),然后把 \(k\) 變成 \(2^{i ...

Thu Dec 05 05:28:00 CST 2019 0 566
JOI Open 2019 題解

題目傳送門:LOJ「JOI Open 2019」。 三級跳 / 三段跳び / Triple Jump 考慮一組合法的 \(a, b, c\),如果在 \(a, b\) 之間存在一個下標 \(i\) 滿足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\),則顯然選擇 \(i ...

Fri May 15 08:03:00 CST 2020 0 589
JOISC2019 題解

LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法:隨機兩個點 \(x,y\) ,對於每個點 \(z\) 詢問 \((x,y,z)\) ,即可知道它是在鏈 ...

Thu Jul 16 00:02:00 CST 2020 0 729
IOI2019題解

由於太懶了,好久沒更新了。發個題解好了。 shoes 首先不難證明鞋子配對一定是從前往后將同一種的左和右配對。 配好對之后首先我們可以假設左在右的左邊,然后討論可知將左邊靠前的排在前面更優。 rect 先考慮只有行限制的情況,那么我們考慮從小到大插入,那么每次極大的區間就是符合題意的,這樣就可以 ...

Sat Aug 24 21:31:00 CST 2019 4 2544
NOI 2019 簡要題解

從這里開始 題目清單   說好的 agc 046 呢   去年的題真難寫 Day 1 Problem A 回家路線   暴力即可。 2e8 真的很穩。    ...

Thu Jul 02 07:12:00 CST 2020 0 71
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM