原创 Day 14 : 噩夢的一天
爲什麼要把這天拿出來寫是因爲今天rt真的是噩夢的一天，再次爆零，T1是個超簡單結論題，然而我想複雜了，都想直接上隊列暴力n^3找，實際證明這是個結論題。T2打的是fhq treap，本來是能A掉的，但是手賤重載了new 但delete的時
2020-02-23 09:23:54
原创 BZOJ 1409 快速冪+歐拉定理
Description Rivest是密碼學專家。近日他正在研究一種數列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p爲一個質數），E[i] = E[i-2]*E[i-1] （若2<i<=n）。
2020-02-23 09:23:54
原创 大暑假集訓
day 1： 中午12點到了hz，懶懶散散和wx一起去吃飯，下午meaty來講雜題選講。 沒意思跳過。 day 2： 早上lc，ryf和whm起晚了。。被老呂幹了，中午和lc去吃泡麪，沒熱水，等着開水，等了10分鐘，吃完飯去機房。。。然後
2020-02-23 09:23:54
原创 BZOJ 4868 HEOI 期末考試
Description 有n位同學，每位同學都參加了全部的m門課程的期末考試，都在焦急的等待成績的公佈。第i位同學希望在第ti天 或之前得知所.有.課程的成績。如果在第ti天，有至少一門課程的成績沒有公佈，他就會等待最後公佈成績的課程
2020-02-23 09:23:54
原创 NOIP 2015 鬥地主
題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的A到K加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼錶示如下：3<4<5<6<7<8<9<10<J<Q<K<
2020-02-23 09:23:54
原创 BZOJ 4501 旅行
題目大意 ： http://www.lydsy.com/JudgeOnline/problem.php?id=4501 首先對於每一個節點，如果f[u] max , 那麼每一個 v 都應取到相應的max,那麼我們可以按拓撲序逆序(也就
2018-08-23 01:48:17
原创 某集訓記錄
今天就是正式的集訓了呢,然後今天早上照例的考了試,日常考掛… (不能這樣) 今天三道題來說的話T1是結論題(也就是打表找規律)即使找出來規律還要寫高精度,差點沒調死,這種類似的結論題要先猜個結論,用最好的驗證工具也就是計算機來驗證 T2
2018-08-23 01:48:15
2
原创 BZOJ 禁忌 AC自動機+概率DP+矩陣乘
題目描述 Magic Land上的人們總是提起那個傳說：他們的祖先John在那個東方島嶼幫助Koishi與其姐姐Satori最終戰平。而後，Koishi恢復了讀心的能力…… 如今，在John已經成
2018-08-23 01:48:14
2
原创 BZOJ 1407 exgcd
枚舉 山洞個數，每次n^2 枚舉兩個野人之間是否會發生衝突. 相當於求p[i]*x+c[i] = p[j]*x+c[j] mod m (天數) ----------> (p[i]-p[j])*x-m*y = c[j]-c[i]
2018-08-23 01:48:14
原创 [Tyvj 1728]普通平衡樹 5種姿勢 （彩蛋）
經典裸題。對於Treap來說無旋Treap常數較大，但是可以支持快速的合併和分裂(對splay無再愛)打顆無旋Treap就好了。無旋Treap：#define MAXN 100005 #include <bits/stdc++.h> u
2018-08-23 01:48:14
原创 BZOJ 3065: 帶插入區間K小值
題目大意：rt，維護一個數據結構 ，支持帶插入區間K小值 如果不帶插入的話，就BIT+主席樹，而帶了插入，所以外面只能套一個平衡樹，而splay和treap什麼還要一直轉，TLE是穩穩的，那麼我們就選擇了替罪羊樹，因爲不用轉，然後重建的時
2018-08-23 01:48:14
2
原创 BZOJ 3529 莫比烏斯反演+樹狀數組
Description 有一張N×m的數表，其第i行第j列（1 < =i < =禮，1 < =j < =m）的數值爲 能同時整除i和j的所有自然數之和。給定a，計算數表中不大於a的數之和。 Input 輸入包含多組
2018-08-23 01:48:14
原创 2017/9/23 出題人翻車記
嗯，好久沒有寫過了，來證明自己還是個活人QAQ. 話說這次考試真是有趣，第一題是送分題，基本全場AC,除了劉神和劉神經以外，第二題標稱被LC卡掉了QAQ... 第三題測試點有誤，剛出來的時候除了AC就是RE，顯然沒有AC的 UPD
2018-08-23 01:48:14
原创 BZOJ 4605 嶗山白花蛇草水 權值線段樹+K-D樹
Description 神犇Aleph在SDOI Round2前立了一個flag：如果進了省隊，就現場直播喝嶗山白花蛇草水。憑藉着神犇Aleph的實 力，他輕鬆地進了山東省省隊，現在便是他履行諾言的時候了。蒟蒻Bob特地爲他準備了99
2018-08-23 01:48:13
3
原创 BZOJ 4026 dC Loves Number Theory 主席樹
題目大意：中文題自己看 首先phi[i] = i * (1 - p1) ... * (1 - pn) 由於每一個質因數p只用了一次，所以對區間做HH 的項鍊就好了. PS: 我真是太弱了,差點寫吐了QAQ... #incl
2018-08-23 01:48:13
1