随笔分类 - all—好题

【20181002】noip模拟赛

该文被密码保护。

posted @ 2018-10-08 11:08 lokiii 阅读(4) 评论(0) 推荐(0)

【20180929】noip模拟赛

该文被密码保护。

posted @ 2018-10-02 08:03 lokiii 阅读(1) 评论(0) 推荐(0)

bzoj 3573: [Hnoi2014]米特运输【树形dp+瞎搞】

摘要：And then we start to dance, and now I'm singing like 阅读全文

posted @ 2018-09-28 22:08 lokiii 阅读(122) 评论(0) 推荐(0)

bzoj 1049: [HAOI2006]数字序列【dp+二分+瞎搞】

摘要：不確かな言葉を携えて呼吸を揃えて初めましてそんで愛されたのなら大歓迎繰り返し向かえ遠く向こうへ阅读全文

posted @ 2018-09-28 20:02 lokiii 阅读(168) 评论(0) 推荐(0)

bzoj 4310: 跳蚤【后缀数组+st表+二分+贪心】

摘要：何万と積もった懸念を線状に切り裂いていく阅读全文

posted @ 2018-09-28 15:05 lokiii 阅读(177) 评论(0) 推荐(0)

bzoj 1076: [SCOI2008]奖励关【状压dp+概率dp】

摘要：宋营离此路途远快马加鞭一夜还阅读全文

posted @ 2018-09-27 16:24 lokiii 阅读(134) 评论(0) 推荐(0)

洛谷 P3960 列队【线段树】

摘要：プライド持って　健・康・第・イチ！阅读全文

posted @ 2018-09-26 21:10 lokiii 阅读(117) 评论(0) 推荐(0)

bzoj 3613: [Heoi2014]南园满地堆轻絮【二分+贪心】

摘要：精一杯勇気を振り絞って彼女は空を飛んだ鳥になって雲をつかんで風になって遥遠くへ阅读全文

posted @ 2018-09-26 17:43 lokiii 阅读(105) 评论(0) 推荐(0)

bzoj 1879: [Sdoi2009]Bill的挑战【状压dp】

摘要：頓珍漢なことばかりまだ信じている阅读全文

posted @ 2018-09-26 16:23 lokiii 阅读(101) 评论(0) 推荐(0)

bzoj 4197: [Noi2015]寿司晚宴【状压dp】

摘要：真っ白に透けた羽根を閉じたまま masshiro ni su ke ta bane wo to ji ta ma ma 阅读全文

posted @ 2018-09-25 16:54 lokiii 阅读(89) 评论(0) 推荐(0)

bzoj 1090: [SCOI2003]字符串折叠【区间dp】

摘要：到底什么才是真正的是非到底哪一方才能绝对肯定错与对阅读全文

posted @ 2018-09-25 10:57 lokiii 阅读(127) 评论(0) 推荐(0)

bzoj 4240: 有趣的家庭菜园【树状数组+贪心】

摘要：僕は幽霊だ本当さ君の目には見えないだろうけど阅读全文

posted @ 2018-09-25 08:59 lokiii 阅读(172) 评论(0) 推荐(0)

bzoj 1396: 识别子串 && bzoj 2865: 字符串识别【后缀数组+线段树】

摘要：You come over and start up a conversation with just me And trust me I'll give it a chance now 阅读全文

posted @ 2018-09-24 21:59 lokiii 阅读(172) 评论(0) 推荐(0)

bzoj 3277: 串 & bzoj 3473: 字符串【后缀自动机||后缀数组】

摘要：海岛冰轮初转腾见玉兔玉兔又早东升阅读全文

posted @ 2018-09-24 16:34 lokiii 阅读(207) 评论(0) 推荐(0)

bzoj 2660: [Beijing wc2012]最多的方案【dp】

摘要：有点神奇的dp 首先注意到任意一个数都能被表示成若干个斐波那契数的和的形式先求出n可以字典序最大的表示设f[i][0/1]表示第i个斐波那契数选或者不选如果当前数不选，那就选比他小的两个数，否则，需要不选比他小的两个数（连续的影响）阅读全文

posted @ 2018-09-23 20:12 lokiii 阅读(173) 评论(0) 推荐(0)

【20180922】noip模拟赛

该文被密码保护。

posted @ 2018-09-23 15:34 lokiii 阅读(3) 评论(0) 推荐(0)

bzoj 3555: [Ctsc2014]企鹅QQ【hash+瞎搞】

摘要：首先注意先hash一下，双hash，然后枚举删去位置，把hash值排个序，把些相等的加起来统计一下对数即可 cpp include include include using namespace std; const int N=30005; int ans,n,m,k; long long h1 阅读全文

posted @ 2018-09-22 20:43 lokiii 阅读(110) 评论(0) 推荐(0)

bzoj 2438: [中山市选2011]杀人游戏【tarjan】

摘要：没看太懂题意orz 最优的是tarjan缩点之后问入度为0的点，因为问这个点可以知道整个块的情况答案是这ans个入度为0的点都不是杀手的概率\\( \frac{n ans}{n} \\) 但是有特殊情况就是size为1的单独scc，这是ans ，因为其他点确定之后这个点就确定了 cpp inclu 阅读全文

posted @ 2018-09-22 17:34 lokiii 阅读(166) 评论(0) 推荐(0)

bzoj 3308: 九月的咖啡店【最大费用最大流】

摘要：费用流里spfa最后的判断要写成dis[t] =0而不是dis[t]!= inf否则会WAWAWA…… 阅读全文

posted @ 2018-09-22 16:09 lokiii 阅读(300) 评论(0) 推荐(0)

bzoj 1415: [Noi2005]聪聪和可可【期望dp+bfs】

摘要：因为边权为1所以a直接bfs瞎搞就行……我一开始竟然写了个spfa cpp include include include include using namespace std; const int N=1005,inf=1e9; int n,m,st,ed,h[N],cnt,a[N][N],b[ 阅读全文

posted @ 2018-09-21 21:57 lokiii 阅读(112) 评论(0) 推荐(0)