原创 #快速冪#[牛客CSP-S提高組賽前集訓營5]無形的博弈
題目 https://ac.nowcoder.com/acm/contest/1104/A 解題思路 顯然神j神j神j有先手優勢，無論神樹神樹神樹怎麼改，神j神j神j都可以通過連續的手段將序列改爲全部都是0。 那麼答案是2n2^
2020-06-19 07:36:11
原创 #spfa# [jzoj1403] 渡河
題目 傳說中教主乃世外高人，不屑於參加OI競賽，於是雲遊四方，威風八面。只不過教主行蹤不定，就像傳說中的神獸一樣可遇而不可求。小L和小H爲了求得教主簽名的Orz教主T-Shirt，打算碰碰運氣展開了冒險。在冒險中，他們不幸被突來的
2020-06-19 07:36:11
原创 #暴力/樹的直徑# [nssl 1438] 戰略威懾
題目 解題思路 O(n3)O(n^3)O(n3)可過。 我們暴力枚舉每兩個點，然後對剩下的點求樹的直徑（最長鏈），相乘既是答案。 代碼 #include<cstdio> #include<algorithm> #includ
2020-06-19 07:36:11
原创 #dijkstra+堆優化#[nssl 1436] 賽艇表演
題目 解題思路 正常連邊。 對於權值，就與0連邊。 從000開始跑一遍dijkstra+堆優化就可以了。 代碼 #include<cstdio> #include<cstring> #include<queue> #defi
2020-06-19 07:36:11
原创 #kruskal#[jzoj 2940] 電纜建設
題目 教主上電視了，但是蔚藍城郊區沿河的村莊卻因電纜線路老化而在直播的時候停電，這讓市長SP先生相當的憤怒，他決定重修所有電纜，並改日播放錄像，杜絕此類情況再次發生。 河流兩旁各有n，m個村莊，每個村莊可以用二維座標表示，其中
2020-06-19 01:36:08
原创 15天jz中學學習總結(2018.2.9)
15天jz中學學習總結 初來的我對這個偌大的擁有850多畝的學校充滿着好奇與緊張，老師和父母口中的這間編程能力極強的學校到底是怎樣呢？ 15天過的很快，當然，有一段時間真的是熬過去的。因爲我發現這些學長們很強，談吐之間都是那些強
2020-06-19 01:36:08
原创 #map/dfs# [jzoj 3888] 【NOIP2014模擬10.25B組】正確答案
題目 小H與小Y剛剛參加完UOIP外卡組的初賽，就迫不及待的跑出考場對答案。 “吔，我的答案和你都不一樣！”，小Y說道，”我們去找神犇們問答案吧”。 外卡組試卷中共有m道判斷題，小H與小Y一共從其他n個神犇那問了答案。之後又從小G
2020-06-19 01:36:08
原创 #斜率優化dp# [poj 1180] Batch Scheduling
題目 http://poj.org/problem?id=1180 解題思路 n2n^2n2的dp:dp:dp: f[i]=min(f[j]+sumT[i]∗(sumC[i]−sumC[j])+S∗(sumC[N]−sumC[j
2020-06-19 01:36:08
原创 #簡單分治#[jzoj 2940] 偷懶的小X
題目 話說3008年的Orz教主節，全民狂歡，傳遞教主聖火，以致萬人空巷，股票飛漲。真乃鑼鼓喧天，鞭炮齊鳴，紅旗招展，人山人海吶。可是小X爲了準備NOIP3008，不得不待在家裏好好Coding。小X希望早點結束當天的任務，加入聖
2020-06-18 23:55:57
原创 #指針#[cometoj]夕日的光輝
題目 https://cometoj.com/contest/73/problem/B?problem_id=4115 解題思路 先特判是否有−1-1−1的情況。 然後確定最左邊,最右邊的ppp，kkk。 再找到ppp以後最早出
2020-06-18 23:55:57
原创 #dp/矩陣乘法快速冪# [jzoj 3847] 【NOIP2014八校聯考第1場第2試9.21】都市環遊(travel)
題目 因爲SJY乾的奇怪事情過多，SJY收到了休假的通知，於是他準備在都市間來回旅遊。SJY有一輛車子，一開始行駛性能爲0，每過1時間行駛性能就會提升1點。每個城市的道路都有性能要求。SJY一共有t時間休息，一開始他位於1號城市（
2020-06-18 23:55:57
1
原创 #模擬#[jzoj 1404] 菱形內的計數
題目 教主上電視了！這個消息絕對是一個爆炸性的新聞。一經傳開，大街上瞬間就沒人了（都回家看電視去了），商店打烊，工廠停業。大家都把電視機的音量開到最大，教主的聲音迴響在大街小巷。 小L給小X慌亂地打開自己家的電視機，發現所有頻
2020-06-18 23:55:57
原创 #樹上差分#[luogu 3128] [USACO15DEC]最大流Max Flow
題目 https://www.luogu.com.cn/problem/P3128 解題思路 樹上差分。 代碼 #pragma GCC optimize("O2") #pragma GCC optimize("O3") #pr
2020-06-18 23:55:56
原创 #NIM博弈#[nssl 1441] 礦物運輸
題目 解題思路 首先，這是NIM博弈。 我們可以手推初始情況，將所有情況異或起來(除了根節點)，根據是否等於0判斷，有808080分。 實際我們只需要將層數爲奇數的異或起來就可以了。 代碼 #include<cstdio>
2020-06-18 23:55:56
原创 #二分# [luogu 蒟蒻夢想-CSP考前加油賽]畫地爲佬
題目 https://www.luogu.org/problem/U92904?contestId=23574 解題思路 我們可以二分一個最大正方形的邊長xxx，然後不斷用剩下的邊長填補正方形，第一次補333，第2−x2-x2−
2020-06-18 23:55:56