原创 bzoj1066 蜥蜴
1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3916 Solved: 1965 [Submit][Status][Discuss] Descri
2020-02-20 22:00:19
原创 【USACO】雜務
（翻譯來自洛谷） 題目描述 John的農場在給奶牛擠奶前有很多雜務要完成，每一項雜務都需要一定的時間來完成它。比如：他們要將奶牛集合起來，將他們趕進牛棚，爲奶牛清洗乳房以及一些其它工作。儘早將所有雜務完成是必要的，因爲這樣纔有更
2020-02-20 22:00:19
原创 【模板】 歐拉路 歐拉回路
啥是歐拉路（歐拉回路）？？ 如果給定無孤立結點圖G，若存在一條路，經過圖中每邊一次且僅一次，這條路稱爲歐拉路； 如果給定無孤立結點圖G，若存在一條迴路，經過圖中每邊一次且僅一次，那麼該回路稱爲歐拉回路。 存在歐拉回
2020-02-20 22:00:19
原创 最小網絡最大流
題目描述 如題，給出一個網絡圖，以及其源點和匯點，每條邊已知其最大流量和單位流量費用，求出其網絡最大流和在最大流情況下的最小費用。 輸入輸出格式 輸入格式： 第一行包含四個正整數N、M、S、T，分別表示點的個數、有向邊的
2020-02-20 22:00:19
原创 【Luogu】 P1726 上白澤慧音
這個題目名……感覺……很…… 很裸的一個tarjan吧…… 不說了，上代碼（代碼是誰） #include <bits/stdc++.h> using namespace std; vector <int> que[51000]
2020-02-20 22:00:19
原创 Good News And Bad News
扔鏈接跑 處理出來i之前的最大的dis，i之後的最大的dis，然後 if((min_aft[i]-dis[i-1]>=0)&&(min_dis[i-1]+dis[n]-dis[i-1]>=0)) #include <iostre
2020-02-20 22:00:19
原创 蛋疼度度熊
百度之星初賽B賽T6 先把這些線段以左端點升序排列，然後把重疊的，重合的，還有一些什麼特殊的情況都處理出來，把連續的幾段處理成一段（dalao說可以不處理） 然後開一個隊列，從前往後壓入隊列，如果出現了斷開的部分，就用m比較，
2020-02-20 22:00:19
原创 【模板】 莫隊算法
莫隊算法？？ 這個算法是由之前的國家隊隊長莫濤巨神(Orz….%%%)發明的，所以尊稱莫隊算法。 莫隊是啥？？ 如果我們知道區間[L,R]，就能在O(1)求出[L−1,R],[L+1,R],[L,R−1],[L,R+1]的話，那就
2020-02-20 22:00:19
原创 【倍增】 luogu 1613 跑路
懶得貼題自己去看 一道倍增模板題，可以練習代碼熟練度 開一個數組f[i][j][k]表示從i到j用2k 能否到達，然後枚舉中間點，如果i到mid可以用2k−1 步到達，mid到j可以用2k−1 步到達，那麼從i到j就可以用2k
2020-02-20 22:00:19
原创 【模板】 字符串哈希
哈希(Hash)算法,即散列函數。它是一種單向密碼體制,即它是一個從明文到密文的不可逆的映射,只有加密過程,沒有解密過程。同時,哈希函數可以將任意長度的輸入經過變化以後得到固定長度的輸出。哈希函數的這種單向特徵和輸出數據長度固定
2020-02-20 22:00:19
原创 選數字
好難啊…… 一個矩陣，可以每一行或者每一列減去p，求k次操作後的最高RP值 如果不會正解的話，最少是可以得到第三、四個點的分的，第一二個點可以隨便的複雜度A掉 正解？ 枚舉取的行數 如果取了x行的話，那麼一定取了k-x列（廢話）
2018-09-03 16:29:53
2
原创 10.26 dp練習
採藥 dp中的01揹包 最經典的問題了吧 problem 1048 #include <iostream> #include <cmath> #include <cstdio> using namespace std; int f[11
2018-09-03 16:29:53
原创 逆歐拉函數
難 φ(x)=x∏i=1n(1−1pi) 逆推可得出x的關係式 x=φ(x)∗p1p1−1∗p2p2−1∗...∗pnpn−1 然後 dfs //copy #include <cstdio> #include <iostre
2018-09-03 16:29:53
原创 歐拉函數
歐拉函數φ(n) 正常做法直接求 #include<iostream> #include<cstdio> #define ll long long using namespace std; ll n,ans; int main() {
2018-09-03 16:29:53