loj

【LOJ3325】「SNOI2020」区间和

题目链接点击打开链接题目解法由于修改操作是区间chkmax，不难想到用SegmentTreeBeats来维护序列。接下来，我们便只需要考虑如何处理对区间最小值的区间加操作了。参考最大子段和的传统线段树解法，同样考虑维护左LLL、中MMM、右RRR、和SSS四项数据。在这四项数据中，我们不仅要计入最优解的数值sumsumsum，同时还要记录最优解包含的区间最小值的个数MincntMincntMinc
cz_xuyixuan·2020-08-21 01:15

loj 2718. 「NOI2018」归程

题意：给一个图，每次询问从某个点出发，先坐车经过一些权值大于pp的边，然后下车走到1，问走的最短距离，强制在线。题解：蒟蒻选手没有去noi，听说这是道签到题，看下能否成功签到。因为知道是kruskal重构树所以就成功签到了啦啦啦。建出最大kruskal重构树，因为重构树上的点的点权是由根至叶子递增的，倍增找到那个点，其子树就是起始点出发能到的点，dij预处理即可。多组数据忘了初始化幸好不在现场co
fyc_kabuto·2020-08-21 01:51

LOJ #2563. 「SDOI2018」反回文串（Pollard-Rho , Mobius反演）

题目发现题目就是求循环某位数后是回文串的长度为n的串的数量。考虑长度为n的串，最小循环节出现了kkk次，串被分为了kkk块。那么循环nk\fracnkkn次后又会得到一个回文串。有没有可能比nk\fracnkkn更小呢？发现这个等价于求无循环节（循环节为字符串长度）的回文串循环多少次后还是回文串。发现循环u次后，串会变成一个长度为2u2u2u的回文串+一个长度为n−2un-2un−2u的回文串。然
Freopen·2020-08-21 01:03

LOJ 6070基因 回文树 分块

提交链接题解分为n\sqrt{n}n个块，每个块预处理出起点到n的回文树，需要保存的信息有区间的回文串种类个数、区间的某种结点出现的最早位置以及区间的最长回文前缀对应的结点后两个都是为了向前插入准备的这是因为，如果向前插入的过程中，产生的一个新的结点，我们需要看这个结点在区间内是否出现过，此外，向前插入，需要从最长回文前缀开始这道题需要对回文树有深入的理解，并且要用到翁文涛在论文里讲的另一种快速插
Spy97·2020-08-21 01:31

LOJ #3093. 「BJOI2019」光线 递推

这道题比的就是谁更细心.令$f[i]$表示前$i$面玻璃的透过率（从$1$射入）令$g[i]$表示前$i$面玻璃的反射率（从$i$射入）然后进行递推就行.code:#include#definelllonglong#definemod1000000007#definesetIO(s)freopen(s".in","r",stdin)usingnamespacestd;intn;intqpow(in
EM-LGH·2020-08-21 00:32

LOJ#3326. 「SNOI2020」字符串 后缀树+贪心

问题可以转化为：$A$与$B$所有前缀一一配对，LCP之和最大是多少.构建后缀树，然后对于点$x$，若LCP为$x$则贡献就是$x$子树中$A$点和$B$点较小数量.我们发现如果要求和最大，就贪心匹配.由于后缀树中点$x$的长度为mx[x]~mx[pre[x]]，我们需要分类讨论$LCP$的长度.但是由于题中特殊条件，导致后缀树中的关键点（A,B匹配到的点）都表示前缀，而根据SAM原理，这些前缀长
EM-LGH·2020-08-21 00:32

loj#2038. 「SHOI2015」超能粒子炮・改

题目链接loj#2038.
agtvo48266·2020-08-20 22:44

loj #3145. 「APIO 2019」桥梁

loj#3145.
adfa4535·2020-08-20 22:39

loj2880「JOISC 2014 Day3」稻草人

题目链接：bzoj4237loj2880考虑\(cdq\)分治，按\(x\)坐标排序，于是问题变成统计左下角在\([l,mid]\)，右上角在\([mid+1,r]\)的矩形数量我们先考虑固定左下角，来看一下右上角是如何变化的当我们固定左下角
adfa4535·2020-08-20 22:39

[job]Clojure Jobs | ClojureDocs - Community-Powered Clojure Documentation and Examples

ClojureJobs|ClojureDocs-Community-PoweredClojureDocumentationandExampleshttp://clojuredocs.org/jobs/amp1
葡萄喃喃呓语·2020-08-20 22:28

「THUSC 2016」成绩单

BZOJ-4897LOJ-2292#include#include#defineMin(_A,_B)(_A_B?_A:_B)#definecmin(_A,_B)(_A>_B?
Steaunk·2020-08-20 22:25

JOI 2018 Final 简要题解

