loj 第13页

B - Discovering Gold LOJ—1030（概率DP掷筛子求期望）

题意：有n个格子，编号分别是1—N,每个格子下面有黄金，每到一个格子就掷骰子，掷到的点数就是你下一次跳跃的距离，骰子的有6面，点数分别为1~6,每次掷的点数是等概率的，如果你掷色子使你跳到第N格外面，则重新掷骰子。问到达n点的所获得黄金的期望是多少？思路：概率DP：一般求概率是正推，求期望是逆推。设dp[i]表示当前位置在i处到达N处得到的金币期望，dp[i]=SUM(dp[i+1],dp[i+2

发型睡姿决定·2020-08-24 23:11

QJson 之JSON生成

(intargc,char*argv[]){QCoreApplicationa(argc,argv);QJsonObjectjson;json.insert("string",QString("hellojson

mz5111089·2020-08-24 22:48

SWT/JFace开发入门指南（九）

为了更形象一些，首先把程序列出来：12publicclassHelloJfaceextendsWindow{34publicHelloJface(Shellarg0){5super(arg0);6}7@

jayliu·2020-08-24 19:07

Learning to Segment Instances in Videos with Spatial Propagation Network

LearningtoSegmentInstancesinVideoswithSpatialPropagationNetworkJingchunChengSifeiLiuYi-HsuanTsaiWei-ChihHungShaliniDeMelloJinweiGuJanKautzShengjinWangMing-HsuanYangTsinghuaUniversityUniversityofCalifo

释然强·2020-08-24 17:47

三、JavaScript的基本结构与使用方式

二、使用方式2.1内嵌式使用方式示例：JS在页面中的使用document.write("hellojs")document.write("hello脚本语言")运行结果：image.png结果分

lifeline张·2020-08-24 17:18

AWK的替换函数

1、sub替换函数[xiaomo@Arch-XIAOMOshell]$catawkfileabcdbdlojabvliwwvlwervlawveafaw[xiaomo@Arch-XIAOMOshell]

weixin_33725515·2020-08-24 17:44

Clojars 用 depstar 和 deps-deploy 发包的记录

因为考虑CI做部署的事情,在网上问了一下,有社区的高手给了个方案:https://clojureverse.org/t/gi...Iwouldexpectthistobepossiblesincelein

题叶·2020-08-24 15:15

尝试 Clojure Spec 的笔记

工具当中需要检测数据格式,试着用了一下ClojureSpec.如果英文好,直接看文档就行了,也不用这篇笔记,太琐碎了,也缺失例子...https://clojure.org/guides/sp...例子我整理在了

题叶·2020-08-24 14:51

不用 Lein/Boot 部署代码到 Clojars

Clojure部分代码是按照Java生态的习惯打包发布到Maven仓库上面的.作为npm程序员,我对Maven相当了解...Clojars是一个类似Maven的仓库,相对于Maven,更多包会发布在这里

题叶·2020-08-24 14:39

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

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

jiacai2050·2020-08-24 14:56

Cirru 是怎样编译到 Clojure 的

这篇文章解释一下Cirru到Clojure代码的编译步骤.目前编辑使用的是CumuloEditor,参考这里的Demo.Cirru是整个大的项目的名字,Cirru本身的目标是AST编程,而CumuloEditor

题叶·2020-08-24 13:58

Clojure Emacs开发环境（Mac/Linux/Windows）

YeZhaoLiang·2020-08-24 13:41

Cirru 演进历程: 2012 ~ 2016

作为存储结构,然后CirruEditor基于这个结构实现,通过图形界面来修改代码,早期Cirru也提供了文本格式来兼容,现在倾向于不使用.目前基于Cirru设计的最重要的工具是StackEditor,用于生成Clojure

题叶·2020-08-24 13:44

Mac OS 下建立 clojure 开发环境极简说明

MacOS是Clojure程序员最多使用的开发环境。

robertluo·2020-08-24 13:08

Clojure: atom vs agent vs ref

Firstatom,agentandrefareworkformutablestateandthreads.AtomItissynchronous,andwillretrywhenotherthreadchangethestate.Usecase:memoize.Functionsforagent:atom,deref,@,swap!,reset!AgentItisasynchronous.Ith

2dian718·2020-08-24 13:34

关于 Cirru Editor 存储格式

是一个使用语法树编辑器来编写代码,以此绕开语法限制的方案.目前成熟的编辑器方案有StackEditor和CumuloEditor,其中CumuloEditor是我目前开发当中正在持续维护的,用于开发ClojureScript.CirruEditor

题叶·2020-08-24 13:17

Understanding Clojure Ring Middleware

我们先创建一个handler(nsmiddleware-example(:usering.adapter.jettyring.middleware.params))(defnhandler[request]{:headers{}:status200:body(str"Helloword!")})(defapphandler);;Starttheserverifithasn'talreadybeen

2dian718·2020-08-24 13:08

Cumulo Editor 启动教程

CumuloEditor是在Cirru项目下的一个实时协同语法树编辑器,语法树编辑器说的是代码以树形结构保存,以DOM的形态被编辑,实时协同说的是多人编辑时能相互看到彼此的光标和修改的字符,Cumulo最终会被编译成Clojure

题叶·2020-08-24 13:36

关于投入产出和新技术的随想

那么,大部分新的改进实际上都是解放生产力的,无论是性能合适新功能,特别是CoffeeScript,Flexbox,React,都是对效率的巨大提升.当然我的心态某种程度上也延伸到了更多的技术上,比如ClojureScript

题叶·2020-08-24 13:21

Respo 中的 defcomp Macro

Macro有点类似编译过程执行的函数,当然它不是函数,不熟悉的可以先看看下面的文章了解一下Clojure的Macro:https://learnxinyminutes.com/...

题叶·2020-08-24 13:42

[译] 快速介绍 JavaScript 中的 CSP

一般来说,它是写并行代码的一套方案.在Go语言里自带该功能,Clojure通过基于Macro的core.async来实现,现在JavaScript通过Generator也能做支持了,或者说ES6的功能.

题叶·2020-08-24 13:26

Respo 近期归纳

Respo是我基于ClojureScript写的模仿React的一个类库.之前有过文章介绍了,起因是React社区对cljs的推崇,cljs是Lisp方言,而且自带Immutabledata,很实用写virtualDOM

题叶·2020-08-24 13:35

Respo 单页面应用 Demo 代码解释

Respo确实是个轮子,甚至不像是react-lite那样能替代ReactRespo主要的目标是用ClojureScript重新实现一遍,以及改进和学习为了方便使用,我把相应代码整理出一个模块,方便的有兴趣的同学使用

题叶·2020-08-24 13:45

sublime snippet 用法以及其中scope的定义名称

source.actionscript.2AppleScript:source.applescriptASP:source.aspBatchFIle:source.dosbatchC#:source.csC++:source.c++Clojure

Yang_River·2020-08-24 13:11

Y分钟学clojure宏

和所有Lisp一样，Clojure内在的同构性使得你可以穷尽语言的特性，编写生成代码的子过程——“宏”。宏是一种按需调制语言的强大方式。小心！可以用函数完成的事用宏去实现可不是什么好事。

思否编辑部·2020-08-24 13:47

loj 139

题意：一棵有根树，初始根为1，点有权值，有5种操作：换根，链加，子树加，查询链和，查询子树和数据范围节点数，操作数，点权≤1e5节点数，操作数，点权\le1e5节点数，操作数，点权≤1e5解法树链剖分，对于后面4个操作都很好维护，然后考虑换根带来的影响，对于链上的操作是没有影响的，主要是子树操作，可以发现，如果根和查询的点x是同一个点，就是直接查询全树的和，如果根在x的子树外，就仍然查询这个子树。

新笑雨·2020-08-24 11:14

函数式编程初探（functional programming）

不仅最古老的函数式语言Lisp重获青春，而且新的函数式语言也层出不穷，比如Erlang、Clojure、Scala,、F#等等。

weixin_30697239·2020-08-24 10:11

欧几里得算法和扩展欧几里得算法数论基础

一.欧几里得算法（EuclideanAlgorithm）模板水题：LOJP1212（LOJ真是个好东西啊）在学习一种算法前，我认为我们首先应该知道，这种算法是要解决什么问题的。

weixin_30251587·2020-08-24 10:09

loj#6270. 数据结构板子题

https://loj.ac/problem/6270首先可以看出这是log2log^2log2的三维数点问题然后你就T了考虑两个区间A,B的情况有1、A包含B2、AB相交但不包含3、B包含A考虑第1种情况的区间长度大于

spzb·2020-08-24 09:26

SSLOJ 1297.GF打Dota

文章目录题目：题意：分析：题目：传送门题意：求在一个图中的最短路，以及次短路分析：这道题在路障这题以及很好的解决了，在此就不再赘述了

滑稽大佬·2020-08-24 09:44

loj#2331. 「清华集训 2017」某位歌姬的故事【动态规划】

传送门解题思路：将序列离散化后，可以给每个点确定一个取值的上界，那么每一种上届的贡献是独立的，分别求出再相乘即可。对于一种上界ww，把对应的点和限制提出，那么对于每个右端点，唯一有用的限制就是左端点最靠右的，记为L[i]L[i]，再设f[i][j]f[i][j]表示到第ii个点，最后一个ww在jj的方案数转移即可。由于要离散化，所以细节比较多。#include#definelllonglongus

Neo__Z·2020-08-24 08:56

Java技术体系与JDK发展史,你知道嘛？

1、Java技术体系从广义上讲，Clojure，JRuby，Groovy等运行于Java虚拟机上的语言及其相关的程序都属于Java技术体系的一员。

LyuanAI·2020-08-24 07:39

【LOJ138】类欧几里得算法

【题目链接】点击打开链接【思路要点】以下考虑实现函数func(N,a,b,c)func(N,a,b,c)func(N,a,b,c)，计算0≤k1+k2≤100\leqk_1+k_2\leq100≤k1+k2≤10的情况下所求式子的值，即∑i=0Nik1⌊ai+bc⌋k2\sum_{i=0}^{N}i^{k_1}\lfloor\frac{ai+b}{c}\rfloor^{k_2}i=0∑Nik1⌊c

cz_xuyixuan·2020-08-24 07:34

LOJ #138. 类欧几里得算法

题目推导方式比较牛逼，一劳永逸推公式最详细的博客消去公式：F(k1,k2,n,a,b,c)=∑i=0nik1⌊ai+bc⌋k2=∑i=0nik1(⌊ac⌋i+⌊bc⌋+⌊(amod c)i+(bmod c)c⌋)k2=∑i=0nik1∑∑p=13jp=k2k!∏p=13jp!×(⌊ac⌋i)j1⌊bc⌋j2⌊(amod c)i+(bmod c)c⌋j3=∑∑p=13jp=k2k!⌊ac⌋j

Freopen·2020-08-24 07:27

2018.12.5【WC2017】【LOJ2286】【洛谷P4604】挑战（卡常）

洛谷传送门LOJ传送门解析：目前LOJ速度rank1。但是洛谷上面有两个40msAC的在我前面（空间还小的出奇，估计连排序的数组都存不下）。。。估计是面向数据编程。。

zxyoi_dreamer·2020-08-24 06:30

【NOI2019】【LOJ3259】【洛谷P5471】弹跳（K-D Tree）（最短路）

LOJ传送门洛谷传送门（题解）社论：我觉得我这个是个乱搞，但是是个复杂度优秀的乱搞，好像只有O(mlog⁡m+nlog⁡2n)O(m\logm+n\log^2n)O(mlogm+nlog2n)一眼KDTree

zxyoi_dreamer·2020-08-24 06:30

NOI2019 回家路线 DP

「NOI2019」回家路线链接loj思路f[i][j]第i个点，时间为j，暴力转移复杂度O(m*t),好像正解是斜率优化，出题人太不小心了233代码#includeusingnamespacestd;constintN

复杂的哈皮狗·2020-08-24 06:47

LOJ#2052. 「HNOI2016」矿区（平面图转对偶图）

题面传送门题解总算会平面图转对偶图了……首先我们把无向边拆成两条单向边，这样的话每条边都属于一个面。然后把以每一个点为起点的边按极角排序，那么对于一条边$(u,v)$，我们在所有以$v$为起点的边中找到$(v,u)$的前缀，这条边就是$(u,v)$的下一条边了。不断重复这个过程直到找到的区域封闭为止建好对偶图之后，我们对于每一个点，算出这个点所代表的区域的面积。对于无界域（就是外围

weixin_34348174·2020-08-24 06:11

Loj 538 递推数列

Loj538递推数列出题人:这题提高难度吧.于是放在了%你赛的$D1T2$.递推式为$a_i=k*a_{i-1}+a_{i-2}$,注意到$k\in\mathbb{N_+}$,容易发现一个比较显然的性质

weixin_30788619·2020-08-24 06:20

LOJ 3156: 「NOI2019」回家路线

题目传送门：LOJ#3156。

weixin_30794851·2020-08-24 06:20

【WC2017】挑战

卡常真好玩,卡到了lojrank1(2019.1.29)//luogu-judger-enable-o2#include#include#includetypedefunsignedintu32;typedefunsignedlonglongu64

weixin_30617561·2020-08-24 06:16

LOJ 3159: 「NOI2019」弹跳

题目传送门：LOJ#3159。题意简述：二维平面上有$n$个整点，给定每个整点的坐标$(x_i,y_i)$。

weixin_30367873·2020-08-24 06:39

[LOJ2339][虚树][边分治][树形DP]WC2018：通道

LOJ233944pts暴力就不用讲了两棵树的做法似乎是个套路？

romiqi_new·2020-08-24 06:36

【LOJ #2340】【WC 2018】—州区划分（子集卷积+状压dp）

传送门令f(s)f(s)f(s)表示状态为sss的人口之和，g(s)g(s)g(s)为状态sss的所有州的划分的满意度之和则g(s)=∑i⊆sf(i)f(s)g(s⨁i)g(s)=\sum_{i\subseteqs}\frac{f(i)}{f(s)}g(s\bigoplusi)g(s)=∑i⊆sf(s)f(i)g(s⨁i)=1f(s)∑i⊆sf(i)g(s⨁i)\\\\\\\\=\frac{1}{

Stargazer.·2020-08-24 06:32

【LOJ#3156】【NOI2019】—回家路线

传送门明明可以bfsbfsbfs写了个dijdijdij把自己强行玩wawawa有2种做法第一种：考虑对于同一个点的入边i,ji,ji,j转移给出边xxx把式子列出来后发现是一个标准的斜率优化在凸包上二分就可以了复杂度O(mlogm)O(mlogm)O(mlogm)第二种：发现时间很小f[i][j]f[i][j]f[i][j]表示在点iii时间jjj时最小值用mapmapmap存一下暴力转移也可以