原创 2016大連區域賽 HDU5974 (數論）
昨天開始國慶的區域賽訓練，體驗還不算太差，也終於知道了心怡師哥爲什麼可以區域賽拿牌了，想到了一句話，只有經歷了才能真正懂。 這個題我推了半天，沒有思路，隊友換了一種思路，打表找規律，真的是很佩服。看來就是自己平時沒有用心做題。以後加油
2018-10-03 04:30:57
2
原创 杜教篩
51nod1244-------杜教篩入門 這幾天開始學習杜教篩，前前後後看了大約一週，現在終於看懂了，感受到了自己的弱小，哈哈。 這裏不詳細寫了就，等區域賽回來給我的大一小孩講一下。 這裏先貼上我學習的博客，感覺對數學要求和抽象思維
2018-09-26 04:22:25
2
原创 多校9 Rikka with Badminton（容斥原理）
今天開始和機油打比賽，開始做多校，真雞兒難，我太菜了。 這個題不是很難，開始就是沒想到。等臨走的那一週，開始做概率。 題目是 若 有至少2個球拍和至少一個球就滿足條件，求的是不滿足條件的情況數。 記事件A 爲 來的人都沒有球。
2018-09-17 01:34:48
原创 51nod 1204 莫比烏斯函數之和
今天來做莫比烏斯，這個題就是裸的莫比烏斯，但是由於如果 想打表做的話，並不是網上寫的那樣就做不了，雖然說不能完全打出素數表，但是仔細想一個的話，我們可以先做一個1e6的素數表，然後進行素數分解，如果不斷進行分解後，N的值還是不爲1的話
2018-09-13 05:06:44
3
原创 抽象能力
https://blog.csdn.net/ljc3046/article/details/1600426 有天和朋友聊天，朋友是國內一家大型互聯網企業的一位技術主管，朋友把他將近十年研發工作積累的心血總結成兩點，這兩點朋友剛一提出來我並
2018-09-04 15:52:19
原创 The King’s Ups and Downs
今天又開始做DP，今天這個題是一個組合遞推DP,一開始在思考加入一個新的人後，會對前面的數列有什麼影響，但是卡在了，這個新加入的人的高度，就直接看了題解。 才發現狀態的劃分是按照從小到大的順序來進行的，這樣也很符合狀態的設計，因爲遞推性，
2018-09-04 15:52:18
2
原创 動態規劃的意義
https://www.zhihu.com/question/23995189/answer/35429905 轉載 自 知乎 王勐的回答. 這個解釋感覺很不錯,分享一下給大家共享,同時感謝大佬的指點. orz !!! 作者：王勐
2018-09-04 15:52:18
原创 CodeForces 1006B
我是真的菜，開始進行回覆性訓練。做了一個水題，敲了好長時間，反思一下就是沒有思考成熟就開始幹了。結合最近看的書，一定要認清思維的表象。思考成熟後，在開始寫。 #include<cstdio> #include<iostream> #inc
2018-09-04 15:52:18
原创 Working out 三維DP
今天開始研究DP,今天是4.10 離省賽開始還有25天。 先來說一下這個題，一開始把題意看錯了，沒有看到必須在一個位置相遇。菜啊 這個題一開始想到了將問題轉化成計算從相遇點到起點和終點的距離。 但是還是不知道怎麼劃分狀態，看完題解後，
2018-09-04 15:52:18
原创 圖論500題
=============================以下是最小生成樹+並查集====================================== 【HDU】 1213 How Many Tables
2018-09-04 15:52:18
原创 容斥原理——CodeForces 1017B
今天來不昨天的題，這個題想到了思路，但是去重出了問題，一開始拿set去重，直接爆掉，GG。忽然發現自己真正會的東西真少，從今天開始就要腳踏實地的一步一步地將自己的基礎打牢。 一會兒整理stl的用法。 先來說一下這個題，本質是一個容斥原
2018-09-04 15:52:18
原创 母函數 生成函數 初步
母函數簡單來說就是用於組合計數的函數，利用同底數乘法的性質，來模擬組合問題。 用其指數描述情況種類，其係數描述組合數。 今天先來講一下模板 這個是hdu1398 一個模板題‘ #include<cstdio> #in
2018-09-04 15:52:17
1
原创 （zoj3747) Attack on Titans
今天開始做DP,今天的這個DP是帶有限制條件的，並且和組合數學有關。 首先這個題第一個突破點是將至少條件轉化爲至多的條件，這個很重要，決定了解題的方向。因爲在規劃問題狀態的時候很難對至少進行處理，並且不易進行狀態的劃分。 這樣的話，將
2018-09-04 15:52:17
原创 求割點 和 點聯通分量
今天又開始搞圖論，今天的這個算法是用來求割點的算法。以及將這個點去掉後可以形成的強聯通分量數。 先來解釋一下原理： 先來思考一下最樸素的算法，就是將每個點進行標記，意爲將其去掉，然後進行深搜遍歷，統計聯通分量的個數。 這個時間複雜度
2018-09-04 15:52:17
原创 United Kingdom and Ireland Programming Contest 2017 B
codeforces.com/gym/222400 題意是有一個餅乾，這個餅乾是標準的一個多邊形，然後給這個餅乾上的頂點，然後問要是將他放入一個杯子中的話，這個杯子的最小直徑是多少？ 一開始的第一反應是兩點之間的最遠距離，但是TD說了可
2018-09-04 15:52:17