题面见https://loj.ac/problems/tag/196,205T1寒冬暖炉考虑每两个客人之间的时间间隔ΔTi−1\DeltaT_i-1ΔTi−1，这n−1n-1n−1个关闭暖炉的机会中只能选择
Entropy Increaser·2020-08-20 22:23

LOJ#3323. 「SNOI2020」生成树

题目描述给定无向连通图GGG，已知GGG在删掉一条边后是一颗仙人掌（仙人掌：不存在两个拥有公共边的简单环的无向联通图），求GGG的生成树个数。结果对998244353998244353998244353取模。1≤n,m≤5∗1051\len,m\le5*10^51≤n,m≤5∗105题目分析如果就是原图是仙人掌那么答案显然是所有环大小之积。GGG删掉一条边后是仙人掌，那么GGG一定是这样的形式：就
Master.Yi·2020-08-20 22:33

LOJ#517. 「LibreOJ β Round #2」计算几何瞎暴力【全局异或、排序，区间求和】

题目描述：link题目分析：editorial空间其实超了512M，不过评测算的是使用的最大内存…Code（基本上薅的LanrTabe的代码…莫名其妙rk1？？）：#include#definemaxn200005#defineLLlonglongusingnamespacestd;intn,N,m,Xor,Rev,q[maxn],last,ch[maxn*30][2],tot;structnod
Master.Yi·2020-08-20 22:33

LOJ#3298. 「BJOI2020」封印

