原创 Codeforces 86D Powerful array (離線莫隊)

題目鏈接:http://codeforces.com/problemset/problem/86/D 裸離線莫隊 cnt[a[i]]增加:ans += a[i] * cnt[a[i]]^2 - a[i] * (cnt[a[i]] - 1

原创 P1494 [國家集訓隊]小Z的襪子 (莫隊)

P1494 [國家集訓隊]小Z的襪子 (莫隊) 離線莫隊  題目鏈接 [L,R]區間內: 設每種襪子的數量分別爲: 則答案爲: 化簡即爲: 所以我們求:即可   #include <iostream> #include <cs

原创 牛客練習賽35 C題 函數的魔法 (Floyd)

題目鏈接:https://ac.nowcoder.com/acm/contest/326/C Floyd變形,dis[i][F(i)]=1,dis[i][G(i)]=1,dis[i][i]=0 最後求min(dis[F(A)][B],di

原创 ZOJ 4108 Fibonacci in the Pocket (斐波那契 思維)

題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 斐波那契的奇偶週期爲3: 1   1   2             3   5   8 奇 奇

原创 HDU 6287 口算訓練 (質因數分解 二分)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6287 首先預處理序列,把所有序列值因數分解,存入vector 對於每組查詢,就只需要二分查找因子數是否滿足了 #include <iost

原创 牛客小白月賽24:A-最短路

題目描述 牛能在家裏遇到了一個問題,他現在想要去找牛可樂並向他請教這個問題,現在他已經知道了牛可樂家的座標,並且他很容易找到了通往牛可樂家裏的最短路(一條直線)。 但是,平面上有一個圓形區域,這個圓形區域內是被詛咒過的地方,所以牛

原创 PIPIOJ 1192: PIPI的函數

請求解下面的積分並輸出答案: ∫absinxxdx \int _a^b \frac{sinx}{x}dx ∫ab​xsinx​dx 輸入 多組輸入。 每一個樣例包含兩個正整數 a,b (0<a<=b<=10) 輸出 每一個樣例輸出

原创 PIPIOJ1414: 二步俠PIPI(二分圖染色)

題目描述 已知有n個城市,城市之間有m條道路。PIPI準備從1號城市出發,遊覽剩下所有的城市。但是PIPI有個強迫症,他的行動是二步流的。什麼是二步流呢?比如:1號城市和2號城市之間有條道路,2號城市和3號城市之間有條道路,PIP

原创 LeetCode 887 雞蛋掉落 (決策單調性)

你將獲得 K 個雞蛋,並可以使用一棟從 1 到 N 共有 N 層樓的建築。 每個蛋的功能都是一樣的,如果一個蛋碎了,你就不能再把它掉下去。 你知道存在樓層 F ,滿足 0 <= F <= N 任何從高於 F 的樓層落下的雞蛋都會

原创 主席樹區間查詢比某個值次小的數

題目鏈接:無聊的木頭 #include <bits/stdc++.h> using namespace std; typedef long long ll; static const int inf = 999999999; st

原创 Linux服務器下搭建hexo個人博客02:hexo部署到GitHub Pages

1.在GitHub上新增一個repository 新建倉庫的配置信息如下: 定義GitHub Pages域名 此時我們訪問這個網址將會顯示readme文件信息 https://html1211.github.io/ Git

原创 雲服務器Linux下修改ssh默認端口

修改ssh配置文件中的默認端口 修改/etc/ssh/sshd_config配置文件 vim /etc/ssh/sshd_config ssh默認監聽端口是22,如果不強制說明其它端口,Port 22注不註釋都是開放22端口 #

原创 vs code字體與主題推薦

vs code作爲一款輕量級編輯器,擁有海量的插件系統,適應於多種語言開發,主題字體也可以完全由自己設定,今天心血來潮,嘗試美化了一下我的vs code主題與字體 美化效果 C++ python Java 前端 字體推

原创 Linux服務器下搭建hexo個人博客01:hexo部署到Nginx

安裝Nginx yum install -y nginx 修改nginx配置文件nginx.conf部分內容 [root@iZwz93tzhqv97y8089coonZ /]# vim /etc/nginx/nginx.conf

原创 編譯原理筆記

解釋術語 源語言程序:源語言編寫的,有待翻譯的程序 目標語言程序:源程序通過翻譯加工後生成的程序 翻譯程序:指用來把源程序翻譯爲目標程序的程序 解釋程序:這也是一種翻譯程序,用樣是將高級語言源程序翻譯成機器指令。它與編譯程序的不同