原创 2019徐州網絡賽 query
題目鏈接 https://nanti.jisuanke.com/t/41391 題解，這個題目巧妙地按下標進行樹狀數組處理，先預處理所有有倍數關係的和每個元素的位置i，然後把下標小的存到下標大 的數組中， 查詢也離線，然後從左到右
2019-09-10 04:31:06
原创 poj3565 Ants(二分圖最小權匹配，KM算法）
http://poj.org/problem?id=3565 題意：給你n的螞蟻的座標和n和蘋果的座標，要你匹配它們，一個要求是它們各自匹配所構成的線段不相交， 題解： 有三角形倆邊之和大於第三邊可以得到他們連線的所有線段和最小的
2019-08-23 03:47:25
2
原创 POJ 2771 Guardian of Decency 二分圖最大獨立集
http://poj.org/problem?id=2771 題意：老師帶學生出去旅遊，老師想要儘可能的避免學生談戀愛，又想儘可能的帶學生出去， 四種情況滿足任意種都不會談戀愛 1.身高差超過40釐米 2.性別一樣 3.音樂風格不
2019-08-23 03:47:14
原创 poj 3041 Asteroids 二分圖最小點覆蓋
http://poj.org/problem?id=3041 首先這個題目求的是二分圖的最小點覆蓋，二分圖的最小點覆蓋等於二分圖的最大匹配。 因爲行與行沒關係，列於列也沒關係，但行和列之間有關係； 所以這個題目轉換爲行列之間的二分
2019-08-23 03:47:14
原创 Robbery UVa-707
https://vjudge.net/problem/UVA-707 題解：這個題目是一個dfs，題意是判斷小偷的位置，我們可以對小偷在1時刻的所有位置進行搜素，通過dfs和回溯判斷這個點是否可到達 t 時刻小偷可以在的點，如果可
2019-08-14 03:37:20
1
原创 Slash Maze UVa 705
https://vjudge.net/problem/UVA-705 題解：這個題目我們可以把斜線變成一個2成2的方格，然後我們往8個方向搜索，先搜直的四個方向，在搜斜的，斜的方向可走當且僅當這倆個點所在的方格的斜線都平行與這倆點
2019-08-14 03:37:20
原创 UValive 4255 Guess（拓撲排序）
題目鏈接 https://vjudge.net/problem/UVA-1423 這個題目巧妙之處在於我們可以通過符號推斷出前綴和的大小關係， 然後我們拓撲排序一下，我是從大到校排序的，所以賦值也是從大到小； 額按後我們就可以前綴
2019-08-14 03:37:20
1
原创 2019年多校第一場
1004 vacation http://acm.hdu.edu.cn/showproblem.php?pid=6581 前面的每個車都開到一個位置，使得這個位置恰好不妨礙最後一輛車到達到； 然後算每個車到達自己的那個位置所需時間
2019-07-30 02:56:46
原创 D. Ehab and the Expected XOR Problem
D. Ehab and the Expected XOR Problem time limit per test 1 second memory limit per test 256 megabytes input standar
2019-07-30 02:56:46
原创 SG函數
總結下常見的的用sg函數解決的博弈 1.把原遊戲分解成多個獨立的子游戲，則原遊戲的SG函數值是它的所有子游戲的SG函數值的異或。 即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。 2.分別考慮沒一個子遊戲，
2019-07-30 02:56:46
原创 排列組合數學 子序列
題目描述 給定一個小寫字母字符串T 求有多少長度爲m的小寫字母字符串S滿足，T是S的一個子序列(不需要連續) 輸入描述: 第一行一個字符串T 第二行一個正整數m 輸出描述: 輸出答案對109+7取模的值 示例1 輸入 a 2 輸出 5
2019-05-05 05:47:20
原创 組合數問題
【問題描述】 組合數表示的是從n個物品中選出m個物品的方案數。舉個例子，從（1,2,3) 三個物品中選擇兩個物品可以有（1,2),(1,3),(2,3)這三種選擇方法。根據組合數的定義，我們可以給出計算組合數的一般公式： 其中n!
2019-04-26 12:36:50
原创 c/c++逐行從文本中讀入信息 及打開方式表
#include<iostream> #include<stdio.h> #include<cstring> using namespace std; int main() { char s[50]; FILE *fp; fp=
2019-04-24 09:38:46
原创 Codeforces1151B-Dima and a Bad XOR(貪心構造）
B. Dima and a Bad XOR time limit per test:1 second memory limit per test:256 megabytes input:standard input output:st
2019-04-20 08:48:47
8