loj 第10页

Hello JavaFX 2.0：命令行介绍

我从博客文章HelloJavaFX2.0：NetBeans7.1beta的介绍中，从NetBeans7.1beta的角度看了一个无处不在的HelloWorld示例的简单JavaFX版本。

dnc8371·2020-09-16 20:43

LOJ 2476 「2018 集训队互测 Day 3」蒜头的奖杯

链接:link题解：定义f(A)=A∗μf(A)=A∗μ，g(A)i=∑ij≤nAjg(A)i=∑ij≤nAj。∑i∑j∑kAiBjCkD(i,j)E(i,k)F(j,k)∑i∑j∑kAiBjCkD(i,j)E(i,k)F(j,k)=∑kCk∑i∑jAiBjD(i,j)∑p|(i,k)f(E)p∑q|(j,k)f(F)p=∑kCk∑i∑jAiBjD(i,j)∑p|(i,k)f(E)p∑q|(j,k

wxh010910·2020-09-16 19:11

【LOJ #2463】【2018 集训队互测 Day 1】—完美的旅行（BM+生成函数+FMT）

传送门设f(i,j)f(i,j)f(i,j)为做几次旅行，总共走iii步，愉悦值为jjj的方案数这个不好求考虑求出f′(i,j)f'(i,j)f′(i,j)为做几次旅行，总共走iii步，愉悦值为jjj的超集（即j&val=jj\&val=jj&val=j的valvalval）的方案数求出f′f'f′之后可以做FMTFMTFMT的逆运算求出fff令g(i,j)g(

Stargazer.·2020-09-16 19:55

【LOJ3075】「2019 集训队互测 Day 3」组合数求和

【题目链接】点击打开链接【思路要点】所求的fff即为∑i=0n−1(x+1)id=(x+1)nd−1(x+1)d−1\sum_{i=0}^{n-1}(x+1)^{id}=\frac{(x+1)^{nd}-1}{(x+1)^d-1}∑i=0n−1(x+1)id=(x+1)d−1(x+1)nd−1前mmm项的系数。记A(x)=(x+1)nd−1x,B(x)=(x+1)d−1x,C(x)=∑i=0n−1

cz_xuyixuan·2020-09-16 18:12

loj #2564. 「SDOI2018」原题识别

链接：https://loj.ac/problem/2564肝了大半天这题。。总算是肝出来了第一问首先可以用莫队莽过去。。那么问题就是第二问了第二问的话，先考虑链怎么做？

OI界第一麻瓜·2020-09-16 18:31

bzoj 5330: [Sdoi2018]反回文串

跑了跑了如果按照loj的数据范围，我已经爆0了首先，朴素的想法就是暴力控制n/2n/2n/2位，然后乘个n但是你会发现，会有很多重复考虑怎么样不会有重复，我们对于每个串，不要加上n我们加上一个数xxx，

OI界第一麻瓜·2020-09-16 18:59

LOJ #2463. 「2018 集训队互测 Day 1」完美的旅行（BM）

题目枚举与值，枚举步数和最后一个点DP，枚举前一个点转移，只把起点都终点符合与值的方案计算。最后得到的是与值为其超集的方案数，容斥一下（你也可以叫这IFMT）就可以得出答案。时间复杂度O(n3m)O(n^3m)O(n3m)循环展开+使用unsignedlonglong\texttt{unsignedlonglong}unsignedlonglong代替longlong\texttt{longlon

Freopen·2020-09-16 18:53

SDOI2019 简要题解

LOJ传送门快速查询仔细读题会发现修改和查询只有单点和全局的然后考虑到操作次数比较多，但涉及到的单点的数量是O(q)O(q)O(q)的，于是把所有涉及到的单点离散化之后就能做到O(1)O(1)O(1)的修改查询核心思想就是把涉及到的单点用一个栈来维护

SC.ldxcaicai·2020-09-16 18:50

LOJ3069. 「2019 集训队互测 Day 1」整点计数（min_25筛）

题目链接https://loj.ac/problem/3069题解复数真神奇。

anzi3457·2020-09-16 18:24

LOJ6502. 「雅礼集训 2018 Day4」Divide（构造＋dp）

题目链接https://loj.ac/problem/6502题解中间一档部分分提示我们将所有的\(w_i\)排序。

anzi3457·2020-09-16 18:23

loj6100 「2017 山东二轮集训 Day1」第一题

传送门：https://loj.ac/problem/6100【题解】我们考虑维护从某个端点开始的最长满足条件的长度，如果知道了这个东西显然我们可以用主席树来对每个节点建棵关于右端点的权值线段树，然后区间修改

aklm45097·2020-09-16 18:49

[多项式ln][多项式exp][生成函数] LOJ #6268. 分拆数

SolutionSolution设分拆数的生成函数F(x)=∑k≥0fkxkF(x)=∑k≥0fkxk几个显然的等式就是F(x)lnF(x)===∏k=1∞11−xk∑k=1∞ln11−xk∑k=1∞∑i≥1xkiiF(x)=∏k=1∞11−xkln⁡F(x)=∑k=1∞ln⁡11−xk=∑k=1∞∑i≥1xkii直接O(nlnn)O(nln⁡n)预处理右边的式子，expexp回去就好了。O(nl

Vectorxj·2020-09-16 18:27

LOJ 6062 [Hall定理]

Hall定理：设M(S)为与S中的点相连的点集，一个二分图(U,V)(|U|≤|V|)存在完备匹配，当且仅当满足对于任意点集x∈U，都有|M(X)|≥|X|。Description给出一个长度为n的数列{ai}和一个长度为m的数列{bi}，求{ai}有多少个长度为m的连续子数列能与{bi}匹配。两个数列可以匹配，当且仅当存在一种方案，使两个数列中的数可以两两配对，两个数可以配对当且仅当它们的和不小

Vectorxj·2020-09-16 18:27

「SDOI2019」染色，LOJ3111，奇妙的转移

正题Portal妙哉我也不知道题解是怎么想出来的。先考虑只看有数的两列，会发现，转移只有其中情况：其中xy不与wz不同。中间就全是0.这个东西也是可以Dp出来的，第2和第3种情况是类似的，方案数是一样的，第4和第5种的情况也是类似的。然后我们单独提出来就好了。用表示第i列，空余那位为j的方案数，空余是什么意思呢？首先全0的就不用考虑了，只有一个0的话，空余那位记录的就是那一个0取j的方案数。如果没

Deep_Kevin·2020-09-16 17:39

bzoj5332&loj2565 [Sdoi2018]旧试题

http://www.elijahqi.win/archives/3492题目地址https://loj.ac/problem/2565https://www.lydsy.com/JudgeOnline

elijahqi·2020-09-16 17:48

LOJ2476. 「2018 集训队互测 Day 3」蒜头的奖杯 & LOJ2565. 「SDOI2018」旧试题（莫比乌斯反演）...

题目链接LOJ2476：https://loj.ac/problem/2476LOJ2565：https://loj.ac/problem/2565题解参考照搬了wxh的博客。

anzi3457·2020-09-16 17:04

bzoj5332/loj2565 [Sdoi2018]旧试题（Mobius反演+图论）

求∑x=1A∑y=1B∑z=1Cd(xyz)∑x=1A∑y=1B∑z=1Cd(xyz)类似这道题的结论，我们有d(xyz)=∑i|x∑j|y∑k|z[(i,j)==1][(j,k)==1][(i,k)==1]d(xyz)=∑i|x∑j|y∑k|z[(i,j)==1][(j,k)==1][(i,k)==1]于是带进去，就是求∑x=1A∑y=1B∑z=1C∑i|x∑j|y∑k|z[(i,j)==1][

Icefox_zhx·2020-09-16 17:53

Eureka服务消费

如下@RestControllerpublicclassHelloController{@GetMapping("/hello")publicStringhello(){return"hellojiangbeicheng

安生と犬·2020-09-16 15:17

JNI在Android开发中的应用之--用AudioRecord录音，用AudioTrack播放声音.

下面是主Activity.packagecom.example.hellojni;importandroid.app.Activity;importandroid.os.Bundle;importandroid.util.Log

Kant_Future·2020-09-16 15:30

Android平台下JNI调用第三方so库

比如，jni方法名为：jstringJNICALLJava_com_example_hellojni_HelloJni_stringFromJNI(JNIEnv*,jobject);（即前

findsafety·2020-09-16 14:00

你真的了解WebView么

导读本文作者：陆云海（微信公众号：大转转FE）发布时间：2019-03-08原文地址：https://mp.weixin.qq.com/s/x6njiJWqN-4lOJy158_UYA因为我是做HybridAPP

Fantasy丶Lin·2020-09-16 14:33

[Bdata] Twitter Storm：开源实时流计算

小尼人00·2020-09-16 03:53

loj 1407(2-sat + 枚举 + 输出一组可行解 )

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27115思路：有一个trick要注意：当情况为2xy时，可以推出当y留下时，x也必须留下。然后就是后面的k个限制关系，我们可以3^(k)次方枚举，一旦找到符合条件的就return。然后就是反向建图，拓扑排序找可行解。1#include2#include3#includ

weixin_34413065·2020-09-16 00:09

LOJ-10097（2-sat问题）

题目链接：传送门思路：2-sat问题，如果选每个集合最多有两个元素，eg：（Ai，Ai’），（Bi，Bi’）；如果Ai，Bi冲突，就只能选Ai，Bi’（建立边），然后缩点，查找有无相同集合的点在同一个集合中。然后将区块节点较小的先输出。具体的2-sat问题（还是比较懵）#include#include#includeusingnamespacestd;constintmaxn=200200;int

weixin_30542079·2020-09-16 00:05

【LOJ#2162】【POI2011】Garbage（欧拉回路）

【LOJ#2162】【POI2011】Garbage（欧拉回路）题面LOJ题解首先有一个比较显然的结论，对于不需要修改颜色的边可以直接删掉，对于需要修改的边保留。

weixin_30412013·2020-09-16 00:27

loj10097 2-sat

前言：一开始接触2-sat问题的时候我觉得一切都是那么显然。。。然后碰到题目就上2-sat。。。毫无意外地WA了一堆。然后我以为是有鬼畜的数据，于是没有调。然后我做到了这道题。。。写着写着突然对自己以前的理解产生了怀疑，感觉每一步都很需要证明啊。。。没有证明的话，瞎写当然会WA。于是我就证(luan)明(gao)了一发。题意：裸题不说了。orz。这里非常重要的一点在于，ab是互相厌恶的。所以建图具

_shivering_·2020-09-15 23:18

#10097. 「一本通 3.5 练习 5」和平委员会（2-SAT 条件分析）

originallink-https://loj.ac/problem/10097题意：给出2n个人，每两个（i_i+1i\_i+1i_i+1）为一对，只能且必须选其中一个。

JK Chen·2020-09-15 22:43

「一本通 3.5 练习 5」和平委员会

题面loj哇真的是板子如果a1,b1有矛盾那么选a1就必须选b0，反之亦然#include#include#include#include#include#include#include#include

dengshan1366·2020-09-15 22:56

LOJ#10097 [POI2001]和平委员会 2-sat

题目链接：传送门->GDOILOJ#10097题目描述样例输入321324样例输出1452−sat2-sat2−sat发现“a,ba,ba,b互相厌恶”和“dang派在weiyuan会中恰有111个代表

ILoveFujibayashiRyou·2020-09-15 21:00

坚持使用javascript的四个理由

无论如何，这些新的语言包括TypeScript,CoffeeScript,ClojureScript,andGoogle’sDart。

stan451219097·2020-09-15 20:05

Python常见实体提取库Duckling，多语言，实体如日期、金额、距离

简介duckling是wit.ai的DucklingClojure库的Python包装用于以多种语言提取日期、金额、距离等常见实体安装pipinstallducklingpython-duckling需要安装

XerCis·2020-09-15 19:02

解决JNI生成头文件找不到类的问题

在兴奋之余，觉得应该提供方法给正在此路纠结的同志们.代码：publicclassHelloJni{publicnativevoiddisplayHelloJni();static{System.loadLibrary

米谷·2020-09-15 19:46

odoo开发笔记 -- context上下文

字段级别视图级别窗口动作级别转载于:https://www.cnblogs.com/hellojesson/p/9086765.html

weixin_34146986·2020-09-15 18:02

JAVA之旅（十九）——ListIterator列表迭代器，List的三个子类对象，Vector的枚举，LinkedList,ArrayList和LinkedList的小练习...

我们通过一个小例子来认识他packagecom.lgl.hellojava;import

_miccretti·2020-09-15 12:49

博客园怎么引入看板娘

参考1：https://www.hellojava.com/a/75281.html参考2：https://www.cnblogs.com/yjlaugus/p/8724881.html#4238689

weixin_30394981·2020-09-15 11:16

JNI_onLoad 动态注册函数

#include#include#include#include#include#include#defineJNIREG_CLASS"com/example/hellojni/HelloJni"JNIEXPORTjstringJNICALLnative_printf

struggle_mylife·2020-09-15 11:50

Python——终端输出颜色

请前往原址查看，转载地址：https://www.cnblogs.com/hellojesson/p/5961570.html书写格式：开头部分：\033[显示方式;前景色;背景色m+结尾部分：\033

易水向西·2020-09-15 11:26

模拟实现一个 Ruby 的 TCO

下面的代码模拟实现了一下，有点clojure的感觉了~~classRecurattr:argsdefinitialize(*args)@args=argsendenddefdef_recur(fn_name

iteye_15891·2020-09-15 10:21

oracle中位图索引的使用

https://blog.csdn.net/hellojoy/article/details/81740997位图最好尽量不要使用在特定的情况下，可以在性别婚姻状况等情况下使用。

happytaohaha·2020-09-15 10:04

新手进阶之路之JAVA冒泡排序实现

JAVA冒泡排序packagehello;publicclasshellojava{publicvoidShowArray(intarray[]){for(intx:array){System.out.print

weixin_41914727·2020-09-15 09:49

JAVA进阶之路之直接选择排序

JAVA直接选择排序实现源代码：packagehello;//importjava.util.Arrays;publicclasshellojava{publicvoidShowArray(intarray

weixin_41914727·2020-09-15 09:49

jquerymobile-2 多个页面一个文件

OtherpagehelloJQM.htmlFooterother_hea

孟祥月·2020-09-15 08:03

Maven学习总结（3）maven项目的结构和mvn命令以及核心概念

maven项目的通常结构mvn常用的命令mvnarchetype:generate-DarchetypeCatalog=internal-DgroupId=cn.sm1234-DartifactId=hellojava-DarchetypeArtifactId

栖息的梧桐树·2020-09-15 06:44

Why Isomorphic Go（同态Ｇｏ应用，用Ｇｏ语言编写前端和后端）

已经有TypeScript、clojurescript这些的情况下？现在我忽然领悟了，关键在于protobuf！protobuf是一种二进制数据交换格式，要一

志_祥·2020-09-15 02:28

LOJ #2236. 「JLOI2014」松鼠的新家【树上差分】

板子题:#include#include#include#include#include#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;constllN=3e5+5;constllInf=1e18;lln,m,pos[N],sum[N],dep[N],fa[N][20];llcnt,to[N'9'|

Yucohny·2020-09-14 21:07

趣味神题

把所有的\(a_i\)减去k,那么只要满足\(\sum_{i=l}^ra_i>0\)即为平均数大于k.造一个前缀和.然后求贡献就可以了Loj505ZQC的游戏先让ZQC吃点他范围内的所有食物然后网络流限流即可

weixin_30237281·2020-09-14 20:52

clojure.spec库入门学习

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

w97531·2020-09-14 20:36

[LOJ.AC]#6002. 「网络流 24 题」最小路径覆盖

建图最小路径覆盖问题可以转化为最大二分图匹配问题现在已知G(V,E)G(V,E)，求最小路径覆盖，做法：建立空的网络N(V′,E′)N(V′,E′)取源点ss汇点tt，添加到V′V′∀v∈V∀v∈V都添加到V′V′对应∀v∈V∀v∈V都新建顶点v′v′到V′V′，并添加容量为一的边(s,v),(v′,t)(s,v),(v′,t)到E′E′对应∀(u,v)∈E∀(u,v)∈E，都添加容量为一的边(u

ctsas·2020-09-14 18:32

LOJ#6229. 这是一道简单的数学题(莫比乌斯反演+杜教筛)

题目链接\(Description\)求\[\sum_{i=1}^n\sum_{j=1}^i\frac{lcm(i,j)}{gcd(i,j)}\]答案对\(10^9+7\)取模。\(n#include#includeusingnamespacestd;constintmod=1e9+7;constintN=2e6+7;intn,tot,inv2=mod+1>>1,inv6=166666668;in

adolflee2050·2020-09-14 18:00

[2018 集训队互测 Day 5]LOJ 2504 小 H 爱染色 - 拉格朗日插值 - NTT

题解：通过列式子发现答案是关于n-m的3m+1次多项式，为了求出F(0)~F(3m+1)，可以发现这玩意可以NTT出来。#include#definerep(i,a,b)for(inti=a;ipii;typedefset::iteratorsit;namespaceINPUT_SPACE{constintBS=(1'9');x=ch^'0';while((ch=gc())>='0'&&ch>=1

Mys_C_K·2020-09-14 18:01

推荐频道

loj