loj

BJOI2017 树的难题 点分治+线段树

原题：https://loj.ac/submission/420518题解:要找到长度L-R的染色的最大权值。
Exception2017·2020-08-13 11:59

并不对劲的loj2179:p3714:[BJOI2017]树的难题

题目大意有一棵树，\(n\)(\(n\leq2*10^5\))个点，每条边\(i\)有颜色\(w_i\)，共有\(m\)(\(m\leqn\))种颜色，第\(i\)种颜色的权值是\(c_i\)(\(|c_i|\leq10^4\))定义一条路径的权值是该路径上所有同色段的颜色的权值之和给定\(l,r\)，求边数在\([l,r]\)中权值最大的路径的权值题解将每个点的所有边按颜色排序后，对这棵树进行点
weixin_30894583·2020-08-13 11:35

【LOJ#6066】同构子树

题面https://loj.ac/problem/6066题解#include#include#include#include#include#defineriregisterint#defineN100500
weixin_30362233·2020-08-13 11:54

LOJ#2719. 「NOI2018」冒泡排序 DP+组合+树状数组

神仙题.代码：#include#include#include#include#defineN2000004#definelllonglong#definemod998244353#definesetIO(s)freopen(s".in","r",stdin),freopen(s".out","w",stdout)usingnamespacestd;intn,ans;intq[N],b[N],c[
EM-LGH·2020-08-13 10:00

洛谷P3714/loj2179/bzoj4860 树的难题　点分治＋单调队列

题目分析点分是个好东西。现在在点分的过程中，我们找到了一个点作为根，然后它有若干子树。显然子树连着根的那条边的颜色影响答案统计，异色子树（即子树根节点与根节点之间的边异色）和同色子树需要分开处理。把所有子树按照该颜色中最深子树的深度为第一关键字，该子树深度为第二关键字，从小到大排序。然后按照这种顺序进行处理。维护两个值v0(x)和v1(x)，分别表示同色和异色子树中的路径里，可以与一条长度为x的路
litble·2020-08-13 10:27

zcmu2073: #6291. 小L进阶的斐波那契数列游戏

原题来自Loj的6291题目要求就是求斐波那契数列的前n项平方和对mod取模的值刚开始以为要求fib循环节，后来发现计算是有规律的根据题目要求可发现题目所求值实际上是fib【n】*fib【n-1】的值%
KEMNHan·2020-08-13 10:48

javah找不到类文件终极跳坑

按照教程：在jnihello（项目）路径下创建文件夹what（包），在包文件夹下编辑HelloJni.java文件。
圈圈&园园·2020-08-12 17:02

免费的计算机编程类中文书籍(超全）

语言无关类操作系统智能系统分布式系统编译原理函数式概念计算机图形学WEB服务器版本控制编辑器NoSQLPostgreSQLMySQL管理和监控项目相关设计模式Web大数据编程艺术其它语言相关类AndroidAPPAWKC/C++C#ClojureCSS
burt_yu·2020-08-11 21:33

【SSLOJ1459】空间简单度

题目\(n\leq3\times10^5,K\leq10\)。思路考虑用总方案数减去空间简单度不超过\(k\)的方案数。发现\(k\)很小，可以枚举所有点\(i\)，那么对于一个\(|i-j|\leqk\)的点\(j\)，发现这个点对贡献了路径\(i\toj\)“两端”点的数量之积。但是直接计算容易重复，发现每次将是\(dfs\)序不超过3个区间的点的乘积，那么求出每个点字数点的\(dfs\)序区
stoorz·2020-08-11 18:00

OI各类算法中的常见题型

一、生成树相关问题：最小生成树最小生成树唯一性判定含给定边的最小生成树最小瓶颈生成树（最小瓶颈路）次小生成树【LOJ10068】【BZOJ1977】最短路径生成树【LOJ1006
TengWan_Alunl·2020-08-11 16:35

【SSLOJ1460】逛机房

题目思路考虑到可以特判\(n=10^6\)，这样每个数就只有6位。可以考虑bfs。但是每次询问都bfs一次复杂度显然不对。发现目标状态是一样的，且\(10^6\)以内的完全平方数只有\(10^3\)个，所以可以从目标状态开始搜索，然后\(O(1)\)询问。那么每次有两种转移方式：将这个数字任意一位修改成任意一个数（注意不可以将最高位修改为0）。将一个位置前的数字全部向前移一位，然后在这个空出来的位
stoorz·2020-08-11 13:00

【SSLOJ】HR的疑惑

题目求\([1,n]\)中有多少个数能写作\(a^b(b>1\)且\(a,b\)均为正整数\()\)。\(n\leq10^{18}\)。思路容易发现，只有当一个数字\(k\)被表示成\(a^b\)，且\(a=a'^{b'}\)时才会计算重复。所以考虑如何对任意一个数\(k\)只计算\(b\)最小的方案。为了防止\(b\)被拆分成\(a'^{b'}\)，只枚举\([1,64]\)中的质数作为指数即可
stoorz·2020-08-11 13:00

洛谷 P1025 数的划分 & LOJ #10018. 「一本通 1.3 例 1」数的划分

博客园同步洛谷原题链接LOJ\text{LOJ}LOJ原题链接愉快的三倍经验题。简要题意：给定n,kn,kn,k，求将nnn分为kkk个有序正整数之和的方案数。
bifanwen·2020-08-11 11:37

洛谷 P2365 任务安排 & 一本通 任务安排1 题解

题目传送门(luogu)题目传送门(loj)题目大意：有nnn个任务，你可以将连续的一段一起完成，这一段任务的完成时间为这一段中所有的任务的时间花费之和加上之前的时间花费再加一个sss。
Hypoc_·2020-08-11 11:56

二维偏序&三维偏序的一些总结

二维偏序数星星https://loj.ac/problem/10114大概就是先按第一维排个序，然后按第二维建个树状数组，值域为下标，每次查询之前的有几个就行了（sum函数）直接上代码#includeusingnamespacestd
Mmm040403·2020-08-11 02:24

LOJ#2433. 「ZJOI2018」线图 题解

隔了好久才发了这一发loj的题解。但是，ZJOI为什么一直有九条可怜这个名字？？？算了，不生气。直接看代码吧。/**MadebyYingYouyu.
应佑宇·2020-08-11 01:57

LOJ 2687 或 JZOJ 3320. 「BalticOI 2013」Vim

HyperlinkHyperlinkHyperlinkhttps://loj.ac/problem/2687DescriptionDescriptionDescription给定一个长度为nnn的串，有三种操作花费
ssl_xxy·2020-08-11 01:29

IntelliJ IDEA 创建 Spring 简单 Demo

4.事例4.1配置文件4.代码publicclassmain{publicstaticvoidmain(String[]args){//HelloJavahelloJava=newHelloJava()
跟屁虫419·2020-08-11 01:06

「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
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他