原创 POJ2975 Nim 【博弈論】
DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a pl
原创 題解:2019十二省聯考 春節十二響
這個題目應該算是今年省選最簡單的一題了 然而爲什麼HB就是有wjyyy切了呢 首先來說一下貪心的思想(考場上應該想出來的人很多) 由於在同一條鏈上不能同時選,但是在不同的練上是相互不影響,我們用兩個隊列來表示 比如舉個例子(就是一條鏈的情況
原创 題解:LOJ540遊戲
題目描述 小L計劃進行n場遊戲,每場遊戲使用一張地圖,小 L 會同時使用三輛車在該地圖上完成遊戲。 小 L 的賽車有三輛,分別用大寫字母 A、B、C 表示。地圖是一張無向簡單圖(沒有重邊或自環),每次他會在地圖中選擇不同的三個點 i,j,
原创 題解:luoguP1861 星之器
爲什麼全世界都說這是個物理題,不應該是一個數學題嗎,神犇的勢能完全看不懂 我們直接來看題,對於一個點,在計算時候橫座標和縱座標互不影響,所以我們分開考慮。 我們記兩個點假如橫座標相同,分別記縱座標爲a,b於是,收益就是$b-a-1$ 然後用
原创 十二省聯考2019遊記
一首涼涼送給自己 Day-2 在機房頹,被題目的大佬們的對話搞自閉了 於是,下樓去打羽毛球 end: 被體育生小姐姐飛出來的球達到了頭,然後自己打球又把腳扭了(重心完全壓上去+跑上前的速度壓得真的刺激) 今天肯定不宜出行,還是回去繼續自閉把
原创 咕咕ing
cnblod 在蒯了多篇博客之後終於配置好了我的博客園(起碼不是不忍直視) 於是就放棄CSDN的廣告,溜了溜了
原创 題解:滑動窗口 【單調隊列】
N2N^2N2 暴力應該都會 NlogNNlogNNlogN 線段樹,樹狀數組ST表隨便搞 NNN單調隊列 #include <iostream> #include <cstdio> using namespace std; #
原创 題解:[USACO12MAR]花盆Flowerpot 【單調隊列】
#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; #define ll long l
原创 題解:NOIP2014 飛揚的小鳥
#include <algorithm> #include <iostream> #include <cstdio> #include <vector> using namespace std; #define re registe
原创 一些好用的東西
格式轉換器 markdown轉PDF(轉不了數學公式比較坑) 最喜歡的markdown在線編輯器 booknote
原创 題解:SDOI2015 約數個數和 【莫比烏斯反演】
求∑i=1n∑j=1md(ij)[d(x)表示x的約數個數]求\sum_{i=1}^n\sum_{j=1}^m d(ij) [d(x)表示x的約數個數]求i=1∑nj=1∑md(ij)[d(x)表示x的約數個數] 首先,我們要指
原创 題解:三維偏序(陌上花開)【CDQ分治】
題意:求所有的 xj<xi yj<yi zj<zi ~~x_j<x_i~~y_j<y_i~~z_j<z_i~~ xj<xi yj<yi zj<zi 的 j 的個數 於是,
原创 題解:HAOI2011 Problem b【莫比烏斯反演】
題意 求∑i=ab∑j=cd[gcd(i,j)==k]求\sum_{i=a}^b\sum_{j=c}^d [ gcd(i,j)==k ]求i=a∑bj=c∑d[gcd(i,j)==k] 對於這個題目,我們可以運用一下容斥原理 如果
原创 題解:YY的GCD 【莫比烏斯反演】
題意 求∑i=1n∑j=im[gcd(i,j)==k](k∈prima)求\sum_{i=1}^n\sum_{j=i}^m [ gcd(i,j)==k ](k\in{prima})求i=1∑nj=i∑m[gcd(i,j)==k](
原创 題解:POI2007 ZAP-Queries 【莫比烏斯反演】
題意: 求∑i=1n∑j=1m[gcd(i,j)==d]求 \sum_{i=1}^n\sum_{j=1}^m [ gcd(i,j)==d ]求i=1∑nj=1∑m[gcd(i,j)==d] 這個題目很明顯就是一個莫比烏斯反演的板