原创 牛客練習賽41(B 666RPG)
題目傳送門 這裏呢，用的方法是dp，俗話說的好"神用dp，人用暴力"，但是呢，我都不會（白嫖大佬的代碼）。 方法簡介： 首先，先const 一個maxn=666*300+5;這裏加5嘛，就只有防爆炸的作用，重要的是這個666*300，爲什
2020-06-13 23:33:36
1
原创 牛客小白月賽12（b，e，j）華華教月月做數學
給不開竅的自己 B題：快速冪 + 快速乘（腦子不夠靈光，知道快速冪，卻不會聯想到快速乘） #include<bits/stdc++.h> using namespace std; typedef long long ll;
2020-06-13 23:33:36
4
原创 Wannafly挑戰賽17-A
鏈接：https://www.nowcoder.com/acm/contest/114/A 來源：牛客網 題目描述 在平面上有n*n大小的正方形，定義正方形左下角座標是(1,1)，右下角座標是(n,1) 現在A君在左下角，他的初始
2020-06-13 23:33:36
原创 牛客小白月賽12（i）華華和月月逛公園(tarjin)
題目：https://ac.nowcoder.com/acm/contest/392/I 首先先了解一下什麼是割邊割點！！！ 割邊：在無向圖中，如果刪除圖中的一條邊，圖的連通分量增加，那就稱該邊爲割邊。（割邊可以有多個） 割點：同理，在無
2020-06-13 23:33:26
原创 C. Neko does Maths (數論+思維題)
link:http://codeforces.com/problemset/problem/1152/C 題目大意：題目要求是求一個k使得(a+k)*(b+k)/ __gcd(a+k,b+k)最小，且在最小的公倍數中找到最小的k. 方法：
2019-05-07 23:52:06
2
原创 Black & White (思維題+模擬)
//https://ac.nowcoder.com/acm/contest/893/F #include<bits/stdc++.h> using namespace std; const int N=100005; string
2019-05-06 20:30:05
原创 bfs（stl的選取）
轉載自：http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/10/2631191.html vector ： vector和built-in數組類似，擁有一段連續的內存空間，能非常好的
2019-04-25 21:41:09
1
原创 基礎DP (1) Max Sum Plus Plus(動態規劃+m子段和的最大值)
題目地址：https://vjudge.net/contest/295210#problem 參考博客：https://blog.csdn.net/codeswarrior/article/details/80310401 題目大意：輸入
2019-04-19 08:38:29
14
原创 求最大回文子串（manacher算法）
原文出處：http://www.cnblogs.com/grandyang/p/4475985.html manache算法俗稱馬拉車算法，該算法的作用是求一個字符串中的最大回文子串，例如"11123321"。 馬拉車算法找回文串的方法是
2019-04-16 09:44:45
原创 Ants (poj 1852)
題目地址：http://poj.org/problem?id=1852 仔細看題，認真思考，不要掉坑裏去！！！ 仔細看題，認真思考，不要掉坑裏去！！！ 仔細看題，認真思考，不要掉坑裏去！！！ //https://vjudge.net/p
2019-03-26 08:33:14
原创 Polycarp Restores Permutation （CodeForces - 1141C ）
題目地址：http://codeforces.com/problemset/problem/1141/C 思維題，用到了線性代數中的線性方程組求解的方法，求出一個通式出來，然後在判斷這個通式的某一個解是否在1到n之間，這裏可以先另p[0]
2019-03-26 08:33:14
原创 《具體數學》（二）和式
遞歸式求和： 像這種類型的遞歸式，要快速求出的值，用暴力求的方法，是要算很久的。 所以來化簡一下2式： f1： 用n-1代替n,則f2： f1-f2: 這樣一來，原式就化簡成一個簡單的遞歸式了，即 問題再一次來了，怎麼求解這個遞歸
2019-03-19 08:24:37
原创 模板（acm）
加權並查集： // http://poj.org/problem?id=1182 #include<stdio.h> struct node { int p; int r; }a[50005]; int find(int x)
2019-03-19 08:24:37
原创 牛客小白月賽12（i）華華和月月逛公園
題目：https://ac.nowcoder.com/acm/contest/392/I 首先先了解一下什麼是割邊割點！！！ 割邊：在無向圖中，如果刪除圖中的一條邊，圖的連通分量增加，那就稱該邊爲割邊。（割邊可以有多個） 割點：同理，在無
2019-03-15 07:57:52