原创 工程校賽 G（歐拉函數+擴展歐幾里得+快速乘法+快速冪）
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include
2018-08-22 04:27:21
原创 ACdream 1070 神奇的%系列二（YM）
對數據進行離線處理。 這邊主要是要能夠想到區間的建邊問題，學習了，YM大神 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<cstr
2018-08-22 04:27:10
原创 FZU 2192 位置信息挖掘 (並查集或暴力)
思路:將城市一樣,並且相互未知的聯一條邊. 然後對每一個已知的城市進行遍歷,將和他相同的點,並且是未知的,變成已知. 跑多次.直到不再增加新點爲止. #define _CRT_SECURE_NO_WARNINGS #include<cst
2018-08-22 04:27:10
原创 CodeForces 538B Quasi Binary(不錯的貪心題 進制想法)
題目思路:你現在有一些數叫quasibinary ,這些數僅由0 和1構成,如10,.101,0,1 現在給你k,你要用最少的quasibinary 數,加起來等於k,先輸出個數,然後輸出這些數是哪些. 一開始的思路比較挫,而且嚴重錯誤
2018-08-22 04:27:09
1
原创 HDU Exploration （DFS判斷環，以及重邊可算的處理方法）
題目大意： 有若干個點，每個點之間有無向邊或者有向邊，並且只能走一次。問有沒有存在一個點能夠走出去又走回來的。 思路： 這道題思路當時一下子就想出來了。 從每一個聯通塊的任何一個點出發去dfs，搜到一個點，將其標記，並繼續往下搜，假如這個
2018-08-22 04:27:09
原创 zoj 3876 May Day Holiday (基姆拉爾森計算公式）
大神博客:http://blog.csdn.net/u013050857/article/details/45287775
2018-08-22 04:27:09
2
原创 ACdream 暴力專場F
跟校賽的那道質數搜索類似. 求一個數可以由多少k個數相加組成. 從大到小搜索一遍就可以了.並且正好符合他的條件,學習了. #define _CRT_SECURE_NO_WARNINGS #include<iostream> #includ
2018-08-22 04:27:09
1
原创 CodeForces 538C Tourist's Notes (簡單題)
題目大意:你在爬山,總共有n個時刻,在hi高度. 每次你可以選擇不動,或者向上1或者向下1. 現在給你最多高的時刻n,以及中間的m個記錄表示該時刻在多少海拔. 問在1-n內,處於的可能的最大海拔是多少. 思路就不說了,只要遍歷,檢查這個時
2018-08-22 04:27:09
原创 ACdream 暴力專場B
思路: 只有一個方向,就不需要遞歸了,假如遞歸就會RE; 另外需要標記這個點某個方向是否走過 以及被消滅了就不能再被消滅. 三點注意了就可以過了.' #define _CRT_SECURE_NO_WARNINGS #include<ios
2018-08-22 04:27:09
原创 ZOJ 3872 Beauty of Array
題目大意：將連續的子序列，這邊需要搞懂什麼是連續子序列，想了半天， 舉一個栗子：2 3 3，他連續子序列是（2），（3），（3），（2，3），（3，3），(2，3，3）。這樣子就懂了吧。 beauty summation 指的就是這個序列
2018-08-22 04:27:09
3
原创 HDU 2486 A simple stone game (K 倍動態減法博弈遊戲，還未理解)
大神博客：http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html #define _CRT_SECURE_NO_WARNINGS #include<io
2018-08-22 04:27:09
原创 LightOJ 1370 Bi-shoe and Phi-shoe（歐拉函數）
題目大意：首先你需要明白歐拉函數是什麼：歐拉函數指的是n以內與n互質的所有數的個數。 假如n是質數，很明顯，它的歐拉函數等於n-1； 題目給你n個x，然後你要求出n個數的和，這n個數對應的歐拉函數大於x 這道題我就是這麼亂搞，然後過了。我
2018-08-22 04:27:09
原创 ACdream的高速公路(暴力)
題目思路:每一個加油站所提供的油是任意的,也就是你不需要加到滿.所以在這個加油站的位置p 以及滿油可以跑的最遠距離d,p+1~p+d這個範圍內,假如這個加油站的油價是最低的,則這段路就加這個加油站的油, 假如有那一部分比較高,那就跑另外一
2018-08-22 04:27:09
1
原创 B - 娜娜夢遊仙境系列——跳遠女王 （最短路）
思路：比賽的時候並沒有想到，賽後的時候也並沒有想出來。 自己一直無法突破的地方在於1000個點，要是我給每個點建邊的話，那麼100W就會爆，其實並不會爆。 而且這邊可以採用的是建雙向邊，就是j跟j前面的建雙向邊。這樣最終時間會少很多，而且
2018-08-22 04:27:08
2
原创 HDU 3032 Nim or not Nim? (SG函數應用）
題目大意: 與一般的尼姆博弈不同之處在於，每一堆石子你可以進行的操作是，你可以將其分成兩堆，並且兩堆的個數可以不同。 這邊求出SG函數，然後異或判斷是奇異局勢就可以了。 這邊因爲範圍比較大，所以SG函數的求法是推出來的。多寫幾組就可以了。
2018-08-22 04:27:08
2