花费 11ms 找到21条记录
[BZOJ4005][JLOI2015]骗我呢-[dp+容斥] 繁体
2018年08月29 - Description 传送门 Solution 如果单独考虑一行i,则左边位置的数严格比右边位置的数小。而一行有m个位置,它们可以填[0,m]这m+1个数,则必然有一个数不存在。 定义第i行的第j位突变需要满足$x[i][j+1]-x[i][j]>1$,此时不存在的数为j。 通过分

BZOJ 2762 JLOI 2011 不等式组 树状数组 繁体
2016年02月04 - #论我都能想出来的题目# 给出一些不等式,问对于x=k有多少不等式满足要求。 显然一次不等式可以看做一个半数轴或全数轴或空,分别是 x>a,x<a,x∈R,x∈∅ x>a,x。 因此这是个区间修改单点查询,使用树状数组即可。 还是尽量排在第一页吧。。 #in

【JLOI2015】战争调度(war) 繁体
2016年07月04 - Description Solution 一开始看这题,毫无头绪…… 不过发现n十分的小,最多只有10,想一想暴搜加优化。 先试着打了打暴搜,从上往下枚举状态,然后搜索到子节点的时候,再统计答案,每个父节点的答案是两个子节点答案的和,dfs(x,y,z)表示当前搜到的点二进制状态为x,

BZOJ 3631 JLOI 2014 松鼠的新家 LCA 树链剖分 繁体
2014年08月29 - 省选的day1第一题,当时不会树链剖分,手动模拟得了50分。。残念时隔多年才会了树链剖分,重新来A这个题,感觉还是挺容易的刚开始写树链剖分的时候注意一下从一个链跳到另一个链的时候,还有线段树的区间是否包含,刚开始学的时候总是弄不明白,画张图简单模拟一下就好了#include <cstdio&g

[JLOI2014]松鼠的新家题解 繁体
2017年03月01 - 题目:https://www.luogu.org/problem/show?pid=3258 题解 此题与USACO Max Flow几乎是一样的(代码也几乎一样)。细节就自己想吧。 代码 #include <cstdio> #include <

[洛谷P4568][JLOI2011]飞行路线 繁体
2018年11月08 - 题目大意:最短路,可以有$k$条边无费用 题解:分层图最短路,建成$k$层,层与层之间的边费用为$0$ 卡点:空间计算出错,建边写错 C++ Code: #include <cstdio> #include <queue> #define __N__ 10

【BZOJ3629】[JLOI2014]聪明的燕姿 数学+搜索 繁体
2014年09月28 - 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 ——孙燕姿《遇见》 题意:给出一个数S,求约数和等于S的数。 作为一道数学题,首先需要了解一些数学定理:

[洛谷P3261][JLOI2015]城池攻占 繁体
2018年12月05 - 题目大意:有$n$个点的树,第$i$个节点有一个权值$h_i$,$m$个骑士,第$i$个骑士攻击力为$v_i$,一个骑士可以把从它开始的连续的父亲中比它小的节点攻破,攻破一个节点可以把攻击力加或乘一个数(乘的数大于$0$)(每个骑士独立),问每个骑士可以攻破多少个点,每个点会阻挡住多少个骑士。 题

BZOJ2768: [JLOI2010]冠军调查 繁体
2014年09月12 - 2768: [JLOI2010]冠军调查 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 484 Solved: 332 [ Submit][ Status] Description 一 年一度的欧洲足球冠军联赛已经

bzoj4004[JLOI2015]装备购买 繁体
2015年08月24 - http://www.lydsy.com/JudgeOnline/problem.php?id=4004 拟阵。 好吧,表示完全不会。 还是先膜拜一下大神吧 刘雨辰《对拟阵的初步研究》NOI2015冬令营董宏华《拟阵选讲》 把每个装备看成一个M维向量。 集合S={向量1,向量2,向量3


 
粤ICP备14056181号  © 2014-2021 ITdaan.com