loj

作业一

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

[loj519]数学上来先打表

建立操作树，即1和3操作时i-1向i连边，2操作中k向i连边，然后dfs一遍那么当我们走到一个节点，就执行该操作（修改也是操作），退出后取消该操作即可于是相当于要维护一个东西，支持：1.加边；2.删边；3.询问联通块的第k小容易想到按秩合并并查集，考虑询问操作：用分块，维护每一个权值块的权值数量（要离散）然后就可以确定答案所在权值块，再依次枚举里面的权值并判断是否在联通块内即可1#include2
PYWBKTDA·2019-09-03 16:00

loj#10078. 新年好(最短路)

题目：loj#10078.新年好解析：亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下这题非常玄学，我开了一个\(12*12\)的数组，没有离散化，竟然过了
Chrety·2019-08-31 09:00

[LOJ6198] 谢特（sam+字典树合并）

题目：https://loj.ac/problem/6198学习了学习了。
Cymbals·2019-08-30 15:19

[LOJ6198] 谢特（sam+字典树合并）

题目：https://loj.ac/problem/6198学习了学习了。
Cymbals·2019-08-30 15:19

[loj6203]可持久化队列

对于每一个节点，我们只需要知道他上len次插入（len是这个队列的元素个数）时所插入的元素就可以了那么只需要将所有插入建为一棵树，然后找len次祖先就可以了，这个用倍增维护即可还有一种比较神奇的做法，详见loj
PYWBKTDA·2019-08-29 16:00

[loj6088]可持久化最长不降子序列

考虑二分求LIS的过程，就是维护一个序列，其中第i个数表示长度为i的最小结尾，而插入操作就是查找第一个大于x的位置并替换掉用线段树维护，二分的过程也可以用线段树来完成，对线段树可持久化即可1#include2usingnamespacestd;3#defineN5000054#definemid(l+r>>1)5intB,V,n,p,x,y,r[N],ans[N],f[N*30],ls[N*30]
PYWBKTDA·2019-08-29 15:00

@loj - 2674@ 「NOI2012」美食节

目录@description@@solution@@acceptedcode@@details@@description@CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法
Tiw_Air_OAO·2019-08-27 10:00

@loj - 3022@ 「CQOI2017」老 C 的方块

目录@description@@solution@@acceptedcode@@details@@description@老C是个程序员。作为一个懒惰的程序员，老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定，第1行的前两个小方格之间的边是
Tiw_Air_OAO·2019-08-27 10:00

程序员必知的七种并发编程模型

3.Clojure之道——分离标识与状态编程语言Clojure是一种指令式编程和函数式编程的混搭方案，在两种编程方式上取得了微妙的平衡来发挥两者
茶轴的青春·2019-08-26 23:00

@loj - 6062@ 「2017 山东一轮集训 Day2」Pair

目录@description@@solution@@acceptedcode@@details@@description@给出一个长度为n的数列{ai}与一个长度为m的数列{bi}，求{ai}有多少个长度为m的连续子数列与{bi}匹配。两个数列可以匹配，当且仅当存在一种方案，使两个数列中的数可以两两配对。两个数可以配对，当且仅当它们的和不小于h。输入格式第一行三个整数n,m,h。第二行有m个数字b
Tiw_Air_OAO·2019-08-26 10:00

loj2090. 「ZJOI2016」旅行者

loj2090.「ZJOI2016」旅行者链接loj思路\((l,mid)(mid+1,r)\).考虑跨过mid的贡献。
复杂的哈皮狗·2019-08-24 20:00

@loj - 2196@「SDOI2014」Lis

目录@description@@solution@@acceptedcode@@details@@description@给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci请删除若干项，使得A的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。输入格式输入包含多组数据。输入的第一行包含整数T，表示数据组数。接
Tiw_Air_OAO·2019-08-22 21:00

Springboot 之 配置文件属性加密

写这篇的目的不是为了创新，而是备忘，最近学习clojure，java基本上已经放下了，但是曾今用过的东西如果不记录一下，以后用起来估计连查什么关键字都不知道了，因此在主页上做个笔记。
小马将过河·2019-08-22 07:58

全球编程语言薪资排行榜（Stack Overflow）_2019.08

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

Pisano Period

参考自一篇全英文的paperThePeriodoftheFibonacciSequenceModulojTips:如果不想看证明过程，可以直接跳到第五部分看结论。
Shiina_Mashiro·2019-08-20 20:00

写给新手的 Go 开发指南

比如提到Clojure，一般会想到这么几个词汇：lisponJ
jiacai2050·2019-08-17 17:00

Loj-10176-最大连续和

