原创 （hdu 2089 不要62）
傳送門 Solution 顯然暴力是會出滑稽的 f[i][j] 表示共有i位，其中最高位爲j的數的個數 狀態轉移： f[i,j]代表開頭是j的i位數中不含”62”或”4”的數有幾個。 如f[2,6]包含60,61,63,6
2020-06-27 06:11:21
原创 （noip 模擬 allonsy）
Problem 題⽬描述 “Allons-y!” 時間還算⾜夠，好好看看題吧。 有⼀種說法，時間線是扭曲的，會相互交織。（⼀般在科幻⽚⾥⽐較流⾏？） 不管啦，反正現在有個藍盒⼦，在時間線上隨機遊⾛。 記這個盒⼦⼀開始在時
2020-06-27 05:25:24
原创 （CF 148D Bag of mice）
傳送門 Solution f[i][j] 表示有i只白鼠，j只黑鼠時，princess獲勝的概率 princess不輸的情況有兩種: princess選黑鼠，dragon選黑鼠，跑掉的是黑鼠 概率爲：p1=j/(i+j)∗(
2020-06-27 05:25:24
原创 （noip 模擬 Fseq）
Problem 【問題描述】 一個長度爲N+M的數列，裏面有N個+1,M個-1 如果一個這樣的數列被稱作F序列(Fadeness) ， 當且僅當它的任意前綴和均非負。 for example : 1,-1,1,1,-1 i
2020-06-27 05:25:24
原创 （noip 模擬 染色）
Problem 染色 【題目描述】 有一棵點數爲 n 的樹，樹邊有邊權。將 m 個點染成黑色，並將其他的點染 成白色。會獲得黑點兩兩之間的距離和加上白點兩兩之間的距離和的收益。問 收益最大值是多少。 【輸入格式】 第一
2020-06-27 05:25:24
原创 （bzoj 3224）
傳送門 Code // by spli #include<cstring> #include<cstdio> #include<algorithm> #include<iostream> using namespace std;
2020-06-27 05:25:24
原创 （noip 模擬 flower 種花）
Problem 有n個帶權點圍成一圈，取出m個，使取出點的權值和最大，且任意兩個相鄰點不會都被取到 Solution 如果選第i個點，ans+=val[i] 如果選第i個點左右兩個點，ans+=val[l]（前驅）+val[r
2020-06-10 19:26:36
原创 （zoj 2412 Farm Irrigation）
傳送門 Solution 把可以連接的用並查集並起來 沒啥，注意細節就好 Code // by spli #include<cstring> #include<cstdio> #include<iostream> #incl
2020-06-10 19:26:36
原创 （bzoj 1085 [SCOI2005]騎士精神）
傳送門 Solution 既然圖中只有一個空格，那麼任何一個騎士如果移動，都只會移動到空格中 每一次移動最多使一個點達到目標狀態（其實並不準確） 因此推出：保證目標位置的騎士（包括空格）的數量=最少需要移動的步數 dfs之前可
2020-06-10 19:26:36
原创 計算SG函數-（hdu 1848 Fibonacci again and again）
題目傳送門 Solution 關於什麼是SG函數和SG定理 和普通的Nim遊戲不同的是，Nim可以選任意的石子拿走，因此Nim遊戲中每一堆石子的SG函數爲這一堆中石子的數量 而這道題並不能任意拿，只能按斐波那契數列的個數取，所
2020-06-10 19:26:36
原创 （zoj 3882 Help Bob）
Problem 傳送門 題意：有1~n個數字，兩個人輪流選擇一個數字，並把它和它的約數擦去。擦去最後一個數的人 贏，問誰會獲勝。 Solution 這個證明比較玄學 假設有某種必勝策略（無論是先手還是後手） 假如是先手必勝
2020-06-10 19:26:36
原创 （poj 1020 Anniversary Cake）
傳送門 solution 一開始看到數據範圍很小，直接二維vis數組暴力模擬是否覆蓋 出乎意料的TLE qwq 然後看題解，才發現自己還是naive 一維數組cov[]表示每一列從下到上已經覆蓋的格子數 將小正方形從小
2020-06-10 19:26:36
原创 （poj 3322 Bloxorz I）
傳送門 Solution 居然1A太突然 這道題最重要的是狀態的表示 vis[x][y][0]表示位置爲（x，y）且是豎着放 vis[x][y][1]表示位置爲（x，y）且是橫着放，佔（x，y）和（x+1，y）兩個位置 v
2020-06-10 19:26:36
原创 （noip 2013 華容道）
傳送門 Solution 70分做法： vis[x][y][kx][ky] 表示指定旗子在(x,y) ,空白格在(kx,ky) 的狀態 廣搜就是移動空白格 當空白格移動到指定旗子的位置時，交換位置 隊列中每個裝態對應的步數是單
2020-06-10 19:26:36
原创 樹狀數組單點修改區間查詢
樹狀數組單點修改區間查詢 // by spli #include<cstring> #include<cstdio> #include<algorithm> #include<iostream> using namespace s
2020-06-10 19:26:36