原创 【2020.5.23Code+】【JZOJ 6649】教科書般的褻瀆

題目 Description Input 如題 Output 如題 Sample Input 10 10 2 7 9 1 6 2 7 10 1 10 1 7 2 7 10 1 7 1 1 2 6 7 1 4 Sample Out

原创 【清華集訓】某位歌姬的故事

題目 題目描述 IA 是一名會唱歌的女孩子。 IOI2018 就要來了,IA 決定給參賽選手們寫一首歌,以表達美好的祝願。這首歌一共有 nn 個音符,第 ii 個音符的音高爲 h_ih i ​ ​​。IA 的音域是 AA,她只能

原创 【GDOI20205.20模擬】Sequence

題目 Description Input 第一行一個整數 T,表示一共 T 組數據。 接下來一共 T 行,每一行 4 個整數 n, k, p, q,意義如題。 Output 一共 T 行。第 i 行一個整數表示第 i 組數據的答

原创 【JZOJ 省選模擬】6640. Lowbit

題目 Description Input 一行一共 5 個整數 p, a, b, L, R,意義如題。 Output Sample Input Sample Input1: 2 1 2 1 7 Sample Input2: 2

原创 【luogu P3412】倉鼠找sugar II

題目 題目描述 小倉鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每個節點的編號爲1~n。地下洞穴是一個樹形結構。這一天小倉鼠打算從從他的臥室(a,是任意的)他的基友臥室(b,還是任意的)。(注意,a有可能等於b。)然

原创 【CF932F】Escape Through Leaf

題目 展開 題目描述 You are given a tree with nn nodes (numbered from 11 to nn ) rooted at node 11 . Also, each node has two

原创 【CF1015F】Bracket Substring

題目 題目描述 You are given a bracket sequence ss (not necessarily a regular one). A bracket sequence is a string contain

原创 【CF613D】 Kingdom and its Cities

題目 題目描述 Meanwhile, the kingdom of K is getting ready for the marriage of the King’s daughter. However, in order not

原创 【模板】多項式快速冪

題目 題目描述 給定一個 n-1n−1 次多項式 A(x)A(x),求一個在 \bmod\ x^nmod x n 意義下的多項式 B(x)B(x),使得 B(x) \equiv A^k(x) \ (\bmod\ x^n)B(x)≡

原创 【SP3734】 PERIODNI - Periodni

題目 題目描述 English VietnameseLuka is bored in chemistry class so he is staring at a large periodic table of chemical e

原创 [HEOI2014]大工程

題目 題目描述 國家有一個大工程,要給一個非常大的交通網絡裏建一些新的通道。 我們這個國家位置非常特殊,可以看成是一個單位邊權的樹,城市位於頂點上。 在 2 個國家 a,b 之間建一條新通道需要的代價爲樹上 a,b 的最短路徑。

原创 [NOI2019]彈跳

題目 題目描述 跳蚤國有 nn 座城市,分別編號爲 1 - n1−n,11 號城市爲首都。所有城市分佈在一個w \times hw×h 範圍的網格上。每座城市都有一個整數座標 (x, y) (1 \leq x \leq w, 1

原创 【luogu P4475】巧克力王國

題目 題目描述 巧克力王國裏的巧克力都是由牛奶和可可做成的。但是並不是每一塊巧克力都受王國人民的歡迎,因爲大家都不喜歡過於甜的巧克力。 對於每一塊巧克力,我們設 xx 和 yy 爲其牛奶和可可的含量。由於每個人對於甜的程度都有自己

原创 [Violet]天使玩偶/SJY擺棋子

題目 展開 題目描述 Ayu 在七年前曾經收到過一個天使玩偶,當時她把它當作時間囊埋在了地下。而七年後 的今天,Ayu 卻忘了她把天使玩偶埋在了哪裏,所以她決定僅憑一點模糊的記憶來尋找它。 我們把 Ayu 生活的小鎮看作一個二維平

原创 【模板】多項式多點求值

題目 題目描述 給定一個 nn 次多項式 f(x)f(x) ,現在請你對於 i \in [1,m]i∈[1,m] ,求出 f(a_i)f(a i ​ ) 。 輸入格式 第一行兩個正整數 n,mn,m 表示多項式的次數及你要求的點