原创 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∑n​j=1∑m​d(ij)[d(x)表示x的約數個數] 首先,我們要指

原创 題解:三維偏序(陌上花開)【CDQ分治】

題意:求所有的  xj&lt;xi  yj&lt;yi  zj&lt;zi  ~~x_j&lt;x_i~~y_j&lt;y_i~~z_j&lt;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∑b​j=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∑n​j=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∑n​j=1∑m​[gcd(i,j)==d] 這個題目很明顯就是一個莫比烏斯反演的板