loj

[LOJ.AC]#117. 有源汇有上下界最小流

题目描述n个点，m条边，每条边e有一个流量下界lower(e)lower(e)和流量上界upper(e)upper(e)，给定源点ss与汇点tt，求源点到汇点的最小流。输入格式第一行两个正整数nn、mm、ss、tt。之后的mm行，每行四个整数ss、tt、lowerlower、upperupper。输出格式如果无解，输出一行pleasegohometosleep。否则输出最小流。样例样例输入7126
ctsas·2018-02-02 16:36

[Hash 后缀自动机] LOJ#6173. Samjia 和矩阵

枚举子矩阵的宽度不同宽度的子矩阵一定本质不同，相同宽度的子矩阵有n2n2个，把每个宽度为kk的子矩阵每一行hash一下，就变成了一个字符串，求本质不同的个矩阵用广义后缀自动机就行了#include#include#include#includeusingnamespacestd;typedefunsignedlonglongull;constintN=120,base=29,M=N*N*2;map
LowestJN·2018-01-26 16:11

[LOJ.AC]115. 无源汇有上下界可行流

115.无源汇有上下界可行流内存限制：256MiB时间限制：1000ms题目描述这是一道模板题。n个点，m条边，每条边e有一个流量下界lower(e)lower(e)和流量上界upper(e)upper(e)，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。输入格式第一行两个正整数n、m。之后的m行，每行四个整数s、t、lower、uppers、t、lower、upper。
ctsas·2018-01-24 20:05

[齐次常数线性递推式][多项式取模] LOJ #6017. Shlw loves matrix I

