乱搞
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 1811: [Ioi2005]mea 乱搞
题意:求有多少个不下降的整数队列,他们相邻的值等于题目要求的值。题解:不难发现,只要第一个数确定,后面的数都能知道了。 所以是确定第一个数的范围。 设是x,将序列M都*2,后面依次是M1−x,M2−M1+x,M3−M2+M1−x…M_1-x,M_2-M_1+x,M_3-M_2+M_1-x… 所以将新的常数计算出来,解n个不等式就行了。 要long long,inf要够大。 code:#in原创 2017-09-28 11:14:10 · 387 阅读 · 0 评论 -
loj 2494. 「AHOI / HNOI2018」寻宝游戏
题意:给你一个N*M的矩阵,每一行之间加一个与或者或的符号,问最后能得到询问的0/1序列的方案数。题解:结论题…… 考虑中间加什么合法,对于每一位分开考虑 从下标从小到大把这一位取出,然后变成一个二进制bi 然后把每一位之前加个符号,如果是or就是0,如果是and就是1,然后这样的二进制是x 最后的结果是1,当且仅当x<bix<bix...原创 2018-04-19 19:45:55 · 351 阅读 · 0 评论 -
loj 2508. 「AHOI / HNOI2018」游戏
题意:题解:显然每个点能到达的范围是一段区间,假如能预处理出来,询问就很好办了。 首先将没有们的点缩在一起,考虑i->i+1这一道门,假如钥匙在i前面,那么i+1就一定不能到i,所以连一条i+1->i的边,反之同理。 这样连完边后就形成一个dag,按照拓扑序dp的话就能保证复杂度。对于每个点,暴力往左右扫,假如能到达一个点,左右边界直接跳到那个点的边界。这个复杂度就...原创 2018-04-19 15:37:30 · 663 阅读 · 0 评论 -
bzoj 5101: [POI2018]Powód
题意:在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数,请统计有多少可能的水位情况。因为答案可能很大,请对10^9+7取模输出。两个情况不同当且仅当存在至少一个方格的水位在两个情况中不同。题解:一开始真的不知道怎么想了个wa到...原创 2018-03-16 20:55:06 · 222 阅读 · 0 评论 -
bzoj E. Bash Plays with Functions
题意:设f0,n=f0,n=f_{0,n}=将n分成两个互质的数的积的方案数。 fr,n=∑fr−1,u+fr−1,v2(uv=n)fr,n=∑fr−1,u+fr−1,v2(uv=n)f_{r,n}=\sum_\frac{f_{r-1,u}+f_{r-1,v}}{2}(uv=n) 多组询问,每次给出r,nr,nr,n,求fr,nfr,nf_{r,n}对109+7109+710^9+7取模。...原创 2018-03-15 21:12:59 · 210 阅读 · 0 评论 -
bzoj 不想写博客的题
不想写博客的题原创 2018-01-06 10:46:54 · 212 阅读 · 0 评论 -
bzoj 2007: [Noi2010]海拔
题意:YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个 正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 (简称道路),每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2),城市被划分为2 ×2个区域,包括3×3个交叉路口和12条双向原创 2018-01-05 15:22:50 · 253 阅读 · 0 评论 -
bzoj 5091: 摘苹果
思路题原创 2017-12-17 15:02:15 · 454 阅读 · 0 评论 -
bzoj 5105~5108 垃圾题解
bzoj四水题sb题解原创 2017-11-27 13:12:20 · 424 阅读 · 0 评论 -
bzoj 5071: [Lydsy十月月赛]小A的数字
思路题原创 2017-10-30 19:50:00 · 295 阅读 · 0 评论 -
bzoj 5060: 魔方国
坑爹题原创 2017-10-21 08:23:35 · 237 阅读 · 0 评论 -
bzoj 3563: DZY Loves Chinese
题解:这题很牛B。 想了一下发现,这个强制在线可以帮我出答案 难点就是怎么找到每个询问是什么 问了下做过的人,没有行末回车 于是就可以很愉快地乱搞了。 然后最后一次暴力搞就行了原创 2017-10-20 21:29:47 · 211 阅读 · 0 评论 -
bzoj 4488: [Jsoi2015]最大公约数
乱搞原创 2017-10-17 09:42:12 · 499 阅读 · 0 评论 -
bzoj 4424: Cf19E Fairy
奇环偶环原创 2017-10-09 08:11:32 · 289 阅读 · 0 评论 -
bzoj 3613: [Heoi2014]南园满地堆轻絮
贪心+乱搞原创 2017-09-29 17:13:46 · 278 阅读 · 0 评论 -
3440: 传球游戏
题意:当被传到球之后,不同的人会做出不同的动作。第1类人,顺着传来的方向传给下一个人。第2类人,逆着传来的方向传给上一个人。第3类人,顺着传来的方向传给下面第二个人。第4类人,逆着传来的方向传给上面第二个人。现不知是从哪个人开始传,及开始传的方向,求有哪些人无论如何,最多只能碰到一次球题解:显然可以拆点,一种表顺时针传过来,一种逆时针,连向下一个点。那么就是奇环外向树森林了,拓扑...原创 2019-01-16 20:47:05 · 434 阅读 · 0 评论