原创 C語言實現貪喫蛇代碼
C語言實現貪喫蛇，有點難寫啊。 我是用VS寫的 代碼裏有註釋 我就不多說了 大家也可以直接去下載我的可執行文件 #include<stdio.h> #include<time.h> #include<windows.h> #includ
2020-06-13 20:18:31
原创 LCA之樹鏈剖分（模板）
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; const int maxx=500010; int b
2020-06-13 20:18:30
原创 LCA之tarjan模板
#include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<cmath> using namespace std; const int
2020-06-13 20:18:30
原创 FFT學習筆記[理論篇]
諾哥家 前言： 下了好大決心，花了一個晚上的時間，終於轉載了諾哥的FFT的理論與流程， FFT理論很深，卻又很實用，一個很常用的用法就是加速多項式乘法，使得原來O(n^2)的複雜度減小到O(nlogn)。 下面我來大概講述一下FFT的
2020-06-13 20:18:30
原创 LCA實現的三種不同的方法
LCA，最近公共祖先，實現有多種不同的方法，在樹上的問題中有着廣泛的應用，比如說樹上的最短路之類。 LCA的實現方法有很多，比如RMQ、樹鏈剖分等。
2020-06-13 20:18:30
原创 latex初學筆記
前言 近日，苦於word實在不會用的問題，我找到了一款免費的編輯神器——latex，雖然我現在還不太會用，有許多強大的功能還不知道，但我已經被我已知的少量latex功能震驚了。 安裝 步驟一.在清華鏡像開源站下載iso文件 步驟二
2020-04-20 18:07:57
原创 【線段樹】矩形面積並
題目描述 給出n個矩形的左下角和右上角的座標，求矩形面積的並。 矩形面積並指的是被矩形覆蓋到的面積和，重疊部分僅算一次。 輸入 多組輸入，每組首先一個整數 n，代表矩形的數量； 接下來每行四個整數 x1,x2,y1,y2，表示
2020-02-25 03:55:10
原创 ttpyboard驅動DHT11獲取溫溼度
庫 import pyb from pyb import UART from pyb import Pin import time class DHT11: def __init__(self,pin_name):
2020-02-23 04:12:07
原创 NOIP2014解方程
http://hzwer.com/5177.html NOIP2014解方程 2014年11月22日4,7802 描述 已知多項式方程： a0+a1x+a2x2+...+anxn=0 求這個方程在[1, m]內的整數解（n 和 m
2020-02-23 04:12:07
原创 C語言循環連續訪問數組和跳躍訪問數組
方案一 通過循環連續修改數組的值 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include
2020-02-23 04:12:07
原创 憤怒的小鳥（狀壓DP）
題目描述 Kiana最近沉迷於一款神奇的遊戲無法自拔。 簡單來說，這款遊戲是在一個平面上進行的。 有一架彈弓位於(0,0)處，每次Kiana可以用它向第一象限發射一隻紅色的小鳥，小鳥們的飛行軌跡均爲形如的曲線，其中a,b是Kiana
2020-02-23 04:12:07
原创 洛谷P1967貨車運輸（最大生成樹 && LCA倍增）
題目描述 A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物， 司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。 輸入輸出格式 輸入
2020-02-23 04:12:07
原创 BFS與反向BFS，鏈式前向星與反向建邊
P2296 尋找道路 1.4K通過5.1K提交題目提供者該用戶不存在標籤 NOIp提高組 2014 雲端 難度 普及+/提高 時空限制 1s / 128MB 題目描述 在有向圖G 中，每條邊的長度均爲1 ，現給定起
2020-02-23 04:12:07
原创 LCA之ST算法模板
例題： https://www.luogu.org/problem/show?pid=3379 #include<cstdio> #include<cmath> #include<iostream> #include<cstring>
2020-02-23 04:12:07