loj

有上下界的可行流，最大流，最小流（模板题）

目录Loj#115无源汇有上下界可行流Loj#116有源汇有上下界最大流Loj#117有源汇有上下界最小流Loj#115无源汇有上下界可行流#include#include#include#include
WorstCoder·2019-10-06 20:25

javascrit知识点归纳

一、javascrit放在哪些文件中1、放在标签中（1）直接放document.write("初学javascript")document.write("hellojavascript")代码运行结果是
pere·2019-10-04 14:00

[loj3052]春节十二响

首先可以发现对于两条链来说，显然是对两边都排好序，然后大的配大的，小的配小的（正确性比较显然），最后再加入根（根只能单独选）这个结果其实也可以理解为将所有max构成一条新的链，求出因此，对于每一个结点计算出答案，然后与别的点合并得到父亲，用启发式合并+set时间复杂度为两个log。1#include2usingnamespacestd;3#defineN2000054structji{5intne
PYWBKTDA·2019-10-03 22:00

「题解」：[loj2763][JOI2013]现代豪宅

问题A:现代豪宅时间限制:1Sec内存限制:256MB题面题目描述（题目译自$JOI2013FinalT3$「現代的な屋敷」）你在某个很大的豪宅里迷路了。这个豪宅由东西方向$M$列，南北方向$N$行的正方形房间组成。从西面开始第$x$列，从南面开始第y行的房间用$(x,y)$表示。相邻的两个房间之间都有一扇门。对于每扇门，门关上表示不可通行，门打开表示可以通行。当门打开时，从门一边的房间走到另一边
hzoi_Joe·2019-10-03 21:00

loj 2759「JOI 2014 Final」飞天鼠

loj这题有在一棵树上上升或者下降的操作,稍加分析后可以发现上升操作如果不是一定要做(指高度不足以到下一棵树或者是最后到达\(n\))就不做,下降操作也是如果不是一定要做(指到达下一棵树时高度过高)就不做
✡smy✡·2019-10-02 21:00

分块详解

hzwer的9题https://loj.ac/problem/6277https://loj.ac/problem/6278https://loj.ac/problem/6279https://loj.ac
_Isaunoya·2019-10-02 18:00