题目题目链接测试得分：100主要算法：单调队列优化DP题干：单调队列优化DP板子题意分析错误，但是有部分分/*这个代码使用滚动数组优化的暴力，有局限性，只能处理长度为m区间的最大连续和，而并不是小于等于m的#include#include#defineFORa(i,s,e)for(inti=s;i=e;i--)#definegcgetchar()//pa==pb&&(pb=(pa=buf)+fre
SeanOcean·2019-08-15 19:00

Loj-SGU 223-国王

题目题目链接测试得分：100主要算法：状压DP(二进制优化)题干：状压DP板子分析1.对于国王这道题，有点类似于八皇后问题，但是这个点限制条件少一些，简单地说就是一次筛选的点较少，所以会导致搜索的超时2.那可不可以用多维DP呢？，对于每一行，我们知道它只于前一行与自身有关，满足了DP的无后效性原则，对于答案，是前面答案的汇总，通俗的讲就是满足最优子结构原理，所以yongDP3.但是对于DP状态转移
SeanOcean·2019-08-14 20:00

阿里毕玄：系统设计之解决核心问题的设计

作者：毕玄  文章来源：公众号公众号hellojavacases，涉及话题编程能力的高级进阶、系统设计、技术方向、职业生涯的发展。
开发者社区小百科·2019-08-13 15:47

cocos creator入门教程（一）—— 初识creator

一、我们在cocoscreator新建一个HelloJavaScript项目，都会有一个assets/Scene/helloworld.fire文件。
^随风~~·2019-08-10 11:52

go基础学习第一天

packagemainimport"fmt"funcmain(){fmt.Println("hellojson")varastring="Json"fmt.Println(a)varb,tint=1,2fmt.Println
Json____·2019-08-08 18:32

loj 6051 「雅礼集训 2017 Day11」PATH - 多项式 - 钩子公式

题目传送门传送门设$m=\sum_{i=1}^{n}a_i$。总方案数显然等于$\frac{m!}{\prod_{i=1}^{n}a_i!}$。考虑这样一个网格图，第$i$行有$a_i$个网格。那么我们在这个网格中填$1$到$m$，如果保证每一行严格递增，那么第$i$次移动后第$j$维坐标就是第$i$行中小于等于$i$的数数量。因此一条路径可以唯一对应一种填法。路径中任意一个点都满足条件，等价于要
阿波罗2003·2019-08-08 13:00

LOJ-皇宫看守

题目题目链接测试得分：100主要算法：树型DP、点的最小覆盖，二分图（匈牙利算法）题干：点加权的最小覆盖应试策略：题目说的很清楚，用最少的点覆盖所有的点。题目给出的是个树,所以可以用动态规划来解决。给出如下定义：F[i,0]表示i点不放，i可以被父亲节点观察到；F[i,1]表示i点不放，i可以被儿子节点观察到；F[i,2]表示i点放，在i处设置警卫；转移如下：1、由F[i,0]定义可知，设j为i的
SeanOcean·2019-08-07 15:00

LOJ-数字转换

题目题目链接测试得分：100主要算法：树型DP(树的最长链)题干：树的最长链应试策略：分析:先预处理出每个数i的约数和sum[i],如果sum[i]#include#defineFORa(i,s,e)for(inti=s;i=e;i--)usingnamespacestd;constintN=51000;intn,ans,sum[N+1],d1[N+1],d2[N+1];inlineintmax(
SeanOcean·2019-08-07 10:00

LOJ#3157. 「NOI2019」机器人（dp+下降幂多项式）

传送门神题OrzOrzOrz首先50pts50pts50pts大家应该都会。。。直接设fl,r,xf_{l,r,x}fl,r,x表示区间[l,r][l,r][l,r]中最大值为xxx的方案数，然后枚举最大值出现位置转移即可。复杂度？由于对于每个区间[l,r][l,r][l,r]只有2/32/32/3个点可以用于转移，所以前两维总状态数大概是O(n)O(n)O(n)级别的。而对于最后一维，貌似不好优
SC.ldxcaicai·2019-08-06 00:02

算法竞赛学习资源整理

一、测评1、国内OJluogu/vijos/codevsLOJ/UOJ/BZOJPOJ/Virtual/Open2、国外OJUSACOUVaCF二、资源1、教程OIWikistandFordCS97SI2
小哈里·2019-08-04 20:45

[总集] LOJ 分块1 – 9

单点值查询代码数列分块入门2修改：区间加查询：区间排名代码数列分块入门6修改：单点插入查询：单点值代码数列分块入门7修改：区间加，区间乘查询：单点查询代码数列分块入门8修改：区间赋值查询：区间计数代码[总集]LOJ
think_twice·2019-08-03 19:00

JavaScrip函数

概述函数三要素包括：**函数名、参数、返回值函数声明function函数名(){//函数体}函数调用函数名函数名()egfunctionsayHello(){console.log("hellojs")
_羊羽_·2019-07-31 15:12

JNI 简明教程

在这个教程开始之前，我假设你熟悉以下几个技术：JavaC/C++和gcc编译2.开始JNI之旅2.1JNI与CStep1:写一个HelloJNI.java去调用C代码pub
芥末的无奈·2019-07-31 09:12

惰性求值(Clojure描述)

."=>(234)nums才被真正的计算.nums在定义的时候并没有被计算,只有在使用的时候才会真正的计算.许多函数式编程语言都是惰性的.Haskell是完全惰性,在Clojure中,主要的序列操作像map
superPershing·2019-07-31 00:00

003:Java程序应用实例：Hello Java

本文为：Java系列教程004：Java程序应用实例：HelloJava正文共：3188字4图预计阅读时间：8分钟经过上节的操作已经配置完了Java的开发环境，但并不清楚所配置的开发环境是否真的可以运行
龙圣贤·2019-07-30 21:18

python开发笔记-字典按值排序取前n个key值

代码如下：--数据样例，方便测试defdic_order_value_and_get_key(dicts,count):#byhellojesson#字典根据value排序，并且获取value排名前几的
hello-Jesson·2019-07-25 16:00

LOJ#3158. 「NOI2019」序列（贪心模拟费用流）

传送门神题，蒟蒻博主只能写O(n4)O(n^4)O(n4)暴力dpdpdp（才不告诉你卡常之后貌似能过40pts40pts40pts呢）40pts40pts40pts代码：#include#defineriregisterintusingnamespacestd;typedeflonglongll;constintrlen=1q1,q2;for(rii=1;ib?a:b,1;}inlinevoid
SC.ldxcaicai·2019-07-19 13:55

【LOJ#6682】梦中的数论（min_25筛）

【LOJ#6682】梦中的数论（min_25筛）题面LOJ题解注意题意是\(j|i\)并且\((j+k)|i\)，不难发现\(j\)和\((j+k)\)可以任意取\(i\)的任意因数，且\(j\ltj+
小蒟蒻yyb·2019-07-12 21:00

mermaid之序列图

mermaid中的序列图1.句法规则参与者：隐式定义：角色的顺序按照定义顺序呈现sequenceDiagramAlice->>John:Hellojohn,howareyou?
绝世君妖·2019-07-11 21:32

LOJ2461 完美的队列 分块

传送门如果对于每一个操作\(i\)找到这个操作中所有的数都被pop掉的时间\(ed_i\)，那么剩下就直接差分覆盖一下就可以了。那么考虑如何求出\(ed_i\)。发现似乎并没有什么数据结构能够维护于是考虑分块。对于每一个块分别考虑整块操作和散块操作的答案。先考虑整块：注意到对于按照时间顺序的整块操作，答案一定是递增的，所以考虑双指针优化。假设当前做到第\(j\)个操作，维护指针\(k\)表示当前已
CJOIer_Itst·2019-07-11 21:00

loj 2719 「NOI2018」冒泡排序 - 组合数学

题目传送门传送门题目大意（相信大家都知道）显然要考虑一个排列$p$合法的充要条件。考虑这样一个构造$p$的过程。设排列$p^{-1}_{i}$满足$p_{p^{-1}_i}=i$。初始令$q=(1,2,\cdots,n)$。依次考虑$i=1,2,\cdots,n$。设$x=p_i$，如果$q^{-1}_x>i$，那么交换$q_x,q_{x-1}$。上述算法每次交换的时候会使逆序对增加1。考虑给出的
阿波罗2003·2019-07-10 22:00

LOJ2401 JOISC2017 Dragon2 计算几何、线段树

传送门先考虑每一个攻击方的龙和被攻击方的龙可以与多少个被攻击方/攻击方的龙匹配。对于攻击方的龙\(A\)和被攻击方的龙\(B\)，在道路为线段\((C,D)\)的情况下，能够与下图位置的所有对应属性的龙匹配：（务必注意\(\DeltaBDC\)不能匹配）这一些位置可以用以\(C,D\)作为直角坐标系中心点时的两段极角序区间的交描述，这样问题就变成了二维数点问题，对于每一个种族用线段树+二分进行二维
CJOIer_Itst·2019-07-10 17:00

【LOJ#2162】【POI2011】Garbage（欧拉回路）

【LOJ#2162】【POI2011】Garbage（欧拉回路）题面LOJ题解首先有一个比较显然的结论，对于不需要修改颜色的边可以直接删掉，对于需要修改的边保留。
小蒟蒻yyb·2019-07-08 21:00

【LOJ#2507】[CEOI2011]Matching（KMP，树状数组）

【LOJ#2507】[CEOI2011]Matching（KMP，树状数组）题面LOJ题解发现要做的是排名串的匹配。
小蒟蒻yyb·2019-07-08 10:00

【LOJ#575】【LNR#2】不等关系（容斥，动态规划，分治FFT）

【LOJ#575】【LNR#2】不等关系（容斥，动态规划，分治FFT）题面LOJ题解一个暴力\(dp\)，设\(f[i][j]\)表示考虑完了前\(i\)个位置，其中最后一个数在前面所有数中排名是第\(
小蒟蒻yyb·2019-07-08 09:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他