SolutionSolution要求的东西是An−k+1hAn−k+1h。记得以前数学竞赛的同桌大佬告诉我特征方程~xkf(x)==∑i=1khixk−ixk−∑i=1khixk−i(5)(6)(5)xk=∑i=1khixk−i(6)f(x)=xk−∑i=1khixk−i根据Cayley–Hamiltontheoremf(A)An−k+1=≡|λI−A|=0An−k+1(modf(A))(7)(8
Vectorxj·2018-01-24 14:22

[LOJ2273][JXOI2017]数列 DP

不难发现一个性质，若对于Ai−1Ai−1的限制是Li−1≤Ai−1≤Ri−1Li−1≤Ai−1≤Ri−1，对于AiAi的限制是Li≤Ai≤RiLi≤Ai≤Ri，那么有Li−1≤LiLi−1≤Li，Ri−1≥RiRi−1≥Ri，于是我们考虑DP。设fi,x,l,rfi,x,l,r表示填了ii个数，AiAi为xx，A1..i−1A1..i−1中≤x≤x的最大值是ll，≥x≥x的最小值是rr（注意l,r
DOFYPXY·2018-01-23 21:38

[矩阵树定理] LOJ#6259. 「CodePlus 2017 12 月赛」白金元首与独舞

如果已经有箭头的格子之间形成环，那么显然无解新增一个关键点代表出界那么每个关键点加上上下左右箭头后会走到其他关键点。就相当于在k个关键点之间加上有向边，那么每一种以“出界”的关键点为根的生成树形图代表一种方案，用矩阵树定理就行了#include#include#includeusingnamespacestd;constintN=310,P=1e9+7;typedefintMat[N][N];in
LowestJN·2018-01-23 18:41

loj6224「网络流 24 题」深海机器人问题

(http://www.elijahqi.win/2017/12/18/loj6224%E3%80%8C%E7%BD%91%E7%BB%9C%E6%B5%81-24-%E9%A2%98%E3%80%8D
elijahqi·2018-01-21 23:28

【题解】【THUSC 2016】成绩单 LOJ 2292 区间dp

传送到LOJ：（＞人＜；）Solution直接切入正题。我们考虑区间dp，第一件事是离散化。然后用\(g(i,j)\)表示消除完闭区间\([i,j]\)的最小费用。然后呢？怎么转移？exm？？？
mlystdcall·2018-01-19 12:00

纪中寒假集训1.18总结

题目好难啊不过也还是可以水分的今天做的THUWC模拟，简要放个题解：【A：群】题意求对于大小为n的置换对于“复合”这一运算a∘b所构成的阶为k的群的个数1≤n≤105，1≤k≤5分析最近怎么总是遇到群论的题目……之前loj
WenDavidOI·2018-01-18 22:52

[LOJ2325][清华集训 2017]小Y和恐怖的奴隶主 矩阵乘法+奇技淫巧

首先发现状态之和每种体力值的奴隶主个数有关，计算一下发现状态数最多165，于是搞出转移矩阵，设fi,S表示i轮时状态为S，之后的期望，num为奴隶主个数+1，转移就是fi,S=1num+∑s′→sfi+1,S然后O(T1653logn)矩阵快速幂，不过这样会TLE。如下技巧使用于询问很多的情况：预处理矩阵的2t次幂，然后每次询问乘上对应的那些矩阵即可，因为向量乘上矩阵是O(1652)的，所以复杂度
DOFYPXY·2018-01-18 20:15

[杜教筛 反演] LOJ#6229. 这是一道简单的数学题

推一推式子可以得到ans=∑d=1n∑i=1⌊nd⌋∑j=1iij[gcd(i,j)=1]有一个经典的等式是∑i=1ni[gcd(i,n)=1]=[n=1]+nφ(n)2所以就有ans=n2+12∑d=1n∑i=1⌊nd⌋i2φ(i)考虑∑ni=1i2φ(i)的出现次数，可以得到ans=n2+12∑i=1ni2φ(i)⌊ni⌋杜教筛#include#include#include#includeu
LowestJN·2018-01-18 20:43

[杜教筛 反演] LOJ#6229. 这是一道简单的数学题

推一推式子可以得到ans=∑d=1n∑i=1⌊nd⌋∑j=1iij[gcd(i,j)=1]有一个经典的等式是∑i=1ni[gcd(i,n)=1]=[n=1]+nφ(n)2所以就有ans=n2+12∑d=1n∑i=1⌊nd⌋i2φ(i)考虑∑ni=1i2φ(i)的出现次数，可以得到ans=n2+12∑i=1ni2φ(i)⌊ni⌋杜教筛#include#include#include#includeu
LowestJN·2018-01-18 20:43

[主席树 链剖] LOJ#6073. 「2017 山东一轮集训 Day5」距离

刚开始想了一个很naive的分块加虚树的做法，不管时空复杂度还是代码复杂度都巨大可以把问题转发成求∑i∈path(u,root)dis(pi,k)再推一下式子就得到ans=∑i∈path(u,root)dis(pi)+depthu×dis(k)−2∑i∈path(u,root)dis(lca(i,k))在树上维护一个主席树，最后一个sigma可以用链剖加线段树维护出来#include#includ
LowestJN·2018-01-18 09:56

[动态维护图连通性] LOJ#122. 【强制在线】动态图连通性

UPD:已被HACK学一发黑科技给边设一个权值，对每一种权值iii维护权值大于等于iii的边构成的最大生成树TiT_iTi加边一个边刚被加入时的权值设为0，如果它连接两个联通块，就把它设为树边，否则设为非树边删边假设要删除边(x,y)(x,y)(x,y)，设它的权值为www如果它是一条非树边，直接删去，否则要找一条边替代它。显然替代它的边的边权小于等于www设删掉这条边后形成的两个联通块为XXX和
LowestJN·2018-01-17 17:19

[动态维护图连通性] LOJ#122. 【强制在线】动态图连通性

UPD:已被HACK学一发黑科技给边设一个权值，对每一种权值iii维护权值大于等于iii的边构成的最大生成树TiT_iTi加边一个边刚被加入时的权值设为0，如果它连接两个联通块，就把它设为树边，否则设为非树边删边假设要删除边(x,y)(x,y)(x,y)，设它的权值为www如果它是一条非树边，直接删去，否则要找一条边替代它。显然替代它的边的边权小于等于www设删掉这条边后形成的两个联通块为XXX和
LowestJN·2018-01-17 17:19

【题解】【雅礼集训 2017 Day5】远行 LOJ 6038 LCT

传送到LOJ：o(TヘTo)Solution首先有一条定理。到树中任意一点的最远点一定是直径的两个端点之一。我也不会证反正大家都在用，似乎可以用反证法搞一搞？然后就是LCT和并查集随便做了。
mlystdcall·2018-01-17 14:00

vue2.0 transition规范写法

htmlTogglehellojsnewVue({el:'#demo',data:{show:true}})css.fade-enter-active,.fade-leave-active{transition
边沉·2018-01-12 13:01

你知道第一个C语言C++编译器是如何诞生的吗？

当今几乎所有的实用的编译器/解释器（以下统称编译器）都是用C语言编写的，有一些语言比如Clojure,Jython等是基于JVM或者说是用Java实现的，IronPython等是基于.NET实现的，但是
小辰带你看世界·2018-01-11 13:49

Python string 常见操作

mystr='hellojianshu,ThisisPythondemo'以下是常见的操作find检测str是否包含在mystr中，如果是返回开始的索引值，否则返回-1#记住,返回的是所在位置索引值,没找到就返回
coderhaiyang·2018-01-05 15:22

如何使用命令行执行java程序

直接上操作**首先我们需要一段java程序，一个简单的HelloJava为例:publicclassHelloJava{publicstaticvoidmain(String[]args){System.out.println
綦枫Dasym·2018-01-05 10:52

node.js会替代java吗?

这种八卦话题总是能吸引眼球引起争论，摘录几个精彩回复如下：pgris说：下面这些语言都曾经说要替代Java，但是：RubyonRailsC#PythonNodeScalaClojure这些语言都曾经以非常快的速度被采用
carrotsssss·2018-01-03 19:29

深入理解JVM - 类文件结构

1、概述平台无关性（WriteOnce，RunanyWhere）、语言无关性（让其他语言运行在Java虚拟机之上，如Groovy、Scala、JRuby、Jython、Clojure等）的基础是虚拟机和字节码文件
json_it学习笔记·2018-01-02 14:19

Quartz定时框架SimpleTrigger开发使用实例

定义工作任务JobpublicclassHelloJobimplementsJob{publicvoidexecute(JobExecutionContextcontext)throwsJobExecutionException
学亮编程手记·2017-12-27 10:09

loj117 有源汇有上下界最小流

欢迎回到蒟蒻的原blogqwq题目描述nnn个点，mmm条边，每条边eee有一个流量下界lower(e)\text{lower}(e)lower(e)和流量上界upper(e)\text{upper}(e)upper(e)，给定源点sss与汇点ttt，求源点到汇点的最小流。输入格式第一行两个正整数nnn、mmm、sss、ttt。之后的mmm行，每行四个整数sss、ttt、lower\text{lo
elijahqi·2017-12-20 23:39

充分利用机器学习的十一个开源工具

这11个开源工具包括了Python、R、c++、Java、Scala、Clojure、JavaScript和Go等的库。Scikit-learnPython已经成为数学、科学和统计方面的首选编程
jjfatjjfat·2017-12-20 08:40

充分利用机器学习的十一个开源工具

这11个开源工具包括了Python、R、c++、Java、Scala、Clojure、JavaScript和Go等的库。Scikit-learnPython已经成为数学、科学和统计方面的
jjfat·2017-12-20 08:00

java学习笔记(3)-程序入门

1.HelloWord程序入门publicclassDemo{publicstaticvoidmain(String[]args){System.out.println("hellojava");}}打开一个记事本在记事本里面写上
shmily科技·2017-12-19 15:30

loj117 有源汇有上下界最小流（如题）

有源汇有上下界最小流。我们已经可以求出有源汇有上下界可行流一个了，但是他不一定是最小的。怎么求最小的呢？我们知道最后新加的边s->t的流量就是可行流的大小，所以我们就是要最小化s->t的流量。怎么做呢？我们建出超级源汇的求可行流的图，先不加s->t这条边，跑一遍S到T的最大流，然后加上s->t这条边,在残余网络上再跑一遍S到T的最大流，答案就是s->t这条边的流量。（为什么呢？因为我们先不加s->
Icefox_zhx·2017-12-19 15:20

loj116 有源汇有上下界最大流（如题）

有源汇有上下界的最大流。首先求出一个可行流，然后直接在残余网络上跑一个原图源点到原图汇点的最大流就是答案。（正确性呢，我就胡乱口胡一下。。。记原图的源和汇为s和t，新加的超级源汇为S和T。为了求原图的一个可行流，我们要添加一条边t->s,0,inf，然后像求无源汇的可行流那样建新图，求一个S到T的最大流，看是否满流判断是否存在可行流。如果存在的话，此时新加的那条边的流量就是原图的可行流的大小。（也
Icefox_zhx·2017-12-19 11:08

loj6224「网络流 24 题」深海机器人问题（费用流）

最大费用最大流裸题，wax2，菜死自己算了。拆边，一条容量为1，有费用，一条容量inf，费用为0。注意是16*16个点。。。#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN300inlineintread(){intx=0,f=1;charch=getcha
Icefox_zhx·2017-12-18 08:11

12.16省选训练总结

KejinGameUVALive7264TeamworkHDU4494LessTime,MoreprofitHDU5855网络流五Hihocoder1398ACGoingHomePOJ2195Sofa,SoGoodCodeforcesGym100642HACzsy与wj的连边之战FLOJ906
Demon_Rieman·2017-12-17 20:36

loj6011「网络流 24 题」运输问题（费用流）

最小费用最大流/最大费用最大流。本来挺裸的。然而gg了好久。因为原来的求最长路其实有点问题？因为有负权边，所以清dis的时候不能只清-1，会出锅的。要清-inf才行。我现在可能才真正理解了最小费用最大流？每次找一条最小的边，是有可能找到带反向边的增广路的，只有这样才能保证正确性。#include#include#includeusingnamespacestd;#defineinf0x3f3f3f
Icefox_zhx·2017-12-12 10:52

loj6010「网络流 24 题」数字梯形（费用流）

首先原题所谓的左下和右下，是要你把那个数字梯形变成等腰的那个样子来看。。也就是(i+1,j)和(i+1,j+1)。。。然后他居然没说有没有负数。。。看数据应该是没有负数。也不会超int。那也行吧x然后我们一问一问的看：第一问，路径不能相交，也就是说每个点只能经过一次，我们可以拆点来限制住这个条件.然后每条边只能经过一次，通过流量为1来限制。也就是说S向第一层的入点建边，最后一层的出点向T建边，容量
Icefox_zhx·2017-12-11 23:15

loj6009「网络流 24 题」软件补丁（状态压缩+spfa）

首先n很小，我们可以压缩状态来表示每个问题的修复情况,0表示未修复，1表示修好了，则我们要求的就是从0到bin[n]-1的最短路。则我们一共有O(2^n)个点，然后相当于m个转移，求一下最短路就好啦。复杂度O(2nm)#includeusingnamespacestd;#definelllonglong#defineN1100000#defineinf0x3f3f3f3finlineintread
Icefox_zhx·2017-12-11 22:27

Markdown常用语法

代码引用hellojava!多段代码引用publicstaticvoidrun6()throwsException{//获取解析器对象
东少D_余哥·2017-12-11 14:56

【管子先生的Node之旅·9】阻塞与非阻塞IO

;console.log('Jiaiyan');console.log('helloJiaiyan!');非阻塞Node使用了事件轮询，因此在这setTimeout时非阻塞的。换句话来说，dome运
管子先生·2017-12-11 06:51

[Day10-lojojo]未来之路说长很长说短很短

今天Day10了，凑巧这段时间有些小事出发，多有不便，因此几次还差点掉队。好在活动组织者徐先生设定的条件较为宽松，二团团长林先生也较为大量，每每有时间紧迫凑字数的文章也收录了，最终算是得以保留“学籍”。从比特币和区块链的出现时间来讲，已经9年，很久了，但从其技术成熟度和应用广泛度来讲，还处于初期早期。如徐先生所言，目前阶段这个行业是没有什么所谓专家的，大家都在学习。即便笑来先生，不也是学习学习再学
LoJo_bebc·2017-12-11 04:50

1.2-Quartz大哥(简单使用)

一.准备org.quartz-schedulerquartz2.2.1org.quartz-schedulerquartz-jobs2.2.1二.简单使用HelloJob类publicclassHelloJobimplementsJob
王子也寂寞·2017-12-10 15:25

loj6008「网络流 24 题」餐巾计划（费用流）

这个问题的主要约束条件是每天的餐巾够用，而餐巾的来源可能是最新购买，也可能是前几天送洗，今天刚刚洗好的餐巾。每天用完的餐巾可以选择送到快洗部或慢洗部，或者留到下一天再处理。经过分析可以把每天要用的和用完的分离开处理，建模后就是二分图。二分图X集合中顶点Xi表示第i天用完的餐巾，其数量为ri，所以从S向Xi连接容量为ri的边作为限制。Y集合中每个点Yi则是第i天需要的餐巾，数量为ri，与T连接的边容
Icefox_zhx·2017-12-09 21:36

Tuple接口

它除了实现Tuple接口外，还实现了Clojure定义的几个接口Seqable、Indexed和IMeta，实现这些接口的目的是为了在Clojure代码中能更好操纵Tuple对象。
lc900730·2017-12-09 10:08

loj6002「网络流 24 题」最小路径覆盖（最小路径覆盖+二分图最大匹配）

求有向无环图的不相交最小路径覆盖。把原图的每个点V拆成Vx和Vy两个点，如果有一条有向边A->B，那么就加边Ax−>By。这样就得到了一个二分图。那么最小路径覆盖=原图的结点数-新图的最大匹配数。证明：一开始每个点都是独立的为一条路径，总共有n条不相交路径。我们每次在二分图里找一条匹配边就相当于把两条路径合成了一条路径，也就相当于路径数减少了1。所以找到了几条匹配边，路径数就减少了多少。所以有最小
Icefox_zhx·2017-12-08 20:42

为什么需要用 Clojure 来开发你的下一个微服务

为什么需要用Clojure来开发你的下一个微服务-技术翻译-开源中国社区http://www.oschina.net/translate/why-clojure?
葡萄喃喃呓语·2017-12-05 00:49

JS 中document.write()的用法和清空的原因浅析

先看一段代码实例:Documentwindow.onload=function(){document.write("重温JavaScript");}HelloJa
abloume·2017-12-04 12:55

.NETCore 知识点记录-QuartzCore 定时任务

官网地址：https://www.quartz-scheduler.net/documentation/quartz-3.x/quick-start.html需要注意的地方：publicclassHelloJob
樱Cherry桃·2017-12-03 18:15

Y分钟上手 Clojure REPL

Clojure我们假设你已经拥有了所需的Java运行环境。然后，你可以点击这里访问Clojure官方网站，找到“DownloadClojure(版本号)”按钮，下载最新版本的Clojure运行环境。
BlindingDark·2017-12-03 06:46

LOJ6253：「CodePlus 2017 11 月赛」Yazid 的新生舞会 （线段树）

题目传送门：https://loj.ac/problem/6253题目分析：这题是我做CodePlus11月月赛的时候见到的，当时由于TUOJ太卡，一直被无法提交的问题困扰。
KsCla·2017-11-29 09:25

第一个C语言编译器是怎么编写的

/2826350发表于2015-11-2718:03|次阅读|来源开源中文社区|0条评论|作者Chaobs摘要：当今几乎所有的实用的编译器/解释器（以下统称编译器）都是用C语言编写的，有一些语言比如Clojure
樱花城堡的小侍卫·2017-11-27 09:47

人生自古谁不被委屈｜音频

文|知识分子●●●音频地址：http://t.cn/RGLoJ27人生自古谁不被委屈重组DNA技术，被举世公认是二十世纪最伟大的生物学发
知识分子·2017-11-27 06:39

Hello Clojure - Concurrency

Clojure是一门支持并发编程的语言，它提供了很多特性让我们非常的方便进行并发程序的开发。
siddontang·2017-11-27 05:42

使用 ClojureScript 开发浏览器插件的过程与收获

本文首发于个人博客随着Firefox57的到来，之前维护的一个浏览器插件gooreplacer必须升级到WebExtensions才能继续使用，看了下之前写的JS代码，毫无修改的冲动，怕改了这个地方，那个地方突然就broken了。因此，这次选择了cljs，整体下来流程很顺利，除了迁移之前的功能，又加了更多功能，希望能成为最简单易用的重定向插件:-)闲话少说，下面的内容依次会介绍cljs的工作机制、
jiacai2050·2017-11-25 00:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他