loj 第30页

[Day4~LoJo]比特币曲折如人生

因要好同学父亲病故，今日按计划赶去徐州吊唁。车上有空，继续学习课程笔记。读到李笑来老师11年购买比特币，也曾多次面对比特币当年的大涨大跌，怀疑人生，也曾看尽早期比特币投资市场的贪婪与疯狂，短视与遗憾，不胜唏嘘。以当时之1美元币价，对比今日之5000美元币价，真是一个天上一个地下。唯一没变的，是比特币的世界，依然大起大落。当年几日有从100美元跌到25美元惨烈，今年也有三日跌去30%的人为餐具，然后

LoJo_bebc·2020-06-29 23:21

2018 ACM-ICPC World Finals 部分题题解

题面ProblemC.ConquertheWorld&&loj6405征服世界题目大意：给定一棵树，树有边权。每个点上有$a_i$个士兵，且每个点最终需要$b_i$个士兵。求最小代价。

Purple_wzy·2020-06-29 20:00

在java中调用jni程序的过程

举例：新建项目目录：helloJni在目录下新建java文件：helloJni.java文件内容:publicclasshelloJni{publicnativev

WillianF·2020-06-29 19:13

SNOI2020 LOJ3326 字符串

题目传送门分析：（有生之年考场上会做的后缀数组题（后缀数组是个好东西，我有头发的时候天天写把两个串接在一起，中间隔一个分隔符把$sa$和$height$跑出来把我们所需要配对的子串首位置的$rk$位置标记两个子串$s1,s2$匹配代价为$K-lcp(s1,s2)$转化为区间$height$最小值于是变成了这样一个问题。。数轴上有红蓝两种点，两两匹配价值为两点之间单位线段权值

Darknesses·2020-06-29 16:00

函数式编程初探

不仅最古老的函数式语言Lisp重获青春，而且新的函数式语言层出不穷，比如Erlang、clojure、Scala、F#等等。目前最当红的Python、Ruby、Javas

Albert陈凯·2020-06-29 14:01

我看撸啊撸

题图：byfrombilojackson360行，行行出状元。我相信今天大家的朋友圈应该被IG刷屏了。ig牛逼。可能有的人还一脸懵逼，不知道到底发生了什么。

运维中文社区·2020-06-28 23:02

最近热门技术速览[2019.12]

全球技术报告公众号：aihaoers12月热门技术大家都在看，共计5篇【1】概率建模与推理的规范化流程标题：概率建模与推理的规范化流程作者：GeorgePapamakarios,EricNalisnick,DaniloJimenezRezende

中国小宝·2020-06-28 21:56

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

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

Evan-yzh·2020-06-28 19:23

SNOI2020 LOJ3323 生成树

题目传送门分析：树上问题放仙人掌上考已经很离谱了，仙人掌上加一条边是什么烂玩意？？本题会反复运用仙人掌的一个公式：点-边+环=1我们先判断一下$G$是否是一棵仙人掌，如果是就直接把环的大小乘起来就好了如果不是，我们就要想办法找到哪一条边在作怪先找点双连通分量，肯定会形成若干个环和一个奇奇怪怪的点双单独处理这一个奇怪的点双，作为子图$G'$处理子图$G'$大概会出现两种情况，一种是一个大

Darknesses·2020-06-28 19:00

LOJ #2547 Luogu P4517「JSOI2018」防御网络

好像也没那么难写LOJ#2547LuoguP4517题意在一棵点仙人掌中等概率选择一个点集求选出点集的斯坦纳树大小的期望定义点仙人掌为不存在一个点在多个简单环中的连通图斯坦纳树为在原图中连通给定点集的一棵生成树点数不超过

weixin_34392906·2020-06-28 18:32

LOJ #2527 Luogu P4491「HAOI2018」染色

好像网上没人....和我推出....同一个式子啊.....LOJ#2527LuoguP4491题意$n$个格子中每个格子可以涂$m$种颜色中的一种若有$k$种颜色恰好涂了$s$格则产生$w_k$的价值求所有涂色方案的价值和

weixin_34387468·2020-06-28 18:55

java实现:将一个数逆序输出

weixin_34272308·2020-06-28 15:05

Clojure 开发那些事

Clojure——新世纪的Lisp方言，相信大多数同学多多少少都听过，毕竟有个杀手级应用Storm，但是真正去写Clojure的同学估计不多，国内也罕见哪个公司招Clojure程序员。

weixin_34270865·2020-06-28 15:32

SNOI2020 LOJ3324 取石子

题目传送门分析：不是很懂，一顿胡乱找规律2333先写个暴力，设$f[i][j]$表示目前还有$i$个石子，目前这一步最多取$j$个，先手是否必胜看一下转移：\[f[i][j]=![\&_{k=1}^{j}f[i-k][2k]]\]不知道与和怎么写，直接写一个$\&$顶一下吧2333光看这个式子就可以发现一些性质：如果$f[i][j]$为必败态，那么\(f[i][k](k#inc

Darknesses·2020-06-28 15:00

LOJ #2116 Luogu P3241「HNOI2015」开店

好久没写数据结构了来补一发果然写的时候思路极其混乱....LOJ#2116LuoguP3241题意$Q$次询问，求树上点的颜色在$[L,R]$中的所有点到询问点的距离强制在线询问次数，树上点数约$2·10

weixin_34126557·2020-06-28 11:30

loj 1032 数位dp

题目链接：http://lightoj.com/volume_showproblem.php?problem=1032思路：数位dp,采用记忆化搜索，dp[pos][pre][have]表示pos处，前一位为pre,当前有have个满足条件的状态。1#include2#include3#include4#include5usingnamespacestd;67longlongdp[34][2][3

weixin_34107955·2020-06-28 11:06

《深入理解Java 虚拟机》之类文件结构

比如我们常用的Scala、Kotlin、Clojure、Groovy等等。类文件结构基础原则：多字节的数据，高位在前。JVM加载Cla

铁甲依然在_978f·2020-06-28 09:50

JS 柯里化 (curry)

JavaScript，Haskell，Clojure，Erlang和Scala是其中最受欢迎的几种语言。

weixin_33935777·2020-06-28 08:40

Clojure基础环境搭建

2019独角兽企业重金招聘Python工程师标准>>>Clojure初学，先使用REPL熟悉了一些语法知识，对于有Java基础的我来说，很快就熟悉了大部分语法规则，遂想能不能着手开发一个简单的小项目练手

weixin_33918114·2020-06-28 08:15

java实现：将一个数各个位数相加

importjava.util.Scanner;publicclassHelloWorld{publicstaticvoidmain(String[]args){//System.out.println("Hellojava

weixin_33862188·2020-06-28 06:24

LOJ#2249 Luogu P2305「NOI2014」购票

几乎肝了半个下午和整个晚上斜率优化的模型好多啊...LOJ#2249LuoguP2305题意给定一棵树，第$i$个点如果离某个祖先$x$的距离不超过$L_i$，可以花费$P_i·dist(i,x)+Q_i

weixin_33843409·2020-06-28 06:44

010|JavaScript函数参数

HelloJames,WelcometoChina!HelloLucy,WelcometoChina!一种显示而易见的方案是，

中年小钢炮·2020-06-28 05:28

NOIP前的刷题记录

因为这几天要加油，懒得每篇都来写题解了，就这里记录一下加上一句话题解好了P4071[SDOI2016]排列计数组合数+错排loj6217扑克牌暴力背包P2511[HAOI2008]木棍分割第一问二分，第二问记

weixin_33694172·2020-06-28 03:42

[LOJ 2146][BZOJ 4873][Shoi2017]寿司餐厅

[LOJ2146][BZOJ4873][Shoi2017]寿司餐厅题意比较复杂放LOJ题面好了qaq...Kiana最近喜欢到一家非常美味的寿司餐厅用餐。

weixin_30871701·2020-06-28 01:57

LOJ P10163 Amount of Degrees 题解

每日一题day6打卡Analysis题目的意思是找在区间[x,y]之间满足能够由k个b的不同次幂相加得到的数的总数。这题的关键是转换进制，之前几道题我们保存的是数的每位数，其实也就是10进制，这题我们要保存的是b进制，所以在ask函数中要把原来的对10求余和除10都要改成对b进行操作，dp[x][pre]数组表示第x位由pre个b的不同次幂相加得到的数的总数。在判断进入递归的if条件语句中，i的上

黄小二哥·2020-06-28 01:17

[BZOJ4558/LOJ2025/Luogu3271][GZOI2016/JLOI2016/SHOI2016]方

「JLOI/SHOI2016」方-LOJP3271[JLOI2016]方-Luogu一个简单的容斥题（然后自己卡住一直没出来）首先不考虑“坏点”，那么如何计算正方形个数呢？

清，纯一色·2020-06-28 01:35

Loj #6503. 「雅礼集训 2018 Day4」Magic

Loj#6503.「雅礼集训2018Day4」Magic题目描述前进！前进！不择手段地前进！——托马斯·维德魔法纪元元年。1453年5月3日16时，高维碎片接触地球。

weixin_30808693·2020-06-28 00:57

[总结]2019年9月 OI学习/刷题记录

主力LOJ？2019/9/5LibreOJ#2543.「JXOI2018」排序问题答案显然是\(\frac{(n+m)!}{Cnt_1!Cnt_2!\cdotsCnt_n!}

weixin_30788239·2020-06-28 00:39

[LOJ2980]「THUSCH 2017」大魔法师

题目链接：#2980.「THUSCH2017」大魔法师把$A,B,C$组成矩阵$[A,B,C]$，那么每一次操作就可以用矩阵表示：$A=A+B$$\times\begin{bmatrix}1&0&0\\1&1&0\\0&0&1\end{bmatrix}$$B=B+C,C=C+A$类似。$A=A+v$$+[v,0,0]$$B=B*v$\(\times\begin{bm

weixin_30788239·2020-06-28 00:39

[BZOJ4557/LOJ2024/Luogu3267][GZOI2016/JLOI2016/SHOI2016]侦察守卫

题目链接：4557:[JLoi2016]侦察守卫-BZOJ#2024.「JLOI/SHOI2016」侦查守卫-LibreOJP3267[JLOI2016/SHOI2016]侦察守卫-Luogu首先对于这数据范围。。一看就知道是个$O(nd)$的树形$DP$了。那么是$O(n)$的状态$O(d)$转移，还是$O(nd)$状态数$O(1)$转移呢？如果是前者，不说\(O(d)\

weixin_30734435·2020-06-28 00:13

clojure web(luminus)接口开发

leinnewluminusalk-wxapi+mysql+service相关文档后台基础框架luminus后台sql支持HugSQL后台web框架前后端路由框架前端状态管理框架前端PC版UI框架-antizerclojure

小马摸石头过河·2020-06-27 21:23

loj6171/bzoj4899 记忆的轮廊（期望dp+优化）

题目：https://loj.ac/problem/6171分析：设dp[i][j]表示从第i个点出发（正确节点），还可以有j个存档点（在i点使用一个存档机会），走到终点n的期望步数那么a[i][k]表示

weixin_30552635·2020-06-27 21:34

LOJ2026 JLOI/SHOI2016 成绩比较组合、容斥

传送门感觉自己越来越愚钝了qwq先考虑从$n-1$个人里安排恰好$k$个人被碾压，然后再考虑如何分配分数，两者乘起来得到答案。对于第一部分，可以考虑容斥：设$f_i$表示$i$个人被碾压，其他人随意分配是否被碾压的方案数，我们考虑所有比B成绩高的科目一定是由剩余的$N-1-i$个人构成，所以\(f_i=\prod\limits_{j=1}^M\binom{N-1-i}{r_j-

weixin_30419799·2020-06-27 19:16

loj #6201. 「YNOI2016」掉进兔子洞

#6201.「YNOI2016」掉进兔子洞您正在打galgame，然后突然发现您今天太颓了，于是想写个数据结构题练练手：给出一个长为nnn的序列aaa。有mmm个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是[1,2,2,3,3,3,3][1,2,2,3,3,3,3]

weixin_30399055·2020-06-27 19:13

[storm]内为什么选择clojure,而类似的jstorm的性能也不输它？

流式数据实时处理storm内为什么选择clojure,而类似的jstorm的性能也不输它？

葡萄喃喃呓语·2020-06-27 18:27

LOJ121 动态图连通性（LCT）

用LCT维护一下删除时间的最大生成树即可。当然也可以线段树分治。#include#include#include#include#include#include#includeusingnamespacestd;intread(){intx=0,f=1;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cf;

weixin_30337251·2020-06-27 18:24

【LOJ 10163】Amount of Degrees

1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers,lyingintheset[X;Y]andbeingasumofexactlyKdifferentintegerdegreesofB.Example.LetX=15,Y=20,K=2,B=2.Bythise

weixin_30254435·2020-06-27 15:38

搭建Clojure的集成开发环境需要下载三个包并安装相应的插件

请关注我的微信公众号个人微信公众号技术交流群(仅作技术交流)：642646237请关注我的头条号：Clojure语言运行在JVM上的Lisp方言。Clojure是动态类型语言。

每天学点编程·2020-06-27 09:16

Clojure小教程（更新中）

特点1:函数是一等公民,即与其他基本类型处于等价地位,可以被返回,可以被赋值也可以作为参数.pythonjsclojure都支持这点.特点2:更多的表达式,减少过程.即每个语句尽量都是计算并返回计算结果

doggy1853·2020-06-27 08:23

函数式编程

http://coolshell.cn/articles/10822.html当我们说起函数式编程来说，我们会看到如下函数式编程的长相：函数式编程的三大特性：immutabledata不可变数据：像Clojure

刨坑数据·2020-06-27 03:07

学编程为什么这么难？每个新手绝对要知道的那些事

他从Ruby入手，接着很快学了Scala、Clojure和Go等多种其他的编程语言。他用过Emacs和Vim，甚至还学过Dvorak键盘布局。

回归心灵·2020-06-26 23:20

LOJ3246 Cave Paintings

CavePaintingsBessie成为了一名艺术家，正在创作壁画！她现在正在创作的作品是一个高为$N$的方阵，方阵的每行都由$M$个方格组成。每个方格是空的，画了石头，或者画了水。Bessie已经画上了包含石头的方格，包括整幅画作的边界。她现在想要将某些空的方格画上水，使得如果这幅画是真实的，其中应当不存在水的净移动。定义从上到下第$i$行的方格的高度为$N+1−i$。Bess

autoint·2020-06-26 16:00

LOJ3266 Equilateral Triangles

EquilateralTrianglesFarmerJohn的牧场可以被视作一个$N\timesN$的网格。对于网格中的每一个单元格，用*表示这个单元格里有一头牛，而.表示这个单元格里面没有牛。FarmerJohn认为他牧场的美观度正比于这些牛形成的等边三角形数量，其中定义这种等边三角形为三头相互之间的距离相等的牛组成的无序$^{[1]}$三元组。然而，FarmerJohn最近才发现他的坐