loj

95后博士生曹原连发两篇Nature，均为一作，网友：这才是真正的后浪

当地时间5月6日，中科大2010级少年班毕业生、美国麻省理工学院（MIT）「95后」博士生曹原与其博导PabloJarillo-Herrero连发两篇Nature文章，介绍了「魔角石墨烯」研究的新突破。
我爱计算机视觉·2020-06-21 03:44

各种编程语言的应用范围

本文涉及到的编程语言：C、C++、Java、C#、Prolog、VB、Scala、Clojure、Haskell、Ada、Python、Ruby、Pascal（Delphi）、Fortran、Lisp、
koudaidai·2020-06-21 02:32

Clojure教程-环境搭建与Hello World

目录1环境搭建1.1通过Leiningen安装1.2手动安装2HelloWorld2.1REPL2.2运行单个文件2.3编辑器1环境搭建Clojure是JVM上的一种语言，其语法是Lisp格式，所以称为是
IvanEye·2020-06-21 02:38

Clojure专题:字符串处理

本文翻译自Strings本文内容包括使用Clojure内建的函数和标准库来操作字符串,以及JDK中的相关操作.版权:ThisworkislicensedunderaCreativeCommonsAttribution3.0UnportedLicense
IvanEye·2020-06-21 02:05

Clojure教程-基本语法

我们就从一个小例子来学习Clojure语法.核心语法首先先来看一下Clojure的核心语法。Clojure的使用的是Lisp语法,又叫S表达式。核心语法非常的简单。
IvanEye·2020-06-21 02:04

24岁“天才少年”曹原再次一天连发2篇Nature！

Nature同天刊发两篇论文5月6日，24岁的曹原与其博导PabloJarillo-Herrero背靠背连发两篇Nature文章，介绍魔角石墨烯研究的新突破。
嵌入式资讯精选·2020-06-20 22:05

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

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

loj#3298. 「BJOI2020」封印（后缀数组SA）

题目描述给出只包含小写字母a,b的两个字符串s,t，q次询问，每次询问s[l..r]和t的最长公共子串长度。基数排序复习SA的时候发现了不得了的东西并不需要真正一维维排序在每一层的时候按合并的后半段把sa数组搞出来，rank重了就随便放这样就把第二维排序了，按第二维的顺序加，新的rank=第一维小于它的+第一维等于它的之前加的个数实测建SA跑0.5s，虽然还是很慢但比基数排序+vector的2s高
gmh77·2020-06-19 08:00

LOJ6538 烷基计数

