原创 Codeforces Round #618 (Div. 2)(A~E)

再寫題解前,首先得感謝一波AtCode的出題人成功浪費我一上午時間…最後還是不會(Almost Everywhere Zero),感謝哪位大佬賜教… AB就沒有沒有什麼可說的了,看完題直接寫就行! A. Non-zero #inc

原创 ACM輸入輸出掛

寫這篇博客不爲什麼,就是是爲了紀念一下我複雜得心情!!! 以下的圖片都是來自同一個水題!!! scanf和cin+ios::sync_with_stdio(false)輸入 cin+ios::sync_with_stdio(fa

原创 2019CCPC-江西省賽(重現賽)- 感謝南昌大學

先來簡單地說一這套題我的收穫: 1.再也不想使用cin和cout了,D題當時關閉同流後,用的cin,結果還是超時,下來後把cin換成scanf後,A了。所以就是還是scanf和printf好用,雖然敲的麻煩但是好用! 2.最近一段

原创 矩陣快速冪(14)

矩陣快速冪 先說明一下:看到矩陣快速冪,我先想到的是快速冪,後來感覺差不多。 不會快速冪的可以先看一下這篇:快速冪 廢話不多說,直接上板子: #include<bits/stdc++.h> using namespace std;

原创 personal-training 2

Kefa and Park Complete Tripartite Shortest Cycle Alex and a Rhombus Nick and Array Valeriy and Deque Circle Metro P

原创 求組合數總結

Educational Codeforces Round 83 (Rated for Div. 2)的D題所用到的Lucas定理,小編看了多篇博文後總結了一下,他其實是求組合數的一種方法,求組合數總共有以下幾種方法。 1.當數據範

原创 素數,分解質因數, 約數,擴展歐幾里得

ceil()//上取整 floor()//下取整 //判斷一個數是不是素數 bool is_prime(int n) { if(n<2) return false; for(int i=2;i<=n/i;i++)

原创 博弈論(2)

上篇博客簡單的介紹了一些經典的博弈,這篇繼續寫一些博弈問題。 移動棋子游戲 這個是一個應用SG函數的板子題. #include <bits/stdc++.h> using namespace std; const int N=20

原创 矩陣計算器+求線性代數n階行列式代碼

主要的事情發三次… 矩陣計算器 矩陣計算器 矩陣計算器 算的實在是心煩,上網找了一篇關於求n階行列式的大佬的代碼 真的是牛逼,附:大佬博客 #include <malloc.h> #include <stdio.h> #inclu

原创 Educational Codeforces Round 83 (Rated for Div. 2)

總體來說菜得很…D題有點思路但是實現不了。。。 Two Regular Polygons #include<bits/stdc++.h> using namespace std; typedef long long ll; int

原创 求線性代數n階行列式代碼

算的實在是心煩,上網找了一篇大佬的代碼 真的是牛逼,附:大佬博客 #include <malloc.h> #include <stdio.h> #include <stdlib.h>//包含的頭文件不解釋 #define bool

原创 計算機系統概論

唉,文章開頭還是感謝那吃蝙蝠的人吧…感謝你讓我記個筆記還得記在博客上… 1.計算機硬件能直接執行的是:機器語言 2.在計算機系統層次結構中,微程序屬於硬件 3.寄存器的數據位對微程序級用戶不是透明 4.軟件與硬件具有邏輯功能等價性

原创 Dev代碼補全

Dev代碼補全 估計好多人都和我一樣,爲了編程方便使用Dev,但是更新的5.11後,像定義一個容器啊,或者是printf了,就得自己全部輸進去,根本不給後面的自動補全內容。在這裏爲大家解決一下這個問題。DEV其實支持代碼補全,只是

原创 Codeforces Round #620 (Div. 2)

心態崩了丫…一個小時A出ABC,然後就WA了一小時的D… A. Two Rabbits 難的出這麼簡單,真香! #include <bits/stdc++.h> using namespace std; typedef long

原创 動態規劃(7)-------樹形DP

昨天本來就能寫的,結果寫了倆個題寫了四五個小時,於是乎拖到今天了。 沒有上司的舞會 這個題就很好寫了,不像狀態壓縮,真的是難理解…大佬博客 f[u][0]表示從以U爲根節點,不選u的方案。 f[u][1]表示從以U爲根節點,選u的