loj

「GXOI / GZOI 2019」逼死强迫症

题目传送门luogu题目传送门loj题目描述ITX351要铺一条2×N2\timesN2×N的路，为此他购买了N块2×12\times12×1的方砖。
wly_sh·2020-08-11 00:53

Python——字典练习题

>；用户输入一句英文句子；打印出每个单词及其重复的次数;例如：输入：“hellojavahellopython”显示结果：hello2java1python1思路如下：把每个单词分割处理通过字典存储该单词和其出现的次数依次遍历循环列表如果列表元素不在字典的
weixin_44224288·2020-08-11 00:45

从两道基础二分算法题谈check函数的写法

第一题：愤怒的牛loj链接两道题目都是基础二分的模板题，先看第一题，题意为总共有nnn间牛舍，mmm头牛，要将mmm头牛安排在nnn间牛舍，为防止牛互相攻击，使两头牛之间的最小距离最大！最大！最大！
蒟蒻教练bingo·2020-08-11 00:45

Java集合框架——并发修改异常出现的原因

并发修改异常出现的原因案例实操：查找集合中是否有helloworld元素，有的话就插入hellojava元素一、初始代码（错误）packagecom.list.demo2;importjava.util.ArrayList
Kingdom_CCC·2020-08-11 00:20

JMH(Java基准测试工具套件)

openjdk.java.net/projects/code-tools/jmh/创建JMH测试创建maven项目，添加依赖4.0.0UTF-8UTF-81.81.81.8mashibing.comHelloJMH21.0
wangwren·2020-08-10 23:19

【学习Android NDK开发】Java通过JNI调用native方法

AndroidNDK，sample/hello-jni示例项目系统环境：Ubuntu12.04LTS32-bit1、准备工作打开Eclipse，新建Android项目：ApplicationName:HelloJNIProjectName
weixin_33719619·2020-08-10 23:48

【android路径写法以及存储】

