xrlong

摘要： 集訓(xùn) 4 & 模擬 5 有點(diǎn)唐簡(jiǎn)單，所以一起寫了（其實(shí)是因?yàn)橹皯械脤懀?集訓(xùn) 4： T1 模擬，賽時(shí)不刪調(diào)試保齡了。 T2 顯然貪心 T3 發(fā)現(xiàn)顯然要兩兩互質(zhì)，有因?yàn)楦副茸有。苑桨笖?shù)就是將 \(\varphi\) 乘起來(lái)（甚至都不需要線性篩） T4 meet in middle 板子。 模擬 閱讀全文

摘要： 初三奧賽模擬測(cè)試1 T1 回文 暴力 \(dp\) 是 \(n^4\) 的。 類似傳紙條吧無(wú)用狀態(tài)去了就是 \(n^3\) 的 CODE #include<bits/stdc++.h> using namespace std; using llt=long long; using llf=long 閱讀全文

摘要： 沖刺 noip 800 分，41 秒切 T1234 閱讀全文

摘要： 板子 高精 namespace BIG_num{ using cpx=complex<double>; const double PI=acos(-1); vector<cpx>roots= {{0,0},{1,0}}; void ensure_capacity(int min_capacity) 閱讀全文

摘要： 2024初三集訓(xùn)模擬測(cè)試3 T1 排序： 顯然貪心。 將 1ll*a[i]*a[i-1] \(\to\) 1ll*(a[i]*a[i-1]) 囍爆零 CODE #include<bits/stdc++.h> using namespace std; using llt=long long; usin 閱讀全文

摘要： 2024初三集訓(xùn)模擬測(cè)試2 T1 大模擬磨了 1 hour，T2 想了 45 mins 棄了（其實(shí)就差一點(diǎn)），T3 暴力，T4 暴力都沒(méi)打。 策略有問(wèn)題。 T1 小P的2048 本來(lái)是暑假集訓(xùn)原題。 \(Shadow\) 以 41 秒的成績(jī)直接賀過(guò)，甚至估分 于是 miaomiao 來(lái)找，喜提換題。 閱讀全文

摘要： 2024初三集訓(xùn)模擬測(cè)試1 所以正解和一行 \(-1\) 等分 upd 2.20 終于重測(cè)了 T1 edit： 語(yǔ)法題。 考 getline 正確使用 T2 game： 簡(jiǎn)單 \(dp\) 也可以貪心，見 The_Shadow_Dragon。 注意初始化。 CODE #include<bits/st 閱讀全文

摘要： 分塊與莫隊(duì) 莫隊(duì)只學(xué)了不同，帶修和回滾。 我太菜 分塊九講： 推博：「分塊」數(shù)列分塊入門1 – 9 by hzwer 代碼直接看 loj 數(shù)列分塊入門 2 對(duì)于塊內(nèi)排序即可。 數(shù)列分塊入門 3 也是排序。 不同的是可以用 set 維護(hù)，比較方便。 數(shù)列分塊入門 4 同線段樹，寫 tag 就行了。 數(shù) 閱讀全文

摘要： 2024初三年前集訓(xùn)測(cè)試3 其實(shí)題還行。 夕景昨日（T1）： 只要有不重合兩段和相等，就可以分別取反 考慮最多構(gòu)造 20 個(gè)，使其（按 \(2^0,2^1...2^n\) 構(gòu)造最優(yōu)）。 所以小于 20 暴力，大于 20 YES 即可 CODE #include<bits/stdc++.h> usin 閱讀全文

摘要： 2024初三年前集訓(xùn)測(cè)試2 UU：這是我們最簡(jiǎn)單一場(chǎng) 菜，就多練練 華二（T2）： 簡(jiǎn)單題。 直接組合。 考慮只有互質(zhì)可以交換。 所以只要滿足不互質(zhì)的相對(duì)順序不變。 將所有先扣下來(lái)在按回去，求組合數(shù)即可。 就是簡(jiǎn)單插板。 賽時(shí)光考慮 \(dp\) 了。 CODE #include<bits/stdc 閱讀全文