原创 set.cpp/c/pas
set.cpp/c/pas時間限制1s，內存限制256MB。題目描述 據說大主任認識一個自認爲很聰明的人。有一天，大主任問那個人：“你能告訴我一個集合的表示法嗎？”“當然，我這麼聰明！”他回答說，“那是一組在兩個大括號包圍的元素，但括號裏
2020-06-20 09:37:49
1
原创 BZOJ2303: [Apio2011]方格染色
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2303 題目簡述：有一個包含n × m個方格的表格，每個方格可以塗紅色或藍色，他們想要表格中每個2 × 2的方形區域都包含奇數個（
2020-06-20 03:37:31
原创 ContestHunter #26 B 玩骰子
CH轉移服務器上不去了，鏈接就不貼了。 題目簡述： 擲N枚骰子，若擲到點數分別爲A1,A2,An的[有序]集合，若該集合有一個子集之和爲m，則稱該集合爲好集，問在N枚骰子的所有有序集合中取到一個好集的概率。 N<=9 ,M<=54 官
2020-06-20 00:59:24
原创 Codeforces 55D Beautiful numbers
題目鏈接：http://codeforces.com/contest/55/problem/D 題目簡述：求[a,b]區間內整數n，n能被他所有非零數位上的數整除。 看見整除，肯定想的就是%i=0，所以要記他%1~9的餘數，但這明顯是不
2020-06-20 00:59:24
原创 矩陣優化遞推的總結(不定期更新，最後更新20140321)
寫在前面： 定義矩陣： struct Matrix{ LL a[MAX_K][MAX_K],n,m;//n行 m列 Matrix(int _n = 0,int _m = 0):n(_n),m(_m){rep(i,1,n)rep(j,
2020-06-20 00:59:23
原创 mm.cpp/c/pas
題目簡述： 時間限制：1s 內存限制：256MB 題目描述： 看了題目名稱不要亂想，mm是MemoryManage的縮寫。內存一共有N個單元，有M次內存操作。請你編寫一個程序模擬內存的管理過程，有如下幾個操作：Reset：將所有在使用中的
2020-02-22 02:42:29
原创 APIO2010:巡邏 樹中最長K條鏈
。。。 無語BZOJ掛了，CF也掛了。Bless All.. 題目鏈接： （木有） APIO2010 題目描述：求一顆樹裏的邊不相交的K條鏈，使得K條鏈經過的邊數之和最大。( 本題K<=2) 首先： http://blog.sina.co
2020-02-22 02:42:29
原创 BZOJ3444: 最後的晚餐
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=3444 【問題背景】 高三的學長們就要離開學校，各奔東西了。某班n人在舉行最後的離別晚餐時，飯店老闆覺得十分糾結。因爲有m名學生
2020-02-22 02:42:29
原创 BZOJ3240: [Noi2013]矩陣遊戲
http://www.lydsy.com/JudgeOnline/problem.php?id=3240 Description 婷婷是個喜歡矩陣的小朋友,有一天她想用電腦生成一個巨大的n行m列的矩陣(你不用擔心她如何存儲)。她生成的這個
2020-02-22 02:42:29
原创 向量偏移並查集
只是填個坑而已。。。 轉自：http://blog.163.com/i_oi/blog/static/202956070201210641828692/ http://poj.org/problem?id=1182這道食物鏈題目是
2020-02-22 02:42:29
原创 數位DP/數位統計 初探
一點廢話： 本沙茶從昨天上午下午到現在一直看這鬼東西。。噁心死了啊有木有！！ 以前做過一次windy數，代碼調了一億年... 經過兩天的專題訓練，數位dp一點從不會到入了一點門了吧。 以前是什麼都不會，不會想也不會寫。現在至少稍微能寫一些
2020-02-22 02:42:29
原创 BZOJ1801: [Ahoi2009]chess 中國象棋
http://www.lydsy.com/JudgeOnline/problem.php?id=1801 Description 在N行M列的棋盤上，放若干個炮可以是0個，使得沒有任何一個炮可以攻擊另一個炮。 請問有多少种放置方法，中國像
2020-02-22 02:42:19
原创 BZOJ3450: Tyvj1952 Easy
http://www.lydsy.com/JudgeOnline/problem.php?id=3450 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠運氣:( 我們來簡化一下這個遊戲的規則
2020-02-22 02:42:19
原创 APIO2007：風鈴（Mobiles） 數據備份（Backup） 動物園(Zoo)
這套題比較水.. 風鈴-> 亂搞即可 形狀最多有三種。 數據備份-> DP 60% 網絡流之後亂搞 100% 退流思想。。高端！ 神堆。 動物園-> 一個人看到的只有5個，狀壓。問題的關鍵是開頭和結尾怎麼處理。 枚舉開頭前四個的
2020-02-22 02:42:19
原创 APIO2010 信號覆蓋
高清圖片，新窗口打開吧。 BZOJ持續陣亡。 我寫個暴力把外心的通式算出來了。。何必。。聯立解兩條直線就行了嘛。手推還容易錯。.. 題解上說的還是比較清楚了。。 極角排序不能直接用叉乘。。 atan2吧，就是速度比較慢。先預處理
2020-02-22 02:42:19