$loj526\ [LibreOJ\ \beta\ Round\ \#4]$ 子集 图论

正解:图论解题报告:传送门$QwQ$发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdotgcd(i+1,j+1)=1$的点之间连边,然后求最大独立集.发现依然不可做,不妨猜结论:这张图一定是张二分图.其实猜到了证明还是挺$easy$的$QwQ$发现连边的点之间的奇偶性一定不同,因为若相同,$gcd$必定为2的倍数所以这是张二分图于是就跑个匈牙利求最大匹配数,答案就$n-$
杰西卡!·2019-09-30 20:00

LOJ #121. 「离线可过」动态图连通性 LCT维护最大生成树

这个还是比较好理解的.你考虑如果所有边构成一棵树的话直接用LCT模拟一波操作就行.但是可能会出现环，于是我们就将插入/删除操作按照时间排序，然后依次进行.那么，我们就要对我们维护的生成树改变一下定义：生成树中的每一条边都是关键边，且要求两点间关键边的最小值最大.什么边能成为关键边？就是这个边要是在当前时刻被删掉的话这个图就不可能联通.而一条边在插入时如果两个端点不连通，显然是关键边，而如果联通，则
EM-LGH·2019-09-30 14:00

字符串训练之二

字符串训练****例题二:https://loj.ac/problem/10051题目描述:在一个有N个元素的序列A中，找出下面式子的最大值(A[L1]^A[L1+1]^^^^^^A[R1-1]^A[R1
wzx_believer·2019-09-29 22:00

Quartz.NET 作业调度（二）：Job

IJobDetailjob=JobBuilder.Create().Build();publicclassHelloJob:IJob{publicasyncTaskExecu
BeckJin·2019-09-28 23:03

$loj6043$ [雅礼集训 $2017\ Day7$] 蛐蛐国的修墙方案 搜索

正解:搜索解题报告:传送门$QwQ$首先由$p_i$是一个序列得,每个点的度数为2.且一定形成若干个环.考虑先对每个环做,发现若要有解必须是偶环,且一定是隔一条边选一条边的,所以对每个环其实只有2种方案.这时候搜索的复杂度是$O(2^{\frac{n}{2}})$.依然是过不去的.继续考虑.发现如果环长为2,显然在左侧放左括号不会更劣(显然不解释了$QwQ$,于是复杂度就被降到了$O(2^{\fr
杰西卡!·2019-09-28 23:00

loj 6043「雅礼集训 2017 Day7」蛐蛐国的修墙方案

loj爆搜?爆搜!
✡smy✡·2019-09-26 22:00

jQuery常用的4种加载方式分析 原创

分享给大家供大家参考，具体如下：1.页面加载之前执行，与嵌入的js加载方式一样：(function($){})(jquery)示例：(function($){alert('Hellojb51');})(
·2019-09-25 06:37

wxPython学习之主框架实例

具体如下：程序代码如下：importwxclassMyApp(wx.App):defOnInit(self):wx.MessageBox("Hellojb51.net")returnTrue#返回True
·2019-09-25 01:02

JQuery解析HTML、JSON和XML实例详解

fragment.html文件，其内容：复制代码代码如下:helloJquery在主页面Test.html中解析代码复制代码代码如下:$("#a1").click(function(){$("#div2
·2019-09-25 00:50

LOJ6402 - yww与校门外的树

链接原题条件相当于是\(a\)是一个排列，每种排列出现概率随机。考虑从\(1\ton\)插入排列中，容易观察到只要后面还有空位，那么前缀一定是相连的。由这个过程可以观察到一些性质：连通块是一段区间相邻连通块的最大最小值区间不交（即：合并只有一种方案）\(F(x)\)是长度为\(i\)的排列组成一个联通块的\(OGF\)（\([x^0]F=0\)），\(T(x)=\sum_ii!x^i\)容易得到：
jerome_wei·2019-09-24 21:00

bzoj5147&&bzoj2121&&loj6701 字符串游戏

做不出来杂题,到处找题做看到$loj$上新出了一道题,觉得很神仙不错,还记得Censoring吗(一个AC自动机的题)这个题求最优解,数据范围$150$题解数据范围非常小,首先贪心肯定不行,考虑AC自动机上
.texas·2019-09-24 16:00

老生常谈javascript的类型转换

vara="hellojavascr
·2019-09-24 04:50

Javascript函数式编程简单介绍

但是现在，它正经历一场复兴，这要感谢一些现代语言比如Python，Julia，Ruby，Clojure以及――但不是最后一个――Javascript。你是说Javascript？这个WEB脚本语言？
·2019-09-23 23:14

简单谈谈PHP vs Node.js

服务器端开发人员在选择语言的时候非常困惑，有长期占主导地位的语言，例如C、Java和Perl，也有专注于web开发的语言，例如Ruby、Clojure和Go。
·2019-09-23 22:23

JavaScript闭包详解

于是同事火速写出如下代码：复制代码代码如下:functionfn(){alert('HelloJavaScriptClosure!!!');//妈蛋，E文本来就不好，找
·2019-09-23 20:28

jquery操作 iframe的方法

如果元素是一个iframe，则查找文档内容示例描述:查找所有文本节点并加粗HTML复制代码代码如下:HelloJohn,howareyoudoing?
·2019-09-23 19:56

贪心只能过样例 loj515

范围$100$题解比较裸的式子$f[i][j]$表示枚举到第$i$位有没有和为$j$方案只有$0$或$1$$f[i][j]=f[i-1][j-val*val]$答案$\sum\limitsf[n][i]$范围$1000000$$((1-100)^2*100)$复杂度爆炸,可以滚动数组,得17分考虑优化,$bitset$,$bitset$表示实际值是否可以凑出$f[i]|=f[i-1]usingna
.texas·2019-09-23 19:00

BZOJ3028 食物 和 LOJ6261 一个人的高三楼

总结一下广义二项式定理。食物明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制，每种食物的限制如下：承德汉堡：偶数个可乐：0个或1个鸡腿：0个，1个或2个蜜桃多：奇数个鸡块：4的倍数个
autoint·2019-09-23 15:00

LOJ167 康托展开 题解

题面康托展开：康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的名次，因此是可逆的。X=A[0]*(n-1)!+A[1]*(n-2)!+…+A[n-1]*0!A[i]指的是位于位置i后面的数小于A[i]值的个数,后面乘的就是后面还有多少个数的阶乘这个算出来的数康拖展开值，是在所有排列次序-1的值，因此X+1即为在全排列中的次序
神之右大臣·2019-09-23 11:00

javascript基础

javascript基础语言基础hellojsdocument.write("hellojs")向文档中输入文本，也就是网页中，接着HTML文件向下显示标签script标签之间script标签内src=
huyuefei·2019-09-22 19:00

JSON取值前判断

args)throwsException{StringjsonStr1="{\"access_token\":\"OezXcEiiBSKSxW0eoylIeIVb08lFhyeFsq6cUJJNo8XYLoJjqYARJOZUrnqhfvnyMKOSjz5SHPHGUmt6f09
·2019-09-22 15:04

loj 2955 「NOIP2018」保卫王国 - 树链剖分 - 动态规划

Code/***loj*Problem#2955*Accepted*Time:2653ms*Memory:25616k*/#includeusingnamespacestd;typedefboolboolean
阿波罗2003·2019-09-22 13:00

全球编程语言薪资排行榜，Java竟然垫底！！！

这次调查报告中总结了在全球范围内不同编程语言在行业中可获得的薪水排行，其中使用Clojure、F#和Go语言的程序员薪酬最高，平均薪酬超过80000美元。
Java技术栈·2019-09-21 13:31

LOJ 103 字串查找 题解

题面这道题是KMP的模板。KMP需要注意的细节有很多，所以把这篇文章发上来供参考；#includeusingnamespacestd;chara[1000010],b[1000010];intnxt[1000010];intn,m;voidpre(){nxt[1]=0;intj=0;for(inti=1;i0&&b[i+1]!=b[j+1])j=nxt[j];if(b[j+1]==b[i+1])+
神之右大臣·2019-09-20 19:00

LOJ2257 SNOI2017 遗失的答案 容斥、高维前缀和

传送门数字最小公倍数为\(L\)的充分条件是所有数都是\(L\)的约数，而\(10^8\)内最多约数的数的约数也只有\(768\)个。所以我们先暴力找到所有满足是\(L\)的约数、\(G\)的倍数的数。接下来注意到题目的\(\gcd\)和\(lcm\)的限制等价于对于每一个质数限制所有数在该质数指数上的\(\min\)和\(\max\)。在\(10^8\)内质数数量最多的数只有\(8\)个质数，所
cjoier_Itst·2019-09-20 16:00

LOJ 10214 计算器 题解

题面k==1时，快速幂就好了；k==2时，exgcd就好了，但要注意取模范围的控制；k==3时，BSGS可以解决高次同余方程：然后就可以开心的A掉了，但要注意特殊情况的特判#includeusingnamespacestd;longlongKSM(longlonga,longlongb,longlongp){longlongres=1;while(b){if(b&1)res=res*a%p;a=a
神之右大臣·2019-09-20 11:00

既然C编译器是C语言写的，那第一个C编译器是怎样来的？

当今几乎所有的实用的编译器/解释器（以下统称编译器）都是用C语言编写的，有一些语言比如Clojure,Jython等是基于JVM或者说是用Java实的，IronPython等是基于.NET实现的，但是Java
嵌入式资讯精选·2019-09-20 11:00

LOJ2336 JOI2017 绳 贪心、构造

传送门首先显然的是可以一开始先染好再做、每个点只会被染一次、最后只剩下两种颜色。接下来是结论时间：序列可以反转的充要条件是除了首尾的极大颜色连通块以外其他极大颜色连通块长度为偶数。证明充分性：考虑归纳。如果序列中有\(3\)个极大颜色连通块且中间的连通块长度为偶数，那么先将两端的颜色块折成\(1\)，然后沿着中间块的中线对折，然后把较大的块折成\(1\)即可满足条件。如果序列中有\(x>3\)个极
CJOIer_Itst·2019-09-19 22:00

LOJ2392 JOISC2017 烟花棒 二分、贪心

传送门先二分一个最大速度\(v\)。分析移动的性质。很显然的事情是在火焰两边的所有人都会往火焰的方向以最快的速度运动，这样可以使当前位置更早获得火焰，同时当前拥有火焰的若干个人为了传递火焰自然也会以最快的速度移动。接下来考虑某个没有火的人碰上了有火的人之后决策如何。假设有火的人\(A\)碰上了无火的人\(B\)，如果\(A,B\)接下来要去的方向是一致的，那么肯定一起走直到\(A\)灭了再点燃\(
CJOIer_Itst·2019-09-19 22:00

[loj2586]选圆圈

根据圆心建一棵kd-tree，然后模拟题目的过程，考虑搜索一个圆剪枝：如果[与包含该子树内所有圆的最小矩形]都不相交就退出然而这样的理论复杂度是o(n^2)，所以会被出题人卡了但是如果将坐标系旋转45度，对于(x,y)，变为$((x-y)/\sqrt{2},(x+y)/\sqrt{2})$然后因为可能相切，精度要求高，eps大约要取1e-31#include2usingnamespacestd;3
PYWBKTDA·2019-09-17 18:00

[loj2863]组合动作

先用两次猜出第一个字符，后面就不会出现这个字符了（我们假设这个字符是c0，其余三种字符分别是c1、c2和c3），然后考虑已知s的前i个字符（不妨就s），来推出后面的字符询问：s+c1和s+c2，如果不是就是c3了，期望是5/3n次的询问：s+c1+s+c2+c1+s+c2+c2+s+c2+c3（很神奇）如果长度是i+2，那么就是c2；如果长度是i+1，那么就是c1；否则就是c3然而s的长度是4i+
PYWBKTDA·2019-09-15 17:00

LOJ6504 「雅礼集训 2018 Day5」Convex 计算几何、莫队

传送门看到离线区间操作仍然考虑莫队，然后可以发现：我们对于原来的凸包集合按照极角序维护一个链表，那么删除一个位置可以\(O(1)\)，撤回删除操作也可以\(O(1)\)（因为原来的链表结构中当前节点就记录着其之前的前驱后继），但是动态加入操作至少要一个二分的\(log\)的复杂度。所以我们要尽可能避免动态加入。因为没学过回滚莫队所以我的写法比较奇怪：设\(solve(l,r)\)表示正在解决左端点
CJOIer_Itst·2019-09-14 22:00

LOJ2874 JOISC2014 历史研究 分块、莫队

传送门看到出现次数自然地考虑莫队。但是发现如果需要删除并动态维护答案的话，则要用一个堆来维护答案，增加了一个\(log\)。但是加入操作却没有这个\(log\)，所以我们考虑避免删除操作。分块，设\(l_i,r_i\)表示第\(i\)个块的左右端点，设\(f_{i,j}\)表示区间\([l_i,r_j]\)的答案，可以枚举\(i\)然后枚举\(j\)做到\(O(n\sqrt{n})\)；接下来将询
CJOIer_Itst·2019-09-14 22:00

LOJ6031 「雅礼集训 2017 Day1」字符串 SAM、根号分治

传送门注意到\(qk\leq10^5\)，我们很不自然地考虑根号分治：当\(k>\sqrt{10^5}\)，此时\(q\)比较小，与\(qm\)相关的算法比较适合。对串\(s\)建SAM，考虑每组询问，将其所有的\((a,b)\)按照\(b\)从小到大排序，然后把\(w\)在\(s\)的SAM上匹配，每当右端点变为\(b\)的时候倍增跳到串\(s[a:b]\)的位置查询endpos即可。当\(q>
CJOIer_Itst·2019-09-14 20:00

LOJ2001 SDOI2017 树点涂色 LCT、线段树

传送门注意到每一次\(1\x\)操作相当于一次LCT中的access操作。由LCT复杂度证明可以知道access的总次数不会超过\(O(nlogn)\)，我们只需要模拟这个access的过程并在其中动态统计每一个点的答案。我们考虑在虚实边切换的过程中即时更新答案。设当前即将把\(y\rightarrowx\)的虚边转换为实边，设此时\(x\)的实儿子为\(p\)。那么对于\(p\)及其子树，所有点
CJOIer_Itst·2019-09-11 22:00

作业一

java文件）:w（保存）:q（退出）mvab(将文件a移动到b文件夹下)cdxxx（打开该文件夹）可用ctrl+shift+T的方法开三个终端分别负责编辑、运行、调试javac-g-dxxxxxx/HelloJDB.java
20182302·2019-09-11 15:00

LOJ bitset+分块 大内存毒瘤题

题面$solution:$真的没有想到可以用分块。但是可以发现一个性质，每个询问只关心这个点最后一次赋值操作，和这个赋值操作后的所有取$min$操作。这个感觉很有用，但是真的很难让人想到低于$n\timesm$的做法。基于$DAG$的数据结构是目前很少需要掌握的（好吧我都不知道有什么数据结构可以维护$DAG$）所以肯定得骚操作。我们可以发现一个$DAG$的性质，如果有一连串赋值操作我们可以根据拓扑
✐wch✎·2019-09-11 11:00

CTSC2016 时空旅行

LOJ题面。题解显然y,z没有用。那么要求就是最小化(x0-xi)2+ci。一看到二次函数形式就应该想到维护凸包。考虑这个问题的凸包要怎么维护，显然可持久化动态凸包是可行的。
autoint·2019-09-10 08:00

Scala函数式编程实现排序算法

还有一些纯函数式的语言如clojure、haskell则完全是纯函数式的。像python、scala则是混合型的，包含两种范式，给
BarryW·2019-09-09 08:00

Java第一次学习总结

刚开始给电脑安装jdk的时候，弄了半天才弄好，安装完发现java蛮容易蛮好玩的，但是当去PTA上写程序的时候感觉只会输出“HelloJava”，写其他的程序还得去参考书上跟网上的格式比如要写“ScannerSc
Bowen158·2019-09-08 14:00

【loj#2524】【bzoj5303】 [Haoi2018]反色游戏（圆方树）

题目传送门：lojbzoj题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。
QuartZ_Z·2019-09-07 21:00

Nim 语言写 Cirru Parser 的上手记录

前端码农,写了多年的动态语言了,TypeScript算下来也用了两年.之前试过Go,但是interface{}简直是any一般的存在.由于Clojure语言本身有开销,所以尝试考虑学Nim来应对一些极端性能的情况
题叶·2019-09-07 00:00

2019夏第二周总结

新学期第一周开始初步接触Java，大体内容如下1.安装jdk老师教了我们安装jdk，完成了我第一次的Java的编写，输出最最简单的Java语句“HelloJava”，但还是花了很多功夫去摸索熟悉源文件—
九亿·2019-09-05 13:00

查看hive的当前参数值

原文链接：https://blog.csdn.net/hellojoy/article/details/80497324查看当前所有的配置信息hive>set;hive>sethive.metastore.uris
英雄史诗·2019-09-04 15:10
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他