loj

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

那么,大部分新的改进实际上都是解放生产力的,无论是性能合适新功能,特别是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存一下暴力转移也可以
Stargazer.·2020-08-24 06:32

LOJ #2340. 「WC2018」州区划分(FMT子集卷积)

题目设fsf_sfs为集合sss的(∑w)p∗[s合法](\sumw)^p*[s合法](∑w)p∗[s合法]那么可以得到dpS=1fS∑T⊂SdpTfS−Tdp_S=\frac1{f_S}\sum_{T\subsetS}dp_Tf_{S-T}dpS=fS1∑T⊂SdpTfS−T因为子集和卷积是按照1的个数逐层转移的，所以这个转移可以和子集和卷积一起转移，使用FMT复杂度O(n22n)O(n^22^
Freopen·2020-08-24 06:38

洛谷P3249/bzoj4541/loj2052 矿区 平面图转对偶图

题目分析所谓对偶图，就是将平面图中所有的面变成点，点变成面，边“旋转90度”后得到的图。如何转对偶图，关键就是如何划分原图中的面，这个方法是，双向边先看成两条单向边，这样每条边都属于一个面，将以每一个点为起点的边极角排序，对于一条边(s,t)，我们在以t为起点的边中找到(t,s),排序后其上一条边就是当前面的下一条边界，这样一直找到整个区域闭合，就说明把这个面上的边全部找出来了。这个步骤可以利用S
litble·2020-08-24 05:23

loj 6432「PKUSC2018」真实排名

http://www.elijahqi.win/archives/3586题面https://loj.ac/problem/6432注意排名是和我相同的和比我大的算相同性质想了很久才会做的细节题然而自己菜细节想不清最后也没
elijahqi·2020-08-24 05:05

[LOJ]#2720. 「NOI2018」你的名字 后缀自动机+主席树

Solution首先讲一下一个68分的水法：建广义SAM，然后每次询问完之后暴力撤销，复杂度未知。这种做法本身复杂度好像就不对，而且也没法扩展，考虑另外的做法。考虑每个询问串前缀的贡献。首先要保证本质不同，所以先求出每个前缀的最短的没有在之前出现过的后缀，这个可以对每个询问串建SAM求。然后要求出每个前缀的最短的没有在SSS出现过的后缀，如果是68分，相当于在SSS的SAM上匹配，求最长匹配的后缀
200815147·2020-08-24 05:07

「NOIP2017」列队 //线段树

「NOIP2017」列队放loj的题面好啦题意有一个n行m列的方阵，第i行j列的点编号为(i-1)m+j。
Starria·2020-08-24 05:12

LOJ#6511. 「雅礼集训 2018 Day8」B【线性规划对偶问题，费用流】

对偶理论：变量非负，约束不等式同号，下面这张图截自百度百科对偶理论LOJ上有不二分的做法，8是太懂。。
Master.Yi·2020-08-24 05:48

[UOJ#348][WC2018]州区划分（状压dp+FMT）

Address洛谷P4221BZOJ5153UOJ#348LOJ#2340Solution有一个显然的dp方案：f[S]f[S]f[S]表示选出的城市集合为SSS的满意度之和。
xyz32768·2020-08-24 05:39

LOJ#2340. 「WC2018」州区划分

感觉是比较基础的子集DP.令$dp[S]$表示点集$S$构成的价值和，然后枚举最后一个区域就行.如何判断欧拉回路：所有点的度数都是偶数，就有欧拉回路.然后在做子集卷积的时候要注意：很多项是无用的，要手动清空.code:#include#defineN22#definelllonglong#definemod998244353#definelb(x)((x)&(-(x)))#definesetIO(
EM-LGH·2020-08-24 05:41

loj2340 WC2018 州区划分 状压dp+FWT

Description题面到处都有系列。。SolutionFMT是啥，能吃吗首先考虑怎么判合法子图（也就是欧拉回路），我们n2*2n枚举点然后统计度数就可以了那么一个比较显然的dp就是设f[S]表示二进制状态为S的所有答案,g[S]表示S这个集合分成一份的贡献我们枚举S的子集转移即可，这样做是O(3n)的考虑把柿子写出来，那么就是fS=∑T⊂SfT⋅gS∖Tf_{S}=\sum\limits_{T
olahiuj·2020-08-24 05:09

LOJ#3156. 「NOI2019」回家路线（前缀和优化建图+for循环+凸包）

传送门来一发大常数做法（然而网络赛的时候凸包插点的方向写反了。。。40pts40pts40pts滚了什么我居然还有40）对于一条边(u,v,p,q)(u,v,p,q)(u,v,p,q)，我们把二元组(v,q)(v,q)(v,q)看成一个点。这样下来一共有mmm个点。假设每个点对应有len1ilen1_ilen1i个二元组(i,val1i,j)(i,val1_{i,j})(i,val1i,j)，每个
SC.ldxcaicai·2020-08-24 05:03

[LOJ]#2340. 「WC2018」州区划分 FWT+欧拉回路

Solution首先对于每个子集判断是否可以单独成一个州，也就是判断是否存在欧拉回路，存在欧拉回路当且仅当图连通且每个点的度数都为偶数。设sumSsum_SsumS为集合SSS所有元素www之和，若SSS能成一个州，gS=sumSpg_S={sum_S}^pgS=sumSp，设fSf_SfS为集合SSS所有划分方案的乘积之和，那么fS=1sumSp∑fTgS−T,T&(S−T)=0f_S=
200815147·2020-08-24 05:30

[loj2340][FWT][子集卷积]州区划分

Description传送门题解看懂题需要一会…朴素的dp就可以列出一个方程f[mask]=1r[i]p∑j∣k=maskf[j]∗r[k]pf[mask]=\frac{1}{r[i]^p}\sum_{j|k=mask}f[j]*r[k]^pf[mask]=r[i]p1j∣k=mask∑f[j]∗r[k]p其中r[i]r[i]r[i]表示iii状态下的人数那么暴力枚举子集就是3n3^n3n的噜然后
Rose_max·2020-08-24 05:26

[LOJ#2340] [WC2018] 州区划分

LOJ题面。
weixin_30426957·2020-08-24 05:20

Vue2.0中的transition组件

使用transition完成任何元素进入/离开的过渡组件需要满足下列条件条件渲染（v-if）条件展示（v-show）动态组件组件根节点ElamplehtmlTogglehellojsnewVue({el
奈何明月照沟渠·2020-08-24 03:09

Java 三个线程依次输出ABC

如：ABCABCABC....1packagecom.ljw.HelloJava;23importjava.util.concurrent.TimeUnit;4importjav
weixin_30670151·2020-08-24 03:42

记JAVA学习的第一个错误"类 helloworld 是公共的, 应在名为 helloworld.java 的文件中声明"

问题描述：在cmd中使用命令javahellojava.java时，提示“类helloworld是公共的,应在名为helloworld.java的文件中声明”。
EIT王子·2020-08-24 00:42

区块链-以太坊学习笔记（五）

这与运行在JVM（java虚拟机）语言，如java、Scala，Groovy，Clojure，JRuby等很相似。
光之梦·2020-08-23 22:20

关于本博客

（其他有账号的OJ是UOJ，LOJ，vijo
user_qym·2020-08-23 19:43

你所需要知道的jni知识

一、Java代码和JNI代码通信Java代码通过JNI接口调用C/C++方法1、首先我们需要在Java代码中声明Natvie方法原型publicnativevoidhelloJNI(Stringmsg)
向往自由美好的孙先森·2020-08-23 19:30

JavaScript AND BOM

javascript由语言基础，BOM和DOM组成二、设计使用：通过javascript向文档中输出文本：document是javascript的内置对象，代表浏览器的文档部分document.write("HelloJavascript
DH2264664169·2020-08-23 15:48

正则表达式知识详解之匹配时忽略大小写 (java版示例)

download.csdn.net/detail/gnail_oug/9504094示例功能：1、区分大小写匹配给定字符串2、不区分大小写匹配给定字符串Stringstr="Helloworld,hellojava
gnail_oug·2020-08-23 10:35

[LOJ2422]【NOIP2015】斗地主

大名鼎鼎的NOIP2015D1T3题意：由于一些众所周知的原因，没有完整题面……给你一副斗地主的手牌（牌数2#include3#include4#include5#include6#include7#defineinf21474836478#defineeps1e-99usingnamespacestd;10typedeflonglongll;11intt,n,x,y,ans,num[17],to
weixin_30486037·2020-08-23 07:04

LOJ6004 「网络流 24 题 - 5」圆桌聚餐 最大流

大家都很强，可与之共勉。题意：  假设有来自n个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri。会议餐厅共有m张餐桌，每张餐桌可容纳ci个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。  问是否存在方案，若存在输出一种方案。题解：  最大流满流判是否有解。然后输出方案判哪些边被流满流。  建边方式：我们虚拟一个原点S和汇点T。然后把单位认为是X集合，餐桌认
Lazer2001·2020-08-23 07:42
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他