request.getRequestDispatcher("/index.jsp").forward(request,response);请求转发中的/代表web应用response.sendRedirect("/HelloJavaweb
android_developer_xz·2020-08-10 22:53

Android NDK入门开发案例

搭好环境后，下面开始做一个小demo：一，创建一个android应用取名FirstHelloJni二
w13808604·2020-08-10 22:16

如何利用安卓手机运行JAVA代码？

第一步：创建.java文件publicclassMain{publicstaticvoidmain(String[]args){System.out.print("HelloJava&Android")
SingleMan丶司·2020-08-10 21:48

【SSLOJ1457】树

题目梦游中的你来到了一棵\(N\)个节点的树上.你一共做了\(Q\)个梦,每个梦需要你从点\(u\)走到点\(v\)之后才能苏醒,由于你正在梦游,所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去,为了确保第二天能够准时到校,你要求出每个梦期望经过多少条边才能苏醒.为了避免精度误差,你要输出答案模\(10^9+7\)的结果。思路设\(f[x]\)表示\(x\)走到其父亲的期望步数。分类
stoorz·2020-08-10 21:00

读书报告GQN---Neural scene representation and rendering

Neuralscenerepresentationandrendering》读书报告论文题目：论文标题：Neuralscenerepresentationandrendering作者：S.M.AliEslami,DaniloJimenezRezende
失去斗志的菜鸟·2020-08-10 19:39

【SSLOJ】最短路

题目思路容易发现从\(i\)到\(j\)的最优路径一定是先往右再往左。因为如果某一时刻往左走后再往右走，那么还不如在往左走的时刻直接往右走。所以考虑如何求出\(dis[i][j]\)表示只往右走，\(i\)到\(j\)的最短路。那么可以考虑枚举\(j\)，然后从\(j-1\)到1枚举\(i\)，容易发现走相同步数，走的越右显然更优，所以可以利用单调性求出\(dis[i][j]\)。然后用类似spf
stoorz·2020-08-10 19:00

loj10155：数字转换：树的直径问题

题目连接树形DP专题题目大意一个数字n，求n以内的数字之间“约数和关系”的最长链；约数和关系：一个数字xxx的约数和为s[x]s[x]s[x]；题目分析由约数和关系可以想到，如果s[x]usingnamespacestd;constintN=500007;structnode{intnex,to;}e[N];intn,ans,su[N];intnx,lx;//第一次的最远点和最远距离boolb[N
liusu201601·2020-08-10 17:19

月考简要题解

模拟赛简要题解一下题目均可在loj上找到10178.「一本通5.5例4」旅行问题简单题,将n扩大到2*n,单调队列即可,注意正反向.
dieloupi0136·2020-08-10 16:05

LOJ2823 三个朋友 ——查询字串的哈希值

概念查询字串的hash值我们所说的哈希通常都是进制哈希，因为它具有一些很方便的性质，例如，具有和前缀和类似的性质。假设一个字符串的前缀哈希值记为$h[i]$，进制为$base$，那么显然$h[i]=h[i-1]\timesbase+s[i]$.记$p[i]$为$base$的$i$次方，那么我们可以$O(1)$得到一个字串的哈希值。typedefunsignedlonglongull;ullget_
dianshu1593·2020-08-10 16:57

LOJ #135. 二维树状数组 3：区间修改，区间查询 题解

博客园同步原题链接前置知识：一维树状数组的区间修改与区间查询。简要题意：维护二维数组的矩阵加与矩阵查。很显然，如果你用二维线段树的话，常数较大，加上要开longlong\text{longlong}longlong，很可能会MLE+TLE\text{MLE+TLE}MLE+TLE的双倍快乐。所以我们要用二维树状数组解决这道题目。考虑常规前缀和，二维的前缀和需要维护444个节点，我们也需要一一维护。
bifanwen·2020-08-10 15:10

3.实战java高并发程序设计--JDK并发包---3.4　使用JMH进行性能测试

3.4.2HelloJMH要想使用JMH，首先需要得到JMH的jar包，一种简单可行的方式是使
sunhyly·2020-08-10 15:50

「NOI2018」归程

题链：https://loj.ac/problem/2718由于有无积水对行走没有影响，所以先预处理出每个点到1号点的路径问题就变成了求一个联通块中最小值两种方法：1、用可持久化并查集维护，在根节点记录最小值
YYHS_WSF·2020-08-10 14:29

LOJ #10121. 「一本通 4.2 例 3」与众不同

题目描述A是某公司的CEO，每个月都会有员工把公司的盈利数据送给A，A是个与众不同的怪人，A不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。A想知道区间[L,R][L,R][L,R]之间最长的完美序列长度。输入格式第一行两个整数N,MN,MN,M，NNN表示连续NNN个月，编号为000到N−1N-1N−1，MMM表示询问的次数；第二行NNN个整数，第iii个数表
YYHS_WSF·2020-08-10 14:28

SHOI2017 相逢是问候（扩展欧拉定理+线段树）

题意https://loj.ac/problem/2142思路一个数如果要作为指数，那么它不能直接对模数取模，这是常识；诸如cccc..c^{c^{c^{c..}}}cccc..的函数递增飞快，不是高精度可以描述的
Paulliant·2020-08-10 14:43

[AH2017/HNOI2017]大佬 （DP+搜索+two-pointers）

题面LOJ传送门题解每天的操作有很多种，但是实际上可以分为两大类。第一类只与自己的自信值有关：刷水题/被大佬嘲讽。
_Ark·2020-08-10 14:47

loj10121 与众不同（ST算法）（二分）

题目A是某公司的CEO，每个月都会有员工把公司的盈利数据送给A，A是个与众不同的怪人，A不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。A想知道区间[L,R]之间最长的完美序列长度。尝试一开始想的是用权值线段树，这样只要满足min[l,r]=1那么这段就是合法的。又想了想让每个合法区间对提问更新，并不太可行。题解ST表+二分绕了一大圈，其实应该直接求以i为结尾的
逐梦起航-带梦飞翔·2020-08-10 13:36

【SSLOJ1452】排行榜

题目给出\(n\)，求有多少个长度为\(2n\)的序列满足以下条件：数字\(1\simn\)每个正好各出现两次。仅存在一个数字\(x\)满足\(x\)所在位置前的数字出现次数都没有\(x\)多。思路首先显然的是，对于一个满足条件1的序列，第一个位置的数字必然满足条件2，所以这个数字\(x\)必然就是该序列的第一个数字。那么假设第一个数字位置为\(1\)和\(i\)，那么显然需要满足第\(2\sim
stoorz·2020-08-10 13:00

LOJ #2823. 「BalticOI 2014 Day 1」三个朋友

戳我看题目我称原来的字符串为子串，子串无疑只有两种：前面或者后面分类讨论，枚举是前面还是后面，再枚举那个字母要去掉，用hash判断（双hash）Q：如何用hash判断呢？A：用前缀和和后缀和，然后组合一下，细节在代码中Q：这就好了？A：GG，注意：输出NOTUNIQUE当且仅当两个字符串不一样，而不是额外那个字母不一样#include#definelllonglongconstintp1=1e9+
YYHS_WSF·2020-08-10 12:04

【Java学习日记】#5 字符串练习

1.实现大小写的转换publicclassHelloJava{publicstaticvoidmain(String[]args){Strings=newString("ABCDefghH");System.out.println
BAOZEE·2020-08-10 12:07

【Java学习日记】#8 数组 #3 练习题

importjava.util.Arrays;publicclassHelloJava{publicstaticvoidmain(String[]args){intarr1[]=newint[]{1,2,3,4,5
BAOZEE·2020-08-10 12:07

【网络流24题】太空飞行计划

题目链接：LOJP6001洛谷P2762解法考虑网络流建模。设置点11~NN表示每种仪器，点N+1N+1~N+MN+M表示每个项目，超源SS，超汇TT。
ezoixx174·2020-08-10 09:18

JavaScript中事件回顾

事件其实在第一次学习JavaScript的时候就接触了，一行非常简单的代码alert('HelloJavaScript!!!')就诠释了什么是事件。事件是什么呢？
UniKylin·2020-08-10 09:46

编译mjpg-streamer input_uvc 错误 linker input file unused because linking not done

linkerinputfileunusedbecauselinkingnotdonelinkerinputfileunusedbecauselinkingnotdoneMakefile中是input_uvc.so:$(OTHER_HEADERS)input_uvc.cv4l2uvc.lojpeg_utils.lodynctrl.lo
yihui8·2020-08-10 05:44

Eclipse创建java工程，对eclipse代码自动补全的优化

1.安装Eclipse请参考我的博客2.打开Eclipse,File–>New–>JavaProject3.输入项目名，在这里我写了HelloJava点击Finish选中当前项目，右键New–>Package
vancece·2020-08-10 02:55

题解 [ZJOI2007]仓库建设（LOJ #10189 / 洛谷 P2120）【斜率优化DP】

题目链接：洛谷P2120/LOJ#10189题意自山顶向下有nnn个工厂，分别距离山顶X[i](X1=0)X[i](X_1=0)X[i](X1=0)，内有P[i]P[i]P[i]份货物。
破壁人五号·2020-08-10 00:10

用LeetCode复习Java基本语法（题号1054）

HelloJava.题目描述：在一个仓库里，有一排条形码，其中第i个条形码为barcodes[i]。请你重新排列这些条形码，使其中两个相邻的条形码不能相等。
机智的小透明·2020-08-09 23:58

spark2.1.0WordCountCluster

1.在本地创建一个文件spark.txthellotomhellojerryhellokittyhelloworldhellotomhinihaoninihihihellohihihello2.用winscp
我要一步一步往上爬丫·2020-08-09 23:00

PHP 引用计数器 通俗版解释

这里分享一遍博文，是比较正统的解释：PHP变量之引用（http://hilojack.sinaapp.com/?p=1392）。
nuaazdh·2020-08-09 22:56

Elasticsearch之RestHighLevelClient配置

https://www.hellojava.com/a/45783.htmlhttps://www.elastic.co/guide/en/elasticsearch/client/java-rest/
样young·2020-08-09 21:38

2018.10.22【网络流24题】【洛谷P2770】【LOJ6122】航空路线问题（费用流）

洛谷传送门LOJ传送门解析：调了半天最后发现费用流部分一个小细节跪了。。。心态爆炸。。。问题不大思路：首先我们直接找出两条没有重复节点的路径，一条正着输出一条倒着输出就行了。找的话考虑网络流。
zxyoi_dreamer·2020-08-09 16:04

[网络流24题] 航空路线问题 (费用流)

洛谷传送门LOJ传送门这道题的图还挺好想的吧反正都是无向边，起点走到终点再回到起点，就相当于从起点走$2$次到达终点，且这两次不经过相同的点，还要经过尽可能多的点很经典的费用流建图限制点通过次数->拆点连边
weixin_30493401·2020-08-09 13:52

【Android增量升级系列_03】 增量更新项目中遇到的一些异常

:1.装在手机上的时候正常2.装在模拟器上,出面下面的异常,这是由于模拟器和手机可能不是同一个类型的CPU结构造成载入.so库文件失败造成的(二):载入.so时,把lib***.sopublicHelloJni
亲爱的Du·2020-08-09 12:20

在Java中如何用String类中的indexof方法得到一个词的出现频率

publicclassTest{publicstaticvoidmain(String[]args){Strings="hellojackhellolookmetoseenohello";Stringtarget
iteye_8122·2020-08-09 08:19

「LOJ2474」「2018 集训队互测」北校门外的未来-笛卡尔树及其扩展+LCT

Description链接Solution对于一棵树TTT，定义其的笛卡尔树C(T)C(T)C(T)满足：堆性质，即祖先的权值（本题中为标号）一定大于子孙的权值。搜索树性质，即任意子树对应的节点在TTT中一定联通。感性理解的话，C(T)C(T)C(T)是把选重心改为选最大编号的点，构建出来的点分树。先不考虑修改。对于TTT构造出C(T)C(T)C(T)可以发现：性质111G(T)G(T)G(T)中
DSL_HN_2002·2020-08-09 05:53

「LOJ2462」「2018 集训队互测 Day 1」完美的集合

Description链接Solution首先对于每一种选取KKK个集合的方案，合法的测试点一定是个联通块。所以可以容斥求出方案数，即uuu可行的减去faufa_ufau与uuu都可行的。一次树上背包直接做是O(nm2)O(nm^2)O(nm2)的，但是在dfsdfsdfs序上倒序DPDPDP可以做到O(nm)O(nm)O(nm)，具体实现可以看代码。考虑如何计算那个组合数。可以发现n!=∏i∈[
DSL_HN_2002·2020-08-09 05:53

[LOJ#3124][CTS2019]氪金手游（概率 + 树形 DP + 容斥）

Address洛谷P5405LOJ#3124Solution先考虑如果以某个点（下面定为111）为根时，如果所有的限制二元组(u,v)(u,v)(u,v)都满足uuu是vvv的父亲（即uuu向vvv连边构成外向树
xyz32768·2020-08-09 03:27

【题解】LOJ #6183. 看无可看 生成函数 + 分治FFT

题目题解推出f的通项：fn=a×3n−b×(−1)nf_n=a\times3^n-b\times(-1)^nfn=a×3n−b×(−1)n最后我们要求：∑s′⊆s,∣s∣=k∏x∈s′wx\sum_{s'\subseteqs,|s|=k}\prod_{x\ins'}w^xs′⊆s,∣s∣=k∑x∈s′∏wx这个可以看成生成函数，分治FTT解决（保证不会选重复的数）g(n)表示选
Thomas_ZQQ@Runespoor·2020-08-09 01:13

LOJ 3124 「CTS2019 | CTSC2019」氪金手游——概率+树形DP

题目：https://loj.ac/problem/3124看了题解：https://www.cnblogs.com/Itst/p/10883880.html先考虑外向树。
weixin_34310369·2020-08-09 00:28

Loj #3124. 「CTS2019 | CTSC2019」氪金手游

Loj#3124.「CTS2019|CTSC2019」氪金手游题目描述小刘同学是一个喜欢氪金手游的男孩子。他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。
weixin_34148340·2020-08-09 00:01

LOJ 2172 「FJOI2016」所有公共子序列问题——序列自动机

题目：https://loj.ac/problem/2172在两个序列自动机上同时走，这样暴搜。先走字典序小的字符，一边搜一边输出，就是按字典序排序的。方案数很多，需要高精度？空间很小，要压位。
weixin_34013044·2020-08-09 00:56

Clojure的并发（二）Write Skew分析

Clojure的并发（一）Ref和STMClojure的并发（二）WriteSkew分析Clojure的并发（三）Atom、缓存和性能Clojure的并发（四）Agent深入分析和ActorClojure
weixin_33887443·2020-08-09 00:22

【LOJ】#2493. 「BJOI2018」染色

题面题解推结论大题……然而我推不出什么结论奇环显然是NO如果一个联通块里有两个分离的环，也是NO如果一个联通块里，点数为n，边数为mm=n+2的时候，肯定是NOm=n+1的时候如果只存在一个双联通分量的话，取出这个双联通分量，存在两个点点度为3他们之间有3条路径，如果其中两条为2的话答案是YES，否则是NO代码#include#definefifirst#definesesecond#define
weixin_30947043·2020-08-09 00:18

NOI 2016 循环之美 (莫比乌斯反演+杜教筛)

题目大意：略洛谷传送门鉴于洛谷最近总崩，附上良心LOJ链接任何形容词也不够赞美这一道神题$\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M}[gcd(i,j)==1][
weixin_30655219·2020-08-08 23:17

LOJ#2230. 「BJOI2014」大融合

LOJ#2230.「BJOI2014」大融合题目描述小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。这个树的边是一条一条添加上去的。
Claire_ljy·2020-08-08 23:55
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他