E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【JLOI】
bzoj3191【
JLOI
2013】卡牌游戏
3191:[
JLOI
2013]卡牌游戏TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 410 Solved: 275[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
dp
bzoj
bzoj3191【
JLOI
2013】卡牌游戏
3191:[
JLOI
2013]卡牌游戏TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 410 Solved: 275[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
dp
bzoj
bzoj3190【
JLOI
013】赛车
3190:[
JLOI
2013]赛车TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1445 Solved: 454[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
计算几何
bzoj
bzoj3190【
JLOI
013】赛车
3190:[
JLOI
2013]赛车TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1445 Solved: 454[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
计算几何
bzoj
【
JLOI
2013】T1、T2、T3 Bzoj3190~3192
T1:赛车Bzoj3190画个s-t图像，写个水平可见直线，注意只维护x>=0的部分。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10005;intn;structline{inta,b;intid;}L[maxn];boolcmp(linex,liney){returnx.ay.b)
Elemmir
·
2016-04-07 21:48
【
JLOI
2013】T1、T2、T3 Bzoj3190~3192
T1:赛车Bzoj3190画个s-t图像，写个水平可见直线，注意只维护x>=0的部分。#include #include #include #include #include #include usingnamespacestd; constintmaxn=10005; intn; structline{ inta,b;intid; }L[maxn]; boolcmp(linex,liney){r
Elemmir
·
2016-04-07 21:00
[BZOJ3631][
JLOI
2014]松鼠的新家（链剖）
题目描述传送门题解小傻逼手残随便写链剖。代码#include#include#includeusingnamespacestd;constintmax_n=3e5+5;constintmax_e=max_n*2;constintmax_tree=max_n*5;intn,x,y,N;inta[max_n],ans[max_n];inttot,point[max_n],next[max_e],v[m
Clove_unique
·
2016-04-04 15:14
题解
省选
树链剖分
[BZOJ3631][
JLOI
2014]松鼠的新家（链剖）
题目描述传送门题解小傻逼手残随便写链剖。代码#include #include #include usingnamespacestd; constintmax_n=3e5+5; constintmax_e=max_n*2; constintmax_tree=max_n*5; intn,x,y,N; inta[max_n],ans[max_n]; inttot,point[max_n],next
Clove_unique
·
2016-04-04 15:00
bzoj
JLOI
bzoj 3631: [
JLOI
2014]松鼠的新家
3631:[
JLOI
2014]松鼠的新家TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1174 Solved: 599[Submit][Status][Discuss
clover_hxy
·
2016-04-04 14:00
[
JLOI
2015]装备购买 解题报告
我们考虑对这些向量高斯消元出的上三角矩阵中不全为0的向量。（它们其实就是线性基）首先，对于那些还存在一个向量中此位不为0的位，我们称它为有效位。则无论我们以何种顺序何种方式消元，它所有线性基的有效位集合必然是相同的。因为我们知道，加减消元并不会改变能生成的集合。所以它线性基的生成集合必然等于原集合的生成集合。而如果两个线性基的有效位集合不同的话，就意味着存在一个向量它能被一个线性基生成而不能被另一
TA201314
·
2016-03-31 18:00
线性基
bzoj 2761: [
JLOI
2011]不重复数字
2761:[
JLOI
2011]不重复数字TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3371 Solved: 1240[Submit][Status][Discuss
clover_hxy
·
2016-03-28 19:00
BZOJ3631松鼠的新家
3631:[
JLOI
2014]松鼠的新家TimeLimit:10SecMemoryLimit:128MBSubmit:1152Solved:586Description松鼠的新家是一棵树，前几天刚刚装修了新家
DCrusher
·
2016-03-24 14:21
线段树
树链剖分
bzoj 2768: [
JLOI
2010]冠军调查
1#include 2#include 3#defineM100000 4#include 5usingnamespacestd; 6intcnt=1,head[M],next[10*M],u[10*M],v[10*M],n,m,d[M],q[M],ans; 7voidjia(inta1,inta2,inta3) 8{ 9cnt++; 10u[cnt]=a2; 11v[cnt]
xiyuedong
·
2016-03-22 06:00
bzoj 2763: [
JLOI
2011]飞行路线
1#include 2#include 3#include 4#include 5#definepapair 6#defineinf0x7fffffff 7#defineM400008 8usingnamespacestd; 9intd[M],f[M],n,m,k,s,t,cnt,head[M],next[10*M],u[10*M],v[10*M]; 10voidjia(inta
xiyuedong
·
2016-03-22 06:00
bzoj 2761: [
JLOI
2011]不重复数字
1#include 2#include 3#include 4#include 5#defineM50008 6usingnamespacestd; 7structdata 8{ 9intb1,b2; 10}a[M],c[M]; 11intT,n,b[M],cnt; 12boolcmp(dataa1,dataa2) 13{ 14if(a1.b1==a2.b1) 15re
xiyuedong
·
2016-03-22 06:00
bzoj 4006 [
JLOI
2015]管道连接（斯坦纳树+状压DP）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4006 【题意】 给定n点m边的图，连接边(u,v)需要花费w，问将k个点中同颜色的点连接的最小费用。 【思路】 题目所求斯坦纳森林。 如果我们知道满足颜色集合S的最小值g[S]，则有递推公式： g[S]=min{g[S’]+g[S-S’]} 则g
hahalidaxin
·
2016-03-21 11:00
[BZOJ2761] 不重复数字
史上第一乱水题……2761:[
JLOI
2011]不重复数字TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3346 Solved: 1231[Submit][Status
whzzt
·
2016-03-20 19:00
3629: [
JLOI
2014]聪明的燕姿|约数和|DFS
设M(x)为x的约数和，那么考虑约数和的求法，约数和显然是一个积性函数。设x=pt11∗pt22∗pt33∗......∗ptnn那么M(x)=∑c1=0t1pc11∗∑c2=0t2pc22∗∑c3=0t3pc33∗......∗∑cn=0tnpcnn这样就可以考虑枚举质因子DFS转化为子问题继续求解。dfs(now,pos,rest)是指搜索枚举到第pos个质因子，当前值为now,然后剩余的因子
ws_yzy
·
2016-03-19 09:00
DFS
约数和
【bzoj 3192】: [
JLOI
2013]删除物品 树状数组+想法题
3192:[
JLOI
2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description
ALPS233
·
2016-03-18 21:26
树状数组
想法题
BZOJ
刷题记录
【bzoj 3192】: [
JLOI
2013]删除物品 树状数组+想法题
3192:[
JLOI
2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description
ALPS233
·
2016-03-18 21:00
3192: [
JLOI
2013]删除物品
3192:[
JLOI
2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:123Solved:77[Submit][Status][Discuss]Description
WilliamCode
·
2016-03-18 21:00
【bzoj 3192】: [
JLOI
2013]删除物品 树状数组+想法题
3192:[
JLOI
2013]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description
ALPS233
·
2016-03-18 21:00
【bzoj 3190】: [
JLOI
2013]赛车 暴力
****TimeLimit:10SecMemoryLimit:128MBSubmit:1332Solved:425[Submit][Status][Discuss]Description这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，
ALPS233
·
2016-03-18 20:00
Bzoj 2763: [
JLOI
2011]飞行路线 拆点,分层图,最短路,SPFA
2763:[
JLOI
2011]飞行路线TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1694 Solved: 635[Submit][Status][Discuss
微弱的世界
·
2016-03-16 02:00
[数列通项 矩阵快速幂] BZOJ4002 [
JLOI
2015]有意义的字符串
传送门：http://blog.csdn.net/popoqqq/article/details/45148309#include #include #include #defineP7528443412579576937LL usingnamespacestd; typedefunsignedlonglongll; inlinecharnc(){ staticcharbuf[100000],*
u014609452
·
2016-03-15 17:00
3631: [
JLOI
2014]松鼠的新家|树链剖分
题目大意：小熊每走到一个新的房间就需要吃一个糖，问每个房间至少有几个糖。题目中说的很不明确的样子。。。。。。枚举相邻的两个点，把这连接这两个点的链上的点的权值都+1，然后除了起点外其他的点都再-1可以直接树剖线段树直接标记改，复杂度O(nlog22n)也可以直接差分一下最后在dfs一遍,复杂度O(nlog2n)code1线段树：#include #include #include #include
ws_yzy
·
2016-03-08 19:00
树链剖分
BZOJ2783: [
JLOI
2012]树
Description数列提交文件：sequence.pas/c/cpp输入文件：sequence.in输出文件：sequence.out问题描述：把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。输入格式：每行包含一个正整数n。每个文件包含多行，读入直到文件结束。输出格式：对于每个n，输出一行，为这个数列的最小长度。
wzj_is_a_juruo
·
2016-03-04 16:00
BZOJ3190: [
JLOI
2013]赛车
什么东西。。各种奇奇怪怪的错误然后乱改过得（不要拿我的程序对拍具体思想是先按v排序#include #include #include #include #include usingnamespacestd; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a1) { t=(Car[stac
liutian429073576
·
2016-03-02 19:00
【bzoj3193】[
JLOI
2013]地形生成 dp+组合数学
好难呀！！！第一问：从大到小往里插不考虑相等的情况第i大的数有min(i,b[i]+1)个位置可以插考虑相等的情况把相等的提出来一起处理min(i,b[i]+1)+j-i第二问：把高度相同的放在一起考虑ans*=tmptmp表示这些高度相同的一共多少种放法可以使等高线不同现在问题是，把n个球放进m个箱子中，第i个球只能放进编号为[1,b[i]]的箱子中，求方案数。球都是相同的，两个方案不同，当且仅
u012288458
·
2016-03-01 16:00
2783: [
JLOI
2012]树 set
用set维护前缀和，每次在set中查找当前的前缀和sum−S，如果存在则ans+1。#include #include #include #include #include #definelllonglong usingnamespacestd; intn,S,cnt,ans; intv[100005],head[100005],next[100005],list[100005]; multise
Phenix_2015
·
2016-02-23 10:00
[BZOJ3631] [
JLOI
2014] 松鼠的新家
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3631题目大意给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)题解树剖const maxn=300010; var w:array[0..3*maxn,1..2]oflongint; bite,fa,son,size,dep,top,pos,x:a
slongle_amazing
·
2016-02-18 13:00
bzoj3629 [
JLOI
2014]聪明的燕姿
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3629题目大意：给定一个N，输出所有正约数之和等于N的数。题目分析：dfs即可。#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1
xaphoenix
·
2016-02-17 00:00
bzoj 2761 [
JLOI
2011]不重复数字（哈希表）
2761:[
JLOI
2011]不重复数字TimeLimit:10Sec MemoryLimit:128MBSubmit:3210 Solved:1186[Submit][Status][Discuss
hahalidaxin
·
2016-02-16 09:00
bzoj 2761 [
JLOI
2011]不重复数字（哈希表）
2761:[
JLOI
2011]不重复数字TimeLimit:10Sec MemoryLimit:128MBSubmit:3210 Solved:1186[Submit][Status][Discuss
hahalidaxin
·
2016-02-16 09:00
bzoj 4002: [
JLOI
2015]有意义的字符串
这个题。。。1#include 2#definerep(i,a,b)for(inti=a;i=b;i--) 4#defineREP(i,a,b)for(inti=a;ipii; 11typedefunsignedlonglongll; 12constintinf=0x3f3f3f3f; 13constllINF=0x3f3f3f3f3f3f3f3fll; 14//***********
y7070
·
2016-02-06 00:00
BZOJ 2768: [
JLOI
2010]冠军调查 最小割
2768:[
JLOI
2010]冠军调查题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-01-29 14:00
BZOJ 2768: [
JLOI
2010]冠军调查 最小割
2768:[
JLOI
2010]冠军调查题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-01-29 10:00
BZOJ 4006: [
JLOI
2015]管道连接|斯坦纳树
斯坦纳树似乎是带有关键点的最小生成树暴力状压，然后还有染色，似乎要再套一个状压#include #include #include #include #include #include #include #include #include #include #include #defineT3333 #defineMX1000000000 usingnamespacestd; intsc() {
ws_yzy
·
2016-01-19 14:00
斯坦纳树
bzoj2783【
JLOI
2012】树
2783:[
JLOI
2012]树TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 668 Solved: 389[Submit][Status][Discuss]Description
AaronGZK
·
2016-01-18 21:00
二分
bzoj
倍增
3191: [
JLOI
2013]卡牌游戏|概率与期望
神题！！！！f[i][j]表示剩余i个人第j个获胜的概率#include #include #include #include #include #include #include #include #include #include usingnamespacestd; doublef[55][55]; inta[55],n,m; intmain() { scanf("%d%d",&n,&m);
ws_yzy
·
2016-01-18 09:00
概率与期望
【BZOJ 3191】[
JLOI
2013]卡牌游戏
注意最后一个没有空格！！！！！题解(摘自网络)有一个很重要的性质：当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、那么我们可以用f[i][j]表示还有i人时从庄家开始数第j个人获胜的概率、、于是可以枚举当前每种可能然后从f[i-1][*]转移、、这就可以写成一个DP了、、//要特别注意f的意义！！！！！代码#include doublef[51][51]; int
sxb_201
·
2016-01-12 09:00
BZOJ 3631 [
JLOI
2014]松鼠的新家
题意：给定一些树上的路径覆盖，求出每个点被覆盖了多少次。 拿到这题第一反应显然是树剖。。但实际上有更加方便的做法，那就是树上差分。 首先我们联想一下对数列进行差分的做法。序列差分这个技巧一般适用于：执行若干次区间加减，到最后再统计每个点的权值。设T是A的差分序列，我们把将a~b这个区间中的每个点加上c的操作（A[i]+=c a #include #include #include us
Created_equal
·
2016-01-07 21:00
BZOJ 3631 [
JLOI
2014]松鼠的新家
题意：给定一些树上的路径覆盖，求出每个点被覆盖了多少次。 拿到这题第一反应显然是树剖。。但实际上有更加方便的做法，那就是树上差分。 首先我们联想一下对数列进行差分的做法。序列差分这个技巧一般适用于：执行若干次区间加减，到最后再统计每个点的权值。设T是A的差分序列，我们把将a~b这个区间中的每个点加上c的操作（A[i]+=c a #include #include #include us
Created_equal
·
2016-01-07 21:00
151226总结
JLOI
D2T160分算法 dp ： f[i,j] = Σ f[i-1,k] (0 <= k <= j+1)考虑转移的方向限制 可得f[i,j] 为 n * n + m - 1 棋盘上 从 (0,0)
beginendzrq
·
2016-01-04 21:00
总结
Jloi
2015 一试
T1观察式子，可以通过构造数列来推通项然后剩下的就是矩阵乘法了//Copyright(c)2015liuchenrui #include #include #include #include #include #include #definellunsignedlonglong #definemod7528443412579576937ull usingnamespacestd; inlinevo
lcrtest
·
2015-12-23 23:00
3631: [
JLOI
2014]松鼠的新家
这题跟今年NOIP最后一题的一小部分一模一样。就是有n-1条链，求每个点被多少条链覆盖，答案就是覆盖数减一。然后有个特判，就是第一个点不用减一（因为不会是两条链的首或尾），结果我脑残判成了点1，WA了一次TAT。做法嘛，还是树上前缀和。对于任意一条链(u,v)，在u和v上标记+1，在lca(u,v)和fa(lca(u,v))上标记-1，然后按dfs逆序将标记上传。最后每个节点的标记数就是覆盖的链数
nlj1999
·
2015-12-20 15:00
2783: [
JLOI
2012]树
树上前缀和。。。。。。每次访问一个节点的时候查询是否存在祖先的前缀和与该节点的前缀和之差为S，若有则答案+1，因为前缀和之差为一段树链的和，就酱。用set维护一下就好了。#include #include #include #include usingnamespacestd; constintN=100000+5; multisets; structEdge{intto,next;}e[N*2]
nlj1999
·
2015-12-18 18:00
3192: [
JLOI
2013]删除物品
用BIT模拟一下过程就好了#include #include #include #include usingnamespacestd; constintN=100000+5; intd[N],n,m; structData{ intx,pos; booloperatorrhs.x; } }a[N]; voidadd(intx,intv){ for(;x0;x-=(x&-x))ret+=d[x];
nlj1999
·
2015-12-17 16:00
2763: [
JLOI
2011]飞行路线
拆点，每个点拆成用了ki次免费航线，然后跑一遍Spfa就好了。不过裸Spfa可能会超时（反正我的跑了6000多MS），还是用Dijkstra的好。#include #include #include #include usingnamespacestd; constintinf=1e9; structEdge{intto,next,v;}e[100005]; inthead[10005],d[10
nlj1999
·
2015-12-11 08:00
【BZOJ】4002: [
JLOI
2015]有意义的字符串
题意求$\left\lfloor\left(\frac{b+\sqrt{d}}{2}\right)^n\right\rfloor\pmod{7528443412579576937}\(，\)\left(0\len\le10^{18},0 usingnamespacestd; typedefunsignedlonglongll; typedefllmtx[2][2]; constllmo=75284
iwtwiioi
·
2015-11-22 18:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他