loj

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

innerHTML 改变 HTML 内容,element.src.match("bulbon")匹配

//x=document.getElementById("demo")//查找元素//x.innerHTML="HelloJavaScript";//改变内容if(element.src.m
拼了命的追赶·2020-08-23 06:48

LOJ2360「NOIP2016」换教室

原题链接：https://loj.ac/problem/2360换教室题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。
ShadyPi·2020-08-23 05:01

Loj #10022. 「一本通 1.3 练习 1」埃及分数

题目链接题解感觉用BFSBFSBFS会更快，但是既然在DFSDFSDFS类型题里做到，那么还是用DFS来解好了。先枚举最大深度。接着是我们搜索的时候需要携带的量：①上一次的分母lstlstlst②已经搜索到的深度tottottot③ab\frac{a}{b}ba减去已选的1c\frac{1}{c}c1剩下的值（为了防止精度问题，我们分成分子xxx和分母yyy）接着考虑最终状态。当我们枚举到当前最大
xu0_zy·2020-08-23 04:18

SSLOJ1209&1517&&1205&2315 最大子矩阵和&糖果盒&打砖块&旅行

最大子矩阵和Description给出一个N[2#include#include#include#includeusingnamespacestd;inta[101][101],b[101],s[101][101];intmain(){intn,m;cin>>n;m=n;for(inti=1;i>a[i][j],s[i][j]=s[i-1][j]+a[i][j];//前缀和}intans=a[1]
SSL_wcr·2020-08-23 03:08

SSLOJ 1344 Knights

题目DescriptionWearegivenachess-boardofsizen*n,fromwhichsomefieldshavebeenremoved.Thetaskistodeterminethemaximumnumberofknightsthatcanbeplacedontheremainingfieldsoftheboardinsuchawaythatnoneofthemchecke
weixin_30713953·2020-08-23 03:09

SSLOJ·谷仓的安保【DFS】

SSLOJ1374谷仓的安保Description--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–FarmerJohn
MYRER·2020-08-23 02:24

SSLOJ·KC的瓷器【DP】【前缀和】

SSLOJ1497KC的瓷器porcelainDescription--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–KC
MYRER·2020-08-23 02:24

SSLOJ·WING【模拟】

SSLOJ1503WINGDescription--Input--Output--SampleInput--SampleOutput--解题思路--代码--Description–Input–Output–SampleInput
MYRER·2020-08-23 02:24

SSLOJ·开心小屋【DFS】

SSLOJ1498开心小屋smileDescription--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–Kc
MYRER·2020-08-23 02:24

I Like Matrix Forever!【搜索树】

SSLOJ1328ILikeMatrixForever!
MYRER·2020-08-23 02:24

SSLOJ·X-因子链【数论】

SSLOJ1502X-因子链factorDescription--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–
MYRER·2020-08-23 02:24

洛谷P1879 玉米田Corn Fields【状压DP】

与LOJ#10171.
ETwinner·2020-08-23 02:14

#圆方树# [ssloj1492] [bzoj 2125]迷宫花坛(garden)

TitleSolution注意会有重边，求disdisdis的时候注意要取最小值此题数据较大，需要快读和快输，不然会TLETLETLECode#include#definerrregister#definelllonglong#definerep(i,x,y)for(registerlli=x;i'9')if(c=='-')sign=-1;rrllres=c-'0';while((c=getcha
心有猛虎|细嗅蔷薇·2020-08-23 02:35

【题解】洛谷P4027 [NOI2007]货币兑换 斜率优化+平衡树维护凸包

原题面推荐看LOJ版本，洛谷这道题的排版布星。在一个股市交易所中，有A,B两种金券。已知未来N(1e5)天内每天三个实参数：A单价ppp，B单价qqq，比例rrr。
Little_Fall·2020-08-23 01:36

[LOJ10164]数字游戏

题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如，。现在大家决定玩一个游戏，指定一个整数闭区间，问这个区间内有多少个不降数。输入格式有多组测试数据。每组只含两个数字，意义如题目描述。输出格式每行给出一个测试数据的答案，即之间有多少不降数。样例样例输入19119样例输出918一道简单的数位dp模板题1#include2#include3#i
baniu8623·2020-08-23 01:11

LOJ6002 - 「网络流 24 题」最小路径覆盖

原题链接Description求一个DAG的最小路径覆盖，并输出一种方案。Solution模板题啦~Code//「网络流24题」最小路径覆盖#include#includeinlinechargc(){staticcharnow[1<<16],*S,*T;if(S==T){T=(S=now)+fread(now,1,1<<16,stdin);if(S==T)returnEOF;}return*S+
ayw1069·2020-08-23 01:06

loj6226「网络流 24 题」骑士共存问题（二分图最大点独立集，最小割）

把可以互相攻击到的点之间连一条边，我们可以发现这是一张二分图（不存在奇环），答案就是最大点独立集（不能互相攻击到，等价于所选点之间不能有边）。也就是所有点-最小覆盖集。而二分图的最小覆盖集就是s向左边点连边，容量为1，右边点向T连边，容量为1，原来的边从左指向右，容量为inf，建图后的最小割。这题怎么二分图染色呢？可以发现，马如果从(x,y)->(xx,yy),则(x+y)和(xx+yy)的奇偶性
Icefox_zhx·2020-08-23 00:47

SSLOJ 1488.上升子序列【dp】【思维】【二分图匹配】

...题意：分析：代码：题意：给一个长度为nnn的数组aaa。试将其划分为两个严格上升子序列，并使其长度差最小分析：我们将点对(i,j)(i,j)(i,j)，当i#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineLLread(){LLd=0,f=1;cha
滑稽大佬·2020-08-23 00:59

编写一个方法，输出在一个字符串中，指定字符串出现的次数

依然是String类方法的学习*孔华生2012-10-29*/publicclassTestSrting2{publicstaticvoidmain(String[]args){Strings="hellojava
逍遥子墨·2020-08-23 00:45

Storm应用系列之——最基本的例子

建立最基本的pom.xml如下：4.0.0com.edi.stormstorm-samples0.0.1-SNAPSHOTjarUTF-8clojars.orghttp://clojars.org/repo
Edison徐·2020-08-22 23:17

【日子】

bye,June;helloJuly,用心把每一天过成彩色的图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自
太阳花_琼·2020-08-22 22:23

Java混合编程

文章目录调用Java在java中调用Clojure在java中调用Kotlin调用JavaJava在JVM中的老大地位不可撼动，所以诸如Groovy，Kotlin，Scala，Clojure等都可以无痛调用
微小冷·2020-08-22 22:29

loj2253 「SNOI2017」礼物

对于一个在位置\(i\)的数，他等于\(i^k+sum_{1,k-1}\)。二项式定理推\(i^k\)，矩阵快速幂即可。#include#includeusingnamespacestd;typedeflonglongll;intk,c[15][15];lln;constintmod=1e9+7;structMatrix{intnum[15][15];Matrixoperator*(constMa
dianjiaxian1205·2020-08-22 21:20

loj 2253 bzoj 5015 「SNOI2017」礼物

Description热情好客的请森林中的朋友们吃饭，他的朋友被编号为1～N，每个到来的朋友都会带给他一些礼物：。其中，第一个朋友会带给他1个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以，假设K=2，前几位朋友带来的礼物个数分别是：1,5,15,37,83假设K=3，前几位朋友带来的礼物个数分别是：1,9,37,111现在，好奇自己到底能收到第N
Rising_shit·2020-08-22 21:25

android项目中配置NDK自动编译生成so文件

1下载ndk开发包2在android项目中配置编译器（以HelloJni项目为例）2.1创建builer（a）Project->Properties->Builders->New，新建一个Builder
weixin_33901641·2020-08-22 19:14

scala的语法糖

转载自：http://clojure.iteye.com/blog/2091818scala这些语法糖在第一次看到，对于我们这些老编程人员来说，感觉有点莫名其妙，不过慢慢熟悉之后，就会感觉很自然。
fhg12225·2020-08-22 16:15

沪江移动用户破亿背后的“秘密”

src=3×tamp=1500974161&ver=1&signature=6n0Wxxfs5loj8K1cVb7oo63zoK0NumelQWHTtOBlSOZLdjPfvWwWknzayskXyCBKxKy-x2ConErOMrncIXMPWLVvRrSApeN5z-BtmVKrjnnJvj913rQf
葡萄喃喃呓语·2020-08-22 15:12

Python3.x：进程锁与进程池

进程加锁还是很有必要的frommultiprocessingimportProcessfrommultiprocessingimportLockdeffoo(l,i):l.acquire()print('hellojames
james_chang·2020-08-22 13:38

Clojars 用 depstar 和 deps-deploy 发包的记录

因为考虑CI做部署的事情,在网上问了一下,有社区的高手给了个方案:https://clojureverse.org/t/gi...Iwouldexpectthistobepossiblesincelein
题叶·2020-08-22 11:41

Linux中一些比较厉害的编辑器和编译器以及软件安装的几种方式及区别

在Eclipse中，完全胜任以下编程语言的工作——Python,R,Ruby,JavaScript,Natural,Lasso,C,C++,COBOL,Scheme,Clojure,Groovy等等，它也是
wxm192939·2020-08-22 11:08

java零基础第二天

变量基本数据类型基本数据类型转换2.4运算符2.5程序流程控制2.6数组2.1回顾第一个代码：/**这是我的第一个java程序@authorzhang@versionv1.0*/publicclassHelloJava
renrenzhong·2020-08-22 10:19

深入字节码 -- 计算方法执行时间

java程序通过javac编译之后生成文件.class就是字节码集合,正是有这样一种中间码(字节码)，使得scala/groovy/clojure等函数语言只用实现一个编译器即可运行在JVM上。
OneAPM蓝海讯通·2020-08-22 09:04

软件测试Junit使用基础

写一个简单测试类packagecom.junit;importorg.junit.Test;publicclassTest01{@Testpublicvoidtest(){System.out.print("hellojunit
蝶衣_疯魔·2020-08-22 03:00

我要学的最后一门编程语言：LISP (Clojure)

我开发软件。事实上，我的整个职业生涯都是从事软件开发。早在互联网时代之前，在那次泡沫之前，那次泡沫之前的泡沫之前，我就在波士顿的一家小公司里的一份软件开发的岗位上苦苦奋斗，我们做多协议路由器。在那份工作中，我从做测试干起，是一个“质管员”，感谢这个公司的技术创始人的榜样，他努力的工作，在CaymanSystems中作为一个特殊的开发人员给予我们指导，使我找到了驱动我之后二十年的人生招唤：软件开发。
aqee·2020-08-22 02:47

函数式编程初探

不仅最古老的函数式语言Lisp重获青春，而且新的函数式语言层出不穷，比如Erlang、clojure、Scala,、F#等等。
阮一峰·2020-08-22 01:56

LOJ2420「NOIP2015」神奇的幻方

原题链接：https://loj.ac/problem/2420神奇的幻方题目描述幻方是一种很神奇的$N\timesN$矩阵：它由数字1,2,3,…,N×N1,2,3,\ldots,N\timesN1,2,3
ShadyPi·2020-08-22 00:22
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他