原文:The 2021 ICPC Asia Regionals Online Contest (II) L Euler Function (數論,線段樹)

題意:一個長度為 n 的序列 x , m 次操作,有兩種,一種是對區間 l,r 的數乘上 w ,一種是詢問 l,r 的每個數的歐拉函數之和。 題解:首先看數據范圍, x i 和 w 的值都很小,最大才 ,根據歐拉函數公式: phi N N frac p ... frac p n , p i 表示 N 質因數分解后的質數,那么有如下的性質: 對於一個質數P, phi N P phi N P if ...

2021-09-27 12:44 0 103 推薦指數:

查看詳情

The 2021 ICPC Asia Regionals Online Contest (II)

思路: 比賽的時候花了三個小時求了五階導,真給我整吐了,這題其實就是個泰勒展開,但由於學了都沒考過,早都忘了咋展了,以后打比賽絕對帶着高數書! ...

Sun Sep 26 20:35:00 CST 2021 2 498
【游記】The 2021 ICPC Asia Regionals Online Contest (II)

和隊友 Tian_U 和 Ctrl2333 組成『上海紅茶館』首次出道! 開 CFIL ,C 題想了一會沒思路,F、I 題面長就跳過(,L 題數了數就 25 個質數,顯然就是個帶暴力修改的線段題 這次終於沒有我的簽到題了,壓力--(霧 Ctrl2333 整理了 M 的思路來交流,優化了一下做法 ...

Sun Sep 26 18:59:00 CST 2021 0 209
2021ICPC網絡賽第一場部分題解-The 2021 ICPC Asia Regionals Online Contest (I)

寫在前面 本來應該6題的,結果不知道哪個鑄幣發了H的clar,當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾何的正確率有點太高了還在感嘆ICPC選手的含金量,直到賽后我才知道這H題的鑄幣出題人壓根不想讓我們知道他腦子里在想什么。還好賽時將機位讓給了隊友寫A,不然抄了你嗎半天的三維 ...

Mon Sep 20 22:22:00 CST 2021 0 946
2020-2021 ACM-ICPC, Asia Seoul Regional Contest

C. Dessert Café: 題意: 給你一個N個節點的,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點肯定不是在兩個房子之間的,至於證明我們可以畫幾幅圖證明。代碼實現的話,需要用到num[]數組記錄 ...

Thu Jan 28 03:30:00 CST 2021 0 452
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM