原创 GDOI2013 整數分拆
題目描述 題目要求求一個正整數n 的分拆成k 個數的方案。其中要求滿足。 1、a1+a2+...+ak=n 2、a1∗b1≤a2 3、a2∗b2≤a3 … k、ak−1∗bk−1≤ak 其中b 會讀入。 n≤105
2020-02-23 12:36:02
原创 模擬賽總結
第一天的模擬賽第一題看着不會做只能拿部分分，就去看第二題了，看完第二題之後發現這道題以前見過，然後最後就對了。第三題，看完題之後覺得每種顏色的積木數量很多覺得不可做，而且30%的部分分要枚舉每一層是什麼、以及判斷相鄰兩層是否可以滿
2020-02-23 12:36:02
原创 codefoces 632E
題目大意 給你n 種物品，每種物品有一個價值ai ，每一種物品可以取任意次，問恰好取k 次物品能取到的所有可能價值，從小到大輸出價值。 n,ai,k≤1000 解題思路 可以容易寫出一個dp，fi,j,k 表示已經做到第i 種物
2020-02-23 12:36:02
原创 codeforces 652F
原題 原題鏈接 題目大意 給你n 只螞蟻的初始位置以及它們的最初的方向。螞蟻會在一個大小爲m 的環上行走，走t 時刻。若兩隻螞蟻相撞時，他們會把自己的行走方向轉換。問最後每隻螞蟻的位置。 解題思路 如果我們設每隻螞蟻都是相同的，那
2020-02-23 12:36:02
原创 計算N內點對互質個數
這個是我在PhilipsWeng的博客上看到的，很神奇，就摘錄下了。 f(N)=∑1≤x,y≤N,gcd(x,y)=1 1 記g(N)=∑1≤x,y≤N 1=N2 fk(N)=∑1≤x,y≤N,gcd(x,y)=k 1 ∴g(N
2020-02-23 12:36:02
原创 一些好玩的數論
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/52354494 一個有趣的公式 公式 ∑i=1n
2018-08-22 17:09:50
原创 網絡流例題及構圖選講
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/48324407 最大流最小割問題 本文就不對最大
2018-08-22 17:09:50
原创 codeforces 712E
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/52518291 題目大意 有n 個賭場，你在i
2018-08-22 17:09:47
原创 codeforces 755E PolandBall and White-Red graph
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/54572646 題目大意 給你點數n ,以及限制
2018-08-22 17:09:47
原创 codechef Annual Parade
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/53395098 題目大意 一張n 個點m 條邊的
2018-08-22 17:09:47
原创 codeforces 722E
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/52771250 題目大意 在一個n∗m 的網格圖
2018-08-22 17:09:47
原创 bzoj4785 UOJ #291 ZJOI2017 Day1 樹狀數組
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/65628943 解題思路 可以打表發現 錯誤的
2018-08-22 17:09:47
原创 codeforces 721E
題目大意 在一條數軸上，你要從0走到L 。 其中有n 個不相交可行區域。 你要選最多的長度爲p 的段，使得每一段都在可行區域內。 並且假如你現在取的段是[x,x+p] ,那麼你下次取的段的起始點start 要滿足。 start=x
2018-08-22 17:09:47
原创 codeforces 712D
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/jasonvictoryan/article/details/52502382 題目大意 兩個人玩遊戲,第一個人
2018-08-22 17:09:47
原创 codeforces 730K
題目大意 給你一個無向圖和其中兩個點s , t . 要求你將這個無向圖定向成一個從s 到t 的格(定義: s 是唯一的入度爲0的點, t 是唯一的出度爲0的點, 且整個圖無環). 解題思路 首先我們有一個無視時限的做法. 先把s 到t 連
2018-08-22 17:09:47