原创 Codeforces 1209 D.Cow and Snacks
題意：n種小喫，每種一個。k個人，每人有2個喜歡的小喫。當輪到某個人時這個人會把他喜歡的2種小喫都喫掉，如果一種都沒有喫到他就會沮喪。要求可能的最少的沮喪的人數。 一開始沒想到這個題要怎麼搞，現在看來還是挺簡單的。只需要建一個圖，對於每個
2020-06-16 12:19:25
原创 Levoj P1126 全排列
全排列的兩種寫法 1.使用交換法輸出全排列 遞歸處理，每次把x和x及其以後的數中的一個交換 #include <cstdio> #include <cstring> #include <iostream> #include <algor
2020-06-16 12:19:25
原创 計蒜客 43513 Beer Mugs
Damian is a beer mug collector. His collection fifills most of the shelves in his vintage woodencabinet where all mugs
2020-03-03 11:42:08
原创 luogu P1439 【模板】最長公共子序列 解題報告
原題傳送門：P1439 【模板】最長公共子序列 看到“對於100%的數據，n≤100000”，這個題肯定不可以用樸素的O(n^2)算法計算 考慮到本題中s1s2都是1-n的排列這樣的特殊性，可以考慮這樣優化 （手動敲黑板） 我們可以考慮對
2020-02-22 01:15:47
原创 luogu P1948 [USACO08JAN]電話線Telephone Lines
原題傳送門：Luogu P1948 題意：給出一張圖，要求在1到n的某個路徑上去掉k條邊，使得剩下的邊中最大值最小 題意分析完之後，看那個使最大值最小顯然是二分答案。 然後至於check，可以在遍歷的時候把邊權小於等於mid的值都視作
2020-02-22 01:15:47
原创 Luogu P1228 地毯填補計劃
原題傳送門：https://www.luogu.com.cn/problem/P1228 思路：因爲迷宮的大小是2^k，而且只有一個點本來就有 所以考慮分治。 （以樣例爲例） 這是一個8*
2020-02-22 01:15:47
原创 LuoguP4942 小凱的數字
傳送門：P4942 小凱的數字 （因爲第一遍沒做出來所以寫個博客長長記性。。。 題目本身很簡單，然後關鍵就是對那個寫的數字的處理 考慮(a+b)%c=(a%c+b%c)%c a*b%c=a%c*b%c 然後這個題就差不多解決了
2020-02-22 01:15:47
原创 Bash博弈
例題：有一堆n個石子。AB兩人輪流拿石子，且A先拿。如果某人沒有石子可以拿則他輸。每個人能拿的石子最少爲1，最多爲k。假設A和B都很聰明且不會有失誤，請問誰能贏。 這是Bash博弈中的最基礎的模型。 因爲每次拿的石子數的取值區間都在 $
2020-02-22 01:15:47
原创 Codeforces 1197C TS11.17第一次測試F
題面：Array Splitting You are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an integer
2020-02-22 01:15:47
原创 HDU 2897 邂逅明下
原題：邂逅明下、 當日遇到月，於是有了明。當我遇到了你，便成了侶。 那天，日月相會，我見到了你。而且，大地失去了光輝，你我是否成侶？這注定是個悽美的故事。（以上是廢話） 小t和所有世俗的人們一樣，期待那百年難遇的日食。駐足街頭看天，看日月
2020-02-22 01:15:47
原创 關於各種常用排序的介紹
（聲明：方便起見，本文都說的是從小到大排） 1.選擇排序 原理：先選一個最小的替換第一個，再選一個最小的替換第二個...... 時間複雜度O() 參考代碼： for (int i=1;i<=n;i++){ int Min=i;
2020-02-22 01:15:47
原创 19集訓02C題（codeforces 608B）解題報告
附原題：Hamming Distance Sum Genos needs your help. He was asked to solve the following programming problem by Saitama: The
2019-10-26 21:42:20
原创 gcd && lcm
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll
2018-08-26 02:25:48
1
原创 矩陣快速冪板子
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll
2018-08-26 02:25:48
1
原创 快速冪板子
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll
2018-08-26 02:25:47
2