JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj3668][Noi2014]起床困难综合症_暴力

起床困难综合征 bzoj-3668 Noi-2014 题目大意：题目链接。注释：略。想法：Noi考这题...联赛T1难度.... 我们将每个门上的数二进制拆分。发现：当前位的操作可能直接确定了当前位的数字。即：如果当前位上是0，操作是&，那么这一位无论开始的数是多少，...

2018-09-24

0 455

[bzoj3893][Usaco2014 Dec]Cow Jog_暴力

Cow Jog bzoj-3893 Usaco-2014 Dec 题目大意：题目链接。注释：略。想法：先按照坐标排序。我们发现每个牛只会被后面的牛影响。所以我们考虑逆向枚举。记录一下i+1~n的牛最近能到哪，然后判断一下当前的第i头牛能不能比那个值大就行了。如果比那...

2018-09-24

0 417

[bzoj3781]小B的询问_莫队

小B的询问 bzoj-3781 题目大意：给定一个n个数的序列，m次询问。每次询问一段区间内数的种类的平方和。注释：$1\le n\,m\le 5\cdot 10^4$。想法：莫队练习题。我们考虑旁区间转移：只需要把当前权值贡献减去，然后修改，加一或减一，之后再把新贡献加回来。 ...

2018-09-21

0 381

[bzoj5301][Cqoi2018]异或序列_莫队

异或序列 bzoj-5301 Cqoi-2018 题目大意：题目链接。注释：略。想法：由于a^a=0这个性质，我们将所有的数变成异或前缀和。所求就变成了求所有的$l_i\le x<y\le r_i$使得$bfr_x^bfr_y=k$。又因为如果$bfr_x^bfr_y...

2018-09-20

0 358

[bzoj3809]Gty的二逼妹子序列_莫队_分块

Gty的二逼妹子序列 bzoj-3809 题目大意：给定一个n个正整数的序列，m次询问。每次询问一个区间$l_i$到$r_i$中，权值在$a_i$到$b_i$之间的数有多少个。注释：$1\le n\le 10^5$，$1\le m\le 10^6$。想法：说实话没想到分块和莫队。考...

2018-09-20

0 390

[bzoj1613][Usaco2008 Jan]Running贝茜的晨练计划_动态规划

Running贝茜的晨练计划 bzoj-1613 Usaco-2008 Jan 题目大意：题目链接（U组题题意真的是没法概括qwq....）。注释：略。想法：一眼dp题。状态：dp[i][j]表示到达了i时，疲劳值为j的最大运动量。转移yy，输出dp[n][0]即可。最后，...

2018-09-20

0 436

[bzoj1607][Usaco2008 Dec]Patting Heads 轻拍牛头_筛法_数学

Patting Heads 轻拍牛头 bzoj-1607 Usaco-2008 Dec 题目大意：题目链接。注释：略。想法：我们发现，位置是没有关系的。故，我们考虑将权值一样的牛放在一起考虑，cnt[i]表示高度为i的牛的个数。之后考虑每个权值的牛造成的贡献即可，就是向后枚举。...

2018-09-19

0 457

[bzoj1582][Usaco2009 Hol]Holiday Painting 节日画画_线段树

Holiday Painting 节日画画 bzoj-1582 Usaco-2009 Hol 题目大意：给定两个n*m的01网格图。q次操作，每次将第二个网格图的子矩阵全部变成0或1，问每一次操作后两个网格图有多少个格子不一样。注释：$1\le n\le 5\cdot 10^4$，$1\le ...

2018-09-19

0 265

[bzoj1507][Usaco2009 Hol]Transmission Delay 传输谍延时_动态规划

Transmission Delay 传输谍延时 bzoj-1581 Usaco-2009 Hol 题目大意：题目链接。注释：略。想法：动态规划。首先我们考虑从后往前dp。（最近好多题都是从后往前啊）。这个题就是如此。状态：dp[i][j]表示i~n中用了j个1的方案数...

2018-09-19

0 380

[bzoj1577][Usaco2009 Feb]庙会捷运Fair Shuttle_贪心_线段树

庙会捷运 Fair Shuttle bzoj-1577 Usaco-2009 Feb 题目大意：有一辆公交车从1走到n。有m群奶牛从$S_i$到$E_i$，第i群奶牛有$W_i$只。车有一个容量c。问不走回头路的情况下最多使多少奶牛到达目的地。其中，每一群奶牛不一定都拉走。注释：$1\le n...

2018-09-18

0 321