题目描述：n,q≤2∗105n,q\le2*10^5n,q≤2∗105题目分析：对ttt建SAM，对sss的每个前缀求出能够在ttt中匹配的最长后缀长度fif_ifi（在SAM中走转移边和fail边实现）那么对于询问[l,r][l,r][l,r]，要求的就是max⁡l≤i≤r{min⁡(fi,i−l+1)}\max_{l\lei\ler}\{\min(f_i,i-l+1)\}maxl≤i≤r{mi
Master.Yi·2020-08-20 22:33

LOJ3160 「NOI2019」斗主地

LOJ3160「NOI2019」斗主地正解想了半天发现自己连第一步都没有想出来……翻翻题解发现人们都不屑于讲这步……就是说，洗牌之后，每种可能出现的方案的出现概率是相同的。
A1847225889·2020-08-20 22:12

【Clojure】re-frame for SPA

re-frame介绍re-frame是一个帮助我们快速开发WEB单页面应用的框架，是一个基于数据驱动的框架。其主要流程是如下的一个永无止境大循环：dispatch——事件分发事件来源：用户输入、用户点击、定时器、远程调用响应等。事件作为一个数据被投入到类似于事件总线的队列，其数据结构为：[event-idevent-arg1event-arg2...]re-frame事件分发函数：(re-fram
SnaiLiu·2020-08-20 21:10

【Clojure】re-frame for SPA

re-frame介绍re-frame是一个帮助我们快速开发WEB单页面应用的框架，是一个基于数据驱动的框架。其主要流程是如下的一个永无止境大循环：dispatch——事件分发事件来源：用户输入、用户点击、定时器、远程调用响应等。事件作为一个数据被投入到类似于事件总线的队列，其数据结构为：[event-idevent-arg1event-arg2...]re-frame事件分发函数：(re-fram
SnaiLiu·2020-08-20 21:09

【最后一战】NOI2019游记

NOI2019游记报到日-1打了一场LOJ发现rk5，听完cy讲T1后感觉自己非常智障……AK的那位老哥好强啊qwq窝在宾馆里打打游戏敲敲板子饥荒真好玩等着明天去报道要退役了反而心情平静，不知道为啥报到日
weixin_30751947·2020-08-20 21:17

loj 2038 / 洛谷 P4345 [SHOI2015] 超能粒子炮・改 题解【Lucas定理】

好玩的推式子题目描述曾经发明了脑洞治疗仪与超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数nnn、kkk，它会向每个编号为000到kkk（包含两端）的位置iii发射威力为Cni mod 2333\mathrm{C}_
wjyyy_·2020-08-20 21:37

洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】

好玩的模拟题。以后要经常写模拟题鸭题目描述游戏背景《猪国杀》是一种多猪牌类回合制游戏，一共有333种角色：主猪，忠猪，反猪。每局游戏主猪有且只有111只，忠猪和反猪可以有多只，每只猪扮演111种角色。游戏目的主猪/MP：自己存活的情况下消灭所有的反猪。忠猪/ZP：不惜一切保护主猪，胜利条件与主猪相同。反猪/AP：杀死主猪。游戏过程游戏开始时，每个玩家手里都会有444张牌，且体力上限和初始体力都是4
wjyyy_·2020-08-20 21:37

[Loj 6070][回文树+可持久化线段树+border理论]基因

题意给你一个长度为n的字符串，q次询问一个区间内本质不同的回文串的个数。n⩽100000,q⩽100000n\leqslant100000,q\leqslant100000n⩽100000,q⩽100000解法考虑用可持久化线段树。fi,jf_{i,j}fi,j表示区间[j,i][j,i][j,i]的答案。尝试找到fi−1到fif_{i-1}到f_{i}fi−1到fi的递推关系。我们建出回文树。注
ezoilearner·2020-08-20 21:12

新的 Vue Function-based API 当中的看到的 Clojure Atom 的影子

这次Vue大会看到了Vue新的API设计,中间有一些觉得眼熟的写法,后面也看到了工业聚的一些解读,大致知道是什么样的用法吧..当然现场演讲过Vue具体实现的优化是更复杂的,比这个API要多..Vue.js作者在VueConf的演讲视频出炉VueFunction-basedAPIRFC中文版本揭秘Vue-3.0最具潜力的API其中比较让我觉得眼熟的是value(0)还有特别是state({count
题叶·2020-08-20 21:29

新的 Vue Function-based API 当中的看到的 Clojure Atom 的影子

这次Vue大会看到了Vue新的API设计,中间有一些觉得眼熟的写法,后面也看到了工业聚的一些解读,大致知道是什么样的用法吧..当然现场演讲过Vue具体实现的优化是更复杂的,比这个API要多..Vue.js作者在VueConf的演讲视频出炉VueFunction-basedAPIRFC中文版本揭秘Vue-3.0最具潜力的API其中比较让我觉得眼熟的是value(0)还有特别是state({count
题叶·2020-08-20 21:29

关于 ClojureScript 裸写 stateful React Component

目前的ClojureScriptReact绑定都是比较复杂的,比如Reagent,做了不少的修改,我打算看看直接用cljs裸写,按照React本身的语义,会是什么样子,网上搜到几个版本的代码,总之核心代码就是这样了
题叶·2020-08-20 20:59

关于 ClojureScript 裸写 stateful React Component

目前的ClojureScriptReact绑定都是比较复杂的,比如Reagent,做了不少的修改,我打算看看直接用cljs裸写,按照React本身的语义,会是什么样子,网上搜到几个版本的代码,总之核心代码就是这样了
题叶·2020-08-20 20:59

3年，从工程师到创始人

【玩转LeanCloud】活动开发经验分享：作者：黄涛大家好，我是htoooth，在一家电商公司做Node.js开发，爱折腾，喜欢追新语言，像golang、elixir、clojure、人工智能和python
LeanCloud·2020-08-20 20:20

3年，从工程师到创始人

【玩转LeanCloud】活动开发经验分享：作者：黄涛大家好，我是htoooth，在一家电商公司做Node.js开发，爱折腾，喜欢追新语言，像golang、elixir、clojure、人工智能和python
LeanCloud·2020-08-20 20:47

关于在 ClojureScript 当中引入依赖 document 对象的包(笔记)

=undefined){//dosomething}如果是ClojureScript当中遇到此类的代码,也类似:(if(exists?js/window)(commen
题叶·2020-08-20 20:41

关于在 ClojureScript 当中引入依赖 document 对象的包(笔记)

=undefined){//dosomething}如果是ClojureScript当中遇到此类的代码,也类似:(if(exists?js/window)(commen
题叶·2020-08-20 20:41

又一份 ClojureScript 介绍

又一份ClojureScript介绍ClojureScript是什么样的ClojureScript是一门编译到JavaScript的Lisp方言,就像CoffeeScript.Clojure是Lisp方言
题叶·2020-08-20 20:20

又一份 ClojureScript 介绍

又一份ClojureScript介绍ClojureScript是什么样的ClojureScript是一门编译到JavaScript的Lisp方言,就像CoffeeScript.Clojure是Lisp方言
题叶·2020-08-20 20:20

ClojureScript 1.10.x 新技能 cljs.main 快速开启

翻译自https://github.com/clojure/cl...遇到问题,请用英文反馈至https://clojureverse.org/t/cl...内容:ClojureScript编译器生产环境编译在
题叶·2020-08-20 20:05

ClojureScript 1.10.x 新技能 cljs.main 快速开启

翻译自https://github.com/clojure/cl...遇到问题,请用英文反馈至https://clojureverse.org/t/cl...内容:ClojureScript编译器生产环境编译在
题叶·2020-08-20 20:05

笔记, 配置阿里云 Cumulo(ClojureScript) 临时开发环境

刚发现阿里云有按小时租赁服务器的设置,感觉自己以前的服务器太慢,就试试,面对的问题此前服务器选择香港节点,发现网络还是有点延时,另外配置较低,考虑到大部分时间闲置,不好意思买很高,但是对于shadow-cljs来说太少,因为ClojureScript
题叶·2020-08-20 20:52

笔记, 配置阿里云 Cumulo(ClojureScript) 临时开发环境

刚发现阿里云有按小时租赁服务器的设置,感觉自己以前的服务器太慢,就试试,面对的问题此前服务器选择香港节点,发现网络还是有点延时,另外配置较低,考虑到大部分时间闲置,不好意思买很高,但是对于shadow-cljs来说太少,因为ClojureScript
题叶·2020-08-20 20:52

关于发送代码到 shadow-cljs 环境执行的细节

聊天记录长的我都记不住了,写博客...起因是看到了网上有人写Clojure然后用快捷键直接执行代码,感觉还是蛮舒服的,特别是用来教学的时候,或者试验一些功能的时候,因为直接在REPL里写肯定是很累的,但是写在编辑器是文件
题叶·2020-08-20 20:51

关于发送代码到 shadow-cljs 环境执行的细节

聊天记录长的我都记不住了,写博客...起因是看到了网上有人写Clojure然后用快捷键直接执行代码,感觉还是蛮舒服的,特别是用来教学的时候,或者试验一些功能的时候,因为直接在REPL里写肯定是很累的,但是写在编辑器是文件
题叶·2020-08-20 20:51

我在 ClojureScript 的 2017

原帖http://clojure-china.org/t/cl...2016年我在React社区就不是非常活跃了,虽然还会搬运一下新闻,也密切关注着JordanWalke的消息,但是对于React社区的新技术很少去上手用了
题叶·2020-08-20 20:15

我在 ClojureScript 的 2017

原帖http://clojure-china.org/t/cl...2016年我在React社区就不是非常活跃了,虽然还会搬运一下新闻,也密切关注着JordanWalke的消息,但是对于React社区的新技术很少去上手用了
题叶·2020-08-20 20:14

shadow-cljs: JavaScript 依赖的实践

原文https://code.thheller.com/blo...原作者是shadow-cljs作者,shadow-cljs是一个面向JavaScript开发者友好的ClojureScript编译器.
题叶·2020-08-20 20:33

shadow-cljs: JavaScript 依赖的实践

原文https://code.thheller.com/blo...原作者是shadow-cljs作者,shadow-cljs是一个面向JavaScript开发者友好的ClojureScript编译器.
题叶·2020-08-20 20:32

关于 Cirru Vector 语法以及近期回顾

,原因是我的代码普遍用CirruEditor生成的,结构比较复杂,而Cirru缩进语法通过程序生成的代码,总是不够可靠,于是我改用了JSON存储,但JSON的问题是查看gitdiff不方便,于是基于ClojureEDN
题叶·2020-08-20 20:13

关于 Cirru Vector 语法以及近期回顾

,原因是我的代码普遍用CirruEditor生成的,结构比较复杂,而Cirru缩进语法通过程序生成的代码,总是不够可靠,于是我改用了JSON存储,但JSON的问题是查看gitdiff不方便,于是基于ClojureEDN
题叶·2020-08-20 20:13

Clojure 构建工具 boot 粗略

boot-clj.com/http://blog.michielborkent.nl/blog/2015/06/06/from-leiningen-to-boot/关于大致的情况我介绍下,如果有刚学Clojure
题叶·2020-08-20 20:30

Clojure 构建工具 boot 粗略

boot-clj.com/http://blog.michielborkent.nl/blog/2015/06/06/from-leiningen-to-boot/关于大致的情况我介绍下,如果有刚学Clojure
题叶·2020-08-20 20:29

ubuntu下 远程连接windows服务器工具Remmina

工具不错https://blog.csdn.net/skykingf/article/details/71539237转载于:https://www.cnblogs.com/hellojesson/p/
weixin_33974433·2020-08-20 19:37

组播PIM-DM(整理)

PIM-DM基础PIM-DM使用一下5种RIMv2消息HelloJoin/Prune(加入/剪除)Graft（嫁接）Graft-ACK(确认)Assert(声明)PIMv2路由器使用Hello消息来发现邻居
weixin_33704234·2020-08-20 19:23

用 Lilac Parser 代替正则来抓取文本的例子

lilac-parser是我用ClojureScript实现的一个库,可以做一些正则的功能.看名字,这个库设计的时候更多是一个parser的思路,从使用来说,当做一个正则也是比较顺的.虽然不如正则简短明了
题叶·2020-08-20 17:23

用 Lilac Parser 代替正则来抓取文本的例子

lilac-parser是我用ClojureScript实现的一个库,可以做一些正则的功能.看名字,这个库设计的时候更多是一个parser的思路,从使用来说,当做一个正则也是比较顺的.虽然不如正则简短明了
题叶·2020-08-20 17:23
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他