上一页 1 ··· 18 19 20 21 22
摘要: 从25号开始到现在8.2已经过去了8天,考了5场试,总共17道题,改完了17道,听了两个学长讲课,爆了两次0,开了一个博客,吃了无数次泡面。然后意识到集训过去了快一半了,为啥日子过得比在家放假还快啊? 先说一下这几天干的最多的事:考试, 第一次:第10名,122分,平均分98分,最高223。 第二次 阅读全文
posted @ 2017-08-02 21:28 Hzoi_joker 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 问题 C: [POI2008]枪战Maf 题目描述 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准 阅读全文
posted @ 2017-08-02 20:28 Hzoi_joker 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 问题 B: [Usaco2007 Open]Fliptile 翻格子游戏 题目描述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arrang 阅读全文
posted @ 2017-08-02 19:51 Hzoi_joker 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 问题 A: Making the Grade (bzoj1592) 题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N ( 阅读全文
posted @ 2017-08-02 19:26 Hzoi_joker 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 这道题教会我们一个道理靠谁也不如靠自己。 当时学长已经讲了,然而一脸懵逼,好吧,上网搜题解,二脸懵逼,于是自己动手,丰衣足食。自己推! 首先就是建模了,这道题谁与谁之间建模已经十分明了,超级源点,超级汇点没跑,重点在权值,首先,依照题意,是“舍弃”,因此基本确认为最小割,那么最小割从哪里割,就是我们 阅读全文
posted @ 2017-07-31 21:28 Hzoi_joker 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这道题基本上来就能看的出来是网络流但难点在于它的结果貌似与最大流,最小割都没啥关系,我猜不少萌新像我一样想暴力枚举边(要是考试我就真这么做了),但很明显,出题人没打算让你这么水过,100000的数据不是闹着玩的。因此我们需要更深的思考。 不知道有没有人和我一样,想最大流跑一边,然后再统计已匹配上的点 阅读全文
posted @ 2017-07-31 21:05 Hzoi_joker 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 乍一看貌似和运输问题1没有任何区别,但本题有一个有意思的东西叫做下限,我个人称之为非强制下限,因为本题中要求的实际是我走这条边这条边才至少走下限的流,虽然出题人没说,但从样例来看确实是这样的,而强制下限目前还没做到,有待更新…… 其实这道题还是板子,唯一与1不同的是它对建边提出了其他要求。即将边拆成 阅读全文
posted @ 2017-07-31 20:46 Hzoi_joker 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 先说地球人都看得出来的,该数列所有数都是p的斐波那契数列中所对应的数的次幂,所以一开始都以为是道水题,然而斐波那契数列增长很快,92以后就爆long long ,所以要另谋出路,于是乎向Ren_ivan大犇学了扩展欧拉定理:(a^b)%p=(a^(b%φ(p)))%p不要问我为什么,我也不会证。 所 阅读全文
posted @ 2017-07-31 07:16 Hzoi_joker 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 考试的时候以为就是简单的概率期望题,考完后知道是简单的概率期望DP题,完美爆零。 这道题数据范围很小,很容易让人想到状压,不过貌似没什么可压的。那么只能说明这道题复杂度很高了,状态数组f[o][i][j][k]为第o次攻击后出现有i个1滴血的j个2滴血的,k个3滴血的情况的概率。那么转移方程就明了了 阅读全文
posted @ 2017-07-31 07:03 Hzoi_joker 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 问题 B: NOIP2015 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌 阅读全文
posted @ 2017-07-30 20:28 Hzoi_joker 阅读(499) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22