题目传送门分析：这牛顿迭代真离谱首先求烷基的话我们至少可以先找到根的位置然后找一个生成函数\(f\)表达它相当于每个点除了父亲还可以连出三个儿子于是\(f_n=\sum_{i+j+k+1=n}f_{i}f_{j}f_{k}\)空树时\(f_0=1\)这个是没有考虑同构，同构时结合polya定理，置换大小为6手玩一下：\(f(x)=x\frac{f^3(x)+3f(x)f(x^2)+2f(x^3)}
Darknesses·2020-06-17 22:00

LOJ3267 Help Yourself

HelpYourselfBessie现在有\(N\)条在一条数轴上的线段，第\(i\)条线段覆盖了\([l_i,r_i]\)的所有实数。定义一个线段集合的并为所有至少被一条线段覆盖的实数。定义一个线段集合的复杂度为该集合并的联通块个数的\(K\)次方。Bessie现在想计算这\(N\)条线段的\(2^N\)个子集的复杂度之和模\(10^9+7\)。通常你的任务是帮Bessie进行计算，但是这次你是
autoint·2020-06-17 08:00

LOJ3247 Non-Decreasing Subsequences

Non-DecreasingSubsequencesBessie最近参加了一场USACO竞赛，遇到了以下问题。当然Bessie知道怎么做。那你呢？考虑一个仅由范围在\(1\ldotsK\)之间的整数组成的长为\(N\)的序列\(A_1,A_2,\ldots,A_N\)。给定\(Q\)个形式为\([L_i,R_i]\)的询问。对于每个询问，计算\(A_{L_i},A_{L_{i+1}},\ldots
autoint·2020-06-17 07:00

THUSC2016 成绩单 和 LOJ3226 Greedy Pie Eaters

成绩单期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有\(n\)份成绩单，按照编号从\(1\)到\(n\)的顺序叠放在桌子上，其中编号为\(i\)的成绩单分数为\(W_i\)。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学领取完毕后，L老师再从剩余的成绩单中抽取连续的一段，供下一批同学领取。经过若干批次
autoint·2020-06-16 21:00

LOJ3215 Muzyka pop

Muzykapop给定\(n\)个整数\(a_1,a_2,\dots,a_n\)和一个整数\(m\)。请找到\(n\)个非负整数\(b_1,b_2,\ldots,b_n\)，满足\(0\leb_1();int64m=read();intK=log2(m);for(inti=1;i();for(inti=0;i>i&1;//unabletogorightfor(intl=1;l1orr-k>1)co
autoint·2020-06-16 21:00

LOJ3223 Trzy kule

Trzykule对于两个长度为\(n\)的\(01\)串\(a_1,a_2,\dots,a_n\)和\(b_1,b_2,\dots,b_n\)，定义它们的距离\(d(a,b)=\sum_{i=1}^{n}|a_i-b_i|\)。给定三个长度为\(n\)的\(01\)串\(s_1,s_2,s_3\)以及三个非负整数\(r_1,r_2,r_3\)，问有多少个长度为\(n\)的\(01\)串\(S\)满
autoint·2020-06-16 21:00

[LOJ#6284.数列分块入门8] ODT（珂朵莉树）解法

题面：给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间询问等于一个数\(c\)的元素，并将这个区间的所有元素改为\(c\)。这道题我一看到区间推平就想到了ODT，完全不管这是一道分块题。实际上，分块可以做的题，ODT也基本可以胜任。问题是网上的博客基本没有讲到ODT的查询操作，让某些抄题解过日子的人无从下手。于是大家就用了喜闻乐见的分块，但是并不好打。个人认为，珂朵莉树码量少是最大
Inversentropir-36·2020-06-15 13:00

LOJ3235 Przedszkole 和 有限空间跳跃理论

Przedszkole有一个\(n\)个点\(m\)条边的无向图，每个点从\(1\)到\(n\)编号。你有\(k\)种颜色，要给每个点染色，使得有边相连的两个点颜色不一样。求出染色方案数，对\(10^9+7\)取模。对于\(100\%\)的数据，\(1\len\le10^5,0\lem\le\min(10^5,n(n-1)/2),1\lez\le1000,1\lea_i,b_i\len,1\lek
autoint·2020-06-15 09:00

LOJ138 类欧几里得算法【万能欧几里得】

题目链接题目描述：求\[\sum_{x=0}^n\lfloor\frac{px+r}{q}\rfloor^{k_1}x^{k_2}\bmod(10^9+7)\]数据范围：数据组数\(T=1000\)，\(n,p,q,r\le10^9\)，\(k_1,k_2\ge0,k_1+k_2\le10\)。真正的类欧几里得，过于令人自闭了。所以把刚学的万能欧几里得用一用，设Node结构体为\((cnt_1,c
AThousandMoons·2020-06-15 09:00

LOJ #2393. 「JOISC 2017 Day 2」门票安排 [思维，贪心]

好神啊/kk思路可以证明，swap(A,B)不会对答案造成任何影响，而如果每个人走的路径确定是\(A\toB\)或\(A\to1\ton\toB\)，那么答案就是一条边被覆盖的次数的最大值。为了方便，把题意换一下，变成每个人覆盖一些点，\([l,r]\)或\([1,l)+(r,n]\)。先让所有人都覆盖\([l,r]\)，然后反转一个人，带来的变化就是\([l,r]--,[1,l)++,(r,n]
p_b_p_b·2020-06-12 08:00

LOJ3049 「十二省联考 2019」字符串问题

题目传送门分析：最暴力的做法，A向可以控制的B连边，B向以它为前缀的A连边然后拓扑排序求一条路径的最大值复杂度\(O(n^2)\)明显要优化连边，这里给出两种解法：SAM优化建边：这里要前缀关系，我们反向建SAM将其变成后缀关系对于每个串\([l,r]\)，我们先找到\(r\)结尾的前缀在SAM上的位置，通过Parent树上倍增找到\([l,r]\)所在的endpos集合的点对于每个Parent树
Darknesses·2020-06-11 19:00

[SPOJ]2885 loj10082 WORDRING - Word Rings

链接：loj：https://loj.ac/problem/10082luogu：https://www.luogu.com.cn/problem/SP2885SPOJ：https://www.spoj.com
ฅ(OωO)ฅ·2020-06-11 19:00

LOJ6041 「雅礼集训 2017 Day7」事情的相似度

题目传送门分析：前缀的公共后缀，那直接SAM安排上两个前缀的公共后缀为两个串对应Parent树上节点的LCA于是\([l,r]\)之间的公共后缀最长对应这些点两两在Parent树上LCA的最大的lenSet启发式合并做法：建出了Parent树，我们考虑每一个点\(u\)，合并它的子树集合时，两个集合中各取一个点的LCA一定是\(u\)我们可以找到若干对点ID相近且LCA为\(u\)，他们会对答案造
Darknesses·2020-06-11 15:00

Loj141. 回文子串

题目链接题解回文自动机双向插入模版题,还需要动态维护回文子串个数,贴个板子查看代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;constintmod=1e9+7;llqpow(lla,llb){llres=1;for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}returnre
tryatry·2020-06-11 13:00

LOJ6198 谢特

题目传送门分析：题目名称好评！！！（错乱考虑两个串的LCP，一一对应整个串反过来的LCS，两个串的LCS是其在SAM的Parent树上的LCA我们把思路指向SAM，在Parent树上求答案如何求两两异或最大值，Trie树遍历就可以了每次将儿子的\(w\)，合并到父亲上，合并之前询问两点联通块最大值，LCP是父亲节点的len合并的时候启发式一下，复杂度\(O(nlog^{2}n)\)#include
Darknesses·2020-06-09 16:00

LOJ#6044. 「雅礼集训 2017 Day8」共

题面题解显然树是二分图。所以问题很容易地变成了：限制和\(1\)一边的点数为\(K\)的二分图生成树个数。（但是我并没有想出来这一步首先求出限制和\(1\)一边的点数为\(K\)的二分图个数，为\(\large\binom{N-1}{K-1}\)。那么只需求出像那个样子的生成树个数即可。矩阵树定理写出该图的基尔霍夫矩阵消去最后一行一列的行列式：\[\left|\begin{matrix}N-K&0
xgzc·2020-06-06 16:00

Java文件编译成class文件后无法运行

在eclipse-workspace/java_test/src/java_test下创建Hellojava.java文件，其路径为eclipse-workspace/java_test/src/java_test
李bó文文文文·2020-06-06 12:38

03_JS笔记 尚硅谷

2、JavaScript和和html代码的结合方式代码的结合方式2.1、第一种方式只需要在head标签中，或者在body标签中，使用script标签来书写JavaScript代码alert("hellojavaScript
fanxingyue·2020-06-04 18:53

LOJ6169 相似序列

相似序列给定长度为\(n\)的整数序列\(A\)，你需要回答\(q\)个询问。询问给定两个子串\([a,b]\)和\([c,d]\)，要求你判断两个子串是否相似。如果两个序列在各自排序后，除最多一个位置外，其他所有位置上的元素对应相等，那么我们认为两个序列相似。请注意，给定的子串可以有公共部分，但不会互相影响。\(1\leqn,q\leq10^5\)题解http://jklover.hs-blog
autoint·2020-06-03 20:00

LOJ2047 气氛

气氛有人向住在北大街的这\(n\)个人提了\(n-1\)个问题，根据每个人的回答，他会被分配一个\(n-1\)维的零一坐标，也就是一个点。这样\(n\)个点可以恰好构成一个\(n-1\)维空间中的凸包。北大街的居民认为，在这个多面体内，便是华夏；多面体之外，便是蛮夷。我们可以很容易的计算出华夏部分的广义凸包体积。有一天，清华路的B君来北大街玩，听说了这个故事觉得很有趣，于是也试着给出了这\(n-1
autoint·2020-06-03 19:00

Lambda表达式用法大比较: Scala和Java 8

最近几年Lambda表达式风靡于编程界.很多现代编程语言都把它作为函数式编程的基本组成部分.基于JVM的编程语言如Scala,Groovy还有Clojure把它们作为关键部分集成在语言中.现在Java8
程序零世界·2020-05-26 19:00

「Loj 2742「JOI Open 2016」销售基因链」

题目链接题目大意给出一些只有四种字符的字符串,每次查询有多少字符串同时包含前缀\(P\)和后缀\(Q\).方法一分析考虑对字符串排序放入字典树中,不难发现,对于所有经过字典树中某个节点的字符串在排完序的字符串中必定是一段区间(即包含同一前缀的字符串排完序后必定连续),那么考虑在字典树的节点上维护上第一个经过改节点的时间和最后一个经过改节点的时间,那么查询前缀的时候就可以得到一个区间.同理处理后缀,
Sxy_Limit·2020-05-21 15:00

19本高并发编程书籍推荐

并发的圣经）多处理器编程的艺术（并发编程的各种算法，java实现，有点难度）并发的艺术（多核处理器的共享内存模型中的各种算法）Java虚拟机并发编程（jvm平台上各种语言的并发比较，如java，scala，clojure
liuhuiteng·2020-05-13 08:42

「数列分块入门学习笔记」

当然,并不是所有的块状链表都像Ynoi一样毒瘤,本篇文章按loj上入门题的顺序讲解数列分块(未必按难度排序).loj入门题链接在没有特别说明时块长取\(
Sxy_Limit·2020-05-05 19:00

java8入门必备——函数式编程思维——折叠/化约函数的同义异名问题

Scala语言——reduceScala需要更多地面对某些类型相关的场景，而这些场景在动态类型的Groovy和Clojure语言中根本不存在。因此Scala的化约相关的函数很丰富。
每天学点编程·2020-04-14 09:47

Clojure文件操作和惰性序列

本文，我会介绍如何在Clojure中读取和写入这些数据。1.打开文件新建文件hello.txt，放到resources目录，内容如下：helloworld!hellolambeta!
lambeta·2020-04-14 07:27

Jepsen 测试框架在图数据库 Nebula Graph 中的实践

作者KyleKingsbury使用函数式编程语言Clojure编写了这款测试框架，并对多个著名的分布式系统和数据库进行了一致性测试。
NebulaGraph·2020-04-13 14:40

Clojure API Roadmap 1

Keepitsimplestupid用惯了Rails了之后，你发现你可以很快的解决一个问题，知道用什么Gem去解决相应的问题，但是你很少会去关注在这之后到底发生了什么。因为一切都在一个大盒子里面，拿来就可以用。所以我要分享一些简单基础的东西，比如写一个中间件。Demon‘srunleinnewcompojurerun这个命令会新建一个空空的工程。leinringserver-headless&cu
布拿拿·2020-04-13 10:05

JQuery CSS

function(){$("#b1").click(function(){$("#d").addClass("pink");});});增加背景色.pink{background-color:pink;}HelloJQueryremoveClass
草木不语只深深绿·2020-04-13 04:54

Javascript中变量声明的提升

1.对于非函数变量varstr='helloworld';(function(){console.log(str);//undefinedvarstr="hellojavascript";})();PS
TingsLee·2020-04-12 19:01

clojure.spec库入门学习

clojure是一门动态类型的语言，在类型检查方面并没有c++/java这种静态类型语言好用，所以多个模块之间进行接口参数传递时，由于接口文档设计不严谨等原因，总会发生接口参数类型错误，参数个数不正确等问题
网易云社区·2020-04-11 21:12

说说拖延

图片发自App文/Jamie焦(微信:hellojamie910)此文说到的拖延，主要是针对做事情拖拖拉拉的现象。百度一下，意思是指在开始或完成一项外显或内隐的活动时实施有目的的推迟。
Jamie焦·2020-04-11 19:43

NDK 无法找到c++ 标准库头文件问题

ndk-build编译是，发现一个奇怪的问题，无法找到c++标准库的头文件演示代码如下：#include#include#include//#include"include/HelloJNI.h"JNIEXPORTjstringJNICALLJava_com_mytest_JNIActivity_getMessage
fastxyf·2020-04-10 19:47

Web基础之jQuery（二）

事件绑定事件：1）方式一：bind(type,function(){})$('#d1').bind('click',function(){//正式写法，常用于解决浏览器兼容性$(this).html('hellojava
南山伐木·2020-04-10 13:23

芬兰旅游之极光部落伊瓦洛

一条银带横穿小镇，是为伊瓦洛河（Ivalojoki），河水向南最终汇入Inari（伊纳里）湖水，这里是伊纳里萨米人祖祖辈辈生活的故乡，所以也会作为前往伊纳里等地的中转站。
慕溪北欧旅游·2020-04-10 02:31

LOJ6062 Pair

Pair给出一个长度为$n$的数列${a_i}$和一个长度为$m$的数列${b_i}$，求${a_i}$有多少个长度为$m$的连续子数列能与${b_i}$匹配。两个数列可以匹配，当且仅当存在一种方案，使两个数列中的数可以两两配对，两个数可以配对当且仅当它们的和不小于$h$。对于$100%$的数据，$1\leqm\leqn\leq150000$；Hall定理对于二分图中的集合X和Y（|X|≤|Y|）
autoint·2020-04-09 20:00

RxJava + Retrofit + MVP Demo

Github地址：https://github.com/louzhen/HelloJay目前涉及到的Android技术：Recyclerview，Cardview，Toolbar，NavigationView
wow_zz·2020-04-09 01:40

函数式编程

当我们说起函数式编程来说，我们会看到如下函数式编程的长相：函数式编程的三大特性：immutabledata不可变数据：像Clojure一样，默认上变量是不可变的，如果你要改变变量，你需要把变量copy出去修改
杨梦鸽·2020-04-08 12:58

[lib]Damballa Parkour ：用于Clojure的MapReduce库；

史上最全的“大数据”学习资源（上）-博客-云栖社区-阿里云https://yq.aliyun.com/articles/37308DamballaParkour：用于Clojure的MapReduce库
葡萄喃喃呓语·2020-04-06 20:38

JavaScript学习笔记

functionmyFunction(){x=document.getElementById("demo");//找到元素x.innerHTML="HelloJavaScript!"
呆呆滴木木菇凉·2020-04-06 18:58

LOJ 一本通例题 题解

CSDN同步这里是本人在LOJ上刷的一本通题目的综合题解，不定时更新。具体更新策略戳这儿.如果题目较简单，则本人会简略地阐述思路等，然后根据具体需要，给出伪代码，贴链接全代码，或不给代码。
bifanwen·2020-04-06 16:00

值类型和引用类型

varnum=10;varstr="helloJS";varflag=true;varun=undefined;varnu=null;引用类型(复合数据类型)对象数组函数存储在堆（heap）中的对象，也就是说
嗨黄先生·2020-04-05 01:13
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他