JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj1110][POI2007]砝码Odw_贪心

bzoj-1110 POI-2007 砝码Odw 参考博客：http://hzwer.com/4761.html 题目大意：在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的...

2019-06-20

0 429

[bzoj1018][SHOI2008]堵塞的交通traffic_线段树

bzoj-1018 SHOI-2008 堵塞的交通traffic 参考博客：https://www.cnblogs.com/MashiroSky/p/5973686.html 题目大意：有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个...

2019-06-19

0 351

[bzoj3709][PA2014]Bohater_贪心

bzoj-3709 PA-2014 Bohater 题目大意：在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这...

2019-06-19

0 454

[bzoj3622]已经没有什么好害怕的了_动态规划_容斥原理

bzoj-3622 已经没有什么好害怕的了题目大意：数据范围：$1\le n \le 2000$ , $0\le k\le n$。想法：首先，不难求出药片比糖果小的组数。紧接着，我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中，满足糖果比药片大的组数是$j$的...

2019-06-19

0 491

[bzoj3308]九月的咖啡店_欧拉筛素数_费用流

bzoj-3308 九月的咖啡店题目大意：深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道，如...

2019-06-19

0 500

[TJOI2019]唱、跳、rap和篮球_生成函数_容斥原理_ntt

[TJOI2019]唱、跳、rap和篮球这么多人过没人写题解啊那我就随便说说了嗷这题第一步挺套路的，就是题目要求不能存在balabala的时候考虑正难则反，要求必须存在的方案数然后用总数减，往往更简单。这个题呢直接要求存在发现还不咋好求，反正就是存在嘛我们就容斥好了。呐，我们就枚...

2019-05-03

0 351

[bzoj5457]城市_dsu on tree

bzoj 5457 城市题目大意给定一棵以\(1\)为根的\(n\)个节点的有根树。每个节点有一个民族和该民族在当前节点的人数。有\(n\)个询问，第\(i\)个询问是求以\(i\)为根的子树内，人数最多的民族是哪个，这个民族有多少人。如果最多的民族有多个输出编号最小的。数据...

2019-04-25

0 401

LOJ#3083.「GXOI / GZOI2019」与或和_单调栈_拆位

#3083. 「GXOI / GZOI2019」与或和题目大意给定一个\(N\times N\)的矩阵，求所有子矩阵的\(AND(\&)\)之和、\(OR(|)\)之和。数据范围 \(1\le N\le 10^3\)，\(val_{(i,j)} \le 2^{31}-1\)。 ...

2019-04-23

0 542

dsu on tree：关于一类无修改询问子树可合并问题

dsu on tree：关于一类无修改询问子树可合并问题开始学长讲课的时候听懂了但是后来忘掉了....最近又重新学了一遍所谓\(dsu\ on\ tree\)就是处理本文标题：无修改询问子树可合并问题。 \(dsu\)是并查集，\(dsu\ on\ tree\)是树上启发式合并，...

2019-04-18

0 437

JOI 2019 Final合集

JOI 2019 Final 合集 #3010. 「JOI 2019 Final」勇者比太郎其实如果读懂题了就是水题了题目就是让你求满足条件的\(JOI\)，使得\(O\)在\(J\)同行的右侧，\(I\)在\(J\)同列的左侧。弄个前缀和什么的就好了啊.... #3011...

2019-04-17

0 661